461
submitted 11 months ago by boem@lemmy.world to c/technology@lemmy.world
you are viewing a single comment's thread
view the rest of the comments
[-] frezik@midwest.social 24 points 11 months ago

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.

[-] ADON15@lemmy.world 2 points 11 months ago

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

this post was submitted on 04 Dec 2023
461 points (97.7% liked)

Technology

59670 readers
2456 users here now

This is a most excellent place for technology news and articles.


Our Rules


  1. Follow the lemmy.world rules.
  2. Only tech related content.
  3. Be excellent to each another!
  4. Mod approved content bots can post up to 10 articles per day.
  5. Threads asking for personal tech support may be deleted.
  6. Politics threads may be removed.
  7. No memes allowed as posts, OK to post as comments.
  8. Only approved bots from the list below, to ask if your bot can be added please contact us.
  9. Check for duplicates before posting, duplicates may be removed

Approved Bots


founded 1 year ago
MODERATORS