Long-range-enhanced surface codes
- URL: http://arxiv.org/abs/2309.11719v3
- Date: Tue, 5 Mar 2024 04:55:33 GMT
- Title: Long-range-enhanced surface codes
- Authors: Yifan Hong, Matteo Marinelli, Adam M. Kaufman, Andrew Lucas
- Abstract summary: The surface code is a quantum error-correcting code for one logical qubit.
We show that storing more logical qubits requires either sacrificing the robustness of the surface code against errors or increasing the number of physical qubits.
Long-range-enhanced surface codes outperform conventional surface codes using hundreds of physical qubits.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The surface code is a quantum error-correcting code for one logical qubit,
protected by spatially localized parity checks in two dimensions. Due to
fundamental constraints from spatial locality, storing more logical qubits
requires either sacrificing the robustness of the surface code against errors
or increasing the number of physical qubits. We bound the minimal number of
spatially nonlocal parity checks necessary to add logical qubits to a surface
code while maintaining, or improving, robustness to errors. We asymptotically
saturate this bound using a family of hypergraph product codes, interpolating
between the surface code and constant-rate low-density parity-check codes.
Fault-tolerant protocols for logical gates in the quantum code can be inherited
from its classical parent codes. We provide near-term practical implementations
of this code for hardware based on trapped ions or neutral atoms in mobile
optical tweezers. Long-range-enhanced surface codes outperform conventional
surface codes using hundreds of physical qubits and represent a practical
strategy to enhance the robustness of logical qubits to errors in near-term
devices.
Related papers
- Toward a 2D Local Implementation of Quantum LDPC Codes [1.1936126505067601]
Geometric locality is an important theoretical and practical factor for quantum low-density parity-check (qLDPC) codes.
We present an error correction protocol built on a bilayer architecture that aims to reduce operational overheads when restricted to 2D local gates.
arXiv Detail & Related papers (2024-04-26T19:48:07Z) - High-rate quantum LDPC codes for long-range-connected neutral atom registers [0.0]
High-rate quantum error correcting (QEC) codes with moderate overheads in qubit number and control complexity are desirable for fault-tolerant quantum computing.
We show how these codes can be integrated in two-dimensional static neutral atom qubit architectures with open boundaries.
arXiv Detail & Related papers (2024-04-19T17:14:03Z) - Error Correction in Dynamical Codes [1.6317061277457001]
We ask what is the general framework for a quantum error correcting code that is defined by a sequence of measurements.
We develop an algorithm that tracks information about the error syndromes through the protocol and put that together to determine the distance of a dynamical code.
arXiv Detail & Related papers (2024-03-07T02:47:21Z) - Matching Generalized-Bicycle Codes to Neutral Atoms for Low-Overhead
Fault-Tolerance [7.718509743812828]
We present a protocol for implementing a restricted set of space-efficient quantum error correcting codes in atom arrays.
This protocol enables generalized-bicycle codes that require up to 10x fewer physical qubits than surface codes.
We also evaluate a proof-of-concept quantum memory hier- archy where generalized-bicycle codes are used in conjunction with surface codes for general computation.
arXiv Detail & Related papers (2023-11-28T17:31:08Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
We discuss stabilizer quantum-error correction codes implemented in a single multi-level qudit.
These codes can be customized to the specific physical errors on the qudit, effectively suppressing them.
We demonstrate a Fault-Tolerant implementation on molecular spin qudits, showcasing nearly exponential error suppression with only linear qudit size growth.
arXiv Detail & Related papers (2023-07-20T10:51:23Z) - Hierarchical memories: Simulating quantum LDPC codes with local gates [0.05156484100374058]
Constant-rate low-density parity-check (LDPC) codes are promising candidates for constructing efficient fault-tolerant quantum memories.
We construct a new family of hierarchical codes, that encode a number of logical qubits K = Omega(N/log(N)2.
Under conservative assumptions, we find that the hierarchical code outperforms the basic encoding where all logical qubits are encoded in the surface code.
arXiv Detail & Related papers (2023-03-08T18:48:12Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
This paper explores the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds.
We engineer an error bias at the lowest level of encoding using the surface code.
We then address this bias at a higher level of encoding using a lattice-surgery surface code bus.
arXiv Detail & Related papers (2022-12-03T06:16:07Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
We introduce decoders that are both fast and accurate, and can be used with a wide class of quantum error correction codes.
Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC.
We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.
arXiv Detail & Related papers (2022-03-09T18:48:54Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
We present a framework for universal fault-tolerant logic motivated by the need for platform-independent logical gate definitions.
We explore novel schemes for universal logic that improve resource overheads.
Motivated by the favorable logical error rates for boundaryless computation, we introduce a novel computational scheme.
arXiv Detail & Related papers (2021-12-22T19:00:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
We show that the problem of calculating the $c-disjointness, or even approximating it to within a constant multiplicative factor, is NP-complete.
We provide bounds on the disjointness for various code families, including the CSS codes,$d codes and hypergraph codes.
Our results indicate that finding fault-tolerant logical gates for generic quantum error-correcting codes is a computationally challenging task.
arXiv Detail & Related papers (2021-08-10T15:00:20Z) - Relaxation times do not capture logical qubit dynamics [50.04886706729045]
We show that spatial noise correlations can give rise to rich and counter-intuitive dynamical behavior of logical qubits.
This work will help to guide and benchmark experimental implementations of logical qubits.
arXiv Detail & Related papers (2020-12-14T19:51:19Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.