-
Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
Authors:
Matthew Steinberg,
Junyu Fan,
Robert J. Harris,
David Elkouss,
Sebastian Feld,
Alexander Jahn
Abstract:
We introduce a new class of qubit codes that we call Evenbly codes, building on a previous proposal of hyperinvariant tensor networks. Its tensor network description consists of local, non-perfect tensors describing CSS codes interspersed with Hadamard gates, placed on a hyperbolic $\{p,q\}$ geometry with even $q\geq 4$, yielding an infinitely large class of subsystem codes. We construct an exampl…
▽ More
We introduce a new class of qubit codes that we call Evenbly codes, building on a previous proposal of hyperinvariant tensor networks. Its tensor network description consists of local, non-perfect tensors describing CSS codes interspersed with Hadamard gates, placed on a hyperbolic $\{p,q\}$ geometry with even $q\geq 4$, yielding an infinitely large class of subsystem codes. We construct an example for a $\{5,4\}$ manifold and describe strategies of logical gauge fixing that lead to different rates $k/n$ and distances $d$, which we calculate analytically, finding distances which range from $d=2$ to $d \sim n^{2/3}$ in the ungauged case. Investigating threshold performance under erasure, depolarizing, and pure Pauli noise channels, we find that the code exhibits a depolarizing noise threshold of about $19.1\%$ in the code-capacity model and $50\%$ for pure Pauli and erasure channels under suitable gauges. We also test a constant-rate version with $k/n = 0.125$, finding excellent error resilience (about $40\%$) under the erasure channel. Recovery rates for these and other settings are studied both under an optimal decoder as well as a more efficient but non-optimal greedy decoder. We also consider generalizations beyond the CSS tensor construction, compute error rates and thresholds for other hyperbolic geometries, and discuss the relationship to holographic bulk/boundary dualities. Our work indicates that Evenbly codes may show promise for practical quantum computing applications.
△ Less
Submitted 16 July, 2024;
originally announced July 2024.
-
Parallel decoding of multiple logical qubits in tensor-network codes
Authors:
Terry Farrelly,
Robert J. Harris,
Nathan A. McMahon,
Thomas M. Stace
Abstract:
We consider tensor-network stabilizer codes and show that their tensor-network decoder has the property that independent logical qubits can be decoded in parallel. As long as the error rate is below threshold, we show that this parallel decoder is essentially optimal. As an application, we verify this for the max-rate holographic Steane (heptagon) code. For holographic codes this tensor-network de…
▽ More
We consider tensor-network stabilizer codes and show that their tensor-network decoder has the property that independent logical qubits can be decoded in parallel. As long as the error rate is below threshold, we show that this parallel decoder is essentially optimal. As an application, we verify this for the max-rate holographic Steane (heptagon) code. For holographic codes this tensor-network decoder was shown to be efficient with complexity polynomial in n, the number of physical qubits. Here we show that, by using the parallel decoding scheme, the complexity is also linear in k, the number of logical qubits. Because the tensor-network contraction is computationally efficient, this allows us to exactly contract tensor networks corresponding to codes with up to half a million qubits. Finally, we calculate the bulk threshold (the threshold for logical qubits a fixed distance from the code centre) under depolarizing noise for the max-rate holographic Steane code to be 9.4%.
△ Less
Submitted 14 December, 2020;
originally announced December 2020.
-
Tensor-network codes
Authors:
Terry Farrelly,
Robert J. Harris,
Nathan A. McMahon,
Thomas M. Stace
Abstract:
Inspired by holographic codes and tensor-network decoders, we introduce tensor-network stabilizer codes which come with a natural tensor-network decoder. These codes can correspond to any geometry, but, as a special case, we generalize holographic codes beyond those constructed from perfect or block-perfect isometries, and we give an example that corresponds to neither. Using the tensor-network de…
▽ More
Inspired by holographic codes and tensor-network decoders, we introduce tensor-network stabilizer codes which come with a natural tensor-network decoder. These codes can correspond to any geometry, but, as a special case, we generalize holographic codes beyond those constructed from perfect or block-perfect isometries, and we give an example that corresponds to neither. Using the tensor-network decoder, we find a threshold of 18.8% for this code under depolarizing noise. We also show that for holographic codes the exact tensor-network decoder (with no bond-dimension truncation) is efficient with a complexity that is polynomial in the number of physical qubits, even for locally correlated noise.
△ Less
Submitted 22 September, 2020;
originally announced September 2020.
-
Decoding Holographic Codes with an Integer Optimisation Decoder
Authors:
Robert J. Harris,
Elliot Coupe,
Nathan A. McMahon,
Gavin K. Brennen,
Thomas M. Stace
Abstract:
We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors for bulk qubits. We compare the performance of holographic code families of various code rates and find phenomenologic…
▽ More
We develop a most likely error Pauli error decoding algorithm for stabiliser codes based on general purpose integer optimisation. Using this decoder we analyse the performance of holographic codes against Pauli errors and find numerical evidence for thresholds against Pauli errors for bulk qubits. We compare the performance of holographic code families of various code rates and find phenomenological Pauli error thresholds ranging from $7\%$ to $16\%$, depending on the code rate. Additionally we give numerical evidence that specific distance measures of the codes we consider scales polynomially with number of physical qubits.
△ Less
Submitted 17 December, 2020; v1 submitted 24 August, 2020;
originally announced August 2020.
-
Dynamically corrected gates suppress spatio-temporal error correlations as measured by randomized benchmarking
Authors:
C. L. Edmunds,
C. Hempel,
R. J. Harris,
V. M. Frey,
T. M. Stace,
M. J. Biercuk
Abstract:
Quantum error correction provides a path to large-scale quantum computers, but is built on challenging assumptions about the characteristics of the underlying errors. In particular, the mathematical assumption of statistically independent errors in quantum logic operations is at odds with realistic environments where error sources may exhibit strong temporal and spatial correlations. We present ex…
▽ More
Quantum error correction provides a path to large-scale quantum computers, but is built on challenging assumptions about the characteristics of the underlying errors. In particular, the mathematical assumption of statistically independent errors in quantum logic operations is at odds with realistic environments where error sources may exhibit strong temporal and spatial correlations. We present experiments using trapped ions to demonstrate that the use of dynamically corrected gates (DCGs), generally considered for the reduction of error magnitudes, can also suppress error correlations in space and time throughout quantum circuits. We present a first-principles analysis of the manifestation of error correlations in randomized benchmarking, and validate this model through experiments performed using engineered errors. We find that standard DCGs can reduce error correlations by $\sim50\times$, while increasing the magnitude of uncorrelated errors by a factor scaling linearly with the extended DCG duration compared to a primitive gate. We then demonstrate that the correlation characteristics of intrinsic errors in our system are modified by use of DCGs, consistent with a picture in which DCGs whiten the effective error spectrum induced by external noise.
△ Less
Submitted 24 September, 2019;
originally announced September 2019.
-
Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
Authors:
Robert J. Harris,
Nathan A. McMahon,
Gavin K. Brennen,
Thomas M. Stace
Abstract:
We expand the class of holographic quantum error correcting codes by developing the notion of block perfect tensors, a wider class that includes previously defined perfect tensors. The relaxation of this constraint opens up a range of other holographic codes. We demonstrate this by introducing the self-dual CSS heptagon holographic code, based on the 7-qubit Steane code. Finally we show promising…
▽ More
We expand the class of holographic quantum error correcting codes by developing the notion of block perfect tensors, a wider class that includes previously defined perfect tensors. The relaxation of this constraint opens up a range of other holographic codes. We demonstrate this by introducing the self-dual CSS heptagon holographic code, based on the 7-qubit Steane code. Finally we show promising thresholds for the erasure channel by applying a straightforward, optimal erasure decoder to the heptagon code and benchmark it against existing holographic codes.
△ Less
Submitted 16 July, 2018; v1 submitted 17 June, 2018;
originally announced June 2018.
-
Defect production in quench from current-carrying non-equilibrium state
Authors:
Dragi Karevski,
Rosemary J. Harris
Abstract:
We consider the defect production of a quantum system, initially prepared in a current-carrying non-equilibrium state, during its unitary driving through a quantum critical point. At low values of the initial current, the quantum Kibble-Zurek scaling for the production of defects is recovered. However, at large values of the initial current, i.e., very far from an initial equilibrium situation, a…
▽ More
We consider the defect production of a quantum system, initially prepared in a current-carrying non-equilibrium state, during its unitary driving through a quantum critical point. At low values of the initial current, the quantum Kibble-Zurek scaling for the production of defects is recovered. However, at large values of the initial current, i.e., very far from an initial equilibrium situation, a universal scaling of the defect production is obtained which shows an algebraic dependence with respect to the initial current value. These scaling predictions are demonstrated by the exactly solvable Ising quantum chain where the current-carrying state is selected through the imposition of a Dzyaloshinskii-Moriya interaction term.
△ Less
Submitted 28 March, 2016; v1 submitted 31 August, 2015;
originally announced August 2015.
