this post was submitted on 04 Jul 2023
106 points (98.2% liked)

Technology

59446 readers
3750 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
you are viewing a single comment's thread
view the rest of the comments
[–] NewNewAccount@lemmy.world 10 points 1 year ago* (last edited 1 year ago) (1 children)

Not an expert by any means but I did study a related field some years ago. As I understand it, traditional computers are good at solving problems that can be represented by deterministic finite automata. Quantum computers, on the other hand, can solve problems that are more readily represented by nondeterministic finite automata.

Basically, traditional computers are one (complex) machine that can do a single thing at a time (very quickly). Quantum computers, with their qubits, are like dozens of machines all computing simultaneously and solving all possible inputs and outcomes at once.

Take this with a grain of salt because I’ve been told by people much smarter than me that my understanding is flawed in a way I couldn’t quite grasp.

Here’s some more info: https://www.geeksforgeeks.org/difference-between-dfa-and-nfa/

[–] TheBeege@lemmy.world 1 points 1 year ago

That article definitely assumes knowledge that I don't have haha

But bring non-deterministic doesn't seem super useful to me. A lot of computing is only useful if the results are reliable. Maybe this is what the original commenter meant?

But thanks for sharing