A Domain-agnostic, Noise-resistant Evolutionary Variational Quantum Eigensolver for Hardware-efficient Optimization in the Hilbert Space

10/21/2019
by   Arthur G. Rattew, et al.
0

Variational quantum algorithms have shown promise in numerous fields due to their versatility in solving problems of scientific and commercial interest. However, leading algorithms for Hamiltonian simulation, such as the Variational Quantum Eigensolver (VQE), use fixed preconstructed ansatzes, limiting their general applicability and accuracy. Thus, variational forms—the quantum circuits that implement ansatzes —are either crafted heuristically or by encoding domain-specific knowledge. In this paper, we present an Evolutionary Variational Quantum Eigensolver (EVQE), a novel variational algorithm that uses evolutionary programming techniques to minimize the expectation value of a given Hamiltonian by dynamically generating and optimizing an ansatz. The algorithm is equally applicable to optimization problems in all domains, obtaining accurate energy evaluations with hardware-efficient ansatzes that are up to 18.6× shallower and use up to 12× fewer CX gates than results obtained with a unitary coupled cluster ansatz. EVQE demonstrates significant noise-resistant properties, obtaining results in noisy simulation with at least 3.6× less error than VQE using any tested ansatz configuration. We successfully evaluated EVQE on a real 5-qubit IBMQ quantum computer. The experimental results, which we obtained both via simulation and on real quantum hardware, demonstrate the effectiveness of EVQE for general-purpose optimization on the quantum computers of the present and near future.

READ FULL TEXT

page 1

page 13

research
10/21/2019

A Domain-agnostic, Noise-resistant, Hardware-efficient Evolutionary Variational Quantum Eigensolver

Variational quantum algorithms have shown promise in numerous fields due...
research
02/03/2022

An Empirical Review of Optimization Techniques for Quantum Variational Circuits

Quantum Variational Circuits (QVCs) are often claimed as one of the most...
research
09/21/2020

On the Theory of Modern Quantum Algorithms

This dissertation unites variational computation with results and techni...
research
06/02/2019

Noise reduction using past causal cones in variational quantum algorithms

We introduce an approach to improve the accuracy and reduce the sample c...
research
03/05/2023

SimuQ: A Domain-Specific Language For Quantum Simulation With Analog Compilation

Quantum Hamiltonian simulation, which simulates the evolution of quantum...
research
08/08/2019

Optimizing quantum heuristics with meta-learning

Variational quantum algorithms, a class of quantum heuristics, are promi...
research
05/29/2023

Quantum variational embedding for ground-state energy problems: sum of squares and cluster selection

We introduce a sum-of-squares SDP hierarchy approximating the ground-sta...

Please sign up or login with your details

Forgot password? Click here to reset