Menu

Blog

Jun 13, 2023

Quantum Speedup — Quantum Computers Are Better at Guessing

Posted by in categories: computing, quantum physics

Daniel Lidar, the Viterbi Professor of Engineering at USC and Director of the USC Center for Quantum Information Science & Technology, and first author Dr. Bibek Pokharel, a Research Scientist at IBM Quantum, achieved this quantum speedup advantage in the context of a “bitstring guessing game.”

By effectively mitigating the errors often encountered at this level, they have successfully managed bitstrings of up to 26 bits long, significantly larger than previously possible. (For context, a bit refers to a binary number that can either be a zero or a one).

Quantum computers promise to solve certain problems with an advantage that increases as the problems increase in complexity. However, they are also highly prone to errors, or noise. The challenge, says Lidar, is “to obtain an advantage in the real world where today’s quantum computers are still ‘noisy.’”.

Leave a reply