Quantum Simulation of Electronic Structure with Linear Depth and Connectivity

Abstract

As physical implementations of quantum architectures emerge, it is increasingly important to consider the cost of algorithms for practical connectivities between qubits. We show that by using an arrangement of gates that we term the fermionic swap network, we can simulate a Trotter step of the electronic structure Hamiltonian in exactly $N$ depth and with $N^2/2$ two-qubit entangling gates, and prepare arbitrary Slater determinants in at most $N/2$ depth, all assuming only a minimal, linearly connected architecture. We conjecture that no explicit Trotter step of the electronic structure Hamiltonian is possible with fewer entangling gates, even with arbitrary connectivities. These results represent significant practical improvements on the cost of most Trotter based algorithms for both variational and phase estimation based simulation of quantum chemistry.

8 pages, 4 figures

References in corpus (8)

• Simulated Quantum Computation of Molecular Energies
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Digital quantum simulation of fermionic models with a superconducting circuit
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Tapering off qubits to simulate fermionic Hamiltonians
• Quantum circuits for strongly correlated quantum systems
• Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures
• Linear and logarithmic time compositions of quantum many-body operators

Cited by in corpus (279)

• Variational Quantum Algorithms
• Barren plateaus in quantum neural network training landscapes
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Hartree-Fock on a superconducting qubit quantum computer
• Quantum generative adversarial networks
• A Theory of Trotter Error
• Variational Quantum Computation of Excited States
• Generalized Unitary Coupled Cluster Wavefunctions for Quantum Computation
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions
• Quantum simulation and computing with Rydberg-interacting qubits
• Demonstrating a Continuous Set of Two-qubit Gates for Near-term Quantum Algorithms
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Realization of high-fidelity CZ and ZZ-free iSWAP gates with a tunable coupler
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Low-cost error mitigation by symmetry verification
• Virtual Distillation for Quantum Error Mitigation
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• $XY$-mixers: analytical and numerical results for QAOA
• Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
• Strategies for solving the Fermi-Hubbard model on near-term quantum computers
• Hyper-optimized tensor network contraction
• Parallel Entangling Operations on a Universal Ion Trap Quantum Computer
• Nearly optimal lattice simulation by product formulas
• Emerging quantum computing algorithms for quantum chemistry
• Standard Model Physics and the Digital Quantum Revolution: Thoughts about the Interface
• Near-optimal ground state preparation
• Quantum simulations of materials on near-term quantum computers
• Increasing the representation accuracy of quantum simulations of chemistry without extra quantum resources
• Digitization of Scalar Fields for Quantum Computing
• Low rank representations for quantum simulation of electronic structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Fermionic partial tomography via classical shadows
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• A Non-Orthogonal Variational Quantum Eigensolver
• Quantum Machine Learning for Electronic Structure Calculations
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Quantum computers as universal quantum simulators: state-of-art and perspectives
• 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
• Measurements as a roadblock to near-term practical quantum advantage in chemistry: resource analysis
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Diabatic gates for frequency-tunable superconducting qubits
• Grover Mixers for QAOA: Shifting Complexity from Mixer Design to State Preparation
• Implementation of the XY interaction family with calibration of a single pulse
• Lowering qubit requirements for quantum simulations of fermionic systems
• Many-body physics in the NISQ era: quantum programming a discrete time crystal
• Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
• Linear Response on a Quantum Computer
• A Jastrow-type decomposition in quantum chemistry for low-depth quantum circuits
• Quantum Power Method by a Superposition of Time-Evolved States
• Quantum Computing for Neutrino-nucleus Scattering
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Observation of separated dynamics of charge and spin in the Fermi-Hubbard model
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• A randomized quantum algorithm for statistical phase estimation
• Scalable High-Performance Fluxonium Quantum Processor
• Parametric-resonance entangling gates with a tunable coupler
• Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Early fault-tolerant simulations of the Hubbard model
• Accuracy and Resource Estimations for Quantum Chemistry on a Near-term Quantum Computer
• Simulation of Collective Neutrino Oscillations on a Quantum Computer
• Correlation-Informed Permutation of Qubits for Reducing Ansatz Depth in VQE
• Quantum Filter Diagonalization with Double-Factorized Hamiltonians
• Provably accurate simulation of gauge theories and bosonic systems
• Error mitigation via verified phase estimation
• Variational approaches to constructing the many-body nuclear ground state for quantum computing
• The Shape of Full Configuration Interaction to Come
• Variational Quantum Eigensolver for Frustrated Quantum Systems
• Using models to improve optimizers for variational quantum algorithms
• How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
• Realization of efficient quantum gates with a superconducting qubit-qutrit circuit
• Nearly tight Trotterization of interacting electrons
• Quantum codes for quantum simulation of Fermions on a square lattice of qubits
• Towards near-term quantum simulation of materials
• Entanglement and Many-Body effects in Collective Neutrino Oscillations
• Majorana loop stabilizer codes for error correction of fermionic quantum simulations
• Fast parametric two-qubit gates with suppressed residual interaction using a parity-violated superconducting qubit
• Programmable Heisenberg interactions between Floquet qubits
• Resource Estimation for Quantum Variational Simulations of the Hubbard Model
• Adaptive pruning-based optimization of parameterized quantum circuits
• Generalization despite overfitting in quantum machine learning models
• Impact of qubit connectivity on quantum algorithm performance
• Simulating periodic systems on quantum computer
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Simulating quantum chemistry in the seniority-zero space on qubit-based quantum computers
• Majorana-based fermionic quantum computation
• Compilation by stochastic Hamiltonian sparsification
• Efficient quantum computation of molecular forces and other energy gradients
• Hybridized Methods for Quantum Simulation in the Interaction Picture
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
• Non-unitary operations for ground-state calculations in near term quantum computers
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution
• Qubit-efficient encoding scheme for quantum simulations of electronic structure
• 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
• Quantum Simulation of Resonant Transitions for Solving the Eigen-problem of an Effective Water Hamiltonian
• Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
• Algebraic Bethe Circuits
• Approximating many-body quantum states with quantum circuits and measurements
• Spin-projection for quantum computation: A low-depth approach to strong correlation
• Scaling Quantum Approximate Optimization on Near-term Hardware
• Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
• Optimal Qubit Mapping with Simultaneous Gate Absorption
• Quantum utility -- definition and assessment of a practical quantum advantage
• Interpretable Quantum Advantage in Neural Sequence Learning
• Quantum algorithms with local particle number conservation: noise effects and error correction
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Perturbative quantum simulation
• Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
• Generative machine learning with tensor networks: benchmarks on near-term quantum computers
• Scaling Up Electronic Structure Calculations on Quantum Computers: The Frozen Natural Orbital Based Method of Increments
• On the complexity of implementing Trotter steps
• Hybrid digital-analog simulation of many-body dynamics with superconducting qubits
• Measuring the Loschmidt amplitude for finite-energy properties of the Fermi-Hubbard model on an ion-trap quantum computer
• Simulating Effective QED on Quantum Computers
• An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian Simulation
• An application benchmark for fermionic quantum simulations
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Holographic simulation of correlated electrons on a trapped ion quantum processor
• Proposal for entangling gates on fluxonium qubits via a two-photon transition
• Reducing the runtime of fault-tolerant quantum simulations in chemistry through symmetry-compressed double factorization
• Numerical Evidence for Exponential Speed-up of QAOA over Unstructured Search for Approximate Constrained Optimization
• A quantum algorithm for solving open system dynamics on quantum computers using noise
• Towards the Practical Application of Near-Term Quantum Computers in Quantum Chemistry Simulations: A Problem Decomposition Approach
• AGP-based unitary coupled cluster theory for quantum computers
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Low-depth Hamiltonian Simulation by Adaptive Product Formula
• Molecular Quantum Circuit Design: A Graph-Based Approach
• Quantum simulation of battery materials using ionic pseudopotentials
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• A systematic variational approach to band theory in a quantum computer
• Lie-algebraic classical simulations for quantum computing
• Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
• Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
• Effects of gate errors in digital quantum simulations of fermionic systems
• Synthesizing efficient circuits for Hamiltonian simulation
• Implementing two-qubit gates at the quantum speed limit
• Fermionic Quantum Approximate Optimization Algorithm
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
• Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm
• Experimental Demonstration of Quantum Tunneling in IBM Quantum Computer
• Quantum-assisted Monte Carlo algorithms for fermions
• Qutrit and Qubit Circuits for Three-Flavor Collective Neutrino Oscillations
• Efficient Quantum Analytic Nuclear Gradients with Double Factorization
• Simulation of adiabatic quantum computing for molecular ground states
• Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
• The Bethe Ansatz as a Quantum Circuit
• Gutzwiller wave function on a digital quantum computer
• A stochastic quantum Krylov protocol with double factorized Hamiltonians
• Low-depth simulations of fermionic systems on square-grid quantum hardware
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
• Variational quantum solutions to the Shortest Vector Problem
• Ability of error correlations to improve the performance of variational quantum algorithms
• Average-case Speedup for Product Formulas
• Unraveling correlated material properties with noisy quantum computers: Natural orbitalized variational quantum eigensolving of extended impurity models within a slave-boson approach
• Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints
• Optimal Orbital Selection for Full Configuration Interaction (OptOrbFCI): Pursuing the Basis Set Limit under a Budget
• Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation
• Exploring Parameter Redundancy in the Unitary Coupled-Cluster Ansatze for Hybrid Variational Quantum Computing
• High ground state overlap via quantum embedding methods
• Quantum Gaussian process model of potential energy surface for a polyatomic molecule
• Numerical hardware-efficient variational quantum simulation of a soliton solution
• Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
• Algorithmic Shadow Spectroscopy
• Fast Flux Entangling Gate for Fluxonium Circuits
• Improved simulation of quantum circuits dominated by free fermionic operations
• Resource analysis of quantum algorithms for coarse-grained protein folding models
• Multi-Objective Optimization and Network Routing with Near-Term Quantum Computers
• Resource estimations for the Hamiltonian simulation in correlated electron materials
• Adiabatic quantum algorithm for artificial graphene
• Fermionic Simulators for Enhanced Scalability of Variational Quantum Simulation
• Fermionic wave packet scattering: a quantum computing approach
• Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms
• From Ansätze to Z-gates: a NASA View of Quantum Computing
• Characterization of variational quantum algorithms using free fermions
• State preparation of AGP on a quantum computer without number projection
• Experimental Demonstration of Break-Even for the Compact Fermionic Encoding
• Parallel Quantum Algorithm for Hamiltonian Simulation
• Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
• Analysis of Superfast Encoding Performance for Electronic Structure Simulations
• Limitations of Hartree-Fock with quantum resources
• Efficient ancilla-free reversible and quantum circuits for the Hidden Weighted Bit function
• Variational generation of spin squeezing on one-dimensional quantum devices with nearest-neighbor interactions
• Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
• Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
• Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
• A Quantum Algorithmic Approach to Multiconfigurational Valence Bond Theory: Insights from Interpretable Circuit Design
• Improving the Performance of Digitized Counterdiabatic Quantum Optimization via Algorithm-Oriented Qubit Mapping
• Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Inspired Method
• On connectivity-dependent resource requirements for digital quantum simulation of $d$-level particles
• Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
• Direct measurement of density-matrix elements using a phase-shifting technique Tianfeng
• A Classically Efficient Quantum Scalable Fermi-Hubbard Benchmark
• Quantum optimization with linear Ising penalty functions for customer data science
• Analytical Ground- and Excited-State Gradients for Molecular Electronic Structure Theory from Hybrid Quantum/Classical Methods
• Riemannian quantum circuit optimization based on matrix product operators
• Differentiable quantum computational chemistry with PennyLane
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
• Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer
• Quantum computing quantum Monte Carlo algorithm
• Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
• SWAP-less Implementation of Quantum Algorithms
• Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
• From Heisenberg to Hubbard: An initial state for the shallow quantum simulation of correlated electrons
• Cascaded variational quantum eigensolver algorithm
• Simulations of Quantum Circuits with Approximate Noise using qsim and Cirq
• Matchgate circuits deeply thermalize
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• Trotter simulation of vibrational Hamiltonians on a quantum computer
• Quantum simulation by qubitization without Toffoli gates
• Computing Electronic Correlation Energies using Linear Depth Quantum Circuits
• Recursive relations and quantum eigensolver algorithms within modified Schrieffer--Wolff transformations for the Hubbard dimer
• Parallelization techniques for quantum simulation of fermionic systems
• Digital Quantum Simulation of the Kitaev Quantum Spin Liquid
• One-step implementation of nonadiabatic geometric fSim gate in superconducting circuits
• A diverse set of two-qubit gates for spin qubits in semiconductor quantum dots
• Revisiting semiconductor bulk hamiltonians using quantum computers
• Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Pathfinding Quantum Simulations of Neutrinoless Double-Beta Decay
• Exponential distillation of dominant eigenproperties
• The Hilbert-space structure of free fermions in disguise
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Bridging Quantum Computing and Nuclear Structure: Atomic Nuclei on a Trapped-Ion Quantum Computer
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
• Suppressing classical noise in the accelerated geometric phase gate by optimized dynamical decoupling
• High-precision and low-depth quantum algorithm design for eigenstate problems
• State Specific Measurement Protocols for the Variational Quantum Eigensolver
• Discontinuous Galerkin discretization for quantum simulation of chemistry
• High-Quality Protein Force Fields with Noisy Quantum Processors
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Extracting the spin excitation spectrum of a fermionic system using a quantum processor
• Phase estimation with partially randomized time evolution
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• State of practice: evaluating GPU performance of state vector and tensor network methods
• Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
• Quantum neural network autoencoder and classifier applied to an industrial case study
• Optimal fermionic swap networks for Hubbard models
• Discontinuous Galerkin method with Voronoi partitioning for Quantum Simulation of Chemistry
• Low bit-flip rate probabilistic error cancellation
• Efficient Eigenstate Preparation in an Integrable Model with Hilbert Space Fragmentation
• Concurrent Fermionic Simulation Gate
• Local fermion-to-qudit mappings: a practical recipe for four-level systems
• Efficient Fermi-Hubbard model ground-state preparation by coupling to a classical reservoir in the instantaneous-response limit
• Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
• The Parity Flow Formalism: Tracking Quantum Information Throughout Computation
• Adaptive random compiler for Hamiltonian simulation
• Performance-centric roadmap for building a superconducting quantum computer
• Quantum Utility in Simulating the Real-time Dynamics of the Fermi-Hubbard Model using Superconducting Quantum Computers
• Simulating Topological Order on Quantum Processors
• Fluctuation-guided adaptive random compiler for Hamiltonian simulation
• Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
• Engineering long-range and multi-body interactions via global kinetic constraints
• Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits
• On sampling determinantal and Pfaffian point processes on a quantum computer
• Robust composite two-qubit gates for silicon-based spin qubits
• Effective non-local parity-dependent couplings in qubit chains
• Chemistry beyond the Hartree-Fock limit via quantum computed moments
• Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA
• Many-Fermion Simulation from the Contracted Quantum Eigensolver without Fermionic Encoding of the Wave Function
• Software mitigation of coherent two-qubit gate errors
• A quantum eigenvalue solver based on tensor networks
• Transversal architecture for megaquop-scale quantum simulation with neutral atoms