Quantum Computing Milestones Face Scrutiny Over Practical Utility and Classical Optimizations
Recent quantum computing milestones, such as Google's Sycamore processor and Willow, have been presented with claims of solving computational challenges in minutes that would take classical supercomputers thousands or even septillions of years. For instance, Google's 2019 announcement stated that its 53-qubit Sycamore processor completed a task in 200 seconds that would require IBM's Summit supercomputer 10,000 years. Similarly, the 105-qubit Willow processor reportedly completed a benchmark calculation in under five minutes, a task Google estimated would take the Oak Ridge Frontier exascale supercomputer 10 septillion years. However, these claims often involve a specific task called Random Circuit Sampling (RCS), which is designed to be an asymmetric stress test, difficult for classical architectures but native to quantum chips, and has no practical utility. Classical researchers have consistently found ways to optimize algorithms, significantly reducing the time classical supercomputers need to perform t...
