A Unified Graph-Theoretic Framework for Free-Fermion Solvability
- URL: http://arxiv.org/abs/2305.15625v1
- Date: Thu, 25 May 2023 00:21:35 GMT
- Title: A Unified Graph-Theoretic Framework for Free-Fermion Solvability
- Authors: Adrian Chapman, Samuel J. Elman, Ryan L. Mann
- Abstract summary: 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.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We show that a quantum spin system has an exact description by
non-interacting fermions if its frustration graph is claw-free and contains a
simplicial clique. The frustration graph of a spin model captures the pairwise
anticommutation relations between Pauli terms of its Hamiltonian in a given
basis. This result captures a vast family of known free-fermion solutions. In
previous work, it was shown that a free-fermion solution exists if the
frustration graph is either a line graph, or (even-hole, claw)-free. The former
case generalizes the celebrated Jordan-Wigner transformation and includes the
exact solution to the Kitaev honeycomb model. The latter case generalizes a
non-local solution to the four-fermion model given by Fendley. Our
characterization unifies these two approaches, extending generalized
Jordan-Wigner solutions to the non-local setting and generalizing the
four-fermion solution to models of arbitrary spatial dimension. Our key
technical insight is the identification of a class of cycle symmetries for all
models with claw-free frustration graphs. We prove that these symmetries
commute, and this allows us to apply Fendley's solution method to each
symmetric subspace independently. Finally, we give a physical description of
the fermion modes in terms of operators generated by repeated commutation with
the Hamiltonian. This connects our framework to the developing body of work on
operator Krylov subspaces. Our results deepen the connection between many-body
physics and the mathematical theory of claw-free graphs.
Related papers
- A Graph-Theoretic Framework for Free-Parafermion Solvability [0.0]
We show that a quantum spin system has an exact free-parafermion solution if its frustration graph is an oriented indifference graph.
We also show that if the frustration graph of a model can be dipath oriented via switching operations, then the model is integrable in the sense that there is a family of commuting independent set charges.
arXiv Detail & Related papers (2024-08-19T03:43:43Z) - Graph Generation via Spectral Diffusion [51.60814773299899]
We present GRASP, a novel graph generative model based on 1) the spectral decomposition of the graph Laplacian matrix and 2) a diffusion process.
Specifically, we propose to use a denoising model to sample eigenvectors and eigenvalues from which we can reconstruct the graph Laplacian and adjacency matrix.
Our permutation invariant model can also handle node features by concatenating them to the eigenvectors of each node.
arXiv Detail & Related papers (2024-02-29T09:26:46Z) - 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) - 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) - DiGress: Discrete Denoising diffusion for graph generation [79.13904438217592]
DiGress is a discrete denoising diffusion model for generating graphs with categorical node and edge attributes.
It achieves state-of-the-art performance on molecular and non-molecular datasets, with up to 3x validity improvement.
It is also the first model to scale to the large GuacaMol dataset containing 1.3M drug-like molecules.
arXiv Detail & Related papers (2022-09-29T12:55:03Z) - 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) - Free fermions behind the disguise [0.3222802562733786]
We find mappings to noninteracting fermions in a quantum many-body spin system.
We generalize both the classic Lieb-Schultz-Mattis solution of the XY model and an exact solution of a spin chain dubbed "free fermions in disguise"
arXiv Detail & Related papers (2020-12-14T19:00:01Z) - 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) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
We address the properties of continuous-time quantum walks with Hamiltonians of the form $mathcalH= L + lambda L2$.
We consider cycle, complete, and star graphs because paradigmatic models with low/high connectivity and/or symmetry.
arXiv Detail & Related papers (2020-05-13T14:53:36Z) - Characterization of solvable spin models via graph invariants [0.38073142980732994]
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.
arXiv Detail & Related papers (2020-03-11T18:06:14Z)
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.