Numerical Methods for Detecting Symmetries and Commutant Algebras

Abstract

For families of Hamiltonians defined by parts that are local, the most general definition of a symmetry algebra is the commutant algebra, i.e., the algebra of operators that commute with each local part. Thinking about symmetry algebras as commutant algebras allows for the treatment of conventional symmetries and unconventional symmetries (e.g., those responsible for weak ergodicity breaking phenomena) on equal algebraic footing. In this work, we discuss two methods for numerically constructing this commutant algebra starting from a family of Hamiltonians. First, we use the equivalence of this problem to that of simultaneous block-diagonalization of a given set of local operators, and discuss a probabilistic method that has been found to work with probability 1 for both Abelian and non-Abelian symmetries or commutant algebras. Second, we map this problem onto the problem of determining frustration-free ground states of certain Hamiltonians, and we use ideas from tensor network algorithms to efficiently solve this problem in one dimension. These numerical methods are useful in detecting standard and non-standard conserved quantities in families of Hamiltonians, which includes examples of regular symmetries, Hilbert space fragmentation, and quantum many-body scars, and we show many such examples. In addition, they are necessary for verifying several conjectures on the structure of the commutant algebras in these cases, which we have put forward in earlier works. Finally, we also discuss similar methods for the inverse problem of determining local operators with a given symmetry or commutant algebra, which connects to existing methods in the literature. A special case of this construction reduces to well-known ``Eigenstate to Hamiltonian" methods for constructing Hermitian local operators that have a given state as an eigenstate.

arXiv comment14+7 pages, 4 figures, v2: References added, Sec. V expanded

References in corpus (61)

• The density-matrix renormalization group in the age of matrix product states
• Probing many-body dynamics on a 51-atom quantum simulator
• From Quantum Chaos and Eigenstate Thermalization to Statistical Mechanics and Thermodynamics
• Reference frames, superselection rules, and quantum information
• Quantum Many-Body Scars and Weak Breaking of Ergodicity
• Thermalization and prethermalization in isolated quantum systems: a theoretical overview
• Quantum Many-Body Scars and Hilbert Space Fragmentation: A Review of Exact Results
• Ergodicity-breaking arising from Hilbert space fragmentation in dipole-conserving Hamiltonians
• Controlling many-body dynamics with driven quantum scars in Rydberg atom arrays
• The Ryu-Takayanagi Formula from Quantum Error Correction
• Matrix product operator representations
• Entanglement of Exact Excited States of AKLT Models: Exact Results, Many-Body Scars and the Violation of Strong ETH
• Generalized Symmetries in Condensed Matter
• Virtual Quantum Subsystems
• Weak Ergodicity Breaking and Quantum Many-Body Scars in Spin-1 XY Magnets
• Exact Excited States of Non-Integrable Models
• PEPS as ground states: degeneracy and topology
• Topological phases with parafermions: theory and blueprints
• Observing non-ergodicity due to kinetic constraints in tilted Fermi-Hubbard chains
• Quantum Many-Body Scars: A Quasiparticle Perspective
• Topological Defects on the Lattice I: The Ising model
• Unified structure for exact towers of scar states in the AKLT and other models
• Statistical localization: from strong fragmentation to strong edge modes
• Review of Decoherence Free Subspaces, Noiseless Subsystems, and Dynamical Decoupling
• Eta-Pairing in Hubbard Models: From Spectrum Generating Algebras to Quantum Many-Body Scars
• Observation of many-body scarring in a Bose--Hubbard quantum simulator
• Learning a local Hamiltonian from local measurements
• Finite automata for caching in matrix product algorithms
• Many Body Scars as a Group Invariant Sector of Hilbert Space
• Determining a local Hamiltonian from a single eigenstate
• Strong zero modes and eigenstate phase transitions in the XYZ/interacting Majorana chain
• Eta-pairing states as true scars in an extended Hubbard Model
• Quantum Simulation and Spectroscopy of Entanglement Hamiltonians
• Large Classes of Quantum Scarred Hamiltonians from Matrix Product States
• From tunnels to towers: quantum scars from Lie Algebras and q-deformed Lie Algebras
• Enlarged symmetry algebras of spin chains, loop models, and S-matrices
• Quaternion, harmonic oscillator, and high-dimensional topological states
• Entanglement of Exact Excited Eigenstates of the Hubbard Model in Arbitrary Dimension
• Bond Algebras and Exact Solvability of Hamiltonians: Spin S=1/2 Multilayer Systems and Other Curiosities
• Computational inverse method for constructing spaces of quantum models from wave functions
• Symmetry as a shadow of topological order and a derivation of topological holographic principle
• Density matrix renormalization group on a cylinder in mixed real and momentum space
• Coherence generating power of quantum unitary maps and beyond
• Yang-Baxter integrable Lindblad equations
• A method to find quantum noiseless subsystems
• Explicit construction of local conserved operators in disordered many-body systems
• Matrix product operator symmetries and intertwiners in string-nets with domain walls
• Quantum Phase Diagram of the t-Jz Chain Model
• Method to identify parent Hamiltonians for trial states
• Entanglement guided search for parent Hamiltonians
• Unfrustrated Qudit Chains and their Ground States
• Deformed Symmetry Structures and Quantum Many-body Scar Subspaces
• Solving frustration-free spin systems
• Symmetry protected topological phases beyond groups: The q-deformed Affleck-Kennedy-Lieb-Tasaki model
• Numerical method for finding decoherence-free subspaces and its applications
• Parent Hamiltonian Reconstruction of Jastrow-Gutzwiller Wavefunctions
• Automatic design of Hamiltonians
• Bounding Entanglement Entropy Using Zeros of Local Correlation Matrices
• Engineering Topological Models with a General-Purpose Symmetry-to-Hamiltonian Approach
• Algorithms for Tensor Network Contraction Ordering
• Coherence generation, symmetry algebras and Hilbert space fragmentation

Cited by in corpus (15)

• Subsystem Non-Invertible Symmetry Operators and Defects
• Exact emergent higher-form symmetries in bosonic lattice models
• Exhaustive Characterization of Quantum Many-Body Scars using Commutant Algebras
• Symmetries as Ground States of Local Superoperators: Hydrodynamic Implications
• Slowly decaying zero mode in a weakly non-integrable boundary impurity model
• Non-abelian symmetry-resolved entanglement entropy
• Analyzing the quantum approximate optimization algorithm: ansätze, symmetries, and Lie algebras
• Detecting emergent continuous symmetries at quantum criticality
• Bipartite Sachdev-Ye Models with Read-Saleur Symmetries
• Exact Model Reduction for Continuous-Time Open Quantum Dynamics
• Non-Hermitian Parent Hamiltonian from Generalized Quantum Covariance Matrix
• Non-Universality from Conserved Superoperators in Unitary Circuits
• Dynamics in the presence of local symmetry-breaking impurities
• Additional quantum many-body scars of the spin-$1$ $XY$ model with Fock-space cages and commutant algebras
• Absence of local conserved charges of the Fredkin spin chain and its truncated versions