Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
arXiv:1605.05647 · doi:10.1103/PhysRevA.95.032339
Abstract
Stabilizer states are extensively studied in quantum information theory for their structures based on the Pauli group. Calderbank-Shor-Steane (CSS) stabilizer states are of particular importance in their application to fault-tolerant quantum computation (FTQC). However, how to fault-tolerantly prepare arbitrary CSS stabilizer states for general CSS stabilizer codes is still unknown, and their preparation can be highly costly in computational resources. In this paper, we show how to prepare a large class of CSS stabilizer states useful for FTQC. We propose distillation protocols using syndrome encoding by classical codes or quantum CSS codes. Along the same lines, we show that classical coding techniques can reduce the ancilla consumption in Steane syndrome extraction by using additional transversal controlled-NOT gates and classical computing power. In the scenario of a fixed ancilla consumption rate, we can increase the frequency of quantum error correction and effectively lower the error rate.
arXiv commentThe paper has been extensively revised to explain the distillation protocol by classical codes. 13 pages, 6 figures
References in corpus (34)
- 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
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Multiple Particle Interference and Quantum Error Correction
- Quantum Computing with Very Noisy Devices
- A Theory of Fault-Tolerant Quantum Computation
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- High threshold universal quantum computation on the surface code
- Restrictions on Transversal Encoded Quantum Gate Sets
- Magic state distillation with low overhead
- Fault-Tolerant Error Correction with Efficient Quantum Codes
- Active stabilisation, quantum computation and quantum state synthesis
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Multiparticle entanglement purification for graph states
- Novel constructions for the fault-tolerant Toffoli gate
- Subsystem fault tolerance with the Bacon-Shor code
- Efficient fault-tolerant quantum computing
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Multiparticle entanglement purification for two-colorable graph states
- Multilevel distillation of magic states for quantum computing
- Iterative Optimization of Quantum Error Correcting Codes
- Using concatenated quantum codes for universal fault-tolerant quantum gates
- Entanglement purification protocols for all graph states
- Entanglement-Assisted Quantum Error-Correcting Codes with Imperfect Ebits
- Distilling one-qubit magic states into Toffoli states
- Entanglement Purification of Any Stabilizer State
- Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
- Ability of stabilizer quantum error correction to protect itself from its own imperfection
- Quantum Coding with Entanglement
- Hashing protocol for distilling multipartite CSS states
- Composite Toffoli gate with two-round error detection
- A Construction of Quantum Stabilizer Codes Based on Syndrome Assignment by Classical Parity-Check Matrices
Cited by in corpus (6)
- Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
- Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
- Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
- Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
- Improved performance of the Bacon-Shor code with Steane's syndrome extraction method