Unbiased Simulation of Near-Clifford Quantum Circuits

Abstract

Modeling and simulation is essential for predicting and verifying the behavior of fabricated quantum circuits, but existing simulation methods are either impractically costly or require an unrealistic simplification of error processes. We present a method of simulating noisy Clifford circuits that is both accurate and practical in experimentally relevant regimes. In particular, the cost is weakly exponential in the size and the degree of non-Cliffordness of the circuit. Our approach is based on the construction of exact representations of quantum channels as quasiprobability distributions over stabilizer operations, which are then sampled, simulated, and weighted to yield unbiased statistical estimates of circuit outputs and other observables. As a demonstration of these techniques we simulate a Steane [[7,1,3]]-encoded logical operation with non-Clifford errors and compute its fault tolerance error threshold. We expect that the method presented here will enable studies of much larger and more realistic quantum circuits than was previously possible.

When a man tells you that he knows the exact truth about anything, you are safe in inferring that he is an inexact man. ~Bertrand Russell

References in corpus (8)

• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
• Improved classical simulation of quantum circuits dominated by Clifford gates
• Errors and pseudo-thresholds for incoherent and coherent noise
• Approximation of real error channels by Clifford channels and Pauli measurements
• Comparison of a quantum error correction threshold for exact and approximate errors
• How to simulate a quantum computer using negative probabilities

Cited by in corpus (30)

• Simulation of quantum circuits by low-rank stabilizer decompositions
• Computational advantage of quantum random sampling
• Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
• Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
• Quantifying quantum speedups: improved classical simulation from tighter magic monotones
• Quantifying magic for multi-qubit operations
• Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
• Simulation of Qubit Quantum Circuits via Pauli Propagation
• Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• From estimation of quantum probabilities to simulation of quantum circuits
• Accrediting outputs of noisy intermediate-scale quantum computing devices
• Efficient simulatability of continuous-variable circuits with large Wigner negativity
• Quantifying dynamical magic with completely stabilizer preserving operations as free
• Mana and thermalization: probing the feasibility of near-Clifford Hamiltonian simulation
• Clifford recompilation for faster classical simulation of quantum circuits
• Benchmarking 50-Photon Gaussian Boson Sampling on the Sunway TaihuLight
• Realistic simulation of quantum computation using unitary and measurement channels
• Simulation of Quantum Computers: Review and Acceleration Opportunities
• Faster Born probability estimation via gate merging and frame optimisation
• Parameterized Hamiltonian simulation using quantum optimal control
• Automatic Test Pattern Generation for Robust Quantum Circuit Testing
• Methods for Classically Simulating Noisy Networked Quantum Architectures
• Logical Error Rates for the Surface Code Under a Mixed Coherent and Stochastic Circuit-Level Noise Model Inspired by Trapped Ions
• Improved Strong Simulation of Universal Quantum Circuits
• Sampling-based quasiprobability simulation for fault-tolerant quantum error correction on the surface codes under coherent noise
• Robustly decorrelating errors with mixed quantum gates
• Characterization of non-adaptive Clifford channels
• Classical simulation of noisy quantum circuits via locally entanglement-optimal unravelings
• Exact and Efficient Stabilizer Simulation of Thermal-Relaxation Noise for Quantum Error Correction