Low Depth Quantum Simulation of Electronic Structure

Abstract

Quantum simulation of the electronic structure problem is one of the most researched applications of quantum computing. The majority of quantum algorithms for this problem encode the wavefunction using $N$ Gaussian orbitals, leading to Hamiltonians with $\mathcal{O}(N^4)$ second-quantized terms. We avoid this overhead and extend methods to the condensed phase by utilizing a dual form of the plane wave basis which diagonalizes the potential operator, leading to a Hamiltonian representation with $\mathcal{O}(N^2)$ second-quantized terms. Using this representation we can implement single Trotter steps of the Hamiltonians with linear gate depth on a planar lattice. Properties of the basis allow us to deploy Trotter and Taylor series based simulations with respective circuit depths of $\mathcal{O}(N^{7/2})$ and $\tilde{\mathcal{O}}(N^{8/3})$ for fixed charge densities - both are large asymptotic improvements over all prior results. Variational algorithms also require significantly fewer measurements to find the mean energy in this basis, ameliorating a primary challenge of that approach. We conclude with a proposal to simulate the uniform electron gas (jellium) using a low depth variational ansatz realizable on near-term quantum devices. From these results we identify simulations of low density jellium as a promising first setting to explore quantum supremacy in electronic structure.

41 pages, 7 figures. V3 adds an appendix about basis set discretization error

References in corpus (15)

• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Simulated Quantum Computation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Synthesis of Quantum Logic Circuits
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Truncation of Periodic Image Interactions for Confined Systems
• Simulating chemistry using quantum computers
• Detecting bit-flip errors in a logical qubit using stabilizer measurements
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Quantum circuits for strongly correlated quantum systems
• Ideal regularization of the Coulomb singularity in exact exchange by Wigner-Seitz truncated interactions: towards chemical accuracy in non-trivial systems
• Phase Diagram of the Low-Density Two-Dimensional Homogeneous Electron Gas
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Operator Locality in Quantum Simulation of Fermionic Models

Cited by in corpus (180)

• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Quantum algorithms for quantum chemistry and quantum materials science
• Hartree-Fock on a superconducting qubit quantum computer
• Quantum optimization using variational algorithms on near-term quantum devices
• A Theory of Trotter Error
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Cloud Quantum Computing of an Atomic Nucleus
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Error-mitigated digital quantum simulation
• Low-cost error mitigation by symmetry verification
• Accelerated Variational Quantum Eigensolver
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• $XY$-mixers: analytical and numerical results for QAOA
• Nearly optimal lattice simulation by product formulas
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Near-optimal ground state preparation
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Digitization of Scalar Fields for Quantum Computing
• 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
• Exponential Error Suppression for Near-Term Quantum Devices
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Digital Quantum Simulation of the Schwinger Model and Symmetry Protection with Trapped Ions
• Gate-efficient simulation of molecular eigenstates on a quantum computer
• Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
• Decoding quantum errors with subspace expansions
• Establishing the Quantum Supremacy Frontier with a 281 Pflop/s Simulation
• Measurement reduction in variational quantum algorithms
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Time-dependent Hamiltonian simulation with $L^1$-norm scaling
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
• Downfolding of many-body Hamiltonians using active-space models: extension of the sub-system embedding sub-algebras approach to unitary coupled cluster formalisms
• Multistart Methods for Quantum Approximate Optimization
• Fast inversion, preconditioned quantum linear system solvers, and fast evaluation of matrix functions
• Parametric-resonance entangling gates with a tunable coupler
• Simulating Quantum Materials with Digital Quantum Computers
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms
• Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
• Exact and efficient Lanczos method on a quantum computer
• Quantum algorithm for calculating molecular vibronic spectra
• Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
• Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
• Concentration for random product formulas
• Experimental quantum state measurement with classical shadows
• The Shape of Full Configuration Interaction to Come
• Quantum Algorithm for the Vlasov Equation
• Variational Quantum Eigensolver for Frustrated Quantum Systems
• Optimal fermion-to-qubit mapping via ternary trees with applications to reduced quantum states learning
• Quantum HF/DFT-Embedding Algorithms for Electronic Structure Calculations: Scaling up to Complex Molecular Systems
• Multicore Quantum Computing
• Distributed Quantum Computing and Network Control for Accelerated VQE
• Speed limits and locality in many-body quantum dynamics
• Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor
• Quantum codes for quantum simulation of Fermions on a square lattice of qubits
• Nearly tight Trotterization of interacting electrons
• Simulating Many-Body Systems with a Projective Quantum Eigensolver
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• Adaptive pruning-based optimization of parameterized quantum circuits
• Correlating AGP on a quantum computer
• Overlapped grouping measurement: A unified framework for measuring quantum states
• Simulating periodic systems on quantum computer
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Near- and long-term quantum algorithmic approaches for vibrational spectroscopy
• Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Compilation by stochastic Hamiltonian sparsification
• Majorana-based fermionic quantum computation
• Efficient quantum computation of molecular forces and other energy gradients
• Quantum-classical simulation of two-site dynamical mean-field theory on noisy quantum hardware
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
• Optimized Low-Depth Quantum Circuits for Molecular Electronic Structure using a Separable Pair Approximation
• Contextuality Test of the Nonclassicality of Variational Quantum Eigensolvers
• Quantum Simulation of Resonant Transitions for Solving the Eigen-problem of an Effective Water Hamiltonian
• Destructive Error Interference in Product-Formula Lattice Simulation
• Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers
• Gutzwiller Hybrid Quantum-Classical Computing Approach for Correlated Materials
• Quantum simulations of excited states with active-space downfolded Hamiltonians
• Quantum computing methods for electronic states of the water molecule
• Approximating many-body quantum states with quantum circuits and measurements
• Fault-tolerant quantum simulation of materials using Bloch orbitals
• Quantum Computation for Periodic Solids in Second Quantization
• Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
• Synthesizing five-body interaction in a superconducting quantum circuit
• Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
• Scaling Up Electronic Structure Calculations on Quantum Computers: The Frozen Natural Orbital Based Method of Increments
• On the complexity of implementing Trotter steps
• Quantum simulation of real-space dynamics
• Simulating Effective QED on Quantum Computers
• Quantum simulations employing connected moments expansions
• Quantum hardware calculations of periodic systems with partition-measurement symmetry verification: simplified models of hydrogen chain and iron crystals
• Two quantum Ising algorithms for the Shortest Vector Problem: one for now and one for later
• Tensorized Pauli decomposition algorithm
• Just Like the Real Thing: Fast Weak Simulation of Quantum Computation
• Strong Error Bounds for Trotter & Strang-Splittings and Their Implications for Quantum Chemistry
• Creating and manipulating a Laughlin-type $\nu =1/3$ fractional quantum Hall state on a quantum computer with linear depth circuits
• Lee-Yang theory of criticality in interacting quantum many-body systems
• Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
• Composite Quantum Simulations
• Second-quantized fermionic operators with polylogarithmic qubit and gate complexity
• Quantum simulation of battery materials using ionic pseudopotentials
• Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Not-so-adiabatic quantum computation for the shortest vector problem
• Many-body calculations for periodic materials via quantum machine learning
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• Fault-tolerant quantum algorithms for quantum molecular systems: A survey
• Fermionic Quantum Approximate Optimization Algorithm
• Implementing two-qubit gates at the quantum speed limit
• Doped stabilizer states in many-body physics and where to find them
• Quantum computation of molecular structure using data from challenging-to-classically-simulate nuclear magnetic resonance experiments
• Variational quantum solver employing the PDS energy functional
• Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
• A unified framework of transformations based on the Jordan-Wigner transformation
• On quantum algorithms for the Schrödinger equation in the semi-classical regime
• Pauli path simulations of noisy quantum circuits beyond average case
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• Optimal Hamiltonian simulation for time-periodic systems
• Measurement-Based Time Evolution for Quantum Simulation of Fermionic Systems
• Quantum Gaussian process model of potential energy surface for a polyatomic molecule
• Numerical hardware-efficient variational quantum simulation of a soliton solution
• Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
• Simple and high-precision Hamiltonian simulation by compensating Trotter error with linear combination of unitary operations
• Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
• Trotter error with commutator scaling for the Fermi-Hubbard model
• Kernel-based quantum regressor models learn non-Markovianity
• Resource estimations for the Hamiltonian simulation in correlated electron materials
• Pauli Decomposition via the Fast Walsh-Hadamard Transform
• Parallel Quantum Algorithm for Hamiltonian Simulation
• Benchmarking the Variational Quantum Eigensolver using different quantum hardware
• Approximation of Quantum States Using Decision Diagrams
• Novel Trotter formulas for digital quantum simulation
• Engineering analog quantum chemistry Hamiltonians using cold atoms in optical lattices
• TFermion: A non-Clifford gate cost assessment library of quantum phase estimation algorithms for quantum chemistry
• Quantum computing for classical problems: Variational Quantum Eigensolver for activated processes
• Efficient ancilla-free reversible and quantum circuits for the Hidden Weighted Bit function
• Multi-nucleon structure and dynamics via quantum computing
• Analysis of Superfast Encoding Performance for Electronic Structure Simulations
• Quantum simulation from the bottom up: the case of rebits
• Sparse random Hamiltonians are quantumly easy
• Quantum Computation of Electronic Structure with Projector Augmented-Wave Method and Plane Wave Basis Set
• Practicality of quantum adiabatic algorithm for chemistry applications
• Quantum simulation costs for Suzuki-Trotter decomposition of quantum many-body lattice models
• Fully-programmable universal quantum simulator with a one-dimensional quantum processor
• Exploring Many-body Interactions Through Quantum Fisher Information
• Riemannian quantum circuit optimization based on matrix product operators
• Dilution of error in digital Hamiltonian simulation
• Critical Limitations in Quantum-Selected Configuration Interaction Methods
• SWAP-less Implementation of Quantum Algorithms
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• A quantum random access memory (QRAM) using a polynomial encoding of binary strings
• Local bottom-up effective theory of non-local electronic interactions
• Quantum simulation by qubitization without Toffoli gates
• Simulating electronic structure on bosonic quantum computers
• Quantum Register Machine: Efficient Implementation of Quantum Recursive Programs
• Parallelization techniques for quantum simulation of fermionic systems
• Quantum Simulation of Molecular Dynamics Processes -- A Benchmark Study Using Classical Simulator and Present-Day Quantum Hardware
• Learning Density Functionals from Noisy Quantum Data
• Fault-tolerant quantum simulation of generalized Hubbard models
• Ab initio modelling of quantum dot qubits: Coupling, gate dynamics and robustness versus charge noise
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• The Parity Flow Formalism: Tracking Quantum Information Throughout Computation
• Quantum Utility in Simulating the Real-time Dynamics of the Fermi-Hubbard Model using Superconducting Quantum Computers
• Accelerating Fermionic System Simulation on Quantum Computers
• Gate Efficient Composition of Hamiltonian Simulation and Block-Encoding with its Application on HUBO, Chemistry and Finite Difference Method
• Quantum memory assisted observable estimation
• Analog quantum simulation of non-Condon effects in molecular spectroscopy
• Numerical investigation of the quantum inverse algorithm on small molecules
• Quantum-Classical Computing for Time-Dependent Ion-Atom Collision Dynamics: Applications to Charge Transfer Cross Section Simulations
• Moments-based quantum computation of the electric dipole moment of molecular systems
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding
• Noninvertible Kramers-Wannier duality symmetries for the discrete-time quantum Ising chain