Researchers Present MPStab Simulator for Exploring Limits of Classical Quantum Computation

MPStab extends the ability of classical computers to simulate quantum systems beyond the limitations of a few dozen qubits. Giulio Crognaletti of the Universities of Trieste and Helsinki, and colleagues at CERN and Chalmers University of Technology, have developed MPStab, a new simulator combining stabilizer techniques and tensor networks in a hybrid approach called HSMPO. The simulator addresses a key challenge in quantum computation, as the state space dimension grows exponentially with system size, previously restricting classical simulation capabilities. The simulator uses a hybrid approach combining ‘stabilizer’ methods and ‘tensor networks’; stabilizer methods efficiently handle circuits with specific types of operations, while tensor networks excel at modelling systems where connections between quantum bits are limited.

The team have expanded the capabilities of classical computers to simulate increasingly complex quantum systems, moving beyond the limitations of simulating just a few dozen qubits. Stabilizers can be understood as a set of rules that describe symmetries within a quantum system, much like identifying repeating patterns in a complex design. Tensor networks represent complex quantum states as interconnected networks, analogous to how a road map illustrates connections between cities. This hybrid approach addresses a fundamental challenge in quantum computation; the number of possible states a quantum system can be in, its ‘state space dimension’, grows exponentially with system size, previously hindering classical simulation. Hybrid simulation extends qubit capacity for complex quantum circuits MPStab simulator now handles circuits with up to 64 qubits, a substantial increase over the few dozen previously achievable with standard statevector simulation methods. This breakthrough arises from a hybrid approach combining stabilizer techniques and tensor networks, enabling efficient modelling of circuits containing both highly entangling operations and local interactions. Previously, either the entanglement or the non-Clifford gate component would rapidly increase computational demands. Employing the strengths of both methods within a formalism called HSMPO, MPStab extends the boundaries of classical simulation, offering a valuable tool for optimising quantum algorithms and defining the limits of quantum computer competence. Benchmarks reveal MPStab outperforms existing methods when simulating circuits with a mix of these operations, particularly those containing both Clifford gates and non-Clifford rotations. In certain scenarios, a speedup of over two orders of magnitude was achieved compared to established tensor network simulators. Its modular design allows seamless integration with popular quantum computing frameworks like Qiskit and PennyLane, broadening accessibility and utility. Accurately modelling circuits containing up to 64 qubits represents a significant advancement, considering standard statevector simulation methods typically manage only a few dozen. Initial results, however, explore performance across only a limited number of simulation regimes, highlighting a key tension. While MPStab improves upon existing techniques in specific scenarios, a thorough comparison against established classical simulation packages, such as Qiskit’s PauliProp or SciPost’s tensor network tools, remains outstanding. Acknowledging that thorough benchmarking against all classical simulation tools is yet to be completed, this represents a significant step forward in understanding where quantum computers might offer a genuine advantage. The development of MPStab, blending ‘stabilizer’ methods and ‘tensor networks’, represents a striking advance in classical approaches to quantum computation. Stabilizer methods efficiently model circuits with specific operations, while tensor networks excel at representing systems with limited connections between quantum bits; this combination overcomes individual limitations. Extending the size of quantum circuits accurately simulated using conventional computers offers a means to verify quantum algorithms and delineate the boundaries of quantum advantage. MPStab combines established techniques to model quantum circuits efficiently. Even with limited initial testing, performance gains in specific scenarios validate the potential of this new formalism and justify further investigation. The researchers developed MPStab, a new quantum circuit simulator combining ‘stabilizer’ methods and ‘tensor networks’ to improve classical computation of quantum systems. This simulator accurately modelled circuits containing up to 64 qubits, representing an advancement over standard methods which typically manage fewer. In certain simulations, MPStab achieved speedups of over two orders of magnitude compared to existing tensor network simulators. The authors note that thorough benchmarking against other classical simulation tools is still required to fully understand its capabilities and delineate the limits of quantum advantage. 👉 More information🗞 MPStab: an hybrid stabilizers tensor-network quantum circuit simulator✍️ Giulio Crognaletti, Mattia Robbiano, Michele Grossi and Matteo Robbiati🧠 ArXiv: https://arxiv.org/abs/2607.24258 Stay currentSee today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals. Tags: