Evidence Hub

Evidence for the utility of quantum computing before fault tolerance

Youngseok Kim, A. Eddins, Sajant Anand, K. Wei, E. van den Berg, S. Rosenblatt, Hasan Nayfeh, Yantao Wu et al.

Nature, 2023

1,441 citations

Abstract

Quantum computing promises to offer substantial speed-ups over its classical counterpart for certain problems. However, the greatest impediment to realizing its full potential is noise that is inherent to these systems. The widely accepted solution to this challenge is the implementation of fault-tolerant quantum circuits, which is out of reach for current processors. Here we report experiments on a noisy 127-qubit processor and demonstrate the measurement of accurate expectation values for circuit volumes at a scale beyond brute-force classical computation. We argue that this represents evidence for the utility of quantum computing in a pre-fault-tolerant era. These experimental results are enabled by advances in the coherence and calibration of a superconducting processor at this scale and the ability to characterize^ 1 and controllably manipulate noise across such a large device. We establish the accuracy of the measured expectation values by comparing them with the output of exactly verifiable circuits. In the regime of strong entanglement, the quantum computer provides correct results for which leading classical approximations such as pure-state-based 1D (matrix product states, MPS) and 2D (isometric tensor network states, isoTNS) tensor network methods^ 2 , 3 break down. These experiments demonstrate a foundational tool for the realization of near-term quantum applications^ 4 , 5 . Experiments on a noisy 127-qubit superconducting quantum processor report the accurate…

Read the paper

Related studies

Go deeper in Evidence Hub

Evidence Hub adds a study data sheet (design, sample size, evidence level, key numbers), an AI summary and a chat grounded in the paper's text.

Open this study Sign up free