SIM-GRAPH: A universal guide to symmetric interactions
- URL: http://arxiv.org/abs/2609.09996v1
- Date: Wed, 09 Sep 2026 10:20:58 GMT
- Title: SIM-GRAPH: A universal guide to symmetric interactions
- Abstract summary: In finite quantum systems, symmetries are often discrete, such as reflection and rotational symmetries.<n>We present the SIM-GRAPH method, which uses such symmetries to efficiently calculate ground-state observables of interacting quantum systems.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Symmetry plays a central role throughout physics, from Fourier analysis on discrete lattices to the classification of elementary particles in the standard model. In finite quantum systems, symmetries are often discrete, such as reflection and rotational symmetries. Here, we present the SIM-GRAPH method (Symmetric Ising Models - Graph Reduction And Projected Hamiltonians), which uses such symmetries to efficiently calculate ground-state observables of interacting quantum systems. By projecting all interactions onto a symmetric subset of the system, the method effectively reduces the number of sites, thus providing an exponential speedup over standard exact diagonalization. Furthermore, we introduce two extensions that broaden the applicability of the method and allow for a controlled trade-off between computational cost and accuracy.
Related papers
- Symmetry Constrained Quantum Error Mitigation for the Schwinger Model [39.146761527401424]
We exploit the parity and fermion-number symmetries of a gauge theory under depolarising noise.<n>We investigate symmetry verification under digital quantum simulation.
arXiv Detail & Related papers (2026-08-21T13:49:11Z) - Enhancing entanglement asymmetry in fragmented quantum systems [0.10923877073891443]
Entanglement asymmetry provides a measure of symmetry breaking in many-body quantum states.<n>We show that the typical asymmetry is bounded by a specific fraction of its maximal value.<n>We reproduce recent findings on the entanglement asymmetry dynamics in random quantum circuits.
arXiv Detail & Related papers (2026-03-02T19:10:30Z) - Spin-Adapted Fermionic Unitaries: From Lie Algebras to Compact Quantum Circuits [0.013714053458441644]
We introduce a minimum universal symmetry-adapted operator pool to further reduce the required quantum resources.<n>Conservation of symmetries plays a crucial role in both classical and quantum simulations of many-body systems.
arXiv Detail & Related papers (2025-11-17T15:21:22Z) - Exploiting emergent symmetries in disorder-averaged quantum dynamics [0.0]
We develop schemes for efficiently constructing symmetric sectors of the disorder-averaged dynamical map.<n>After disorder averaging, this system becomes effectively permutation-invariant, allowing for the simulation of large system.
arXiv Detail & Related papers (2025-07-13T12:38:19Z) - Generalized Linear Mode Connectivity for Transformers [87.32299363530996]
A striking phenomenon is linear mode connectivity (LMC), where independently trained models can be connected by low- or zero-loss paths.<n>Prior work has predominantly focused on neuron re-ordering through permutations, but such approaches are limited in scope.<n>We introduce a unified framework that captures four symmetry classes: permutations, semi-permutations, transformations, and general invertible maps.<n>This generalization enables, for the first time, the discovery of low- and zero-barrier linear paths between independently trained Vision Transformers and GPT-2 models.
arXiv Detail & Related papers (2025-06-28T01:46:36Z) - Predicting symmetries of quantum dynamics with optimal samples [41.42817348756889]
Identifying symmetries in quantum dynamics is a crucial challenge with profound implications for quantum technologies.<n>We introduce a unified framework combining group representation theory and subgroup hypothesis testing to predict these symmetries with optimal efficiency.<n>We prove that parallel strategies achieve the same performance as adaptive or indefinite-causal-order protocols.
arXiv Detail & Related papers (2025-02-03T15:57:50Z) - A Generative Model of Symmetry Transformations [44.87295754993983]
We build a generative model that explicitly aims to capture the data's approximate symmetries.<n>We empirically demonstrate its ability to capture symmetries under affine and color transformations.
arXiv Detail & Related papers (2024-03-04T11:32:18Z) - Efficient quantum algorithms for testing symmetries of open quantum
systems [17.55887357254701]
In quantum mechanics, it is possible to eliminate degrees of freedom by leveraging symmetry to identify the possible physical transitions.
Previous works have focused on devising quantum algorithms to ascertain symmetries by means of fidelity-based symmetry measures.
We develop alternative symmetry testing quantum algorithms that are efficiently implementable on quantum computers.
arXiv Detail & Related papers (2023-09-05T18:05:26Z) - On discrete symmetries of robotics systems: A group-theoretic and
data-driven analysis [38.92081817503126]
We study discrete morphological symmetries of dynamical systems.
These symmetries arise from the presence of one or more planes/axis of symmetry in the system's morphology.
We exploit these symmetries using data augmentation and $G$-equivariant neural networks.
arXiv Detail & Related papers (2023-02-21T04:10:16Z) - Symmetry protected entanglement in random mixed states [0.0]
We study the effect of symmetry on tripartite entanglement properties of typical states in symmetric sectors of Hilbert space.
In particular, we consider Abelian symmetries and derive an explicit expression for the logarithmic entanglement negativity of systems with $mathbbZ_N$ and $U(1)$ symmetry groups.
arXiv Detail & Related papers (2021-11-30T19:00:07Z) - Exact solutions of interacting dissipative systems via weak symmetries [77.34726150561087]
We analytically diagonalize the Liouvillian of a class Markovian dissipative systems with arbitrary strong interactions or nonlinearity.
This enables an exact description of the full dynamics and dissipative spectrum.
Our method is applicable to a variety of other systems, and could provide a powerful new tool for the study of complex driven-dissipative quantum systems.
arXiv Detail & Related papers (2021-09-27T17:45:42Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.