5 ms·
Quantum computing only solves certain classes of tasks faster, not all tasks, not most tasks, only a tiny amount of tasks.
by nightowl_games 2y ago
Quantum computing only solves certain classes of tasks faster, not all tasks, not most tasks, only a tiny amount of tasks.
- zeroonetwothree 2y agoActually, Grover’s algorithm would speed up a wide range of tasks. Hardly a tiny amount.
- tsimionescu 2y agoOnly marginally, and it's going to take a loooooooong time until you'll have a quantum computer the size of today's classical computers to actually see any improvement from Grover's algorithm. Shor's is a completely different matter entirely: the difference between exponential and linear time is so huge that even a comparatively tiny QC (only a few million qubits) would significantly outpace the largest classical supercomputers put together on this specific problem.