Initial state preparation for quantum chemistry on quantum computers
arXiv:2310.18410 · doi:10.1103/PRXQuantum.5.040339
Abstract
Quantum algorithms for ground-state energy estimation of chemical systems require a high-quality initial state. However, initial state preparation is commonly either neglected entirely, or assumed to be solved by a simple product state like Hartree-Fock. Even if a nontrivial state is prepared, strong correlations render ground state overlap inadequate for quality assessment. In this work, we address the initial state preparation problem with an end-to-end algorithm that prepares and quantifies the quality of initial states, accomplishing the latter with a new metric -- the energy distribution. To be able to prepare more complicated initial states, we introduce an implementation technique for states in the form of a sum of Slater determinants that exhibits significantly better scaling than all prior approaches. We also propose low-precision quantum phase estimation (QPE) for further state quality refinement. The complete algorithm is capable of generating high-quality states for energy estimation, and is shown in select cases to lower the overall estimation cost by several orders of magnitude when compared with the best single product state ansatz. More broadly, the energy distribution picture suggests that the goal of QPE should be reinterpreted as generating improvements compared to the energy of the initial state and other classical estimates, which can still be achieved even if QPE does not project directly onto the ground state. Finally, we show how the energy distribution can help in identifying potential quantum advantage.
References in corpus (72)
- A variational eigenvalue solver on a quantum processor
- The density-matrix renormalization group in the age of matrix product states
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Adiabatic Quantum Computing
- Quantum Chemistry in the Age of Quantum Computing
- Simulated Quantum Computation of Molecular Energies
- Quantum Algorithms Revisited
- An adaptive variational algorithm for exact molecular simulations on a quantum computer
- Quantum algorithms for quantum chemistry and quantum materials science
- Optimal Hamiltonian Simulation by Quantum Signal Processing
- Elucidating Reaction Mechanisms on Quantum Computers
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
- Ab Initio Quantum Chemistry using the Density Matrix Renormalization Group
- Heat-bath Configuration Interaction: An efficient selected CI algorithm inspired by heat-bath sampling
- Semistochastic Heat-bath Configuration Interaction method: selected configuration interaction with semistochastic perturbation theory
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Dynamical density-matrix renormalization-group method
- Sequential generation of entangled multi-qubit states
- Quantum Algorithms for Fermionic Simulations
- A deterministic alternative to the full configuration interaction quantum Monte Carlo method
- Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Expansions for nearly Gaussian distributions
- Halving the cost of quantum addition
- Quantum computing enhanced computational catalysis
- An adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Automated construction of molecular active spaces from atomic valence orbitals
- Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods
- From transistor to trapped-ion computers for quantum chemistry
- Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
- Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
- Multireference Correlation in Long Molecules with the Quadratic Scaling Density Matrix Renormalization Group
- Optimal Quantum Measurements of Expectation Values of Observables
- Modern Approaches to Exact Diagonalization and Selected Configuration Interaction with the Adaptive Sampling CI Method
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Near-optimal ground state preparation
- Digital quantum simulation of open quantum systems using quantum imaginary time evolution
- Encoding of Matrix Product States into Quantum Circuits of One- and Two-Qubit Gates
- Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
- Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
- Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
- A New Generation of Effective Core Potentials for Correlated Calculations
- Block2: a comprehensive open source framework to develop and apply state-of-the-art DMRG algorithms in electronic structure and beyond
- Quantum Algorithm for Obtaining the Energy Spectrum of Molecular Systems
- Polynomial-Time Simulation of Pairing Models on a Quantum Computer
- autoCAS: a program for fully automated multi-configurational calculations
- Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
- Preparation of matrix product states with log-depth quantum circuits
- Strong electronic correlation in the Hydrogen chain: a variational Monte Carlo study
- Low communication high performance ab initio density matrix renormalization group algorithms
- Strong correlations via constrained-pairing mean-field theory
- Ground-state properties of the hydrogen chain: insulator-to-metal transition, dimerization, and magnetic phases
- Adiabatic state preparation study of methylene
- Time-step targeting time-dependent and dynamical density matrix renormalization group algorithms with ab initio Hamiltonians
- Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
- Trading T gates for dirty qubits in state preparation and unitary synthesis
- Dynamical Mean-Field Theory for Quantum Chemistry
- Quantum Chemistry Simulations of Dominant Products in Lithium-Sulfur Batteries
- Bond breaking with auxiliary-field quantum Monte Carlo
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- Quantum computing applied to calculations of molecular energies: CH2 benchmark
- Towards near-term quantum simulation of materials
- Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
- Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
- Relativistic quantum chemistry on quantum computers
- Fault-tolerant quantum simulation of materials using Bloch orbitals
- Approximation algorithms for quantum many-body problems
- Quantum simulation of battery materials using ionic pseudopotentials
- State Preparation Boosters for Early Fault-Tolerant Quantum Computation
- Approximate encoding of quantum states using shallow circuits
Cited by in corpus (22)
- Rapid initial state preparation for the quantum simulation of strongly correlated molecules
- Fault-tolerant quantum algorithms for quantum molecular systems: A survey
- Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
- Spin coupling is all you need: Encoding strong electron correlation in molecules on quantum computers
- High ground state overlap via quantum embedding methods
- Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
- Resource-optimized fault-tolerant simulation of the Fermi-Hubbard model and high-temperature superconductor models
- Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
- Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
- Tensor-Programmable Quantum Circuits for Solving Differential Equations
- Nonlinear Spectroscopy via Generalized Quantum Phase Estimation
- Spectral Gap Optimization for Enhanced Adiabatic State Preparation
- Phase estimation with partially randomized time evolution
- Toward scalable quantum computations of atomic nuclei
- Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
- Generative flow-based warm start of the variational quantum eigensolver
- Learning mixed quantum states in large-scale experiments
- Comment on arXiv:2307.08384 "Efficient Quantum State Preparation with Walsh Series"
- Quantum phase estimation with optimal confidence interval using three control qubits
- Energy Spectra of Compressed Quantum States
- Double-bracket quantum algorithms for high-fidelity ground state preparation
- A quantum eigenvalue solver based on tensor networks