Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
arXiv:1710.00389 · doi:10.1103/PhysRevA.97.032331
Abstract
Fault-tolerant quantum computation (FTQC) schemes that use multi-qubit large block codes can potentially reduce the resource overhead to a great extent. A major obstacle is the requirement of a large number of clean ancilla states of different types without correlated errors inside each block. These ancilla states are usually logical stabilizer states of the data code blocks, which are generally difficult to prepare if the code size is large. Previously we have proposed an ancilla distillation protocol for Calderbank-Shor-Steane (CSS) codes by classical error-correcting codes. It was assumed that the quantum gates in the distillation circuit were perfect; however, in reality, noisy quantum gates may introduce correlated errors that are not treatable by the protocol. In this paper, we show that additional postselection by another classical error-detecting code can be applied to remove almost all correlated errors. Consequently, the revised protocol is fully fault-tolerant and capable of preparing a large set of stabilizer states sufficient for FTQC using large block codes. At the same time, the yield rate can be boosted from to in practice for an CSS code. Ancilla preparation for the quantum Golay code is numerically studied in detail through Monte Carlo simulation. The results support the validity of the protocol when the gate failure rate is reasonably low. To the best of our knowledge, this approach is the first attempt to prepare general large block stabilizer states free of correlated errors for FTQC in a fault-tolerant and efficient manner.
arXiv comment25 pages, 28 figures, 1 table, comments are most welcome. v2: published version
References in corpus (36)
- Fault-tolerant quantum computation by anyons
- Mixed State Entanglement and Quantum Error Correction
- Surface codes: Towards practical large-scale quantum computation
- Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
- Good Quantum Error-Correcting Codes Exist
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Encoding a qubit in an oscillator
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Computing with Very Noisy Devices
- Stabilizer Codes and Quantum Error Correction
- Towards fault-tolerant quantum computing with trapped ions
- Restrictions on Transversal Encoded Quantum Gate Sets
- New class of quantum error-correcting codes for a bosonic mode
- Overhead and noise threshold of fault-tolerant quantum error correction
- Magic state distillation with low overhead
- Fault-Tolerant Error Correction with Efficient Quantum Codes
- Active stabilisation, quantum computation and quantum state synthesis
- Gate count estimates for performing quantum chemistry on small quantum computers
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Fault-tolerant quantum computation with long-range correlated noise
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Subsystem fault tolerance with the Bacon-Shor code
- Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
- Efficient fault-tolerant quantum computing
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- All-optical generation of states for "Encoding a qubit in an oscillator"
- Effective fault-tolerant quantum computation with slow measurements
- Encoding a Qubit into a Cavity Mode in Circuit-QED using Phase Estimation
- Using concatenated quantum codes for universal fault-tolerant quantum gates
- High performance entanglement-assisted quantum LDPC codes need little entanglement
- Universal fault-tolerant gates on concatenated stabilizer codes
- Preparing encoded states in an oscillator
- Fault-tolerant quantum computation with asymmetric Bacon-Shor codes
- Ability of stabilizer quantum error correction to protect itself from its own imperfection
- Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
- Teleportation-based Fault-tolerant Quantum Computation in Multi-qubit Large Block Codes
Cited by in corpus (7)
- Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
- Code conversion with the quantum Golay code for a universal transversal gate set
- Distance-four quantum codes with combined postselection and error correction
- Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
- The resource cost of large scale quantum computing
- Between Shor and Steane: A unifying construction for measuring error syndromes