Utrecht University Cuts Simulation Times with New Symmetry Tool

A new method, Symmetric Ising Models, Graph Reduction And Projected Hamiltonians, uses symmetries to efficiently calculate ground-state observables of interacting quantum systems. Projecting all interactions onto a symmetric subset of the system sharply reduces the number of sites, delivering an exponential speedup compared with standard exact diagonalisation. Two extensions further broaden the method’s application and enable a controlled trade-off between computational cost and accuracy. Symmetries are broadly classifiable as either continuous or discrete, and also as global or local; they play a key role in description.

## Rapid magnetisation calculations via symmetry projection on fractal lattices Scientists at Utrecht University achieved a breakthrough in computing ground-state average magnetisation for a transverse field Ising model (TFIM) on a 24-site Sierpinski triangle, now taking under 30 seconds utilising SIM-GRAPH compared with one month using exact diagonalization techniques previously. This exponential speedup enables the analysis of larger and more complex systems than was computationally feasible before; previous methods struggled even with moderately sized networks. The team accomplished this by projecting interactions onto symmetrical components within quantum systems, reducing overall computational demands while maintaining accuracy.

Two extensions to the method further broaden its applicability allowing adjustable parameters balancing precision against processing time, important when exploring diverse physical scenarios requiring detailed simulations. Systems containing up to 60 spins became tractable, a scale inaccessible due to the exponential scaling issues inherent in traditional techniques.

Further refinements introduced two extensions enabling adjustment of computational precision alongside trade-offs in processing time, benefiting geometries or those exhibiting strong long-range interactions during simulations. ## Symmetry Constraints on Quantum Many-Body System Properties Quantum many-body systems explore areas where symmetry principles underpin both the emergence and classification of phases of matter including phenomena such as spontaneous symmetry breaking and collective behaviour in interacting systems.

In quantum mechanics, symmetry is associated with transformations leaving the Hamiltonian invariant; this constrains structure and dynamics because symmetries represent (anti)-unitary operators acting on Hilbert space leading to selection rules, degeneracies and conserved quantities. Noether’s theorem provides a correspondence between continuous symmetries and conservation laws like energy and momentum arising from time- and space-translation invariance respectively. While continuous symmetries yield conserved quantities, discrete symmetries impose constraints on spectrum and eigenstates exemplified by lattice translational symmetry resulting in crystalline momentum defined modulo reciprocal lattice vectors.

Magnetic materials offer a flexible platform for investigating interacting quantum many-body systems where localized spins coupled via exchange interactions give rise to magnetic order, frustration and exotic quantum phases. A key feature is quantum entanglement which captures non-classical correlations between subsystems providing a unifying framework for characterising complex many-body states; it has proven instrumental in understanding quantum criticality and scaling behaviour of correlations near phase transitions. The interplay between many-body quantum interactions and entanglement governs both equilibrium and dynamical properties of magnetic systems underlining their relevance for quantum simulation and information processing.

Complexity arises from the exponential growth of Hilbert space with system size, constituting an obstacle in theoretical description. For a system comprising N local degrees of freedom each possessing on-site Hilbert space dimension d, fully interacting Hilbert space scales as dimension dN rapidly rendering exact treatments infeasible.

Standard approaches represent the Hamiltonian as a matrix acting on full Hilbert space computing spectral properties using exact diagonalization (ED); standard algorithms typically scale as O(L3) for an L × L matrix but exponential scaling, L ∼dN, implies computational cost growing exponentially with system size both in runtime and memory requirements.

This restricts ED to relatively small systems even when exploiting sparsity and symmetries through block diagonalization into irreducible representations and symmetryadapted bases. To overcome these limitations numerous numerical and analytical techniques have developed targeting physically relevant states occupying only a structured subset of full Hilbert space; prominent examples include stochastic Methods such as quantum Monte Carlo (QMC), tensor network approaches like matrix product states (MPS) and projected entangled pair states (PEPS), and renormalization-based techniques including density matrix renormalization group (DMRG).

These methods use entanglement structure alongside locality of interactions achieving efficient representations in specific regimes, but each has intrinsic limitations regarding real-time dynamics, system size or convergence with high degeneracies. Consequently, developing alternative frameworks capable of capturing essential structures within complex quantum systems remains an active research area. ## Developing the SIM-GRAPH Framework Scientists further develop the hybrid framework SIM-GRAPH: Symmetric Ising Models, Graph Reduction And Projected Hamiltonians proposed earlier.

Although not exact this framework can offer computational benefits compared to existing Methods; it computed ground-state average magnetization of a transverse field Ising model (TFIM) on a 24-site Sierpìnski triangle in under 30 seconds whereas ED required one month server time for 50 points QMC two weeks VMF three hours. Three key principles underpin its effectiveness, effective Hamiltonians generate mimicking original spectra but with smaller Hilbert spaces. Computation centres on local observables rather than the entire wavefunction and symmetry constraints retain sufficient information to compute these observables.

The method efficiently calculates ground-state properties using symmetries by reducing system size, achieving an exponential speedup over exact diagonalization. Symmetry plays a central role throughout physics, from Fourier analysis on discrete lattices to classifying elementary particles; in finite quantum systems it often takes the form of discrete symmetries such as reflection and rotational symmetries.

A method called SIM-GRAPH (Symmetric Ising Models, Graph Reduction And Projected Hamiltonians) utilises these symmetries to efficiently calculate ground-state observables of interacting quantum systems. Extensions further broaden its applicability enabling a controlled trade-off between computational cost and accuracy but simplifying calculations discards information like long-range entanglement which may be important when capturing certain physical phenomena.

One foundation of physics uses symmetry within problems to find suitable bases for solving equations. Translationally symmetric problems often use Fourier basis whilst rotationally symmetric ones employ polar or spherical coordinates decoupling degrees of freedom without altering the system; these symmetries described through group theory have many applications. Without spontaneous symmetry breaking, these principles could be directly applied to wavefunctions reducing degrees of freedom similarly so using symmetry requires acknowledging it’s only partially endowed on wavefunction.

Ground-state observables remain unaffected by any symmetry breaking present so computation concentrates on these rather than the full wavefunction allowing alterations provided they do not affect observable energy levels. A general strategy maps Hamiltonians H to graphs G analysing symmetry before constructing an effective Hamiltonian: H →G →GSIM →HSIM.

The Hamiltonian’s terms are converted into a graph G where each node represents a site and each connection signifies a term weighted by interaction strength potentially including self-loops representing local interactions. This graph is analysed using group theory identifying its automorphism group consisting of cycles between symmetric sites with generators defining symmetries of H such as rotation or reflection.

Here cycles include (1,6,9,5), (2,3,8,7); in common terms this splits into four corners edges centre point group actions clockwise rotation moves each cycle one position mirroring along vertical axis reverses first switching second fourth term combinations generate all eight configurations total lines remain unchanged during reduction.

Gathering terms from GSIM constructs reduced Hamiltonian HSIM using projection PS replacing index i with representative Si yielding effective Hamiltonian lower number sites roughly factor of symmetry type e.g 0.2 for mirror symmetry and 6 for triangular plus mirror symmetries.

The researchers developed SIM-GRAPH, a method to calculate ground-state properties of quantum systems by utilising their inherent symmetries. This approach reduces the computational demand of calculations through projecting interactions onto symmetric subsets of the system, effectively decreasing the number of sites considered in models like those employing nearest neighbour or local interactions.

The technique achieves this reduction via graph analysis and construction of a simplified Hamiltonian, allowing for faster processing without altering observable energy levels. Authors suggest extensions broaden applicability while offering control over accuracy versus cost.

👉 More information
🗞 SIM-GRAPH: A universal guide to symmetric interactions
✍️ R. C. Verstraten and C. Morais Smith
🧠 ArXiv: https://arxiv.org/abs/2609.09996

Stay current

See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.

Avatar of Dr. Donovan

Latest Posts by Dr. Donovan: