Resource frugal optimizer for quantum machine learning
Charles Moussa, Max Hunter Gordon, Michal Baczyk, M. Cerezo, Lukasz, Cincio, Patrick J. Coles

TL;DR
This paper introduces Refoqus, a resource-efficient optimizer for quantum machine learning that reduces measurement shot costs by sampling over datasets and measurement operators, enabling practical training on near-term quantum hardware.
Contribution
The paper proposes a novel shot-frugal gradient descent optimizer, Refoqus, that simultaneously samples over datasets and measurement operators to significantly reduce resource costs in QML.
Findings
Refoqus can save several orders of magnitude in shot cost.
The optimizer is effective across a broad class of loss functions.
Numerical results demonstrate substantial resource savings.
Abstract
Quantum-enhanced data science, also known as quantum machine learning (QML), is of growing interest as an application of near-term quantum computers. Variational QML algorithms have the potential to solve practical problems on real hardware, particularly when involving quantum data. However, training these algorithms can be challenging and calls for tailored optimization procedures. Specifically, QML applications can require a large shot-count overhead due to the large datasets involved. In this work, we advocate for simultaneous random sampling over both the dataset as well as the measurement operators that define the loss function. We consider a highly general loss function that encompasses many QML applications, and we show how to construct an unbiased estimator of its gradient. This allows us to propose a shot-frugal gradient descent optimizer called Refoqus (REsource Frugal…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsQuantum Computing Algorithms and Architecture · Stochastic Gradient Optimization Techniques · Advanced Bandit Algorithms Research
