Fault-Tolerant Postselected Quantum Computation: Threshold Analysis
arXiv:quant-ph/0404104
Abstract
The schemes for fault-tolerant postselected quantum computation given in [Knill, Fault-Tolerant Postselected Quantum Computation: Schemes, http://arxiv.org/abs/quant-ph/0402171] are analyzed to determine their error-tolerance. The analysis is based on computer-assisted heuristics. It indicates that if classical and quantum communication delays are negligible, then scalable qubit-based quantum computation is possible with errors above 1% per elementary quantum gate.
21 pages
Cited by in corpus (23)
- Quantum Computing with Very Noisy Devices
- Scalable error mitigation for noisy quantum circuits produces competitive expectation values
- Improved magic states distillation for quantum universality
- Local Fault-tolerant Quantum Computation
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- Improved ancilla preparation scheme increases fault-tolerant threshold
- Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
- Error-detection-based quantum fault tolerance against discrete Pauli noise
- Protecting Expressive Circuits with a Quantum Error Detection Code
- Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems
- Towards Large-Scale Quantum Computation
- Asymmetric and Symmetric Subsystem BCH Codes and Beyond
- Geometric Rényi Divergence and its Applications in Quantum Channel Capacities
- Magic State Distillation at Intermediate Size
- Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction
- Realizing string-net condensation: Fibonacci anyon braiding for universal gates and sampling chromatic polynomials
- On Quantum and Classical Error Control Codes: Constructions and Applications
- Measurement sequences for magic state distillation
- Postselection threshold against biased noise
- Finding the disjointness of stabilizer codes is NP-complete
- Homology-changing percolation transitions on finite graphs
- Approaches to Quantum Error Correction
- Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA