Measurements as a roadblock to near-term practical quantum advantage in chemistry: Resource analysis
@article{Gonthier2020MeasurementsAA, title={Measurements as a roadblock to near-term practical quantum advantage in chemistry: Resource analysis}, author={J{\'e}r{\^o}me F Gonthier and Maxwell D. Radin and Corneliu Buda and Eric Doskocil and Clena M. Abuan and Jhonathan Romero}, journal={Physical Review Research}, year={2020} }
Recent advances in quantum computing devices have brought attention to hybrid quantum-classical algorithms like the Variational Quantum Eigensolver (VQE) as a potential route to practical quantum advantage in chemistry. However, it is not yet clear whether such algorithms, even in the absence of device error, could actually achieve quantum advantage for systems of practical interest. We have performed an exhaustive analysis to estimate the number of qubits and number of measurements required to…
15 Citations
Perturbation theory with quantum signal processing
- Physics, Computer Science
- 2022
This work provides a quantum algorithm to obtain perturbative energies on quantum computers and constructs a technique for ground state preparation with detailed computational cost analysis, which can be of independent interest.
Quantum expectation-value estimation by computational basis sampling
- EducationPhysical Review Research
- 2022
Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical…
Differentiable quantum computational chemistry with PennyLane
- Chemistry
- 2021
This work describes the theoretical foundation for all quantum chemistry functionality in PennyLane, a quantum computing software library specializing in quantum differentiable programming. We…
Potential energy surfaces inference of both ground and excited state using hybrid quantum-classical neural network
- Physics
- 2022
Reflecting the increasing interest in quantum computing, the variational quantum eigensolver (VQE) has attracted much attentions as a possible application of near-term quantum computers. Although the…
Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver
- Physics
- 2022
We propose a quantum error mitigation strategy for the variational quantum eigensolver (VQE) algorithm. We find, via numerical simulation, that very small amounts of coherent noise in VQE can cause…
Fluid fermionic fragments for optimizing quantum measurements of electronic Hamiltonians in the variational quantum eigensolver
- PhysicsQuantum
- 2023
Measuring the expectation value of the molecular electronic Hamiltonian is one of the challenging parts of the variational quantum eigensolver. A widely used strategy is to express the Hamiltonian as…
Quantum Simulation of Molecules in Solution
- Chemistry, PhysicsJournal of chemical theory and computation
- 2022
Quantum chemical calculations on quantum computers have been focused mostly on simulating molecules in the gas phase. Molecules in liquid solution are, however, most relevant for chemistry. Continuum…
Improving Quantum Measurements by Introducing "Ghost" Pauli Products.
- PhysicsJournal of chemical theory and computation
- 2022
Reducing the number of measurements required to estimate the expectation value of an observable is crucial for the variational quantum eigensolver to become competitive with state-of-the-art…
When to Reject a Ground State Preparation Algorithm
- Computer Science
- 2022
A criteria for accepting or rejecting a GSP method for the purposes of GSEE is introduced and this work sets a foundation from which to further explore the requirements to achieve quantum advantage in quantum chemistry.
Quantum computing algorithms: getting closer to critical problems in computational biology
- BiologyBriefings in bioinformatics
- 2022
Here, a review and comment on recently developed QC algorithms for biocomputing are reviewed and commented on, with a particular focus on multi-scale modelling and genomic analyses.
References
SHOWING 1-10 OF 121 REFERENCES
Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers
- Computer Science
- 2019
This work presents a measurement strategy based on a low-rank factorization of the two-electron integral tensor that provides a cubic reduction in term groupings over prior state-of-the-art and enables measurement times three orders of magnitude smaller than those suggested by commonly referenced bounds for the largest systems.
Accuracy and Resource Estimations for Quantum Chemistry on a Near-term Quantum Computer.
- PhysicsJournal of chemical theory and computation
- 2019
An implementation of UCCSD-VQE that allows for the first time to treat both open- and closed-shell molecules is presented and the accuracy of the obtained energies is studied by comparing to well-established electronic structure methods like (non-unitary) coupled-cluster and density functional theory.
Measurement reduction in variational quantum algorithms
- Physics
- 2020
Variational quantum algorithms are promising applications of noisy intermediate-scale quantum (NISQ) computers. These algorithms consist of a number of separate prepare-and-measure experiments that…
Gate count estimates for performing quantum chemistry on small quantum computers
- Physics, Computer Science
- 2014
This paper focuses on the quantum resources required to find the ground state of a molecule twice as large as what current classical computers can solve exactly and suggests that for quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed.
Application of fermionic marginal constraints to hybrid quantum algorithms
- Computer Science
- 2018
This work introduces fermionic n-representability conditions in the language of quantum computation, and utilizes them to develop several techniques to accelerate and improve practical applications for quantum chemistry on quantum computers.
The theory of variational hybrid quantum-classical algorithms
- Computer Science
- 2015
This work develops a variational adiabatic ansatz and explores unitary coupled cluster where it is shown how the use of modern derivative free optimization techniques can offer dramatic computational savings of up to three orders of magnitude over previously used optimization techniques.
Minimizing Estimation Runtime on Noisy Quantum Computers
- PhysicsPRX Quantum
- 2021
This work proposes methods that take advantage of the available quantum coherence to maximally enhance the power of sampling on noisy quantum devices, reducing measurement number and runtime compared to the standard sampling method of the variational quantum eigensolver (VQE).
Quantum Chemistry in the Age of Quantum Computing.
- Physics, ChemistryChemical reviews
- 2019
This Review provides an overview of the algorithms and results that are relevant for quantum chemistry and aims to help quantum chemists who seek to learn more about quantum computing and quantum computing researchers who would like to explore applications in quantum chemistry.
How will quantum computers provide an industrially relevant computational advantage in quantum chemistry
- Chemistry
- 2020
This work reviews the current status of quantum hardware and algorithm theory and examines whether popular claims about quantum advantage are really going to be transformative, and goes over subtle complications of quantum chemical research that tend to be overlooked in discussions involving quantum computers.
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
- PhysicsNature
- 2017
The experimental optimization of Hamiltonian problems with up to six qubits and more than one hundred Pauli terms is demonstrated, determining the ground-state energy for molecules of increasing size, up to BeH2.