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… 

Figures and Tables from this paper

Perturbation theory with quantum signal processing

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

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

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

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

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

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

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.

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

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

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

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.

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

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

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

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

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

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.

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

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

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.
...