Adaptive shot allocation for fast convergence in variational quantum algorithms

2021-08-23 · Andi Gu, Angus Lowe, Pavel A. Dub, Patrick J. Coles, Andrew Arrasmith

Variational Quantum Algorithms (VQAs) are a promising approach for practical applications like chemistry and materials science on near-term quantum computers as they typically reduce quantum resource requirements. However, in order to implement VQAs, an efficient classical optimization strategy is required. Here we present a new stochastic gradient descent method using an adaptive number of shots at each step, called the global Coupled Adaptive Number of Shots (gCANS) method, which improves on prior art in both the number of iterations as well as the number of shots required. These improvements reduce both the time and money required to run VQAs on current cloud platforms. We analytically prove that in a convex setting gCANS achieves geometric convergence to the optimum. Further, we numerically investigate the performance of gCANS on some chemical configuration problems. We also consider finding the ground state for an Ising model with different numbers of spins to examine the scaling of the method. We find that for these problems, gCANS compares favorably to all of the other optimizers we consider.

📄 PDF Abstract BibTeX arXiv:2108.10434

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

gCANS 설명 없음

Accelerating Convergence in Bayesian Few-Shot Classification

2024-05-02 · Tianjun Ke, Haoqun Cao, Feng Zhou

Bayesian few-shot classification has been a focal point in the field of few-shot learning. This paper seamlessly integrates mirror descent-based variational inference into Gaussian process-based few-shot classification, …

Classification Few-Shot Learning Uncertainty Quantification Variational Inference

Stochastic Collapsed Variational Bayesian Inference for Latent Dirichlet Allocation

2013-05-10 · James Foulds, Levi Boyles, Christopher DuBois, Padhraic Smyth 외

In the internet era there has been an explosion in the amount of digital text information available, leading to difficulties of scale for traditional inference algorithms for topic models. Recent advances in stochastic v…

Bayesian Inference Topic Models Variational Inference

ASFL: An Adaptive Model Splitting and Resource Allocation Framework for Split Federated Learning

2026-02-19 · Chuiyang Meng, Ming Tang, Vincent W. S. Wong arxiv

Federated learning (FL) enables multiple clients to collaboratively train a machine learning model without sharing their raw data. However, the limited computation resources of the clients may result in a high delay and …

Federated Learning

Convergence-Latency-Aware Adaptive Modulation and Resource Allocation in RIS-Assisted Wireless Federated Learning

2026-07-22 · Liwei Wang, Wen Chen, Jun Li, Qingqing Wu 외 arxiv

Federated learning (FL) over wireless networks suffers from significant training latency and degraded convergence due to unreliable wireless transmission, especially under blocked propagation environments. Although recon…

Federated Learning

An adaptive Mirror-Prox method for variational inequalities with singular operators

2019-12-01 · NeurIPS 2019 12 · Kimon Antonakopoulos, Veronica Belmega, Panayotis Mertikopoulos

Lipschitz continuity is a central requirement for achieving the optimal O(1/T) rate of convergence in monotone, deterministic variational inequalities (a setting that includes convex minimization, convex-concave optimiza…