Tensor-Parallel Emulation of Quantum Circuits with Block-Cyclic Distributed Matrix Product States
Jakub Adamski, Oliver Thomson Brown · 2025
Read Tensor-Parallel Emulation of Quantum Circuits with Block-Cyclic Distributed Matrix Product States by Jakub Adamski, Oliver Thomson Brown (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-06119.txt.
Introduction
Jakub Adamski and Oliver Thomson Brown emulate quantum circuits by spreading tensor networks across many computers, in a paper from two thousand twenty-five. Tensor networks chop huge quantum states into small linked pieces, giving control over memory, time, and accuracy. Spread-out methods for one popular layout, matrix product states, lagged behind.
Their scheme scatters each dense tensor evenly across machines by index blocks. A pivoted factorization replaces a slower standard split. The team emulated a famous Google benchmark circuit past prior accuracy by three orders of magnitude. Tests on phase estimation circuits also advanced. The formula balances load by design, they note.
Catalog record
| CREATOR | Jakub Adamski, Oliver Thomson Brown |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 57 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-06119
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Tensor-Parallel Emulation of Quantum Circuits with Block-Cyclic Distributed Matrix Product States Jakub Adamski, Oliver Thomson Brown Abstract Tensor networks establish an adaptable framework for the emulation of quantum circuits. By partitioning exponentially large registers and gates into smaller tensors, this unlocks fast transformations through tensor algebra, and grants fine control over memory, runtime and accuracy. Due to inherently lower spatial footprint, there is a gap in distributed-memory tensor network methods. While certain parallel techniques exist, they are usually limited to direct contraction and sampling problems, and a more general approach is needed for tensor representations like matrix product states (MPS), which efficiently approximate full quantum state evolution. In this study, we expand the MPS site tensors beyond local memory by introducing a tensor-parallel distribution scheme, where individual dense tensors are evenly scattered across a subset of indices. This is further facilitated by leveraging pivoted QR factorisation instead of slower singular value decomposition (SVD). We demonstrate the capabilities of our approach by approximately emulating the classically difficult Google’s random circuit sampling (RCS) benchmark. The highest bond dimensions of 16,384 16,384 is reached, surpassing the accuracy of the state-of-the-art methods by three orders of magnitude on 32 32 nodes of ARCHER2. We also show how this helps advance experiments involving more practical quantum phase estimation circuits. Our approach has the potential to enhance numerous algorithms based on dense tensor networks, offering a scalable and naturally load-balanced distribution formula. It is also compatible with other types of parallelism, unlocking new opportunities to push the quantum-classical computational phase boundary. I Introduction Quantum computing is an emerging computational paradigm that has been growing in popularity throughout the last decade, as it promises polynomial to exponential speedups when solving certain problems, such as spatial search, order finding, or eigenstate optimisation [ 9 , 28 , 23 ] . While this has been an active research topic for many years, recent developments in hardware and error correction mean that it is a realistic projection that the era of useful quantum devices is due to start in a matter of years [ 15 ] . These technological improvements amplify the need for classical emulation, which provides a controlled environment to model and analyse quantum behaviour. However, emulation of quantum circuits is an exponentially hard task – while a classical register only stores one bitstring at a time, its quantum counterpart can simultaneously hold all possible combinations. Therefore, the access to HPC resources is required to successfully study algorithms designed for modern quantum hardware [ 17 ] . A quantum circuit can be expressed in the language of tensor networks , which provides a versatile universal framework for the emulation of quantum systems [ 22 ] . The partitioned initial state is evolved by pairwise contraction (i.e. tensor multiplication) with tensors that realise the components of the emulated circuit. The benefit of this technique is adaptability, as the contractions can follow in any order, optimised either for speed or memory usage [ 25 ] . In addition, there are other tensor operations that facilitate the representation of quantum information, such as singular value decomposition (SVD), which is adapted to compress/truncate tensor dimensions. Consequently, tensor networks are particularly well-suited for emulation of noisy systems, where accuracy and precision are lower by default [ 32 ] . However, a major challenge is that larger tensor networks often impose significant memory overheads in the middle of the contraction path. This is common in fields like quantum computing or chemistry, where the state size is exponential in the number of physical constituents (such as particles or qubits). To remedy that, the network can be distributed with a technique known as index slicing , converting chosen summations into sum reductions of multiple tensor networks, each of which can be contracted in an embarrassingly parallel manner [ 29 , 21 , 2 ] . Another solution is to leverage a structured representation. For instance, matrix product states (MPS) are used to compress the tensors through decomposition and truncation to discard the least important information beyond some fixed dimensions [ 12 , 18 ] . The trade-off is that decomposition is an expensive operation, and usually creates a major bottleneck that hinders scaling the maximum tensor size, which in turn severely impacts the accuracy that can be achieved. In fact, the SVD scaling is cubic in either of the matrix dimensions, and as it internally relies on matrix multiplication, it is inherently slower than tensor contraction. Additionally, index slicing cannot be used to parallelise decomposition, and hence, the associated implementations suffer from the consequences of Amdahl’s law where the serial fraction dominates. In this paper, we present Quantum Tensor Network Hub (QTNH) –- a lightweight distributed tensor network library that employs a distribution pattern designed to scatter individual dense tensors across nodes. It offers a simple interface to tensor operations, adopting the tensor structure akin to block-distributed matrices. We leverage this to make the following novel research contributions: • Introduce a scalable distribution approach to the dense-site MPS evolution algorithm, unlocking unprecedented bond dimension (up to \chi=16,384 on ARCHER2). This is an important milestone in pushing the capabilities of classical emulation, and mapping the quantum-classical computational phase boundary. We show how it applies to both classically hard benchmarks and circuits with practical applications. • Minimise the decomposition bottleneck by replacing the SVD routine with pivoted QR factorisation 1 1 1 Note that this is more complex than the standard QR routines based on arbitrary Gram-Schmidt orthogonalisation. , which achieves better runtime even after compensating for the fidelity loss with larger system size. Although this approach has been suggested before, it was not used due to a major bug in older versions of ScaLAPACK [ 31 ] . • Demonstrate that our MPI-parallel MPS implementation outperforms the state-of-the-art threaded libraries when emulating the Google’s random circuit sampling (RCS) benchmark, not only by allowing scaling into distributed memory, but also when limited to a single node. The study is organised as follows. In Sec. II , we introduce relevant concepts in the field of quantum computing and tensor networks, while highlighting related work. Sec. III examines the considerations behind QTNH, and sets up circuits to demonstrate the library’s capabilities. These are presented and evaluated in Sec. IV , which helps pinpoint primary target use-cases, and identify current limitations. Finally, Sec. V enumerates potential improvements and optimisations to our approach. II Background In this chapter, we briefly cover the concepts applicable to this work, which comprises basics of quantum computation, emulation and tensor representations 2 2 2 For more in-depth background, a detailed introduction to quantum computing is provided in [ 24 ] , while tensor networks are elucidated in [ 5 ] and [ 27 ] . . II-A Quantum computing II-A 1 Qubits and statevector Similar to digital computing utilising bits, quantum computing is based on quantum bits, called qubits . A fundamental difference from their classical counterpart is that a qubit can store a superposition of both binary 0 and 1 values. To denote this, we use the Dirac notation : \left|\psi\right\rangle=a\left|0\right\rangle+b\left|1\right\rangle The complex coefficients a and b are related to the probability of measuring corresponding values by the squared modulus function. This imposes a constraint