Fourier transform of fermionic systems and the spectral tensor network
arXiv:1310.7605 · doi:10.1103/PhysRevLett.113.010401
Abstract
Leveraging the decomposability of the fast Fourier transform, I propose a new class of tensor network that is efficiently contractible and able to represent many-body systems with local entanglement that is greater than the area law. Translationally invariant systems of free fermions in arbitrary dimensions as well as 1D systems solved by the Jordan-Wigner transformation are shown to be exactly represented in this class. Further, it is proposed that these tensor networks be used as generic structures to variationally describe more complicated systems, such as interacting fermions. This class shares some similarities with Evenbly & Vidal's branching MERA, but with some important differences and greatly reduced computational demands.
arXiv commentAccepted in Phys. Rev. Lett. 9 pages, 13 figures. This version is reorganized to be more pedagogical and includes a new derivation of the FFT decomposition, as well as extra details on the contraction scheme in the Appendix
References in corpus (36)
- Area laws for the entanglement entropy - a review
- Efficient classical simulation of slightly entangled quantum computations
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Spin Liquid Ground State of the Kagome Heisenberg Model
- Entanglement renormalization
- Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
- An Area Law for One Dimensional Quantum Systems
- A class of quantum many-body states that can be efficiently simulated
- Time-dependent variational principle for quantum lattices
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Area laws in quantum systems: mutual information and correlations
- Classical simulation of quantum many-body systems with a tree tensor network
- Entanglement entropy of fermions in any dimension and the Widom conjecture
- Studying Two Dimensional Systems With the Density Matrix Renormalization Group
- Renormalization and tensor product states in spin chains and lattices
- Algorithms for entanglement renormalization
- Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
- Tensor-entanglement renormalization group approach to 2D quantum systems
- Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
- Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
- Fermionic Projected Entangled Pair States
- Quantum circuits for strongly correlated quantum systems
- Entanglement renormalization, scale invariance, and quantum criticality
- Entanglement renormalization in two spatial dimensions
- Contraction of fermionic operator circuits and the simulation of strongly correlated fermions
- Perfect Sampling with Unitary Tensor Networks
- Simulation of interacting fermions with entanglement renormalization
- Entanglement entropy of critical spin liquids
- Spin Bose-Metal phase in a spin-1/2 model with ring exchange on a two-leg triangular strip
- Simultaneous dimerization and SU(4) symmetry breaking of 4-color fermions on the square lattice
- An area law for the entropy of low-energy states
- Projected entangled-pair states can describe chiral topological states
- A class of highly entangled many-body states that can be efficiently simulated
- Violation of Entanglement-Area Law in Bosonic Systems with Bose Surfaces: Possible Application to Bose Metals
- The area law and real-space renormalization
- Numerical study of incommensurability of the spiral state on spin-1/2 spatially anisotropic triangular antiferromagnets using entanglement renormalization
Cited by in corpus (36)
- The Variational Quantum Eigensolver: a review of methods and best practices
- Tensor networks for complex quantum systems
- A Theory of Trotter Error
- Low Depth Quantum Simulation of Electronic Structure
- -mixers: analytical and numerical results for QAOA
- Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
- Advances on Tensor Network Theory: Symmetries, Fermions, Entanglement, and Holography
- The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
- Exact Ising model simulation on a quantum computer
- Developments in the Tensor Network -- from Statistical Mechanics to Quantum Entanglement
- Fermionic orbital optimisation in tensor network states
- Tensor Networks and Quantum Error Correction
- Quantum-optimal-control-inspired ansatz for variational quantum algorithms
- Entanglement renormalization and wavelets
- Renormalization group constructions of topological quantum liquids and beyond
- Spectral tensor networks for many-body localization
- Nearly tight Trotterization of interacting electrons
- Efficient quantum computation of molecular forces and other energy gradients
- Toward Quantum Simulations of Gauge Theory Without State Preparation
- Approximating many-body quantum states with quantum circuits and measurements
- Real-time quantum calculations of phase shifts using wave packet time delays
- Fermionic Projected Entangled Pair States at Finite Temperature
- Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware
- Holographic simulation of correlated electrons on a trapped ion quantum processor
- Kitaev honeycomb tensor networks: exact unitary circuits and applications
- Numerical Evidence for Exponential Speed-up of QAOA over Unstructured Search for Approximate Constrained Optimization
- Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
- Exact holographic tensor networks for the Motzkin spin chain
- Renormalization Group Circuits for Gapless States
- Quantum Simulation of the N flavor Gross-Neveu Model
- Optimal Hamiltonian simulation for time-periodic systems
- TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
- Simulation of the 1d XY model on a quantum computer
- The Hilbert-space structure of free fermions in disguise
- Implementing the sine transform of fermionic modes as a tensor network
- Maximal Entanglement: Applications in Quantum Information and Particle Physics