IBM quantum computer solves classically intractable problem in 15 minutes

IBM and University of Chicago researchers have completed a quantum computation that leading classical methods could not practically reproduce. The system used 70 error-corrected logical qubits and finished the task in roughly 15 minutes while also providing statistical evidence that the result was reliable. IBM quantum computer solves classically intractable problem in 15 minutes.

The quantum computation was completed in about 15 minutes, while leading classical computing methods would require an impractical amount of time to perform the same task. IBM and researchers at the University of Chicago have announced a quantum computing demonstration that meets key criteria for quantum advantage. The experiment performed a calculation beyond the practical reach of leading classical simulation techniques while also providing evidence that the quantum computer produced a reliable result.

In a new paper, "Sampling hard circuits with verifiably high fidelity," the researchers describe how they achieved both goals using a newly designed form of encoded quantum circuit. The work represents one of the largest demonstrations of logical quantum computing reported so far. The circuits and experimental results have also been made publicly available through the Quantum Advantage Tracker.