Sampling-based quasiprobability simulation for fault-tolerant quantum error correction on the surface codes under coherent noise

Abstract

We propose a sampling-based simulation for fault-tolerant quantum error correction under coherent noise. A mixture of incoherent and coherent noise, possibly due to over-rotation, is decomposed into Clifford channels with a quasiprobability distribution. Then, an unbiased estimator of the logical error probability is constructed by sampling Clifford channels with an appropriate postprocessing. We characterize the sampling cost via the channel robustness and find that the proposed sampling-based method is feasible even for planar surface codes with relatively large code distances intractable for full state-vector simulations. As a demonstration, we simulate repetitive faulty syndrome measurements on the planar surface code of distance 5 with 81 qubits. We find that the coherent error increases the logical error rate. This is a practical application of the quasiprobability simulation for a meaningful task and would be useful to explore experimental quantum error correction on the near-term quantum devices.

arXiv comment6 pages, 5 figures. v2: minor corrections, published version

References in corpus (20)

• Fault-tolerant quantum computation by anyons
• Topological quantum memory
• Improved Simulation of Stabilizer Circuits
• Multiple Particle Interference and Quantum Error Correction
• State preservation by repetitive error detection in a superconducting quantum circuit
• Exponential suppression of bit or phase flip errors with repetitive error correction
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Low-distance Surface Codes under Realistic Quantum Noise
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• Towards practical classical processing for the surface code
• Characterizing errors on qubit operations via iterative randomized benchmarking
• Correcting coherent errors with surface codes
• Quantifying quantum speedups: improved classical simulation from tighter magic monotones
• Quantifying magic for multi-qubit operations
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• Quantum interference as a resource for quantum speedup
• Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Unbiased Simulation of Near-Clifford Quantum Circuits
• Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
• Comparative Study of Sampling-Based Simulation Costs of Noisy Quantum Circuits