Free fermions behind the disguise

Abstract

An invaluable method for probing the physics of a quantum many-body spin system is a mapping to noninteracting effective fermions. We find such mappings using only the frustration graph $G$ of a Hamiltonian $H$, i.e., the network of anticommutation relations between the Pauli terms in $H$ in a given basis. Specifically, when $G$ is (even-hole, claw)-free, we construct an explicit free-fermion solution for $H$ using only this structure of $G$, even when no Jordan-Wigner transformation exists. The solution method is generic in that it applies for any values of the couplings. This mapping generalizes both the classic Lieb-Schultz-Mattis solution of the XY model and an exact solution of a spin chain recently given by Fendley, dubbed "free fermions in disguise." Like Fendley's original example, the free-fermion operators that solve the model are generally highly nonlinear and nonlocal, but can nonetheless be found explicitly using a transfer operator defined in terms of the independent sets of $G$. The associated single-particle energies are calculated using the roots of the independence polynomial of $G$, which are guaranteed to be real by a result of Chudnovsky and Seymour. Furthermore, recognizing (even-hole, claw)-free graphs can be done in polynomial time, so recognizing when a spin model is solvable in this way is efficient. We give several example families of solvable models for which no Jordan-Wigner solution exists, and we give a detailed analysis of such a spin chain having 4-body couplings using this method.

arXiv comment29 pages, 9 figures

References in corpus (42)

• Anyons in an exactly solved model and beyond
• Fermionic quantum computation
• Quantum Algorithms for Fermionic Simulations
• Classical simulation of noninteracting-fermion quantum circuits
• Hyperbolic Lattices in Circuit Quantum Electrodynamics
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Universal Quantum Computation with the nu=5/2 Fractional Quantum Hall State
• Matchgates and classical simulation of quantum circuits
• Fermions, strings, and gauge fields in lattice spin models
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• Generalized Jordan-Wigner Transformations
• Free parafermions
• Measurement reduction in variational quantum algorithms
• The Bond-Algebraic Approach to Dualities
• Quantum order from string-net condensations and origin of light and massless fermions
• Lowering qubit requirements for quantum simulations of fermionic systems
• Superfast encodings for fermionic quantum simulation
• Line-Graph Lattices: Euclidean and Non-Euclidean Flat Bands, and Implementations in Circuit Quantum Electrodynamics
• Operator Locality in Quantum Simulation of Fermionic Models
• Bond Algebras and Exact Solvability of Hamiltonians: Spin S=1/2 Multilayer Systems and Other Curiosities
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Complexity of quantum impurity problems
• Fermions without fermi fields
• Exact bosonization in two spatial dimensions and a new class of lattice gauge theories
• Bosonization in three spatial dimensions and a 2-form gauge theory
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Bose-Fermi Transformation In Three Dimensional Space
• Free fermions in disguise
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Arbitrary Dimensional Majorana Dualities and Network Architectures for Topological Matter
• Free fermionic and parafermionic quantum spin chains with multispin interactions
• Characterization of solvable spin models via graph invariants
• Jordan-Wigner Dualities for Translation-Invariant Hamiltonians in Any Dimension: Emergent Fermions in Fracton Topological Order
• All pure fermionic non-Gaussian states are magic states for matchgate computations
• Integrable quantum spin chains with free fermionic and parafermionic spectrum
• Extending matchgates into universal quantum computation
• Cooper pairs and exclusion statistics from coupled free-fermion chains
• Reflection Positivity for Parafermions
• Jordan-Wigner transformations for tree structures
• Fermionization Transform for Certain Higher-Dimensional Quantum Spin Models
• Topological quantum pump of strongly interacting fermions in coupled chains
• A note on simplicial cliques

Cited by in corpus (23)

• Topology, criticality, and dynamically generated qubits in a stochastic measurement-only Kitaev model
• Majorana Loop Models for Measurement-Only Quantum Circuits
• Free-parafermionic $Z(N)$ and free-fermionic $XY$ quantum chains
• Generalised Onsager Algebra in Quantum Lattice Models
• Ising analogues of quantum spin chains with multispin interactions
• Integrable deformations of superintegrable quantum circuits
• Integrable spin chains and the Clifford group
• Free fermions beyond Jordan and Wigner
• Integrable spin chains and cellular automata with medium range interaction
• A Brief History of Free Parafermions
• Random free-fermion quantum spin chain with multi-spin interactions
• Quantum circuits with free fermions in disguise
• Free-Fermion Subsystem Codes
• Integrability of Goldilocks quantum cellular automata
• Exact real time dynamics with free fermions in disguise
• A Graph-Theoretic Framework for Free-Parafermion Solvability
• On the algebraic area of cubic lattice walks
• Quantized and maximum entanglement from sublattice symmetry
• A solvable embedding mechanism for one-dimensional spinless and Majorana fermions in higher-dimensional spin-1/2 magnets
• The Hilbert-space structure of free fermions in disguise
• Expanding the Class of Free Fermions via Twin-Collapse Methods
• Powerful method to evaluate the mass gaps of free-particle quantum critical systems
• Critical behavior of dirty parafermionic chains