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.

Distributed quantum computing with QMPI

Distributed Simulation of Statevectors and Density Matrices

Quantum algorithms in distributed quantum computing

Distributed Quantum Computing: Applications and Challenges

Parallel Simulation of Quantum Networks with Distributed Quantum State Management

Distributed Quantum Computing across an Optical Network Link

Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing

A Design Framework for the Simulation of Distributed Quantum Computing

Efficient Distributed Quantum Computing

Distributed Quantum Simulation

Distributed Quantum Computing in Silicon

DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization in Future Networks

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

Towards Distributed Quantum Error Correction for Distributed Quantum Computing

Distributed Quantum Computing for Chemical Applications

Near-Term Distributed Quantum Computation using Mean-Field Corrections and Auxiliary Qubits

QuEST and High Performance Simulation of Quantum Computers

Towards Distributed Quantum Computing by Qubit and Gate Graph Partitioning Techniques

Benchmarking Quantum Computer Simulation Software Packages: State Vector Simulators

Efficient sharing of quantum entanglement between distant nodes