QuIDS: A Large-Scale Distributed Framework for Quantum Irregular Dynamics Simulations

In traditional quantum computing, e.g. in the quantum circuit model, the size of the data structure describing basis elements is well known, because the dimensionality is fixed. General quantum systems, however, exhibit basis elements of variable size, and state spaces having dynamically unbounded,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2025 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) S. 491 - 500
Hauptverfasser: Touzet, Joseph, Kaya, Oguz, Arrighi, Pablo, Durbec, Amelia
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 03.06.2025
Schlagworte:
Computational efficiency
distributed-memory parallelism
irregular quantum simulation
Memory management
Parallel algorithms
quantum causal graph dynamics
Quantum circuit
quantum computing
Quantum simulation
Quantum system
Scalability
Shape
Software libraries
Turing machines
ISSN:2995-066X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In traditional quantum computing, e.g. in the quantum circuit model, the size of the data structure describing basis elements is well known, because the dimensionality is fixed. General quantum systems, however, exhibit basis elements of variable size, and state spaces having dynamically unbounded, possibly infinite dimensionality, e.g. for quantum Turing machines or quantum field theories. When seeking to simulate them classically, this imposes an irregularity on both the memory representation of basis elements and the sparsity of the quantum transformations they undergo. Moreover, the high dimensionality of these problems often makes them memory intensive, potentially requiring truncation methods during the simulation. One prototypical example of this would be quantum causal graph dynamics (QCGD), which feature superpositions of colored graphs of different shapes and sizes, driven by the application of local quantum transformations. Numerical observations show that their reversible counterparts typically grow in size; understanding how this is affected in the quantum regime is an arduous computational challenge requiring a particular HPC expertise. In this work, we address this challenge by developing a computational framework for a scalable simulation of such general irregular quantum systems in distributed-memory parallel environments. We lay out the computational challenges arising from the nature of such simulations and then propose effective parallelization, load balancing, memory management, and parallel sampling strategies to accelerate them. We report parallel scalability and accuracy results for up to 1548 MPI processes on a parallel cluster using our framework for the QCGD simulation.
ISSN:2995-066X
DOI:10.1109/IPDPSW66978.2025.00080