-
Fault-Tolerant One-Bit Addition with the Smallest Interesting Colour Code
Authors:
Yang Wang,
Selwyn Simsek,
Thomas M. Gatterman,
Justin A. Gerber,
Kevin Gilmore,
Dan Gresh,
Nathan Hewitt,
Chandler V. Horst,
Mitchell Matheny,
Tanner Mengle,
Brian Neyenhuis,
Ben Criger
Abstract:
Fault-tolerant operations based on stabilizer codes are the state of the art in suppressing error rates in quantum computations. Most such codes do not permit a straightforward implementation of non-Clifford logical operations, which are necessary to define a universal gate set. As a result, implementations of these operations must either use error-correcting codes with more complicated error corr…
▽ More
Fault-tolerant operations based on stabilizer codes are the state of the art in suppressing error rates in quantum computations. Most such codes do not permit a straightforward implementation of non-Clifford logical operations, which are necessary to define a universal gate set. As a result, implementations of these operations must either use error-correcting codes with more complicated error correction procedures or gate teleportation and magic states, which are prepared at the logical level, increasing overhead to a degree that precludes near-term implementation. In this work, we implement a small quantum algorithm, one-qubit addition, fault-tolerantly on the Quantinuum H1-1 quantum computer, using the [[8,3,2]] colour code. By removing unnecessary error-correction circuits and using low-overhead techniques for fault-tolerant preparation and measurement, we reduce the number of error-prone two-qubit gates and measurements to 36. We observe arithmetic errors with a rate of $\sim 1.1 \times 10^{-3}$ for the fault-tolerant circuit and $\sim 9.5 \times 10^{-3}$ for the unencoded circuit.
△ Less
Submitted 18 September, 2023;
originally announced September 2023.
-
Code Deformation and Lattice Surgery Are Gauge Fixing
Authors:
Christophe Vuillot,
Lingling Lao,
Ben Criger,
Carmen García Almudéver,
Koen Bertels,
Barbara M. Terhal
Abstract:
The large-scale execution of quantum algorithms requires basic quantum operations to be implemented fault-tolerantly. The most popular technique for accomplishing this, using the devices that can be realised in the near term, uses stabilizer codes which can be embedded in a planar layout. The set of fault-tolerant operations which can be executed in these systems using unitary gates is typically v…
▽ More
The large-scale execution of quantum algorithms requires basic quantum operations to be implemented fault-tolerantly. The most popular technique for accomplishing this, using the devices that can be realised in the near term, uses stabilizer codes which can be embedded in a planar layout. The set of fault-tolerant operations which can be executed in these systems using unitary gates is typically very limited. This has driven the development of measurement-based schemes for performing logical operations in these codes, known as lattice surgery and code deformation. In parallel, gauge fixing has emerged as a measurement-based method for performing universal gate sets in subsystem stabilizer codes. In this work, we show that lattice surgery and code deformation can be expressed as special cases of gauge fixing, permitting a simple and rigorous test for fault-tolerance together with simple guiding principles for the implementation of these operations. We demonstrate the accuracy of this method numerically with examples based on the surface code, some of which are novel.
△ Less
Submitted 13 November, 2018; v1 submitted 23 October, 2018;
originally announced October 2018.
-
Neural network decoder for topological color codes with circuit level noise
Authors:
P. Baireuther,
M. D. Caio,
B. Criger,
C. W. J. Beenakker,
T. E. O'Brien
Abstract:
A quantum computer needs the assistance of a classical algorithm to detect and identify errors that affect encoded quantum information. At this interface of classical and quantum computing the technique of machine learning has appeared as a way to tailor such an algorithm to the specific error processes of an experiment --- without the need for a priori knowledge of the error model. Here, we apply…
▽ More
A quantum computer needs the assistance of a classical algorithm to detect and identify errors that affect encoded quantum information. At this interface of classical and quantum computing the technique of machine learning has appeared as a way to tailor such an algorithm to the specific error processes of an experiment --- without the need for a priori knowledge of the error model. Here, we apply this technique to topological color codes. We demonstrate that a recurrent neural network with long short-term memory cells can be trained to reduce the error rate $ε_{\rm L}$ of the encoded logical qubit to values much below the error rate $ε_{\rm phys}$ of the physical qubits --- fitting the expected power law scaling $ε_{\rm L} \propto ε_{\rm phys}^{(d+1)/2}$, with $d$ the code distance. The neural network incorporates the information from "flag qubits" to avoid reduction in the effective code distance caused by the circuit. As a test, we apply the neural network decoder to a density-matrix based simulation of a superconducting quantum computer, demonstrating that the logical qubit has a longer life-time than the constituting physical qubits with near-term experimental parameters.
△ Less
Submitted 18 October, 2018; v1 submitted 9 April, 2018;
originally announced April 2018.
-
Chip-to-chip entanglement of transmon qubits using engineered measurement fields
Authors:
C. Dickel,
J. J. Wesdorp,
N. K. Langford,
S. Peiter,
R. Sagastizabal,
A. Bruno,
B. Criger,
F. Motzoi,
L. DiCarlo
Abstract:
While the on-chip processing power in circuit QED devices is growing rapidly, an open challenge is to establish high-fidelity quantum links between qubits on different chips. Here, we show entanglement between transmon qubits on different cQED chips with $49\%$ concurrence and $73\%$ Bell-state fidelity. We engineer a half-parity measurement by successively reflecting a coherent microwave field of…
▽ More
While the on-chip processing power in circuit QED devices is growing rapidly, an open challenge is to establish high-fidelity quantum links between qubits on different chips. Here, we show entanglement between transmon qubits on different cQED chips with $49\%$ concurrence and $73\%$ Bell-state fidelity. We engineer a half-parity measurement by successively reflecting a coherent microwave field off two nearly-identical transmon-resonator systems. By ensuring the measured output field does not distinguish $\vert 01 \rangle$ from $\vert 10 \rangle$, unentangled superposition states are probabilistically projected onto entangled states in the odd-parity subspace. We use in-situ tunability and an additional weakly coupled driving field on the second resonator to overcome imperfect matching due to fabrication variations. To demonstrate the flexibility of this approach, we also produce an even-parity entangled state of similar quality, by engineering the matching of outputs for the $\vert 00 \rangle$ and $\vert 11 \rangle$ states. The protocol is characterized over a range of measurement strengths using quantum state tomography showing good agreement with a comprehensive theoretical model.
△ Less
Submitted 17 December, 2017;
originally announced December 2017.
-
Multi-path Summation for Decoding 2D Topological Codes
Authors:
Ben Criger,
Imran Ashraf
Abstract:
Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduc…
▽ More
Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduce it to minimum-weight perfect matching in a way that provides a suboptimal threshold error rate, and is specialized to correct a specific error model. Recently, optimal threshold error rates for a variety of error models have been obtained by methods which do not use minimum-weight perfect matching, showing that such thresholds can be achieved in polynomial time. It is an open question whether these results can also be achieved by minimum-weight perfect matching. In this work, we use belief propagation and a novel algorithm for producing edge weights to increase the utility of minimum-weight perfect matching for decoding surface codes. This allows us to correct depolarizing errors using the rotated surface code, obtaining a threshold of $17.76 \pm 0.02 \%$. This is larger than the threshold achieved by previous matching-based decoders ($14.88 \pm 0.02 \%$), though still below the known upper bound of $\sim 18.9 \%$.
△ Less
Submitted 21 October, 2018; v1 submitted 7 September, 2017;
originally announced September 2017.
-
Decoding Small Surface Codes with Feedforward Neural Networks
Authors:
Savvas Varsamopoulos,
Ben Criger,
Koen Bertels
Abstract:
Surface codes reach high error thresholds when decoded with known algorithms, but the decoding time will likely exceed the available time budget, especially for near-term implementations. To decrease the decoding time, we reduce the decoding problem to a classification problem that a feedforward neural network can solve. We investigate quantum error correction and fault tolerance at small code dis…
▽ More
Surface codes reach high error thresholds when decoded with known algorithms, but the decoding time will likely exceed the available time budget, especially for near-term implementations. To decrease the decoding time, we reduce the decoding problem to a classification problem that a feedforward neural network can solve. We investigate quantum error correction and fault tolerance at small code distances using neural network-based decoders, demonstrating that the neural network can generalize to inputs that were not provided during training and that they can reach similar or better decoding performance compared to previous algorithms. We conclude by discussing the time required by a feedforward neural network decoder in hardware.
△ Less
Submitted 2 May, 2017;
originally announced May 2017.
-
Noise Thresholds for the [[4, 2, 2]]-concatenated Toric Code
Authors:
Ben Criger,
Barbara Terhal
Abstract:
We analyze the properties of a 2D topological code derived by concatenating the [[4, 2, 2]] code with the toric/surface code, or alternatively by removing check operators from the 2D square-octagon or 4.8.8 color code. We show that the resulting code has a circuit-based noise threshold of $\sim 0.41\%$ (compared to $\sim 0.6\%$ for the toric code in a similar scenario), which is higher than any kn…
▽ More
We analyze the properties of a 2D topological code derived by concatenating the [[4, 2, 2]] code with the toric/surface code, or alternatively by removing check operators from the 2D square-octagon or 4.8.8 color code. We show that the resulting code has a circuit-based noise threshold of $\sim 0.41\%$ (compared to $\sim 0.6\%$ for the toric code in a similar scenario), which is higher than any known 2D color code. We believe that the construction may be of interest for hardware in which one wants to use both long-range two-qubit gates as well as short-range gates between small clusters of qubits.
△ Less
Submitted 18 August, 2016; v1 submitted 14 April, 2016;
originally announced April 2016.
-
Multi-Qubit Joint Measurements in Circuit QED: Stochastic Master Equation Analysis
Authors:
Ben Criger,
Alessandro Ciani,
David P. DiVincenzo
Abstract:
We derive a family of stochastic master equations describing homodyne measurement of multi-qubit diagonal observables in circuit quantum electrodynamics. In the regime where qubit decay can be neglected, our approach replaces the polaron-like transformation of previous work, which required a lengthy calculation for the physically interesting case of three qubits and two resonator modes. The techni…
▽ More
We derive a family of stochastic master equations describing homodyne measurement of multi-qubit diagonal observables in circuit quantum electrodynamics. In the regime where qubit decay can be neglected, our approach replaces the polaron-like transformation of previous work, which required a lengthy calculation for the physically interesting case of three qubits and two resonator modes. The technique introduced here makes this calculation straightforward and manifestly correct. Using this technique, we are able to show that registers larger than one qubit evolve under a non-Markovian master equation. We perform numerical simulations of the three-qubit, two-mode case from previous work, obtaining an average post-measurement state fidelity of $\sim 94\%$, limited by measurement-induced decoherence and dephasing.
△ Less
Submitted 24 July, 2017; v1 submitted 12 October, 2015;
originally announced October 2015.
-
Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models
Authors:
Daniel Puzzuoli,
Christopher Granade,
Holger Haas,
Ben Criger,
Easwar Magesan,
D. G. Cory
Abstract:
In previous work, we proposed a method for leveraging efficient classical simulation algorithms to aid in the analysis of large-scale fault tolerant circuits implemented on hypothetical quantum information processors. Here, we extend those results by numerically studying the efficacy of this proposal as a tool for understanding the performance of an error-correction gadget implemented with fault m…
▽ More
In previous work, we proposed a method for leveraging efficient classical simulation algorithms to aid in the analysis of large-scale fault tolerant circuits implemented on hypothetical quantum information processors. Here, we extend those results by numerically studying the efficacy of this proposal as a tool for understanding the performance of an error-correction gadget implemented with fault models derived from physical simulations. Our approach is to approximate the arbitrary error maps that arise from realistic physical models with errors that are amenable to a particular classical simulation algorithm in an "honest" way; that is, such that we do not underestimate the faults introduced by our physical models. In all cases, our approximations provide an "honest representation" of the performance of the circuit composed of the original errors. This numerical evidence supports the use of our method as a way to understand the feasibility of an implementation of quantum information processing given a characterization of the underlying physical processes in experimentally accessible examples.
△ Less
Submitted 16 January, 2014; v1 submitted 18 September, 2013;
originally announced September 2013.
-
Few-Qubit Magnetic Resonance Quantum Information Processors: Simulating Chemistry and Physics
Authors:
Ben Criger,
Daniel K. Park,
Jonathan Baugh
Abstract:
We review recent progress made in quantum information processing (QIP) which can be applied in the simulation of quantum systems and chemical phenomena. The review is focused on quantum algorithms which are useful for quantum simulation of chemistry and advances in nuclear magnetic resonance (NMR) and electron spin resonance (ESR) QIP. Discussions also include a number of recent experiments demons…
▽ More
We review recent progress made in quantum information processing (QIP) which can be applied in the simulation of quantum systems and chemical phenomena. The review is focused on quantum algorithms which are useful for quantum simulation of chemistry and advances in nuclear magnetic resonance (NMR) and electron spin resonance (ESR) QIP. Discussions also include a number of recent experiments demonstrating the current capabilities of the NMR QIP for quantum simulation and prospects for spin-based implementations of QIP.
△ Less
Submitted 17 October, 2012;
originally announced October 2012.
-
Quantum Error Correction with Mixed Ancilla Qubits
Authors:
Ben Criger,
Osama Moussa,
Raymond Laflamme
Abstract:
Most quantum error correcting codes are predicated on the assumption that there exists a reservoir of qubits in the state $\ket{0}$, which can be used as ancilla qubits to prepare multi-qubit logical states. In this report, we examine the consequences of relaxing this assumption, and propose a method to increase the fidelity produced by a given code when the ancilla qubits are initialized in mixed…
▽ More
Most quantum error correcting codes are predicated on the assumption that there exists a reservoir of qubits in the state $\ket{0}$, which can be used as ancilla qubits to prepare multi-qubit logical states. In this report, we examine the consequences of relaxing this assumption, and propose a method to increase the fidelity produced by a given code when the ancilla qubits are initialized in mixed states, using the same number of qubits, at most doubling the number of gates. The procedure implemented consists of altering the encoding operator to include the inverse of the unitary operation used to correct detected errors after decoding. This augmentation will be especially useful in quantum computing architectures that do not possess projective measurement, such as solid state NMRQIP.
△ Less
Submitted 8 March, 2012; v1 submitted 6 January, 2012;
originally announced January 2012.
-
Study of Multiple Rounds of Error Correction in Solid State NMR QIP
Authors:
Ben Criger,
Osama Moussa,
Raymond Laflamme
Abstract:
Methods to control errors will be essential for quantum information processing. It is widely believed that fault-tolerant quantum error correction is the leading contender to achieve this goal. Although the theory of fault-tolerant quantum error correction is very well understood, experimental implementation has been lagging. We study the feasibility of implementing repeated rounds of quantum erro…
▽ More
Methods to control errors will be essential for quantum information processing. It is widely believed that fault-tolerant quantum error correction is the leading contender to achieve this goal. Although the theory of fault-tolerant quantum error correction is very well understood, experimental implementation has been lagging. We study the feasibility of implementing repeated rounds of quantum error correction with refreshed ancillas in solid state nuclear magnetic resonance (NMR). In particular we study the procedure proposed for extracting entropy that consists of two stages; an error correcting code optimized to function at finite temperature, and an implementation of heat-bath algorithmic cooling to refresh the ancilla qubits. Two algorithms are presented which implement this method, one for performing tests on 4 qubits, the other for practical implementation on 6 qubits. The effects of imperfect implementation are examined in both the error correction and refreshing stages.
△ Less
Submitted 22 March, 2011;
originally announced March 2011.