Abstract: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. In molecular simulations, the variational forms generated by EVQE are up to $18.6\times$ shallower and use up to $12\times$ fewer CX gates than those obtained by VQE with a unitary coupled cluster ansatz. EVQE demonstrates significant noise-resistance properties, obtaining results in noisy simulation with at least $3.6\times$ 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.

EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers

Entanglement-variational hardware-efficient ansatz for eigensolvers

Variational Quantum-Neural Hybrid Eigensolver.

Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States

Benchmarking the Variational Quantum Eigensolver using different quantum hardware

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

VQE method: a short survey and recent developments

A Query-based Quantum Eigensolver

An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

On the practical usefulness of the Hardware Efficient Ansatz

Physics-Constrained Hardware-Efficient Ansatz on Quantum Computers That Is Universal, Systematically Improvable, and Size-Consistent

Efficient variational quantum eigensolver methodologies on quantum processors

Hermitian-preserving ansatz and variational open quantum eigensolver

Single entanglement connection architecture between multi-layer bipartite Hardware Efficient Ansatz

Benchmarking adaptive variational quantum eigensolvers

Approaches to Simultaneously Solving Variational Quantum Eigensolver Problems

Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance

High-Entanglement Capabilities for Variational Quantum Algorithms: The Poisson Equation Case