Hayato Goto · 2024 · Science Advances
Paper
Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource overheads. To overcome this issue, high-rate quantum codes, such as quantum low-density parity-check codes, have been studied over the past decade. In this case, however, it is difficult to perform logical gates in parallel while maintaining low overheads. Here, we propose concatenated high-rate small-size quantum error-detecting codes as a family of high-rate quantum codes. Their simple structure allows for a geometrical interpretation using hypercubes corresponding to logical qubits. We thus call them many-hypercube codes. They can realize both high rates, e.g., 30% (64 logical qubits are encoded into 216 physical ones), and parallelizability of logical gates. Developing dedicated decoder and encoders, we achieve high error thresholds even in a circuit-level noise model. Thus, the many-hypercube codes will pave the way to high-performance fault-tolerant quantum computing.
Analysis
This paper introduces many-hypercube codes, a novel family of high-rate quantum error-correcting codes designed to reduce resource overheads and enable parallel logical gate operations for fault-tolerant quantum computing.
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
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
Yutaro Akahoshi; Kazunori Maruyama; Hirotaka Oshima; Shintaro Sato; Keisuke Fujii
Source record