Distribution-Adaptive Dynamic Shot Optimization for Variational Quantum Algorithms

TL;DR

This paper introduces a distribution-adaptive dynamic shot (DDS) framework for variational quantum algorithms that reduces the number of quantum measurements needed while maintaining accuracy, leveraging entropy-based feedback from previous training epochs.

Contribution

The paper proposes a novel entropy-based adaptive shot allocation method for VQAs, improving efficiency and accuracy over fixed and tiered shot strategies, especially in noisy quantum environments.

Findings

DDS reduces average shot count by ~50% compared to fixed-shot training.

DDS achieves ~60% higher accuracy than tiered shot allocation methods.

In noisy simulations, DDS reduces total shots by ~30% with minimal accuracy loss.

Abstract

Variational quantum algorithms (VQAs) have attracted remarkable interest over the past few years because of their potential computational advantages on near-term quantum devices. They leverage a hybrid approach that integrates classical and quantum computing resources to solve high-dimensional problems that are challenging for classical approaches alone. In the training process of variational circuits, constructing an accurate probability distribution for each epoch is not always necessary, creating opportunities to reduce computational costs through shot reduction. However, existing shot-allocation methods that capitalize on this potential often lack adaptive feedback or are tied to specific classical optimizers, which limits their applicability to common VQAs and broader optimization techniques. Our observations indicate that the information entropy of a quantum circuit's output distribution exhibits an approximately exponential relationship with the number of shots needed to achieve a target Hellinger distance. In this work, we propose a distribution-adaptive dynamic shot (DDS) framework that efficiently adjusts the number of shots per iteration in VQAs using the entropy distribution from the prior training epoch. Our results demonstrate that the DDS framework sustains inference accuracy while achieving a ~50% reduction in average shot count compared to fixed-shot training, and ~60% higher accuracy than recently proposed tiered shot allocation methods. Furthermore, in noisy simulations that reflect the error rates of actual IBM quantum systems, DDS achieves approximately a ~30% reduction in the total number of shots compared to the fixed-shot method with minimal degradation in accuracy, and offers about ~70% higher computational accuracy than tiered shot allocation methods.