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.
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?
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/
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