Characterization of solvable spin models via graph invariants
- URL: http://arxiv.org/abs/2003.05465v2
- Date: Wed, 27 May 2020 14:33:49 GMT
- Title: Characterization of solvable spin models via graph invariants
- Authors: Adrian Chapman and Steven T. Flammia
- Abstract summary: We provide a complete characterization of models that can be mapped to free fermions hopping on a graph.
A corollary of our result is a complete set of constant-sized commutation structures that constitute the obstructions to a free-fermion solution.
We show how several exact free-fermion solutions from the literature fit into our formalism and give an explicit example of a new model previously unknown to be solvable by free fermions.
- Score: 0.38073142980732994
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Exactly solvable models are essential in physics. For many-body spin-1/2
systems, an important class of such models consists of those that can be mapped
to free fermions hopping on a graph. We provide a complete characterization of
models which can be solved this way. Specifically, we reduce the problem of
recognizing such spin models to the graph-theoretic problem of recognizing line
graphs, which has been solved optimally. A corollary of our result is a
complete set of constant-sized commutation structures that constitute the
obstructions to a free-fermion solution. We find that symmetries are tightly
constrained in these models. Pauli symmetries correspond to either: (i) cycles
on the fermion hopping graph, (ii) the fermion parity operator, or (iii)
logically encoded qubits. Clifford symmetries within one of these symmetry
sectors, with three exceptions, must be symmetries of the free-fermion model
itself. We demonstrate how several exact free-fermion solutions from the
literature fit into our formalism and give an explicit example of a new model
previously unknown to be solvable by free fermions.
Related papers
- Exotic Symmetry Breaking Properties of Self-Dual Fracton Spin Models [4.467896011825295]
We investigate the ground-state properties and phase transitions of two self-dual fracton spin models.
We show that both models experience a strong first-order phase transition with an anomalous $L-(D-1)$ scaling.
Our work provides new understanding of sub-dimensional symmetry breaking and makes an important step for studying quantum-error-correction properties of the checkerboard and Haah's codes.
arXiv Detail & Related papers (2023-11-18T13:12:14Z) - Geometric Neural Diffusion Processes [55.891428654434634]
We extend the framework of diffusion models to incorporate a series of geometric priors in infinite-dimension modelling.
We show that with these conditions, the generative functional model admits the same symmetry.
arXiv Detail & Related papers (2023-07-11T16:51:38Z) - A Unified Graph-Theoretic Framework for Free-Fermion Solvability [0.0]
We show that a quantum spin system has an exact description by non-interacting fermions if its frustration graph is claw-free.
We identify a class of cycle symmetries for all models with claw-free frustration graphs.
arXiv Detail & Related papers (2023-05-25T00:21:35Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
We reformulate the technique of third quantization in a way that explicitly connects all three methods.
We first show that our formulation reveals a fundamental dissipative symmetry present in all quadratic bosonic or fermionic Lindbladians.
For bosons, we then show that the Wigner function and the characteristic function can be thought of as ''wavefunctions'' of the density matrix.
arXiv Detail & Related papers (2023-02-27T18:56:40Z) - Fermionic approach to variational quantum simulation of Kitaev spin
models [50.92854230325576]
Kitaev spin models are well known for being exactly solvable in a certain parameter regime via a mapping to free fermions.
We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation.
We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers.
arXiv Detail & Related papers (2022-04-11T18:00:01Z) - Free-Fermion Subsystem Codes [0.3222802562733786]
We consider quantum error-correcting subsystem codes whose gauge generators realize a free-fermion-solvable spin model.
In this setting, errors are suppressed by a Hamiltonian whose terms are the gauge generators of the code.
We present the first known example of an exactly solvable spin model with a two-dimensional free-fermion description and exact topological qubits.
arXiv Detail & Related papers (2022-01-18T19:00:04Z) - Boundary theories of critical matchgate tensor networks [59.433172590351234]
Key aspects of the AdS/CFT correspondence can be captured in terms of tensor network models on hyperbolic lattices.
For tensors fulfilling the matchgate constraint, these have previously been shown to produce disordered boundary states.
We show that these Hamiltonians exhibit multi-scale quasiperiodic symmetries captured by an analytical toy model.
arXiv Detail & Related papers (2021-10-06T18:00:03Z) - Hessian Eigenspectra of More Realistic Nonlinear Models [73.31363313577941]
We make a emphprecise characterization of the Hessian eigenspectra for a broad family of nonlinear models.
Our analysis takes a step forward to identify the origin of many striking features observed in more complex machine learning models.
arXiv Detail & Related papers (2021-03-02T06:59:52Z) - Integrability and scattering of the boson field theory on a lattice [0.5801044612920815]
We use the methods of exactly solvable models, that are currently applied to spin systems, to solve a free boson on a 2D lattice.
We diagonalize the row-to-row transfer matrix, derive the conserved quantities, and implement the quantum inverse scattering method.
These results place the free boson model in 2D in the same position as the rest of the models that are exactly solvable a la Yang-Baxter, offering possible applications in quantum computation.
arXiv Detail & Related papers (2020-09-07T18:00:08Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
We identify conditions which allow one to lift one dimensional solutions to solutions on graphs.
We show that even for a simple example of a topologically interesting graph the corresponding non-trivial Lax pairs and associated unitary transformations do not lift to a Lax pair on the Z-graded graph.
arXiv Detail & Related papers (2020-08-11T17:58:13Z)
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.