1
|
Goto H. High-performance fault-tolerant quantum computing with many-hypercube codes. SCIENCE ADVANCES 2024; 10:eadp6388. [PMID: 39231228 PMCID: PMC11373590 DOI: 10.1126/sciadv.adp6388] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/04/2024] [Accepted: 07/30/2024] [Indexed: 09/06/2024]
Abstract
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.
Collapse
Affiliation(s)
- Hayato Goto
- RIKEN Center for Quantum Computing (RQC), Wako, Saitama 351-0198, Japan
- Corporate Research & Development Center, Toshiba Corporation, 1 Komukai Toshiba-cho, Saiwai-ku, Kawasaki-shi 212-8582, Japan
| |
Collapse
|
2
|
Bravyi S, Cross AW, Gambetta JM, Maslov D, Rall P, Yoder TJ. High-threshold and low-overhead fault-tolerant quantum memory. Nature 2024; 627:778-782. [PMID: 38538939 PMCID: PMC10972743 DOI: 10.1038/s41586-024-07107-7] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/25/2023] [Accepted: 01/23/2024] [Indexed: 04/01/2024]
Abstract
The accumulation of physical errors1-3 prevents the execution of large-scale algorithms in current quantum computers. Quantum error correction4 promises a solution by encoding k logical qubits onto a larger number n of physical qubits, such that the physical errors are suppressed enough to allow running a desired computation with tolerable fidelity. Quantum error correction becomes practically realizable once the physical error rate is below a threshold value that depends on the choice of quantum code, syndrome measurement circuit and decoding algorithm5. We present an end-to-end quantum error correction protocol that implements fault-tolerant memory on the basis of a family of low-density parity-check codes6. Our approach achieves an error threshold of 0.7% for the standard circuit-based noise model, on par with the surface code7-10 that for 20 years was the leading code in terms of error threshold. The syndrome measurement cycle for a length-n code in our family requires n ancillary qubits and a depth-8 circuit with CNOT gates, qubit initializations and measurements. The required qubit connectivity is a degree-6 graph composed of two edge-disjoint planar subgraphs. In particular, we show that 12 logical qubits can be preserved for nearly 1 million syndrome cycles using 288 physical qubits in total, assuming the physical error rate of 0.1%, whereas the surface code would require nearly 3,000 physical qubits to achieve said performance. Our findings bring demonstrations of a low-overhead fault-tolerant quantum memory within the reach of near-term quantum processors.
Collapse
Affiliation(s)
- Sergey Bravyi
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA
| | - Andrew W Cross
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA
| | - Jay M Gambetta
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA
| | - Dmitri Maslov
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA.
| | - Patrick Rall
- IBM Quantum, MIT-IBM Watson AI Laboratory, Cambridge, MA, USA
| | - Theodore J Yoder
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, USA
| |
Collapse
|
3
|
Gupta RS, Sundaresan N, Alexander T, Wood CJ, Merkel ST, Healy MB, Hillenbrand M, Jochym-O'Connor T, Wootton JR, Yoder TJ, Cross AW, Takita M, Brown BJ. Encoding a magic state with beyond break-even fidelity. Nature 2024; 625:259-263. [PMID: 38200302 PMCID: PMC10781628 DOI: 10.1038/s41586-023-06846-3] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/01/2023] [Accepted: 11/07/2023] [Indexed: 01/12/2024]
Abstract
To run large-scale algorithms on a quantum computer, error-correcting codes must be able to perform a fundamental set of operations, called logic gates, while isolating the encoded information from noise1-8. We can complete a universal set of logic gates by producing special resources called magic states9-11. It is therefore important to produce high-fidelity magic states to conduct algorithms while introducing a minimal amount of noise to the computation. Here we propose and implement a scheme to prepare a magic state on a superconducting qubit array using error correction. We find that our scheme produces better magic states than those that can be prepared using the individual qubits of the device. This demonstrates a fundamental principle of fault-tolerant quantum computing12, namely, that we can use error correction to improve the quality of logic gates with noisy qubits. Moreover, we show that the yield of magic states can be increased using adaptive circuits, in which the circuit elements are changed depending on the outcome of mid-circuit measurements. This demonstrates an essential capability needed for many error-correction subroutines. We believe that our prototype will be invaluable in the future as it can reduce the number of physical qubits needed to produce high-fidelity magic states in large-scale quantum-computing architectures.
Collapse
Affiliation(s)
- Riddhi S Gupta
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
- IBM Quantum, Almaden Research Center, San Jose, CA, USA
| | | | - Thomas Alexander
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
| | | | - Seth T Merkel
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
| | - Michael B Healy
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
| | | | - Tomas Jochym-O'Connor
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
- IBM Quantum, Almaden Research Center, San Jose, CA, USA
| | | | - Theodore J Yoder
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
| | - Andrew W Cross
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
| | - Maika Takita
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA
| | - Benjamin J Brown
- IBM Quantum, T. J. Watson Research Center, Yorktown Heights, NY, USA.
- IBM Denmark, Brøndby, Denmark.
| |
Collapse
|
4
|
Li Y, Guo Y. Quantum LDPC Codes Based on Cocyclic Block Matrices. ENTROPY (BASEL, SWITZERLAND) 2023; 25:1309. [PMID: 37761608 PMCID: PMC10528860 DOI: 10.3390/e25091309] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/29/2023] [Revised: 08/30/2023] [Accepted: 09/06/2023] [Indexed: 09/29/2023]
Abstract
Motivated by a family of binary cocyclic block matrices over GF(2), we proposed a construction method to gain the stabilizer of long-length quantum error-correction codes (QECCs). Stabilizer quantum codes (SQCs) can be obtained by the different rows of the yielded circulant permutation matrices; hence, the quantum codes have the virtue of a fast construction algorithm. The recursive relation of a block matrix is employed in the proposed approach, so that the generator matrix of quantum cocyclic codes with long length can be constructed easily. Furthermore, the obtained quantum codes have the low-density advantage of there being no 4-cycles in the Tanner graph.
Collapse
Affiliation(s)
- Yuan Li
- School of Electronic Information Engineering, Shanghai Dianji University, Shanghai 200240, China
| | - Ying Guo
- School of Computer Science and Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
| |
Collapse
|
5
|
Zaporski L, Shofer N, Bodey JH, Manna S, Gillard G, Appel MH, Schimpf C, Covre da Silva SF, Jarman J, Delamare G, Park G, Haeusler U, Chekhovich EA, Rastelli A, Gangloff DA, Atatüre M, Le Gall C. Ideal refocusing of an optically active spin qubit under strong hyperfine interactions. NATURE NANOTECHNOLOGY 2023; 18:257-263. [PMID: 36702953 DOI: 10.1038/s41565-022-01282-2] [Citation(s) in RCA: 6] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 05/13/2022] [Accepted: 10/28/2022] [Indexed: 06/18/2023]
Abstract
Combining highly coherent spin control with efficient light-matter coupling offers great opportunities for quantum communication and computing. Optically active semiconductor quantum dots have unparalleled photonic properties but also modest spin coherence limited by their resident nuclei. The nuclear inhomogeneity has thus far bound all dynamical decoupling measurements to a few microseconds. Here, we eliminate this inhomogeneity using lattice-matched GaAs-AlGaAs quantum dot devices and demonstrate dynamical decoupling of the electron spin qubit beyond 0.113(3) ms. Leveraging the 99.30(5)% visibility of our optical π-pulse gates, we use up to Nπ = 81 decoupling pulses and find a coherence time scaling of [Formula: see text]. This scaling manifests an ideal refocusing of strong interactions between the electron and the nuclear spin ensemble, free of extrinsic noise, which holds the promise of lifetime-limited spin coherence. Our findings demonstrate that the most punishing material science challenge for such quantum dot devices has a remedy and constitute the basis for highly coherent spin-photon interfaces.
Collapse
Affiliation(s)
- Leon Zaporski
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom.
| | - Noah Shofer
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom
| | - Jonathan H Bodey
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom
| | - Santanu Manna
- Institute of Semiconductor and Solid State Physics, Johannes Kepler University, Linz, Austria
- Department of Electrical Engineering, Indian Institute of Technology Delhi, New Delhi, India
| | - George Gillard
- Department of Physics and Astronomy, University of Sheffield, Sheffield, United Kingdom
| | | | - Christian Schimpf
- Institute of Semiconductor and Solid State Physics, Johannes Kepler University, Linz, Austria
| | | | - John Jarman
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom
| | - Geoffroy Delamare
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom
| | - Gunhee Park
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom
| | - Urs Haeusler
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom
| | - Evgeny A Chekhovich
- Department of Physics and Astronomy, University of Sheffield, Sheffield, United Kingdom
| | - Armando Rastelli
- Institute of Semiconductor and Solid State Physics, Johannes Kepler University, Linz, Austria
| | - Dorian A Gangloff
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom
- Department of Engineering Science, University of Oxford, Oxford, United Kingdom
| | - Mete Atatüre
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom.
| | - Claire Le Gall
- Cavendish Laboratory, University of Cambridge, Cambridge, United Kingdom.
| |
Collapse
|
6
|
Kumar A, Suleymanzade A, Stone M, Taneja L, Anferov A, Schuster DI, Simon J. Quantum-enabled millimetre wave to optical transduction using neutral atoms. Nature 2023; 615:614-619. [PMID: 36949338 DOI: 10.1038/s41586-023-05740-2] [Citation(s) in RCA: 6] [Impact Index Per Article: 6.0] [Reference Citation Analysis] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/20/2022] [Accepted: 01/18/2023] [Indexed: 03/24/2023]
Abstract
Early experiments with transiting circular Rydberg atoms in a superconducting resonator laid the foundations of modern cavity and circuit quantum electrodynamics1, and helped explore the defining features of quantum mechanics such as entanglement. Whereas ultracold atoms and superconducting circuits have since taken rather independent paths in the exploration of new physics, taking advantage of their complementary strengths in an integrated system enables access to fundamentally new parameter regimes and device capabilities2,3. Here we report on such a system, coupling an ensemble of cold 85Rb atoms simultaneously to an, as far as we are aware, first-of-its-kind optically accessible, three-dimensional superconducting resonator4 and a vibration-suppressed optical cavity in a cryogenic (5 K) environment. To demonstrate the capabilities of this platform, and with an eye towards quantum networking5, we leverage the strong coupling between Rydberg atoms and the superconducting resonator to implement a quantum-enabled millimetre wave (mmwave) photon to optical photon transducer6. We measured an internal conversion efficiency of 58(11)%, a conversion bandwidth of 360(20) kHz and added thermal noise of 0.6 photons, in agreement with a parameter-free theory. Extensions of this technique will allow near-unity efficiency transduction in both the mmwave and microwave regimes. More broadly, our results open a new field of hybrid mmwave/optical quantum science, with prospects for operation deep in the strong coupling regime for efficient generation of metrologically or computationally useful entangled states7 and quantum simulation/computation with strong non-local interactions8.
Collapse
Affiliation(s)
- Aishwarya Kumar
- The Department of Physics, The James Franck Institute and The Pritzker School of Molecular Engineering, The University of Chicago, Chicago, IL, USA.
- The Department of Physics, Stanford University, Stanford, CA, USA.
| | - Aziza Suleymanzade
- The Department of Physics, The James Franck Institute and The Pritzker School of Molecular Engineering, The University of Chicago, Chicago, IL, USA
| | - Mark Stone
- The Department of Physics, The James Franck Institute and The Pritzker School of Molecular Engineering, The University of Chicago, Chicago, IL, USA
| | - Lavanya Taneja
- The Department of Physics, The James Franck Institute and The Pritzker School of Molecular Engineering, The University of Chicago, Chicago, IL, USA
| | - Alexander Anferov
- The Department of Physics, The James Franck Institute and The Pritzker School of Molecular Engineering, The University of Chicago, Chicago, IL, USA
| | - David I Schuster
- The Department of Physics, The James Franck Institute and The Pritzker School of Molecular Engineering, The University of Chicago, Chicago, IL, USA
- The Department of Applied Physics, Stanford University, Stanford, CA, USA
| | - Jonathan Simon
- The Department of Physics, The James Franck Institute and The Pritzker School of Molecular Engineering, The University of Chicago, Chicago, IL, USA
- The Department of Physics, Stanford University, Stanford, CA, USA
- The Department of Applied Physics, Stanford University, Stanford, CA, USA
| |
Collapse
|
7
|
Shi W, Malaney R. Entanglement of Signal Paths via Noisy Superconducting Quantum Devices. ENTROPY (BASEL, SWITZERLAND) 2023; 25:153. [PMID: 36673294 PMCID: PMC9858262 DOI: 10.3390/e25010153] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 11/25/2022] [Revised: 01/06/2023] [Accepted: 01/10/2023] [Indexed: 06/17/2023]
Abstract
Quantum routers will provide for important functionality in emerging quantum networks, and the deployment of quantum routing in real networks will initially be realized on low-complexity (few-qubit) noisy quantum devices. A true working quantum router will represent a new application for quantum entanglement-the coherent superposition of multiple communication paths traversed by the same quantum signal. Most end-user benefits of this application are yet to be discovered, but a few important use-cases are now known. In this work, we investigate the deployment of quantum routing on low-complexity superconducting quantum devices. In such devices, we verify the quantum nature of the routing process as well as the preservation of the routed quantum signal. We also implement quantum random access memory, a key application of quantum routing, on these same devices. Our experiments then embed a five-qubit quantum error-correcting code within the router, outlining the pathway for error-corrected quantum routing. We detail the importance of the qubit-coupling map for a superconducting quantum device that hopes to act as a quantum router, and experimentally verify that optimizing the number of controlled-X gates decreases hardware errors that impact routing performance. Our results indicate that near-term realization of quantum routing using noisy superconducting quantum devices within real-world quantum networks is possible.
Collapse
|
8
|
Bosco S, Scarlino P, Klinovaja J, Loss D. Fully Tunable Longitudinal Spin-Photon Interactions in Si and Ge Quantum Dots. PHYSICAL REVIEW LETTERS 2022; 129:066801. [PMID: 36018647 DOI: 10.1103/physrevlett.129.066801] [Citation(s) in RCA: 8] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/31/2022] [Accepted: 07/06/2022] [Indexed: 06/15/2023]
Abstract
Spin qubits in silicon and germanium quantum dots are promising platforms for quantum computing, but entangling spin qubits over micrometer distances remains a critical challenge. Current prototypical architectures maximize transversal interactions between qubits and microwave resonators, where the spin state is flipped by nearly resonant photons. However, these interactions cause backaction on the qubit that yields unavoidable residual qubit-qubit couplings and significantly affects the gate fidelity. Strikingly, residual couplings vanish when spin-photon interactions are longitudinal and photons couple to the phase of the qubit. We show that large and tunable spin-photon interactions emerge naturally in state-of-the-art hole spin qubits and that they change from transversal to longitudinal depending on the magnetic field direction. We propose ways to electrically control and measure these interactions, as well as realistic protocols to implement fast high-fidelity two-qubit entangling gates. These protocols work also at high temperatures, paving the way toward the implementation of large-scale quantum processors.
Collapse
Affiliation(s)
- Stefano Bosco
- Department of Physics, University of Basel, Klingelbergstrasse 82, 4056 Basel, Switzerland
| | - Pasquale Scarlino
- Institute of Physics, Ecole Polytechnique Fédérale de Lausanne, CH-1015 Lausanne, Switzerland
| | - Jelena Klinovaja
- Department of Physics, University of Basel, Klingelbergstrasse 82, 4056 Basel, Switzerland
| | - Daniel Loss
- Department of Physics, University of Basel, Klingelbergstrasse 82, 4056 Basel, Switzerland
| |
Collapse
|
9
|
Tremblay MA, Delfosse N, Beverland ME. Constant-Overhead Quantum Error Correction with Thin Planar Connectivity. PHYSICAL REVIEW LETTERS 2022; 129:050504. [PMID: 35960553 DOI: 10.1103/physrevlett.129.050504] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 11/24/2021] [Accepted: 06/15/2022] [Indexed: 06/15/2023]
Abstract
Quantum low density parity check (LDPC) codes may provide a path to build low-overhead fault-tolerant quantum computers. However, as general LDPC codes lack geometric constraints, naïve layouts couple many distant qubits with crossing connections which could be hard to build in hardware and could result in performance-degrading crosstalk. We propose a 2D layout for quantum LDPC codes by decomposing their Tanner graphs into a small number of planar layers. Each layer contains long-range connections which do not cross. For any Calderbank-Shor-Steane code with a degree-δ Tanner graph, we design stabilizer measurement circuits with depth at most (2δ+2) using at most ⌈δ/2⌉ layers. We observe a circuit-noise threshold of 0.28% for a positive-rate code family using 49 physical qubits per logical qubit. For a physical error rate of 10^{-4}, this family reaches a logical error rate of 10^{-15} using fourteen times fewer physical qubits than the surface code.
Collapse
Affiliation(s)
- Maxime A Tremblay
- Institut quantique & Département de physique, Université de Sherbrooke, Sherbrooke, Quebec J1K 2R1, Canada
| | - Nicolas Delfosse
- Microsoft Quantum & Microsoft Research, Redmond, Washington 98052, USA
| | | |
Collapse
|