Quantum algorithms to simulate many-body physics of correlated fermions

Abstract

Simulating strongly correlated fermionic systems is notoriously hard on classical computers. An alternative approach, as proposed by Feynman, is to use a quantum computer. Here, we discuss quantum simulation of strongly correlated fermionic systems. We focus specifically on 2D and linear geometry with nearest neighbor qubit-qubit couplings, typical for superconducting transmon qubit arrays. We improve an existing algorithm to prepare an arbitrary Slater determinant by exploiting a unitary symmetry. We also present a quantum algorithm to prepare an arbitrary fermionic Gaussian state with $O(N^2)$ gates and $O(N)$ circuit depth. Both algorithms are optimal in the sense that the numbers of parameters in the quantum circuits are equal to those to describe the quantum states. Furthermore, we propose an algorithm to implement the 2-dimensional (2D) fermionic Fourier transformation on a 2D qubit array with only $O(N^{1.5})$ gates and $O(\sqrt{N})$ circuit depth, which is the minimum depth required for quantum information to travel across the qubit array. We also present methods to simulate each time step in the evolution of the 2D Fermi-Hubbard model---again on a 2D qubit array---with $O(N)$ gates and $O(\sqrt{N})$ circuit depth. Finally, we discuss how these algorithms can be used to determine the ground state properties and phase diagrams of strongly correlated quantum systems using the Hubbard model as an example.

23 pages, 28 figures

References in corpus (8)

• QuTiP 2: A Python framework for the dynamics of open quantum systems
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Electrodynamics of Correlated Electron Materials
• Localization of preformed Cooper-pairs in disordered superconductors
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Quantum circuits for strongly correlated quantum systems
• Disorder-Induced Static Antiferromagnetism in Cuprate Superconductors
• Disorder in a Quantum Critical Superconductor

Cited by in corpus (123)

• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Hartree-Fock on a superconducting qubit quantum computer
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Error-mitigated digital quantum simulation
• Quantum Computer Systems for Scientific Discovery
• $XY$-mixers: analytical and numerical results for QAOA
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Emerging quantum computing algorithms for quantum chemistry
• Near-optimal ground state preparation
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Low rank representations for quantum simulation of electronic structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• A flexible high-performance simulator for verifying and benchmarking quantum circuits implemented on real hardware
• Fermionic partial tomography via classical shadows
• Variational Quantum Eigensolver with Fewer Qubits
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Quantum computers as universal quantum simulators: state-of-art and perspectives
• Exact Ising model simulation on a quantum computer
• Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
• Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
• Quantum Power Method by a Superposition of Time-Evolved States
• Stable Quantum-Correlated Many Body States through Engineered Dissipation
• Chemistry Beyond the Scale of Exact Diagonalization on a Quantum-Centric Supercomputer
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms
• Simulating Quantum Materials with Digital Quantum Computers
• Matchgate Shadows for Fermionic Quantum Simulation
• Early fault-tolerant simulations of the Hubbard model
• Universal quantum circuits for quantum chemistry
• Perceval: A Software Platform for Discrete Variable Photonic Quantum Computing
• Minimally-Entangled State Preparation of Localized Wavefunctions on Quantum Computers
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Towards near-term quantum simulation of materials
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• Symmetry assisted preparation of entangled many-body states on a quantum computer
• Non-equilibrium quantum impurity problems via matrix-product states in the temporal domain
• Correlating AGP on a quantum computer
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Majorana-based fermionic quantum computation
• Accessing ground state and excited states energies in many-body system after symmetry restoration using quantum computers
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
• Finding the ground state of the Hubbard model by variational methods on a quantum computer with gate errors
• Fast-forwarding quantum evolution
• Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
• Approximating many-body quantum states with quantum circuits and measurements
• Algebraic Bethe Circuits
• Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization
• Perturbative quantum simulation
• Resource-Optimized Fermionic Local-Hamiltonian Simulation on Quantum Computer for Quantum Chemistry
• Symmetry breaking/symmetry preserving circuits and symmetry restoration on quantum computers: A quantum many-body perspective
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
• Simulating Effective QED on Quantum Computers
• Probing Geometric Excitations of Fractional Quantum Hall States on Quantum Computers
• Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
• Accelerating the variational quantum eigensolver using parallelism
• Creating and manipulating a Laughlin-type $\nu =1/3$ fractional quantum Hall state on a quantum computer with linear depth circuits
• Error-mitigated fermionic classical shadows on noisy quantum devices
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• AGP-based unitary coupled cluster theory for quantum computers
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• Using Differential Evolution to avoid local minima in Variational Quantum Algorithms
• Jordan-Wigner transformations for tree structures
• Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
• Machine learning on quantum experimental data toward solving quantum many-body problems
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
• Fermionic Quantum Approximate Optimization Algorithm
• Gutzwiller wave function on a digital quantum computer
• Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
• Efficient learning of quantum states prepared with few fermionic non-Gaussian gates
• Exactly solving the Kitaev chain and generating Majorana-zero-modes out of noisy qubits
• Improved simulation of quantum circuits dominated by free fermionic operations
• Fermionic wave packet scattering: a quantum computing approach
• Adiabatic quantum algorithm for artificial graphene
• Trotter error with commutator scaling for the Fermi-Hubbard model
• Simulating Majorana zero modes on a noisy quantum processor
• Characterization of variational quantum algorithms using free fermions
• State preparation of AGP on a quantum computer without number projection
• A Hybrid Quantum-Classical Method for Electron-Phonon Systems
• Limitations of Hartree-Fock with quantum resources
• Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
• Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
• Sketching phase diagrams using low-depth variational quantum algorithms
• Optimal trace-distance bounds for free-fermionic states: Testing and improved tomography
• Roadmap for quantum simulation of the fractional quantum Hall effect
• A Classically Efficient Quantum Scalable Fermi-Hubbard Benchmark
• Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer
• Exploring Ground States of Fermi-Hubbard Model on Honeycomb Lattices with Counterdiabaticity
• From Heisenberg to Hubbard: An initial state for the shallow quantum simulation of correlated electrons
• Variational Quantum Simulation of Valence-Bond Solids
• A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
• Efficient Quantum Cooling Algorithm for Fermionic Systems
• Subspace-Based Local Compilation of Variational Quantum Circuits for Large-Scale Quantum Many-Body Simulation
• Matchgate circuits deeply thermalize
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• A quantum computing approach to fixed-node Monte Carlo using classical shadows
• Dynamical detection of mean-field topological phases in an interacting Chern insulator
• Digital Quantum Simulation of the Kitaev Quantum Spin Liquid
• Quantum Anomaly Detection with a Spin Processor in Diamond
• Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
• Trotterless Simulation of Open Quantum Systems for NISQ Quantum Devices
• Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer
• Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer
• The Hilbert-space structure of free fermions in disguise
• Extracting the spin excitation spectrum of a fermionic system using a quantum processor
• Quantum Simulation of Molecules without Fermionic Encoding of the Wave Function
• Digital Quantum Simulation of Scalar Yukawa Coupling
• Pathfinding Quantum Simulations of Neutrinoless Double-Beta Decay
• Quantum Utility in Simulating the Real-time Dynamics of the Fermi-Hubbard Model using Superconducting Quantum Computers
• OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
• Efficient Eigenstate Preparation in an Integrable Model with Hilbert Space Fragmentation
• Efficient Fermi-Hubbard model ground-state preparation by coupling to a classical reservoir in the instantaneous-response limit
• Simulating Topological Order on Quantum Processors
• Preparing the Gutzwiller wave function for attractive SU(3) fermions on a quantum computer
• Fermionic Averaged Circuit Eigenvalue Sampling
• Optimizing Sparse SYK
• Quantum speed-up for solving the one-dimensional Hubbard model using quantum annealing
• Slice-Wise Initial State Optimization to Improve Cost and Accuracy of the VQE on Lattice Models
• Quantum Compressive Sensing: Mathematical Machinery, Quantum Algorithms, and Quantum Circuitry
• Expanding the reach of quantum optimization with fermionic embeddings
• Preparation of the single-spinon wave function on a quantum computer
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers