A Novel Approach to Reduce Derivative Costs in Variational Quantum Algorithms

TL;DR

This paper introduces Quantum Non-Demolition Measurement (QNDM), a new method that reduces the resource costs of estimating derivatives in Variational Quantum Algorithms, showing improved efficiency over existing techniques.

Contribution

The paper develops and numerically analyzes QNDM, demonstrating its resource efficiency and providing an implementation in Python for practical quantum optimization applications.

Findings

QNDM requires fewer resources than current methods for derivative estimation.

QNDM is more efficient in small systems and scales favorably with system size.

The Python implementation facilitates adoption in near-term quantum computing.

Abstract

We present a detailed numerical study of an alternative approach, named Quantum Non-Demolition Measurement (QNDM), to efficiently estimate the gradients or the Hessians of a quantum observable. This is a key step and a resource-demanding task when we want to minimize the cost function associated with a quantum observable. In our detailed analysis, we account for all the resources needed to implement the QNDM approach with a fixed accuracy and compare them to the current state-of-the-art method. We find that the QNDM approach is more efficient, i.e. it needs fewer resources, in evaluating the derivatives of a cost function. These advantages are already clear in small dimensional systems and are likely to increase for practical implementations and more realistic situations. A significant outcome of our study is the implementation of the QNDM method in Python, provided in the supplementary material. Given that most Variational Quantum Algorithms can be formulated within this framework, our results can have significant implications in quantum optimization algorithms and make the QNDM approach a valuable alternative to implement Variational Quantum Algorithms on near-term quantum computers.