Analytical Error Analysis of Clifford Gates by the Fault-Path Tracer Method
arXiv:1512.06284 · doi:10.1007/s11128-016-1330-z
Abstract
We estimate the success probability of quantum protocols composed of Clifford operations in the presence of Pauli errors. Our method is derived from the fault-point formalism previously used to determine the success rate of low-distance error correction codes. Here we apply it to a wider range of quantum protocols and identify circuit structures that allow for efficient calculation of the exact success probability and even the final distribution of output states. As examples, we apply our method to the Bernstein-Vazirani algorithm and the Steane [[7,1,3]] quantum error correction code and compare the results to Monte Carlo simulations.
arXiv commentReferences added. Modification of introduction to remove an erroneous "intractable"
References in corpus (22)
- The NumPy array: a structure for efficient numerical computation
- Quantum algorithm for solving linear systems of equations
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Improved Simulation of Stabilizer Circuits
- Randomized Benchmarking of Quantum Gates
- Prescription for experimental determination of the dynamics of a quantum black box
- Direct Fidelity Estimation from Few Pauli Measurements
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Practical characterization of quantum devices without tomography
- Self-Consistent Quantum Process Tomography
- Preconditioned quantum linear system algorithm
- Symmetrised Characterisation of Noisy Quantum Processes
- Efficient measurement of quantum dynamics via compressive sensing
- Subsystem fault tolerance with the Bacon-Shor code
- Estimating the Coherence of Noise
- Fast simulation of stabilizer circuits using a graph state representation
- Effective fault-tolerant quantum computation with slow measurements
- Efficient Dynamic Nuclear Polarization at High Magnetic Fields
- Approximation of real error channels by Clifford channels and Pauli measurements
- Modeling quantum noise for efficient testing of fault-tolerant circuits
- Comparison of a quantum error correction threshold for exact and approximate errors
- Comparison of ancilla preparation and measurement procedures for the Steane [[7,1,3]] code on a model ion trap quantum computer
Cited by in corpus (7)
- Errors and pseudo-thresholds for incoherent and coherent noise
- Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code
- Controlling error orientation to improve quantum algorithm success rates
- Propagation of generalized Pauli errors in qudit Clifford circuits
- Imperfect quantum networks with tailored resource states
- Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
- Comparison of spin-qubit architectures for quantum error-correcting codes