EVA: a quantum Exponential Value Approximation algorithm

Abstract

VQE is currently one of the most widely used algorithms for optimizing problems using quantum computers. A necessary step in this algorithm is calculating the expectation value given a state, which is calculated by decomposing the Hamiltonian into Pauli operators and obtaining this value for each of them. In this work, we have designed an algorithm capable of figuring this value using a single circuit. A time cost study has been carried out, and it has been found that in certain more complex Hamiltonians, it is possible to obtain a good performance over the current methods.

arXiv comment9 pages and 13 figures

References in corpus (11)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A Quantum Approximate Optimization Algorithm
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Universal Quantum Estimator
• Direct estimations of linear and non-linear functionals of a quantum state
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Accelerated Variational Quantum Eigensolver
• Methodology for replacing indirect measurements with direct measurements
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families