Juul Sanders and colleagues at Delft University of Technology and Leiden University have created a new normal-form algorithm for Pauli-Local Invertible Map Decision Diagrams (LIMDDs). The algorithm achieves a worst-case speedup from O(n³) to O(n²) for an n-qubit DD node with a single child node. This advancement addresses a key bottleneck in current implementations and enables Pauli-LIMDDs to more fully realise their theoretically-proven exponential advantages over other data structures for simulating quantum circuits. Their implementation, integrated into the C/C++ simulator QolDDer, demonstrates strong performance gains on Clifford circuits and outperforms existing simulators on benchmark datasets by up to an order of magnitude. This development paves the way for broader applications of LIMDD variants in quantum design and general linear-algebra systems.
Delft University of Technology and Leiden University researchers achieved a significant speedup, reducing the run time of a key algorithm from O(n³) to O(n²) for an n-qubit decision diagram node with a single child. This improvement overcomes a longstanding computational bottleneck, preventing Pauli-LIMDDs from fully realising their theoretical advantages. The reduction enables more efficient simulation of quantum circuits, previously limited by the exponential growth in computational demands as the number of qubits increased. Understanding the context of this improvement requires appreciating the challenges inherent in simulating quantum systems. Quantum states are described by vectors in a high-dimensional Hilbert space, the size of which grows exponentially with the number of qubits. Representing and manipulating these vectors classically becomes computationally intractable for even moderately sized systems, necessitating the development of efficient data structures and algorithms.
Scientists at Delft University of Technology and Leiden University have realised a performance boost in quantum circuit simulation using Pauli-LIMDDs, a type of decision diagram. Their new normal-form algorithm reduced the computational time for an n-qubit node with a single child from a complexity of O(n³) to O(n²). QolDDer, a new open-source Pauli-LIMDD simulator implemented in C/C++, integrated this speedup and was empirically validated against existing LIMDD and QMDD implementations. Results demonstrate QolDDer outperforms these alternatives by up to an order of magnitude on standard quantum circuit datasets, confirming the theoretical exponential advantages of Pauli-LIMDDs when properly implemented with this canonicity feature. Scaling this approach to significantly larger and more complex circuits, however, remains a substantial challenge. The core of the improvement lies in the normal-form algorithm, a procedure that transforms vectors into a standard representation. This allows the algorithm to efficiently identify and merge equivalent vectors, reducing the overall size of the decision diagram and accelerating subsequent calculations. The previous O(n³) complexity stemmed from inefficient comparisons and manipulations during this normalisation process, particularly when dealing with nodes possessing a single child. The new algorithm optimises these operations, achieving the quadratic scaling. Decision diagrams, in general, function by representing Boolean functions or, in this case, quantum states as directed acyclic graphs. Nodes represent variables or quantum operations, and edges represent the possible values or outcomes. By sharing common sub-expressions, decision diagrams can achieve significant compression and speed up computations.
Innovation in representing and manipulating the complex states underpinning quantum mechanics drives the quest for efficient quantum simulation. Decision diagrams offer a promising route to overcoming the exponential scaling of computational demands with increasing qubit numbers, as they compactly encode information. Fully realising the theoretical speed advantages of Pauli-LIMDDs, a specific type of decision diagram particularly suited to quantum circuits, has remained elusive due to bottlenecks in existing software. Pauli-LIMDDs are particularly effective because they exploit the structure of Clifford circuits, a class of quantum circuits that are amenable to efficient classical simulation. Clifford circuits are used extensively in quantum error correction and are a crucial component of many quantum algorithms. The ‘Local Invertible Map’ aspect of LIMDDs refers to the fact that the transformations applied to the quantum state are locally invertible, meaning they can be reversed without affecting the entire system. This property is essential for maintaining the efficiency of the data structure.
While the team’s new algorithm and QolDDer software demonstrably outperform existing tools for specific circuit types, particularly Clifford circuits, scaling to genuinely large and complex quantum systems remains a formidable challenge. Researchers developed new software, QolDDer, accelerating quantum circuit simulations for specific designs. The algorithm improves upon existing methods by streamlining how complex quantum states are represented within the simulation, achieving speed gains for Clifford circuits. Optimising a key procedure within the normal-form process, ensuring each element is in a standard format, achieved a speedup, moving from a calculation scaling to the power of three, to one scaling to the power of two. The team’s development of a new algorithm for Pauli-Local Invertible Map Decision Diagrams, or Pauli-LIMDDs, represents a key step forward in quantum circuit simulation; these diagrams compactly represent quantum states, reducing the computational burden of complex calculations. QolDDer’s implementation in C/C++ allows for efficient memory management and parallelisation, further enhancing its performance. The software is designed to be modular and extensible, allowing researchers to easily incorporate new features and algorithms. The benchmark datasets used for validation included standard quantum circuits such as the Toffoli gate and various quantum Fourier transform circuits. The observed order of magnitude improvement in performance highlights the practical impact of the new algorithm. Future work will focus on extending the algorithm to handle more general quantum circuits and exploring techniques for further optimising the data structure and simulation process. The potential applications extend beyond quantum circuit simulation, encompassing areas such as general linear algebra and data compression.
The researchers developed a new algorithm and accompanying software, QolDDer, which accelerates simulations of quantum circuits. This improvement matters because simulating quantum systems is computationally demanding, and more efficient methods are needed to explore larger, more complex designs. By optimising a key step in representing quantum states, the team achieved a speedup from a calculation scaling to the power of three to one scaling to the power of two for certain types of circuits, specifically Clifford circuits. The authors intend to extend this algorithm to a wider range of quantum circuits and further optimise the simulation process.
👉 More information
🗞 Faster algorithm for achieving minimal-size quantum decision diagrams
✍️ Juul Sanders, Sebastiaan Brand, Arend-Jan Quist and Tim Coopmans
🧠 ArXiv: https://arxiv.org/abs/2606.24789
Welcome to our dedicated physics news platform, where the mysteries of the universe unfold through the lens of groundbreaking scientific discoveries and advancements. In 2025, the world of physics is more vibrant and intriguing than ever, exploring realms that span the infinitesimally small to the incomprehensibly vast. Our news site is your gateway to understanding these complex and fascinating topics, bringing you the latest insights and developments from the forefront of physical science. Delve into the quantum realm with our coverage on Quantum Computing, a field redefining the future of information technology. Journey through the cosmos as we shed light on Dark Matter Research, grappling with one of astronomy’s greatest enigmas. Experience the ripples in the fabric of space-time with our in-depth articles on Gravitational Waves. Explore the abstract world of String Theory, a candidate for the theory of everything, and stay updated with the latest Particle Physics Discoveries, unraveling the fundamental constituents of matter. Our platform doesn’t just stop there. We bring you closer to the enigmatic Black Holes, uncover the potential of Nanotechnology, and highlight the breakthroughs in Theoretical Physics. From the vast expanses of the universe in our Cosmology section to the minute details in Quantum Field Theory and Neutrino Experiments, we cover it all. Discover the applications of Thermodynamics in Material Science, and journey through the realms of Relativistic and Plasma Physics. Astrophysics, Quantum Entanglement, Nuclear Fusion, Electromagnetism, and the world of Photonic Crystals and Quantum Optics are all part of our expansive coverage. We delve into the mysteries of Superconductivity, the innovations of Quantum Sensors, and the promising field of Energy Harvesting Technologies. Stay curious with us as we explore the possibilities of Magnetic Monopoles, the complexities of Quantum Gravity Theories, and the ongoing research surrounding the Higgs Boson and Topological Insulators. At our site, you’ll find comprehensive articles on Space-time Studies, Cold Atom Physics, and the cutting-edge world of Quantum Simulation. Our goal is to make these profound and often challenging subjects accessible and engaging to everyone, from physics enthusiasts to curious minds seeking to understand the universe better. Join us on this exhilarating journey through the ever-evolving landscape of physics, where each day brings a new discovery, a new understanding, and a new perspective on the world around us.
Quantum computing’s breakthroughs, deals, and research, delivered straight to your inbox.
Read by quantum researchers, engineers, and investors worldwide.
The Quantum Ecosystem
Explore the Quantum Navigator
A living directory of the global quantum industry. Browse 1,100+ companies across 52 countries, plus public quantum stocks and the investors funding them.
Sponsored Event
Quantum Innovation Summit 2026
28 to 30 September 2026, Dubai. Where quantum technologies enter real-world systems.
Disclaimer: All material, including information from or attributed to Quantum Zeitgeist or individual authors of content on this website, has been obtained from sources believed to be accurate as of the date of publication. However, Quantum Zeitgeist makes no warranty of the accuracy or completeness of the information and Quantum Zeitgeist does not assume any responsibility for its accuracy, efficacy, or use. Any information on the website obtained by Quantum Zeitgeist from third parties has not been reviewed for accuracy.
Copyright 2019 to 2026 The Quantum Zeitgeist website is owned and operated by Hadamard LLC, a Wyoming limited liability company.
Leave a Reply