this post was submitted on 04 Dec 2023
460 points (97.7% liked)
Technology
59402 readers
2934 users here now
This is a most excellent place for technology news and articles.
Our Rules
- Follow the lemmy.world rules.
- Only tech related content.
- Be excellent to each another!
- Mod approved content bots can post up to 10 articles per day.
- Threads asking for personal tech support may be deleted.
- Politics threads may be removed.
- No memes allowed as posts, OK to post as comments.
- Only approved bots from the list below, to ask if your bot can be added please contact us.
- Check for duplicates before posting, duplicates may be removed
Approved Bots
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
Wasn't there a study that, with the current approach of evaluating an average to break it down to a few finite states, they might never be able to do for what they were developed; cracking passwords?
If by "cracking passwords" you mean reversing password hashes in a database, quantum computers aren't going to make a big dent there. The standard industry ways of doing that wouldn't be affected much by QCs. Breaking encryption, OTOH, with QCs is a concern, but also vastly overrated. It would take orders of magnitude more qubits to pull off than what's been worked on so far, and it may not be feasible to juggle that many qubits in a state of superposition.
I get really annoyed when people focus on breaking encryption with QCs. They are far more interesting and useful than that.
QC can make logistics more efficient. Have you ever seen photos of someone unpacking a giant Amazon box holding one little micro SD card? Amazon isn't dumb about these things, but our best methods of packing an entire truck is a guess. Packing algorithms would take too long to calculate how to perfectly pack it, so they come up with a solution that seems OK, and that leads to a few "filler" boxes that are unnecessarily large, among other inefficiencies. QC can solve this problem without taking the age of the universe to come up with a solution.
The order in which that truck delivers those packages can also be made more efficient with QC.
Then there's molecular simulations, which have the promise of making medications that are more effective, more likely to pass trials, and with fewer side effects. This can be done far faster on a QC.
Interesting, I’ve only really heard of breaking encryption with them. Is there already a proven algorithm for packing that could be reasonably done with a qc not too far into the future
There is. Here's a couple of papers:
https://www.nature.com/articles/s41598-023-39013-9
https://www.ripublication.com/gjpam21/gjpamv17n1_02.pdf
I dont think that the only use of Quantum computers is password cracking, rather that one of the types of work loads thats much easier on a quantum computer.