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.

Communication Cost in Simulating Unknown Entangled States

The minimal communication cost for simulating entangled qubits

Communication cost of classically simulating a quantum channel with subsequent rank-1 projective measurement

Simulating Entanglement beyond Quantum Steering

A scheme for remote state preparation of a general pure qubit with optimized classical communication cost

Remote State Preparation Using Non-Maximally Entangled State: Universality and Necessary Amount of Quantum Channels

Bidirectional classical communication cost of a bipartite quantum channel assisted by non-signalling correlations

Quantum Simulation via Stochastic Combination of Unitaries

Entanglement Structure of Non-Gaussian States and How to Measure It

Beating one bit of communication with and without quantum pseudo-telepathy

Assisted cloning of an unknown shared quantum state

Unbounded Sharing of Nonlocality Using Projective Measurements

The exact cost of redistributing multipartite quantum states

Quantum Broadcast Channel Simulation via Multipartite Convex Splitting

Distributed Simulation of Statevectors and Density Matrices

Efficient classical simulation of cluster state quantum circuits with alternative inputs

Classical simulation of universal measurement-based quantum computation using multipartite Bell scenarios

Error-immune quantum communication

Some Entanglement Survives Most Measurements