Lawrence Z. Cohen; Isaac H. Kim; Stephen D. Bartlett; Benjamin J. Brown · 2022 · Science Advances
Paper
Vast numbers of qubits will be needed for large-scale quantum computing because of the overheads associated with error correction. We present a scheme for low-overhead fault-tolerant quantum computation based on quantum low-density parity-check (LDPC) codes, where long-range interactions enable many logical qubits to be encoded with a modest number of physical qubits. In our approach, logic gates operate via logical Pauli measurements that preserve both the protection of the LDPC codes and the low overheads in terms of the required number of additional qubits. Compared with surface codes with the same code distance, we estimate order-of-magnitude improvements in the overheads for processing around 100 logical qubits using this approach. Given the high thresholds demonstrated by LDPC codes, our estimates suggest that fault-tolerant quantum computation at this scale may be achievable with a few thousand physical qubits at comparable error rates to what is needed for current approaches.
Analysis
This paper proposes a low-overhead fault-tolerant quantum computation scheme using quantum low-density parity-check (LDPC) codes and long-range interactions to encode multiple logical qubits with fewer physical qubits.
Discovery
V. G. Matsos; C. H. Valahu; M. J. Millican; T. Navickas; X. C. Kolesnikow; M. J. Biercuk; T. R. Tan
Tom Peham; Ludwig Schmid; Lucas Berent; Markus Müller; Robert Wille
Bence Hetényi; James R. Wootton
Hayato Goto
Amara Katabarwa; Katerina Gratsea; Athena Caesura; Peter D. Johnson
Paul V. Klimov; Andreas Bengtsson; Chris Quintana; Alexandre Bourassa; Sabrina Hong; A. Dunsworth; Kevin J. Satzinger; William P. Livingston; Volodymyr Sivak; Murphy Yuezhen Niu; Trond I. Andersen; Yaxing Zhang; Desmond Chik; Zijun Chen; Charles Neill; Catherine Erickson; Alejandro Grajales Dau; A. Megrant; P. Roushan; Alexander N. Korotkov; J. Kelly; Vadim Smelyanskiy; Yu Chen; Hartmut Neven
Source record