Abstract:Simulating quantum circuits with classical computers requires resources growing exponentially in terms of system size. Real quantum computer with noise, however, may be simulated polynomially with various methods considering different noise models. In this work, we simulate random quantum circuits in 1D with Matrix Product Density Operators (MPDO), for different noise models such as dephasing, depolarizing, and amplitude damping. We show that the method based on Matrix Product States (MPS) fails to approximate the noisy output quantum states for any of the noise models considered, while the MPDO method approximates them well. Compared with the method of Matrix Product Operators (MPO), the MPDO method reflects a clear physical picture of noise (with inner indices taking care of the noise simulation) and quantum entanglement (with bond indices taking care of two-qubit gate simulation). Consequently, in case of weak system noise, the resource cost of MPDO will be significantly less than that of the MPO due to a relatively small inner dimension needed for the simulation. In case of strong system noise, a relatively small bond dimension may be sufficient to simulate the noisy circuits, indicating a regime that the noise is large enough for an `easy' classical simulation. Moreover, we propose a more effective tensor updates scheme with optimal truncations for both the inner and the bond dimensions, performed after each layer of the circuit, which enjoys a canonical form of the MPDO for improving simulation accuracy. With truncated inner dimension to a maximum value $\kappa$ and bond dimension to a maximum value $\chi$, the cost of our simulation scales as $\sim ND\kappa^3\chi^3$, for an $N$-qubit circuit with depth $D$.

Efficient Classical Simulation of Noisy Quantum Computation

Polynomial-Time Classical Simulation of Noisy Circuits with Naturally Fault-Tolerant Gates

Efficient Quantum Simulation of Open Quantum System Dynamics on Noisy Quantum Computers

On Classical Simulation of Quantum Circuits Composed of Clifford Gates

Classical simulation of quantum computation, the gottesman-Knill theorem, and slightly beyond

Quantum Simulation of Dissipative Energy Transfer via Noisy Quantum Computer

An Efficient Classical Algorithm for Simulating Short Time 2D Quantum Dynamics

Efficient Classical Computation of Single-Qubit Marginal Measurement Probabilities to Simulate Certain Classes of Quantum Algorithms

Scalable simulation of non-equilibrium quantum dynamics via classically optimised unitary circuits

A polynomial-time classical algorithm for noisy quantum circuits

Disentangling unitary dynamics with classically simulable quantum circuits

Simulating Noisy Quantum Circuits with Matrix Product Density Operators

Classical simulability of constant-depth linear-optical circuits with noise

Approximation Algorithm for Noisy Quantum Circuit Simulation

Problem-tailored Simulation of Energy Transport on Noisy Quantum Computers

Computational quantum-classical boundary of noisy commuting quantum circuits

TANQ-Sim: Tensorcore Accelerated Noisy Quantum System Simulation via QIR on Perlmutter HPC

Improved Classical Simulation of Quantum Circuits Dominated by Clifford Gates

Classical simulations of noisy variational quantum circuits

Classically simulating quantum circuits with local depolarizing noise

Efficient classical simulation and benchmarking of quantum processes in the Weyl basis