Thresholds for universal concatenated quantum codes
arXiv:1603.02704 · doi:10.1103/PhysRevLett.117.010501
Abstract
Quantum error correction and fault-tolerance make it possible to perform quantum computations in the presence of imprecision and imperfections of realistic devices. An important question is to find the noise rate at which errors can be arbitrarily suppressed. By concatenating the 7-qubit Steane and 15-qubit Reed-Muller codes, the 105-qubit code enables a universal set of fault-tolerant gates despite not all of them being transversal. Importantly, the CNOT gate remains transversal in both codes, and as such has increased error protection relative to the other single qubit logical gates. We show that while the level-1 pseudo-threshold for the concatenated scheme is limited by the logical Hadamard, the error suppression of the logical CNOT gates allows for the asymptotic threshold to increase by orders of magnitude at higher levels. We establish a lower bound of for the asymptotic threshold of this code which is competitive with known concatenated models and does not rely on ancillary magic state preparation for universal computation.
arXiv comment10 pages, 7 figures. Comments welcome!
References in corpus (12)
- Elementary gates for quantum computation
- Surface codes: Towards practical large-scale quantum computation
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Reliable Quantum Computers
- Restrictions on Transversal Encoded Quantum Gate Sets
- Active stabilisation, quantum computation and quantum state synthesis
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Using concatenated quantum codes for universal fault-tolerant quantum gates
- Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
- Gauge color codes in two dimensions
- Doubled Color Codes
Cited by in corpus (31)
- Universal quantum computing with twist-free and temporally encoded lattice surgery
- Deep neural decoders for near term fault-tolerant experiments
- Optimal Scheme for Quantum Metrology
- Fault-tolerant magic state preparation with flag qubits
- Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
- Optimal resource cost for error mitigation
- Fault-tolerant preparation of approximate GKP states
- Overhead analysis of universal concatenated quantum codes
- Hard decoding algorithm for optimizing thresholds under general Markovian noise
- A circuit-level protocol and analysis for twist-based lattice surgery
- Techniques for combining fast local decoders with global decoders under circuit-level noise
- Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
- Universal bound on the cardinality of local hidden variables in networks
- Improving the efficiency of joint remote state preparation in noisy environment with weak measurement
- Universal limitations on implementing resourceful unitary evolutions
- Is error detection helpful on IBM 5Q chips ?
- Error rates and resource overheads of encoded three-qubit gates
- Fault-tolerant gates via homological product codes
- Fault-Tolerant Computing with Single Qudit Encoding
- Fault-tolerant Coding for Quantum Communication
- Benchmarking quantum logic operations relative to thresholds for fault tolerance
- Error suppression via complementary gauge choices in Reed-Muller codes
- Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
- Concatenating quantum error-correcting codes with decoherence-free subspaces and vice versa
- Code conversion with the quantum Golay code for a universal transversal gate set
- Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation
- Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
- Demonstration of two-dimensional connectivity for a scalable error-corrected ion-trap quantum processor architecture
- Noisy Quantum Trees: Infinite Protection Without Correction
- Measurement-free quantum error correction optimized for biased noise
- Biased-Noise Thresholds of Zero-Rate Holographic Codes with Tensor-Network Decoding