Abstract:Classical simulation of quantum computers is an irreplaceable step in the design of quantum algorithms. Exponential simulation costs demand the use of high-performance computing techniques, and in particular distribution, whereby the quantum state description is partitioned between a network of cooperating computers - necessary for the exact simulation of more than approximately 30 qubits. Distributed computing is notoriously difficult, requiring bespoke algorithms dissimilar to their serial counterparts with different resource considerations, and which appear to restrict the utilities of a quantum simulator. This manuscript presents a plethora of novel algorithms for distributed full-state simulation of gates, operators, noise channels and other calculations in digital quantum computers. We show how a simple, common but seemingly restrictive distribution model actually permits a rich set of advanced facilities including Pauli gadgets, many-controlled many-target general unitaries, density matrices, general decoherence channels, and partial traces. These algorithms include asymptotically, polynomially improved simulations of exotic gates, and thorough motivations for high-performance computing techniques which will be useful for even non-distributed simulators. Our results are derived in language familiar to a quantum information theory audience, and our algorithms formalised for the scientific simulation community. We have implemented all algorithms herein presented into an isolated, minimalist C++ project, hosted open-source on Github with a permissive MIT license, and extensive testing. This manuscript aims both to significantly improve the high-performance quantum simulation tools available, and offer a thorough introduction to, and derivation of, full-state simulation techniques.

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

Classically optimized Hamiltonian simulation

Simulating non-unitary dynamics using quantum signal processing with unitary block encoding

Riemannian quantum circuit optimization for Hamiltonian simulation

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

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Time Evolution of Uniform Sequential Circuits

Hamiltonian simulation for time-evolving partial differential equation by scalable quantum circuits

Disentangling unitary dynamics with classically simulable quantum circuits

Efficient Classical Simulation of Noisy Quantum Computation

Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs

Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm

Deep Circuit Compression for Quantum Dynamics via Tensor Networks

Distributed Simulation of Statevectors and Density Matrices

Noisy intermediate scale quantum simulation of time dependent Hamiltonians

Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions

Dynamical simulations of many-body quantum chaos on a quantum computer

Algebraic compression of quantum circuits for Hamiltonian evolution

Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics

Parallel-in-time quantum simulation via Page and Wootters quantum time