Abstract:Quantum-mechanical phenomena are playing an increasing role in information processing, as transistor sizes approach the nanometer level, and quantum circuits and data encoding methods appear in the securest forms of communication. Simulating such phenomena efficiently is exceedingly difficult because of the vast size of the quantum state space involved. A major complication is caused by errors (noise) due to unwanted interactions between the quantum states and the environment. Consequently, simulating quantum circuits and their associated errors using the density matrix representation is potentially significant in many applications, but is well beyond the computational abilities of most classical simulation techniques in both time and memory resources. The size of a density matrix grows exponentially with the number of qubits simulated, rendering array-based simulation techniques that explicitly store the density matrix intractable. In this work, we propose a new technique aimed at efficiently simulating quantum circuits that are subject to errors. In particular, we describe new graph-based algorithms implemented in the simulator QuIDDPro/D. While previously reported graph-based simulators operate in terms of the state-vector representation, these new algorithms use the density matrix representation. To gauge the improvements offered by QuIDDPro/D, we compare its simulation performance with an optimized array-based simulator called QCSim. Empirical results, generated by both simulators on a set of quantum circuit benchmarks involving error correction, reversible logic, communication, and quantum search, show that the graph-based approach far outperforms the array-based approach for these circuits.

Efficient Classical Simulation of the DQC1 Circuit with Zero Discord

Controlling Quantum Discord Dynamics in Cavity Qed Systems by Applying A Classical Driving Field with Phase Decoherence

Efficient classical simulation of cluster state quantum circuits with alternative inputs

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

Efficient classical simulation of quantum computation beyond Wigner positivity

Efficient Classical Simulation of Noisy Quantum Computation

Fast classical simulation of Harvard/QuEra IQP circuits

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

Classical benchmarking of zero noise extrapolation beyond the exactly-verifiable regime

Classically efficient regimes in measurement based quantum computation performed using diagonal two qubit gates and cluster measurements

Low cost quantum circuits for classically intractable instances of the Hamiltonian dynamics simulation problem

Efficient Mean-Field Simulation of Quantum Circuits Inspired by Density Functional Theory

Polynomial-Time Classical Simulation of Noisy IQP Circuits with Constant Depth

Graph-based simulation of quantum computation in the density matrix representation

Approaching the Chaotic Regime with a Fully Connected Superconducting Quantum Processor

Pauli path simulations of noisy quantum circuits beyond average case

Qubit recycling and the path counting problem

Circuit knitting with classical communication

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

Classical Simulability of Quantum Circuits with Shallow Magic Depth