GCAMPS: A Scalable Classical Simulator for Qudit Systems Conference: SCA/HPCAsia 2026: Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region; January 26–29, 2026; Osaka, Japan SCA/HPCAsia 2026: Supercomputing Asia and International Conference on High P
Ben Harper, Azar C. Nakhl, Thomas Quella, Martin Sevior, Muhammad Usman · 2025
Read GCAMPS: A Scalable Classical Simulator for Qudit Systems Conference: SCA/HPCAsia 2026: Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region; January 26–29, 2026; Osaka, Japan SCA/HPCAsia 2026: Supercomputing Asia and International Conference on High P by Ben Harper, Azar C. Nakhl, Thomas Quella, Martin Sevior, Muhammad Usman (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-2511-06672.txt.
Introduction
Ben Harper and colleagues extend a hybrid quantum simulator from qubits to qutrits, systems with three levels instead of two. Simulating quantum circuits classically grows brutal fast, and mixing stabilizer methods with tensor networks recently bought big speedups for qubits. Whether the same trick pays for higher-level systems was untested.
Their generalized simulator, GCAMPS, carries the Clifford-augmented matrix product state approach over to qudit systems. Benchmarks on random Clifford circuits doped with extra gates show qutrit simulation gaining at least as much as qubit simulation did. In fact it gains more, because ordinary tensor network methods struggle harder with qutrits. Previously intractable many-body problems become reachable on classical machines.
Catalog record
| CREATOR | Ben Harper, Azar C. Nakhl, Thomas Quella, Martin Sevior, Muhammad Usman |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 37 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-06672
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
GCAMPS: A Scalable Classical Simulator for Qudit Systems Conference: SCA/HPCAsia 2026: Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region; January 26–29, 2026; Osaka, Japan SCA/HPCAsia 2026: Supercomputing Asia and International Conference on High Performance Computing in Asia Pacific Region (SCA/HPCAsia 2026), January 26–29, 2026, Osaka, Japan DOI: 10.1145/3773656.3773689 ISBN: 979-8-4007-2067-3/2026/01 CCS: Computing methodologies Quantum mechanic simulation CCS: Computing methodologies Simulation evaluation CCS: Computing methodologies Simulation tools Ben Harper, Azar C. Nakhl, Thomas Quella, Martin Sevior, Muhammad Usman Abstract . Classical simulations of quantum systems are notoriously difficult computational problems, with conventional state vector and tensor network methods restricted to quantum systems that feature only a small number of qudits. The recently introduced Clifford Augmented Matrix Product State (CAMPS) method offer scalability and efficiency by combining both tensor network and stabilizer simulation techniques and leveraging their complementary advantages. This hybrid simulation method has indeed demonstrated significant improvements in simulation performance for qubit circuits. Our work generalises the CAMPS method to higher quantum degrees of freedom — qudit simulation, resulting in a generalised CAMPS (GCAMPS). Benchmarking this extended simulator on quantum systems with three degrees of freedom, i.e. qutrits, we show that similar to the case of qubits, qutrit systems also benefit from a comparable speedup using these techniques. Indeed, we see a greater improvement with qutrit simulation compared to qubit simulation on the same T T -doped random Clifford benchmarking circuit as a result of the increased difficulty of conventional qutrit simulation using tensor networks. This extension allows for the classical simulation of problems that were previously intractable without access to a quantum device and will open new avenues to study complex many-body physics and to develop efficient methods for quantum information processing. † † cc-license: by 1. Introduction Classical simulation of quantum systems continues to underpin research in quantum information and computation ( Nakhl et al. 2025 ; Dang 2017 ; Aaronson and Gottesman 2004 ; Goh et al. 2025 ; Feng et al. 2025 ) as well as in the study of quantum many-body physics ( Orus 2019 ; Werner et al. 2016 ) and topological materials ( Mortier et al. 2022 ; Ran et al. 2020 ) , among others. However, it is a notoriously hard computational problem that scales poorly with respect to the quantum system size (i.e. the number of qubits or qudits). Therefore, the development of scalable and efficient classical simulation frameworks for quantum systems and their performance benchmarking in terms of quantum system size or complexity is an active area of research ( Nakhl et al. 2025 ; Pashayan et al. 2022 ; Lami et al. 2024 ; Qian et al. 2024 ; Fux et al. 2025 ) . Currently classical simulators can be classified into a number of different categories depending on the class of quantum systems that they cannot efficiently simulate. Whereas paradigmatic simulators based on the simulation of state vectors or density matrices scale poorly with the number of sites ( Nielsen and Chuang 2012 ) , there exist several sophisticated techniques that scale with other quantum resources. The most common among these are tensor networks ( Schollwöck 2011 ; Orús 2014 ) that scale with entanglement ( Nakhl et al. 2024 ; Xu et al. 2023 ) , and stabilizer tableaus ( Gottesman 1997 ; Aaronson and Gottesman 2004 ) that scale with magic ( Bravyi and Gosset 2016 ; Bravyi et al. 2019 ) . Recently, a concerted effort has been made in unifying these two simulation methods, stabilizers and tensor network methods, with the aim of harnessing the benefits of both ( Masot-Llima and Garcia-Saez 2024 ; Lami et al. 2024 ; Qian et al. 2024 ; Nakhl et al. 2025 ; Fux et al. 2025 ) . To that end, it has been demonstrated that such methods are capable of simulating systems which have an extensive amount of both entanglement and magic ( Fux et al. 2025 ; Nakhl et al. 2025 ; Liu and Clark 2025 ) and have been used in the simulation of quantum many-body systems and their evolution ( Qian et al. 2025 ; Mello et al. 2025 ; Frau et al. 2024 ; Fan et al. 2025 ) . In order to build an extensive quantum many-body simulator, however, one must support quantum mechanical degrees of freedom of dimension >2 (noting that d=2 refers to qubit systems), which generally for conventional simulators is not a significant undertaking. Indeed, for a conventional stabilizer simulator such an extension is typically not considered as simulations of interest enabled by such an extension will in general require universality, with universal extended stabilizer simulators scaling strictly exponentially with the number of non-Clifford operations performed, that is regardless of the actual non-stabilizerness of the final state ( Bravyi et al. 2019 ) . Stabilizer Tensor Network (STN) methods however, like conventional tensor networks, are strictly universal and have a resource cost that need not scale exponentially with any given quantum operation. In this work, we introduce the Generalised Clifford Augmented Matrix Product State (GCAMPS) classical simulation method, a generalisation to the recently reported Clifford Augmented Matrix Product State (CAMPS) method ( Lami et al. 2024 ; Qian et al. 2024 ) to support arbitrary quantum degrees of freedom. We provide a detailed outline on the qudit Clifford group and how stabilizer tableau simulation could be extended to support the simulation of operators within this group. We then describe the GCAMPS method and show how one may in principle simply slot in a qudit stabilizer simulator to have a universal quantum simulator. We outline the process of finding appropriate disentanglers, a set of operators required for efficient GCAMPS simulation. We also note that how in general finding and utilising these operators does not scale efficiently, restricting the utility of generalised GCAMPS to low quantum degrees of freedom. Finally, we demonstrate the efficacy of this extension by simulating T -doped random Clifford circuits for qutrits ( d=3 ), demonstrating similar scaling behaviour to known results for qubits ( Nakhl et al. 2025 ; Fux et al. 2025 ; Liu and Clark 2025 ) . Our results show that the GCAMPS framework demonstrates a significant improvement in the memory usage and runtime compared to conventional MPS simulation in the regime where the T gate count is less than the number of qudits. Notably, this improvement over MPS for qutrit simulations is greater than that seen with the qubit simulations. Our work is one of the first concerted efforts to develop a scalable and efficient classical simulator for qudit quantum systems, which could enable future investigations of complex many-body physics ( Läuchli et al. 2006 ) and magic in quantum systems with higher-dimensional state space beyond qubits ( Zhang and Gu 2024 ; Magni and Turkeshi 2025 ; Wang and Li 2023 ) , uncovering new avenues for quantum information processing. 2. Preliminaries In this section, we will provide a brief overview of the relevant concepts and definitions. We will start with basic definition of qubits and qudits in the state vector representation. We will then provide an overview of stabiliser simulation techniques for both qubits and qudits, followed by a brief overview tensor networks and Matrix