REVIEW 8 cited by
Operator Sampling for Shot-frugal Optimization in Variational Algorithms
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Operator Sampling for Shot-frugal Optimization in Variational Algorithms
abstract
Quantum chemistry is a near-term application for quantum computers. This application may be facilitated by variational quantum-classical algorithms (VQCAs), although a concern for VQCAs is the large number of measurements needed for convergence, especially for chemical accuracy. Here we introduce a strategy for reducing the number of measurements (i.e., shots) by randomly sampling operators $h_i$ from the overall Hamiltonian $H = \sum_i c_i h_i$. In particular, we employ weighted sampling, which is important when the $c_i$'s are highly non-uniform, as is typical in chemistry. We integrate this strategy with an adaptive optimizer developed recently by our group to construct an improved optimizer called Rosalin (Random Operator Sampling for Adaptive Learning with Individual Number of shots). Rosalin implements stochastic gradient descent while adapting the shot noise for each partial derivative and randomly assigning the shots amongst the $h_i$ according to a weighted distribution. We implement this and other optimizers to find the ground states of molecules H$_2$, LiH, and BeH$_2$, without and with quantum hardware noise, and Rosalin outperforms other optimizers in most cases.
Forward citations
Cited by 8 Pith papers
-
Adaptive directional gradients for parameterised quantum circuits
Forward gradient framework for PQCs unifies SPSA and parameter-shift as limits, introduces QUIVER adaptive optimizer with closed-form measurement allocation, and demonstrates efficient training of 60-qubit circuits on...
-
SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
SAFE ma-QAOA achieves 64.3% fewer active parameters and 94.5% lower estimated QPU workload via surrogate pre-training and parameter distillation on Sherrington-Kirkpatrick, 2D spin glass, and Max-Cut instances.
-
$\sigma$-VQE: Excited-state preparation of quantum many-body scars with shallow circuits
σ-VQE uses low-depth circuits and an energy-selective cost function to preferentially prepare quantum many-body scar states on NISQ devices.
-
Sampling Noise and Optimized Measurement Distribution in Imaginary-Time Quantum Dynamics Simulations
Optimized non-uniform shot allocation guided by an equation-of-motion error cost function reduces measurement overhead by >2x and improves fidelity in noisy imaginary-time VQDS for 1D Ising ground states.
-
Tackling instabilities of quantum Krylov subspace methods: an analysis of the numerical and statistical errors
In noisy quantum settings, Krylov subspace methods are limited by statistical fluctuations rather than ill-conditioning, and new imaginary and unitary filters can validate solutions without reference to the true eigen...
-
Molecular Excited States using Quantum Subspace Methods: Accuracy, Resource Reduction, and Error-Mitigated Hardware Implementation of q-sc-EOM
Optimized q-sc-EOM on quantum hardware yields accurate excited-state energies for challenging molecular bond-breaking cases after reducing measurement scaling to O(N^5) and applying readout and symmetry error mitigation.
-
PennyLane: Automatic differentiation of hybrid quantum-classical computations
PennyLane is a software library extending automatic differentiation to hybrid quantum-classical systems for variational quantum algorithms.
-
SAFE ma-QAOA: Surrogate-Assisted and Fine-Tuning Enhanced Multi-Angle QAOA with Parameter Distillation
Combining a truncated classical surrogate, angle pruning, and exact fine-tuning cuts the number of active angles and estimated fine-tuning cost of ma-QAOA on small spin-glass and Max-Cut instances while preserving nea...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.