-
Correlated decoding of logical algorithms with transversal gates
Authors:
Madelyn Cain,
Chen Zhao,
Hengyun Zhou,
Nadine Meister,
J. Pablo Bonilla Ataides,
Arthur Jaffe,
Dolev Bluvstein,
Mikhail D. Lukin
Abstract:
Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation of logical qubits using transversal gates (Bluvstein et al., Nature 626, 58-65 (2024)), we show that the performance of logical algorithms can be substantially i…
▽ More
Quantum error correction is believed to be essential for scalable quantum computation, but its implementation is challenging due to its considerable space-time overhead. Motivated by recent experiments demonstrating efficient manipulation of logical qubits using transversal gates (Bluvstein et al., Nature 626, 58-65 (2024)), we show that the performance of logical algorithms can be substantially improved by decoding the qubits jointly to account for physical error propagation during transversal entangling gates. We find that such correlated decoding improves the performance of both Clifford and non-Clifford transversal entangling gates, and explore two decoders offering different computational runtimes and accuracies. By considering deep logical Clifford circuits, we find that correlated decoding can significantly improve the space-time cost by reducing the number of rounds of noisy syndrome extraction per gate. These results demonstrate that correlated decoding provides a major advantage in early fault-tolerant computation, and indicate it has considerable potential to reduce the space-time cost in large-scale logical algorithms.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Logical quantum processor based on reconfigurable atom arrays
Authors:
Dolev Bluvstein,
Simon J. Evered,
Alexandra A. Geim,
Sophie H. Li,
Hengyun Zhou,
Tom Manovitz,
Sepehr Ebadi,
Madelyn Cain,
Marcin Kalinowski,
Dominik Hangleiter,
J. Pablo Bonilla Ataides,
Nishad Maskara,
Iris Cong,
Xun Gao,
Pedro Sales Rodriguez,
Thomas Karolyshyn,
Giulia Semeghini,
Michael J. Gullans,
Markus Greiner,
Vladan Vuletic,
Mikhail D. Lukin
Abstract:
Suppressing errors is the central challenge for useful quantum computing, requiring quantum error correction for large-scale processing. However, the overhead in the realization of error-corrected ``logical'' qubits, where information is encoded across many physical qubits for redundancy, poses significant challenges to large-scale logical quantum computing. Here we report the realization of a pro…
▽ More
Suppressing errors is the central challenge for useful quantum computing, requiring quantum error correction for large-scale processing. However, the overhead in the realization of error-corrected ``logical'' qubits, where information is encoded across many physical qubits for redundancy, poses significant challenges to large-scale logical quantum computing. Here we report the realization of a programmable quantum processor based on encoded logical qubits operating with up to 280 physical qubits. Utilizing logical-level control and a zoned architecture in reconfigurable neutral atom arrays, our system combines high two-qubit gate fidelities, arbitrary connectivity, as well as fully programmable single-qubit rotations and mid-circuit readout. Operating this logical processor with various types of encodings, we demonstrate improvement of a two-qubit logic gate by scaling surface code distance from d=3 to d=7, preparation of color code qubits with break-even fidelities, fault-tolerant creation of logical GHZ states and feedforward entanglement teleportation, as well as operation of 40 color code qubits. Finally, using three-dimensional [[8,3,2]] code blocks, we realize computationally complex sampling circuits with up to 48 logical qubits entangled with hypercube connectivity with 228 logical two-qubit gates and 48 logical CCZ gates. We find that this logical encoding substantially improves algorithmic performance with error detection, outperforming physical qubit fidelities at both cross-entropy benchmarking and quantum simulations of fast scrambling. These results herald the advent of early error-corrected quantum computation and chart a path toward large-scale logical processors.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
Constant-Overhead Fault-Tolerant Quantum Computation with Reconfigurable Atom Arrays
Authors:
Qian Xu,
J. Pablo Bonilla Ataides,
Christopher A. Pattison,
Nithin Raveendran,
Dolev Bluvstein,
Jonathan Wurtz,
Bane Vasic,
Mikhail D. Lukin,
Liang Jiang,
Hengyun Zhou
Abstract:
Quantum low-density parity-check (qLDPC) codes can achieve high encoding rates and good code distance scaling, providing a promising route to low-overhead fault-tolerant quantum computing. However, the long-range connectivity required to implement such codes makes their physical realization challenging. Here, we propose a hardware-efficient scheme to perform fault-tolerant quantum computation with…
▽ More
Quantum low-density parity-check (qLDPC) codes can achieve high encoding rates and good code distance scaling, providing a promising route to low-overhead fault-tolerant quantum computing. However, the long-range connectivity required to implement such codes makes their physical realization challenging. Here, we propose a hardware-efficient scheme to perform fault-tolerant quantum computation with high-rate qLDPC codes on reconfigurable atom arrays, directly compatible with recently demonstrated experimental capabilities. Our approach utilizes the product structure inherent in many qLDPC codes to implement the non-local syndrome extraction circuit via atom rearrangement, resulting in effectively constant overhead in practically relevant regimes. We prove the fault tolerance of these protocols, perform circuit-level simulations of memory and logical operations with these codes, and find that our qLDPC-based architecture starts to outperform the surface code with as few as several hundred physical qubits at a realistic physical error rate of $10^{-3}$. We further find that less than 3000 physical qubits are sufficient to obtain over an order of magnitude qubit savings compared to the surface code, and quantum algorithms involving thousands of logical qubits can be performed using less than $10^5$ physical qubits. Our work paves the way for explorations of low-overhead quantum computing with qLDPC codes at a practical scale, based on current experimental technologies.
△ Less
Submitted 16 August, 2023;
originally announced August 2023.
-
Radio Afterglows from Compact Binary Coalescences: Prospects for Next-Generation Telescopes
Authors:
Dougal Dobie,
Tara Murphy,
David L. Kaplan,
Kenta Hotokezaka,
Juan Pablo Bonilla Ataides,
Elizabeth K. Mahony,
Elaine M. Sadler
Abstract:
The detection of gravitational waves from a neutron star merger, GW170817, marked the dawn of a new era in time-domain astronomy. Monitoring of the radio emission produced by the merger, including high-resolution radio imaging, enabled measurements of merger properties including the energetics and inclination angle. In this work we compare the capabilities of current and future gravitational wave…
▽ More
The detection of gravitational waves from a neutron star merger, GW170817, marked the dawn of a new era in time-domain astronomy. Monitoring of the radio emission produced by the merger, including high-resolution radio imaging, enabled measurements of merger properties including the energetics and inclination angle. In this work we compare the capabilities of current and future gravitational wave facilities to the sensitivity of radio facilities to quantify the prospects for detecting the radio afterglows of gravitational wave events. We consider three observing strategies to identify future mergers -- widefield follow-up, targeting galaxies within the merger localisation and deep monitoring of known counterparts. We find that while planned radio facilities like the Square Kilometre Array will be capable of detecting mergers at gigaparsec distances, no facilities are sufficiently sensitive to detect mergers at the range of proposed third-generation gravitational wave detectors that would operate starting in the 2030s.
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
The XZZX Surface Code
Authors:
J. Pablo Bonilla Ataides,
David K. Tuckett,
Stephen D. Bartlett,
Steven T. Flammia,
Benjamin J. Brown
Abstract:
Performing large calculations with a quantum computer will likely require a fault-tolerant architecture based on quantum error-correcting codes. The challenge is to design practical quantum error-correcting codes that perform well against realistic noise using modest resources. Here we show that a variant of the surface code -- the XZZX code -- offers remarkable performance for fault-tolerant quan…
▽ More
Performing large calculations with a quantum computer will likely require a fault-tolerant architecture based on quantum error-correcting codes. The challenge is to design practical quantum error-correcting codes that perform well against realistic noise using modest resources. Here we show that a variant of the surface code -- the XZZX code -- offers remarkable performance for fault-tolerant quantum computation. The error threshold of this code matches what can be achieved with random codes (hashing) for every single-qubit Pauli noise channel; it is the first explicit code shown to have this universal property. We present numerical evidence that the threshold even exceeds this hashing bound for an experimentally relevant range of noise parameters. Focusing on the common situation where qubit dephasing is the dominant noise, we show that this code has a practical, high-performance decoder and surpasses all previously known thresholds in the realistic setting where syndrome measurements are unreliable. We go on to demonstrate the favourable sub-threshold resource scaling that can be obtained by specialising a code to exploit structure in the noise. We show that it is possible to maintain all of these advantages when we perform fault-tolerant quantum computation.
△ Less
Submitted 19 April, 2021; v1 submitted 16 September, 2020;
originally announced September 2020.