1
|
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] [What about the content of this article? (0)] [Affiliation(s)] [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
|
2
|
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] [What about the content of this article? (0)] [Affiliation(s)] [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
|
3
|
Sundaresan N, Yoder TJ, Kim Y, Li M, Chen EH, Harper G, Thorbeck T, Cross AW, Córcoles AD, Takita M. Demonstrating multi-round subsystem quantum error correction using matching and maximum likelihood decoders. Nat Commun 2023; 14:2852. [PMID: 37202409 DOI: 10.1038/s41467-023-38247-5] [Citation(s) in RCA: 4] [Impact Index Per Article: 4.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/15/2022] [Accepted: 04/19/2023] [Indexed: 05/20/2023] Open
Abstract
Quantum error correction offers a promising path for performing high fidelity quantum computations. Although fully fault-tolerant executions of algorithms remain unrealized, recent improvements in control electronics and quantum hardware enable increasingly advanced demonstrations of the necessary operations for error correction. Here, we perform quantum error correction on superconducting qubits connected in a heavy-hexagon lattice. We encode a logical qubit with distance three and perform several rounds of fault-tolerant syndrome measurements that allow for the correction of any single fault in the circuitry. Using real-time feedback, we reset syndrome and flag qubits conditionally after each syndrome extraction cycle. We report decoder dependent logical error, with average logical error per syndrome measurement in Z(X)-basis of ~0.040 (~0.088) and ~0.037 (~0.087) for matching and maximum likelihood decoders, respectively, on leakage post-selected data.
Collapse
Affiliation(s)
- Neereja Sundaresan
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA.
| | - Theodore J Yoder
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA.
| | - Youngseok Kim
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA
| | - Muyuan Li
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA
| | - Edward H Chen
- IBM Quantum, IBM Almaden Research Center, San Jose, CA, 95120, USA
| | - Grace Harper
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA
| | - Ted Thorbeck
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA
| | - Andrew W Cross
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA
| | - Antonio D Córcoles
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA
| | - Maika Takita
- IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY, 10598, USA
| |
Collapse
|
4
|
Miller ND, Yoder TJ, Manoukis NC, Carvalho LAFN, Siderhurst MS. Harmonic radar tracking of individual melon flies, Zeugodacus cucurbitae, in Hawaii: Determining movement parameters in cage and field settings. PLoS One 2022; 17:e0276987. [PMID: 36383542 PMCID: PMC9668202 DOI: 10.1371/journal.pone.0276987] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/08/2022] [Accepted: 10/17/2022] [Indexed: 11/17/2022] Open
Abstract
Tephritid fruit flies, such as the melon fly, Zeugodacus cucurbitae, are major horticultural pests worldwide and pose invasion risks due primarily to international trade. Determining movement parameters for fruit flies is critical to effective surveillance and control strategies, from setting quarantine boundaries after incursions to development of agent-based models for management. While mark-release-recapture, flight mills, and visual observations have been used to study tephritid movement, none of these techniques give a full picture of fruit fly movement in nature. Tracking tagged flies offers an alternative method which has the potential to observe individual fly movements in the field, mirroring studies conducted by ecologists on larger animals. In this study, harmonic radar (HR) tags were fabricated using superelastic nitinol wire which is light (tags weighed less than 1 mg), flexible, and does not tangle. Flight tests with wild melon flies showed no obvious adverse effects of HR tag attachment. Subsequent experiments successfully tracked HR tagged flies in large field cages, a papaya field, and open parkland. Unexpectedly, a majority of tagged flies showed strong flight directional biases with these biases varying between flies, similar to what has been observed in the migratory butterfly Pieris brassicae. In field cage experiments, 30 of the 36 flies observed (83%) showed directionally biased flights while similar biases were observed in roughly half the flies tracked in a papaya field. Turning angles from both cage and field experiments were non-random and indicate a strong bias toward continued “forward” movement. At least some of the observed direction bias can be explained by wind direction with a correlation observed between collective melon fly flight directions in field cage, papaya field, and open field experiments. However, individual mean flight directions coincided with the observed wind direction for only 9 out of the 25 flies in the cage experiment and half of the flies in the papaya field, suggesting wind is unlikely to be the only factor affecting flight direction. Individual flight distances (meters per flight) differed between the field cage, papaya field, and open field experiments with longer mean step-distances observed in the open field. Data on flight directionality and step-distances determined in this study might assist in the development of more effective control and better parametrize models of pest tephritid fruit fly movement.
Collapse
Affiliation(s)
- Nicole D. Miller
- Department of Chemistry, Eastern Mennonite University, Harrisonburg, VA, United States of America
| | - Theodore J. Yoder
- Department of Chemistry, Eastern Mennonite University, Harrisonburg, VA, United States of America
| | - Nicholas C. Manoukis
- Daniel K. Inouye US Pacific Basin Agricultural Research Center, United States Department of Agriculture, Agricultural Research Service, Hilo, HI, United States of America
| | - Lori A. F. N. Carvalho
- Daniel K. Inouye US Pacific Basin Agricultural Research Center, United States Department of Agriculture, Agricultural Research Service, Hilo, HI, United States of America
| | - Matthew S. Siderhurst
- Department of Chemistry, Eastern Mennonite University, Harrisonburg, VA, United States of America
- * E-mail:
| |
Collapse
|
5
|
Chen EH, Yoder TJ, Kim Y, Sundaresan N, Srinivasan S, Li M, Córcoles AD, Cross AW, Takita M. Calibrated Decoders for Experimental Quantum Error Correction. Phys Rev Lett 2022; 128:110504. [PMID: 35362994 DOI: 10.1103/physrevlett.128.110504] [Citation(s) in RCA: 4] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/14/2021] [Accepted: 02/10/2022] [Indexed: 06/14/2023]
Abstract
Arbitrarily long quantum computations require quantum memories that can be repeatedly measured without being corrupted. Here, we preserve the state of a quantum memory, notably with the additional use of flagged error events. All error events were extracted using fast, midcircuit measurements and resets of the physical qubits. Among the error decoders we considered, we introduce a perfect matching decoder that was calibrated from measurements containing up to size-four correlated events. To compare the decoders, we used a partial postselection scheme shown to retain ten times more data than full postselection. We observed logical errors per round of 2.2±0.1×10^{-2} (decoded without postselection) and 5.1±0.7×10^{-4} (full postselection), which was less than the physical measurement error of 7×10^{-3} and therefore surpasses a pseudothreshold for repeated logical measurements.
Collapse
Affiliation(s)
- Edward H Chen
- IBM Quantum, Almaden Research Center, San Jose, California 95120, USA
| | - Theodore J Yoder
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| | - Youngseok Kim
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| | - Neereja Sundaresan
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| | - Srikanth Srinivasan
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| | - Muyuan Li
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| | - Antonio D Córcoles
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| | - Andrew W Cross
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| | - Maika Takita
- IBM Quantum, T.J. Watson Research Center, Yorktown Heights, New York 10598, USA
| |
Collapse
|
6
|
Low GH, Yoder TJ, Chuang IL. Quantum imaging by coherent enhancement. Phys Rev Lett 2015; 114:100801. [PMID: 25815918 DOI: 10.1103/physrevlett.114.100801] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/29/2014] [Indexed: 06/04/2023]
Abstract
Conventional wisdom dictates that to image the position of fluorescent atoms or molecules, one should stimulate as much emission and collect as many photons as possible. That is, in this classical case, it has always been assumed that the coherence time of the system should be made short, and that the statistical scaling ∼1/√t defines the resolution limit for imaging time t. However, here we show in contrast that given the same resources, a long coherence time permits a higher resolution image. In this quantum regime, we give a procedure for determining the position of a single two-level system and demonstrate that the standard errors of our position estimates scale at the Heisenberg limit as ∼1/t, a quadratic, and notably optimal, improvement over the classical case.
Collapse
Affiliation(s)
- Guang Hao Low
- Center for Ultracold Atoms, Research Laboratory of Electronics, and Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| | - Theodore J Yoder
- Center for Ultracold Atoms, Research Laboratory of Electronics, and Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| | - Isaac L Chuang
- Center for Ultracold Atoms, Research Laboratory of Electronics, and Department of Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| |
Collapse
|
7
|
Abstract
Grover's quantum search and its generalization, quantum amplitude amplification, provide a quadratic advantage over classical algorithms for a diverse set of tasks but are tricky to use without knowing beforehand what fraction λ of the initial state is comprised of the target states. In contrast, fixed-point search algorithms need only a reliable lower bound on this fraction but, as a consequence, lose the very quadratic advantage that makes Grover's algorithm so appealing. Here we provide the first version of amplitude amplification that achieves fixed-point behavior without sacrificing the quantum speedup. Our result incorporates an adjustable bound on the failure probability and, for a given number of oracle queries, guarantees that this bound is satisfied over the broadest possible range of λ.
Collapse
Affiliation(s)
- Theodore J Yoder
- Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| | - Guang Hao Low
- Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| | - Isaac L Chuang
- Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
| |
Collapse
|
8
|
|
9
|
Waters ZJ, Simpson HJ, Sarkissian A, Dey S, Houston BH, Bucaro JA, Yoder TJ. Bistatic, above-critical angle scattering measurements of fully buried unexploded ordnance (UXO) and clutter. J Acoust Soc Am 2012; 132:3076-3085. [PMID: 23145593 DOI: 10.1121/1.4757098] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/01/2023]
Abstract
Laboratory grade bistatic scattering measurements are conducted in order to examine the acoustic response of realistic fully buried unexploded ordnance (UXO) from above-critical angle insonification, between 2 and 40 kHz. A 127 mm diameter rocket UXO, a 155 mm diameter artillery shell, a natural rock of approximately the same size, and a cinder block are fully buried in water-saturated medium grained sand (mean grain diameter, 240 μm) at depths of 10 cm below the water-sediment interface. A two-dimensional array of bistatic scattering measurements is generated synthetically by scanning a single hydrophone in steps of 3 cm over a 1 m × 1 m patch directly above the targets at a height of 20 cm above the water-sediment interface. Three-dimensional volumetric acoustic images generated from the return waveforms reveal scattering components attributed to geometric and elastic scattering, as well as multiple-scattering interactions of returns between the sediment-water interface and the buried objects. The far-field target strength of the objects is estimated through extrapolation of the angular spectrum. Agreement is found between experimental data and simulated data generated from a finite-element-based, three-dimensional time-harmonic model (2-25 kHz). Separation of the measured UXO from the clutter objects is demonstrated through exploitation of structural-acoustics-based features.
Collapse
Affiliation(s)
- Z J Waters
- Naval Research Laboratory, Code 7130, Washington, DC 20375, USA.
| | | | | | | | | | | | | |
Collapse
|
10
|
Abstract
Photoassimilates are used by plants for production of energy, as carbon skeletons and in transport of fixed carbon between different plant organs. Many studies have been devoted to characterizing the factors that regulate photoassimilate concentrations in different plant species. Most studies examining photoassimilate concentrations in C3 plants have focused on analyzing starch and soluble sugars. However, work presented here demonstrates that a number of C3 plants, including the popular model organism Arabidopsis thaliana (L.) Heynh., and agriculturally important plants, such as soybean, Glycine max (L.) Merr., contain significant quantities of fumaric acid. In fact, fumaric acid can accumulate to levels of several milligrams per gram fresh weight in Arabidopsis leaves, often exceeding those of starch and soluble sugars. Fumaric acid is a component of the tricarboxylic acid cycle and, like starch and soluble sugars, can be metabolized to yield energy and carbon skeletons for production of other compounds. Fumaric acid concentrations increase with plant age and light intensity in Arabidopsis leaves. Moreover, Arabidopsis phloem exudates contain significant quantities of fumaric acid, raising the possibility that fumaric acid may function in carbon transport.
Collapse
Affiliation(s)
- D W Chia
- Department of Biochemistry and Cell Biology, Rice University, Houston, TX 77005-1892, USA
| | | | | | | |
Collapse
|