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 (21)
- The density-matrix renormalization group in the age of matrix product states
- Simulated Quantum Computation of Molecular Energies
- 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
- Low-energy spectrum of iron-sulfur clusters directly from many-particle quantum mechanics
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Multireference Correlation in Long Molecules with the Quadratic Scaling Density Matrix Renormalization Group
- Optimal Quantum Measurements of Expectation Values of Observables
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- 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
- Preparation of matrix product states with log-depth quantum circuits
- Efficient step-merged quantum imaginary time evolution algorithm for quantum chemistry
- Time-step targeting time-dependent and dynamical density matrix renormalization group algorithms with ab initio Hamiltonians
- Dynamical Mean-Field Theory for Quantum Chemistry
- 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
- Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
- Fault-tolerant quantum simulation of materials using Bloch orbitals
- Quantum simulation of battery materials using ionic pseudopotentials
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