Matrix product state algorithms for Gaussian fermionic states

Abstract

While general quantum many-body systems require exponential resources to be simulated on a classical computer, systems of non-interacting fermions can be simulated exactly using polynomially scaling resources. Such systems may be of interest in their own right, but also occur as effective models in numerical methods for interacting systems, such as Hartree-Fock, density functional theory, and many others. Often it is desirable to solve systems of many thousand constituent particles, rendering these simulations computationally costly despite their polynomial scaling. We demonstrate how this scaling can be improved by adapting methods based on matrix product states, which have been enormously successful for low-dimensional interacting quantum systems, to the case of free fermions. Compared to the case of interacting systems, our methods achieve an exponential speedup in the entanglement entropy of the state. We demonstrate their use to solve systems of up to one million sites with an effective MPS bond dimension of 10^15.

References in corpus (47)

• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Area laws for the entanglement entropy - a review
• Entanglement in quantum critical phenomena
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Entanglement renormalization
• Calculation of reduced density matrices from correlation functions
• Thermodynamic limit of the density matrix renormalization for the spin-1 Heisenberg chain
• An Area Law for One Dimensional Quantum Systems
• The Kernel Polynomial Method
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• A class of quantum many-body states that can be efficiently simulated
• Time-dependent variational principle for quantum lattices
• Unifying time evolution and optimization with matrix product states
• Matrix product states represent ground states faithfully
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• On the impossibility of distilling Gaussian states with Gaussian operations
• The characterization of Gaussian operations and Distillation of Gaussian States
• Entanglement entropy of fermions in any dimension and the Widom conjecture
• Violation of the entropic area law for Fermions
• Entropy scaling and simulability by Matrix Product States
• Gaussian transformations and distillation of entangled Gaussian states
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• The recursive Green's function method for graphene
• Entanglement renormalization for quantum fields
• Fermionic Projected Entangled Pair States
• Density matrix renormalization group algorithms with a single center site
• Entanglement scaling in critical two-dimensional fermionic and bosonic systems
• Applying matrix product operators to model systems with long-range interactions
• Entropy and Entanglement in Quantum Ground States
• Efficient numerical computation of the Pfaffian for dense and banded skew-symmetric matrices
• Advances on Tensor Network Theory: Symmetries, Fermions, Entanglement, and Holography
• Scaling Behavior of Entanglement in Two- and Three-Dimensional Free Fermions
• Numerical simulations of time resolved quantum electronics
• Tensor network trial states for chiral topological phases in two dimensions and a no-go theorem in any dimension
• A Density Matrix Algorithm for 3D Classical Models
• Mode-Wise Entanglement of Gaussian States
• Complexity of quantum impurity problems
• Self-Consistent Tensor Product Variational Approximation for 3D Classical Models
• Entanglement renormalization and wavelets
• Compression of Correlation Matrices and an Efficient Method for Forming Matrix Product States of Fermionic Gaussian States
• Rigorous RG algorithms and area laws for low energy eigenstates in 1D
• Generalized Hartree-Fock Theory for Interacting Fermions in Lattices: Numerical Methods
• Entanglement renormalization in fermionic systems
• BCS-like Modewise Entanglement of Fermion Gaussian States
• Rigorous free fermion entanglement renormalization from wavelet theory
• Real-space structure of the impurity screening cloud in the Resonant Level Model

Cited by in corpus (18)

• An efficient method for quantum impurity problems out of equilibrium
• Non-equilibrium quantum impurity problems via matrix-product states in the temporal domain
• Finite and Infinite Matrix Product States for Gutzwiller Projected Mean-Field Wavefunctions
• Skeleton of Matrix-Product-State-Solvable Models Connecting Topological Phases of Matter
• Matrix product states for Hartree-Fock-Bogoliubov wave functions
• Tensor network influence functionals in the continuous-time limit: connections to quantum embedding, bath discretization, and higher-order time propagation
• Variational adiabatic transport of tensor networks
• Fermionic matter-wave quantum optics with cold-atom impurity models
• Quantum impurity models using superpositions of fermionic Gaussian states: Practical methods and applications
• Fermionic tensor networks for higher order topological insulators from charge pumping
• Variational quantum simulation of critical Ising model with symmetry averaging
• Finite-Entanglement Scaling of 2D Metals
• Local quantum overlapping tomography
• Matchgate circuits deeply thermalize
• Efficient conversion from fermionic Gaussian states to matrix product states
• Constructive Fermionic Matrix Product States for Projected Fermi Sea
• Stacked tree construction for free-fermion projected entangled pair states
• Gaussian matrix product states cannot efficiently describe critical systems