Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
arXiv:1711.04789 · doi:10.1103/PhysRevLett.120.110501
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 depth and with two-qubit entangling gates, and prepare arbitrary Slater determinants in at most 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.
arXiv comment8 pages, 4 figures
References in corpus (38)
- A variational eigenvalue solver on a quantum processor
- Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
- The theory of variational hybrid quantum-classical algorithms
- Simulated Quantum Computation of Molecular Energies
- Scalable Quantum Simulation of Molecular Energies
- Towards Quantum Chemistry on a Quantum Computer
- Elucidating Reaction Mechanisms on Quantum Computers
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Towards Practical Quantum Variational Algorithms
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Robust determination of molecular spectra on a quantum processor
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Simulating Physical Phenomena by Quantum Networks
- Digital quantum simulation of fermionic models with a superconducting circuit
- Quantum Algorithms for Fermionic Simulations
- Quantum Implementation of Unitary Coupled Cluster for Simulating Molecular Electronic Structure
- Gate count estimates for performing quantum chemistry on small quantum computers
- Solving strongly correlated electron models on a quantum computer
- Hybrid quantum-classical approach to correlated materials
- Witnessing eigenstates for quantum simulation of Hamiltonian spectra
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Mapping local Hamiltonians of fermions to local Hamiltonians of spins
- Adiabatic Quantum Simulation of Quantum Chemistry
- Tapering off qubits to simulate fermionic Hamiltonians
- Quantum circuits for strongly correlated quantum systems
- Quantum Simulation of Helium Hydride in a Solid-State Spin Register
- Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
- Operator Locality in Quantum Simulation of Fermionic Models
- Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
- Adiabatic state preparation study of methylene
- Linear Depth Stabilizer and Quantum Fourier Transformation Circuits with no Auxiliary Qubits in Finite Neighbor Quantum Architectures
- Local spin operators for fermion simulations
- Optimizing qubit resources for quantum chemistry simulations in second quantization on a quantum computer
- Relativistic quantum chemistry on quantum computers
- Quantum gates and architecture for the quantum simulation of the Fermi-Hubbard model
- Linear and logarithmic time compositions of quantum many-body operators
Cited by in corpus (280)
- 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
- Elucidating Reaction Mechanisms on Quantum Computers
- 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
- -mixers: analytical and numerical results for QAOA
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Hyper-optimized tensor network contraction
- Strategies for solving the Fermi-Hubbard model on near-term quantum computers
- 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
- Linear Response on a Quantum Computer
- Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
- Many-body physics in the NISQ era: quantum programming a discrete time crystal
- 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 randomized quantum algorithm for statistical phase estimation
- A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
- 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
- Programmable Heisenberg interactions between Floquet qubits
- 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
- 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 quantum chemistry in the seniority-zero space on qubit-based quantum computers
- Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
- Efficient quantum computation of molecular forces and other energy gradients
- Compilation by stochastic Hamiltonian sparsification
- Majorana-based fermionic quantum computation
- Hybridized Methods for Quantum Simulation in the Interaction Picture
- Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach
- Finding the ground state of the Hubbard model by variational methods on a quantum computer with gate errors
- 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
- Fermion Sampling: a robust quantum computational advantage scheme using fermionic linear optics and magic input states
- Fast-forwarding quantum evolution
- 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
- Spin-projection for quantum computation: A low-depth approach to strong correlation
- Scaling Quantum Approximate Optimization on Near-term Hardware
- Algebraic Bethe Circuits
- Approximating many-body quantum states with quantum circuits and measurements
- 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 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
- Quantum algorithms with local particle number conservation: noise effects and error correction
- 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
- Reducing the runtime of fault-tolerant quantum simulations in chemistry through symmetry-compressed double factorization
- Proposal for entangling gates on fluxonium qubits via a two-photon transition
- 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
- Group-theoretic error mitigation enabled by classical shadows and symmetries
- Low-depth Hamiltonian Simulation by Adaptive Product Formula
- AGP-based unitary coupled cluster theory for quantum computers
- Towards the Practical Application of Near-Term Quantum Computers in Quantum Chemistry Simulations: A Problem Decomposition Approach
- Molecular Quantum Circuit Design: A Graph-Based Approach
- 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
- Exponential improvements in the simulation of lattice gauge theories using near-optimal techniques
- Lie-algebraic classical simulations for quantum computing
- Quantum simulation of battery materials using ionic pseudopotentials
- Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
- Effects of gate errors in digital quantum simulations of fermionic systems
- Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
- Synthesizing efficient circuits for Hamiltonian simulation
- Fermionic Quantum Approximate Optimization Algorithm
- Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
- Implementing two-qubit gates at the quantum speed limit
- 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
- The Bethe Ansatz as a Quantum Circuit
- Gutzwiller wave function on a digital quantum computer
- Qutrit and Qubit Circuits for Three-Flavor Collective Neutrino Oscillations
- A stochastic quantum Krylov protocol with double factorized Hamiltonians
- Accurate and Efficient Quantum Computations of Molecular Properties Using Daubechies Wavelet Molecular Orbitals: A Benchmark Study against Experimental Data
- Efficient Quantum Analytic Nuclear Gradients with Double Factorization
- Simulation of adiabatic quantum computing for molecular ground states
- Variational quantum solutions to the Shortest Vector Problem
- A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
- 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
- Ability of error correlations to improve the performance of variational quantum algorithms
- Low-depth simulations of fermionic systems on square-grid quantum hardware
- Gutzwiller wave function on a quantum computer using a discrete Hubbard-Stratonovich transformation
- Exploring Parameter Redundancy in the Unitary Coupled-Cluster Ansatze for Hybrid Variational Quantum Computing
- Resource Optimized Quantum Architectures for Surface Code Implementations of Magic-State Distillation
- Optimal Orbital Selection for Full Configuration Interaction (OptOrbFCI): Pursuing the Basis Set Limit under a Budget
- Quantum Gaussian process model of potential energy surface for a polyatomic molecule
- Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
- Algorithmic Shadow Spectroscopy
- High ground state overlap via quantum embedding methods
- Numerical hardware-efficient variational quantum simulation of a soliton solution
- 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
- 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
- Resource estimations for the Hamiltonian simulation in correlated electron materials
- From Ansätze to Z-gates: a NASA View of Quantum Computing
- State preparation of AGP on a quantum computer without number projection
- Characterization of variational quantum algorithms using free fermions
- Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
- Parallel Quantum Algorithm for Hamiltonian Simulation
- Experimental Demonstration of Break-Even for the Compact Fermionic Encoding
- Limitations of Hartree-Fock with quantum resources
- Analysis of Superfast Encoding Performance for Electronic Structure Simulations
- Efficient ancilla-free reversible and quantum circuits for the Hidden Weighted Bit function
- Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
- Variational generation of spin squeezing on one-dimensional quantum devices with nearest-neighbor interactions
- Unleashed from Constrained Optimization: Quantum Computing for Quantum Chemistry Employing Generator Coordinate Inspired Method
- 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
- Precision ground-state energy calculation for the water molecule on a superconducting quantum processor
- On connectivity-dependent resource requirements for digital quantum simulation of -level particles
- Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
- Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
- Direct measurement of density-matrix elements using a phase-shifting technique Tianfeng
- A Classically Efficient Quantum Scalable Fermi-Hubbard Benchmark
- Riemannian quantum circuit optimization based on matrix product operators
- Roadmap for quantum simulation of the fractional quantum Hall effect
- Differentiable quantum computational chemistry with PennyLane
- Analytical Ground- and Excited-State Gradients for Molecular Electronic Structure Theory from Hybrid Quantum/Classical Methods
- Quantum optimization with linear Ising penalty functions for customer data science
- Quantum computing quantum Monte Carlo algorithm
- Shallow quantum circuits for efficient preparation of Slater determinants and correlated states on a quantum computer
- Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
- Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
- From Heisenberg to Hubbard: An initial state for the shallow quantum simulation of correlated electrons
- Simulations of Quantum Circuits with Approximate Noise using qsim and Cirq
- Trotter simulation of vibrational Hamiltonians on a quantum computer
- Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
- Matchgate circuits deeply thermalize
- Quantum simulation by qubitization without Toffoli gates
- Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz
- Computing Electronic Correlation Energies using Linear Depth Quantum Circuits
- SWAP-less Implementation of Quantum Algorithms
- Cascaded variational quantum eigensolver algorithm
- Digital Quantum Simulation of the Kitaev Quantum Spin Liquid
- Recursive relations and quantum eigensolver algorithms within modified Schrieffer--Wolff transformations for the Hubbard dimer
- A diverse set of two-qubit gates for spin qubits in semiconductor quantum dots
- Parallelization techniques for quantum simulation of fermionic systems
- One-step implementation of nonadiabatic geometric fSim gate in superconducting circuits
- On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
- Revisiting semiconductor bulk hamiltonians using quantum computers
- Suppressing classical noise in the accelerated geometric phase gate by optimized dynamical decoupling
- Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
- Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
- Algorithm for initializing a generalized fermionic Gaussian state on a quantum computer
- High-precision and low-depth quantum algorithm design for eigenstate problems
- Discontinuous Galerkin discretization for quantum simulation of chemistry
- High-Quality Protein Force Fields with Noisy Quantum Processors
- Solving the Hubbard model using density matrix embedding theory and the variational quantum eigensolver
- Extracting the spin excitation spectrum of a fermionic system using a quantum processor
- Phase estimation with partially randomized time evolution
- State Specific Measurement Protocols for the Variational Quantum Eigensolver
- Pathfinding Quantum Simulations of Neutrinoless Double-Beta Decay
- Exponential distillation of dominant eigenproperties
- The Hilbert-space structure of free fermions in disguise
- Bridging Quantum Computing and Nuclear Structure: Atomic Nuclei on a Trapped-Ion Quantum Computer
- Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
- Performance-centric roadmap for building a superconducting quantum computer
- The Parity Flow Formalism: Tracking Quantum Information Throughout Computation
- Adaptive random compiler for Hamiltonian simulation
- Discontinuous Galerkin method with Voronoi partitioning for Quantum Simulation of Chemistry
- Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
- Concurrent Fermionic Simulation Gate
- Efficient Eigenstate Preparation in an Integrable Model with Hilbert Space Fragmentation
- Local fermion-to-qudit mappings: a practical recipe for four-level systems
- Quantum neural network autoencoder and classifier applied to an industrial case study
- Efficient Fermi-Hubbard model ground-state preparation by coupling to a classical reservoir in the instantaneous-response limit
- Simulating Topological Order on Quantum Processors
- Low bit-flip rate probabilistic error cancellation
- Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
- Optimal Fermionic Joint Measurements for Estimating Non-Commuting Majorana Observables
- State of practice: evaluating GPU performance of state vector and tensor network methods
- Optimal fermionic swap networks for Hubbard models
- Quantum Utility in Simulating the Real-time Dynamics of the Fermi-Hubbard Model using Superconducting Quantum Computers
- Software mitigation of coherent two-qubit gate errors
- Engineering long-range and multi-body interactions via global kinetic constraints
- Many-Fermion Simulation from the Contracted Quantum Eigensolver without Fermionic Encoding of the Wave Function
- Scalable Simulation of Fermionic Encoding Performance on Noisy Quantum Computers
- Optimized fermionic SWAP networks with equivalent circuit averaging for QAOA
- On sampling determinantal and Pfaffian point processes on a quantum computer
- Chemistry beyond the Hartree-Fock limit via quantum computed moments
- A quantum eigenvalue solver based on tensor networks
- Robust composite two-qubit gates for silicon-based spin qubits
- Transversal architecture for megaquop-scale quantum simulation with neutral atoms
- Effective non-local parity-dependent couplings in qubit chains
- Fluctuation-guided adaptive random compiler for Hamiltonian simulation
- Symmetry-Accelerated Classical Simulation of Clifford-Dominated Circuits