REVIEW 9 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
Signed reviews
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 9 Pith papers
-
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.
-
Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information
An adaptive estimator based on empirical Bernstein stopping reduces the number of measurements needed to estimate ground-state energies with rigorous error bounds, by up to an order of magnitude in numerical benchmarks.
-
Qubit-efficient quantum chemistry with the ADAPT variational quantum eigensolver and double unitary downfolding
DUCC effective Hamiltonians combined with ADAPT-VQE recover dynamical correlation energy outside the active space with similar ADAPT iteration counts as bare Hamiltonians, but the gains rely on classical CCSD amplitud...
-
Unitary Dilation Strategy Towards Efficient and Exact Simulation of Non-Unitary Quantum Evolutions
A Lagrange-Sylvester interpolation scheme decomposes arbitrary non-unitary operators into a linear combination of at most 2N unitaries with no truncation error, enabling cheaper simulation of open quantum systems.
-
Non-unitary Variational Quantum Eigensolver with the Localized Active Space Method and Cost Mitigation
LAS-nuVQE, which applies a non-unitary Jastrow operator on top of a LASSCF initial state plus a hardware-efficient ansatz, reaches chemical accuracy in noiseless simulations of H4 and square cyclobutadiene with under ...
-
Distribution-Adaptive Dynamic Shot Optimization for Variational Quantum Algorithms
An entropy-based feedback rule, S = k * 2^H, is proposed to adapt the per-iteration shot count in VQAs, claiming about 50% shot savings over fixed-shot training while preserving final cost accuracy.
-
Shot-Efficient ADAPT-VQE via Reused Pauli Measurements and Variance-Based Shot Allocation
A shot-efficient ADAPT-VQE variant that reuses grouped Pauli measurements from VQE optimization for gradient estimation and adds variance-based shot allocation reaches chemical accuracy with fewer measurements in smal...
-
Quantum expectation value estimation by doubling the number of qubits
Bell sampling on two copies of a quantum state beats standard qubit-wise-commuting grouping for molecular energy estimates when the required accuracy is only tens of milli-Hartree or rougher, based on numerics up to 1...
-
Quantum Machine Learning: A Hands-on Tutorial for Machine Learning Practitioners and Researchers
A structured tutorial that introduces quantum machine learning concepts, algorithms, theory, and PennyLane code to classical ML practitioners.
Discussion (0). Continue with ORCID to comment.