Analog simulation of noisy quantum circuits

Abstract

It is well-known that simulating quantum circuits with low but non-zero hardware noise is more difficult than without noise. It requires either to perform density matrix simulations (coming with a space overhead) or to sample over "quantum trajectories" where Kraus operators are inserted randomly (coming with a runtime overhead). We propose a simulation technique based on a representation of hardware noise in terms of trajectories generated by operators that remain close to identity at low noise. This representation significantly reduces the variance over the quantum trajectories, speeding up noisy simulations by factors around $10$ to $100$. As a by-product, we provide a formula to factorize multiple-Pauli channels into a concatenation of single Pauli channels.

8 pages + appendix with code

References in corpus (18)

• Efficient classical simulation of slightly entangled quantum computations
• The Quantum Jump Approach to Dissipative Dynamics in Quantum Optics
• Error mitigation for short-depth quantum circuits
• Ballistic spreading of entanglement in a diffusive nonintegrable system
• A Race Track Trapped-Ion Quantum Processor
• Dividing Quantum Channels
• What limits the simulation of quantum computers?
• Hyper-optimized tensor network contraction
• Efficient tensor network simulation of IBM's Eagle kicked Ising experiment
• Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
• A density-matrix renormalization group algorithm for simulating quantum circuits with a finite fidelity
• Simulating Noisy Quantum Circuits with Matrix Product Density Operators
• Entanglement-Optimal Trajectories of Many-Body Quantum Markov Processes
• A novel approach to noisy gates for simulating quantum computers
• Variational Monte Carlo with the Multi-Scale Entanglement Renormalization Ansatz
• Noise gates for decoherent quantum circuits
• Optimality of Lindblad unfolding in measurement phase transitions
• Optimized trajectory unraveling for classical simulation of noisy quantum dynamics

Cited by in corpus (1)

• AppQSim: Application-oriented benchmarks for Hamiltonian simulation on a quantum computer