Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2507.16879 · Physica Scripta

Measurement cost reduction in ADAPT-VQE via variance-based shot allocation and Pauli-measurement reuse

Azhar Ikhtiarudin, Gagus Ketut Sunnardianto, Fadjar Fathurrahman, Mohammad Kemal Agusta, Hermawan Kresno Dipojono

Published Jun 5, 2026• 10 citations
arXivHTMLPDF

Abstract

Abstract The adaptive variational quantum eigensolver (ADAPT-VQE) is a promising approach for quantum simulation in the noisy intermediate-scale quantum era, offering advantages over traditional VQE methods by reducing circuit depth and mitigating challenges in classical optimisation. Although ADAPT-VQE can require fewer total measurements than fixed ansätze for matched precision, the combined cost of repeated energy and gradient evaluations still leads to a substantial measurement overhead in practice, motivating strategies to reduce it further. In this work, we study two complementary strategies to reduce this cost using only standard projective Pauli measurements. First, we apply variance-based shot allocation (variance-minimised shot assignment and variance-preserved shot reduction (VPSR)) to both Hamiltonian energy and operator-gradient measurements, extending techniques previously studied only for energy estimation in standard VQE. VPSR achieves shot reductions of up to 43% for H 2 and 51% for LiH relative to uniform allocation while maintaining chemical accuracy. Second, we introduce a Pauli-measurement reuse protocol that stores outcomes from VQE optimisation and reuses them for gradient evaluation in the next ADAPT iteration. Across six molecular benchmarks (4–14 qubits), measurement reuse yields only marginal savings confined to the smallest systems and is effectively negligible for larger sizes, pivot-based grouping alone provides the dominant reduction and should be considered the practical baseline. These results characterise the interplay between shot allocation, measurement grouping, and cross-iteration reuse, offering practical guidance on when each strategy is most beneficial.

DOI
10.1088/1402-4896/ae784b

Related papers

Optimizing Shot Assignment in Variational Quantum Eigensolver Measurement

Linghua Zhu, Senwei Liang, Chao Yang +1 more

Variational quantum eigensolvers (VQEs) show promise for tackling complex quantum chemistry challenges and realizing quantum advantages. However, in VQE, the measurement step encounters difficulties due to errors in objective function evaluation, e.g., the energy of a quantum state. While increasing the number of measurement shots can mitigate measurement errors, this approach leads to higher costs. Strategies for shot assignment have been investigated, allowing for the allocation of varying shot numbers to different Hamiltonian terms and reducing measurement variance through term-specific insights. In this paper, we introduce a dynamic approach, the Variance-Preserved Shot Reduction (VPSR) method. This technique strives to minimize the total number of measurement shots while preserving the variance of measurements throughout the VQE process. Our numerical experiments on H 2 and LiH molecular ground states demonstrate the effectiveness of VPSR in achieving VQE convergence with a notably lower shot count.

arXiv:2307.06504•Journal of Chemical Theory and Computation•Mar 14, 2024•28 citations

Mitigating the measurement overhead of ADAPT-VQE with optimized informationally complete generalized measurements

Anton Nykänen, Matteo A. C. Rossi, Elsi-Mari Borrelli +3 more

Adaptive derivative-assembled problem-tailored ansatz variational quantum eigensolver (ADAPT-VQE) stands out as a robust algorithm for constructing compact ansätze for molecular simulation. It enables to significantly reduce the circuit depth with respect to other methods, such as unitary coupled cluster singles and doubles, while achieving higher accuracy and not suffering from so-called barren plateaus that hinder the variational optimization of many hardware-efficient ansätze. In its standard implementation, however, it introduces a considerable measurement overhead in the form of gradient evaluations through estimations of many commutator operators. In this work, we mitigate this measurement overhead by exploiting a recently introduced method for energy evaluation relying on adaptive informationally complete generalized measurements (AIMs). Besides offering an efficient way to measure the energy itself, informationally complete (IC) measurement data can be reused to estimate all the commutators of the operators in the operator pool of ADAPT-VQE, using only classically efficient postprocessing. The framework is generic for any IC positive operator-valued measures (POVMs) implementation, and in this work, we demonstrate it’s effectiveness with dilation POVMs. We present the AIM-ADAPT-VQE scheme in detail, and investigate its performance with H 4 , N 2 , and 1,3,5,7-octatetraene Hamiltonians and several operator pools. Our numerical simulations indicate that the measurement data obtained to evaluate the energy can be reused to implement ADAPT-VQE with no additional measurement overhead for the systems considered here. In addition, we show that, if the energy is measured within chemical precision, the count in the resulting circuits is close to the ideal one. With scarce measurement data, AIM-ADAPT-VQE still converges to the ground state with high probability, albeit with an increased circuit depth in some cases.

arXiv:2212.09719•Physical Review Research•Sep 16, 2025•20 citations

Delta-Corrected Shot Reduction for Bypassing Optimization Plateaus in Variational Quantum Eigensolvers

Jamie Evander Ghozaly, Pekik Nurwantoro, Gagus Ketut Sunnardianto +2 more

The variational quantum eigensolver (VQE) remains a cornerstone hybrid quantum-classical algorithm for quantum simulation, yet its scalability is fundamentally constrained by heavy measurement overheads. While strategies such as variance-preserved shot reduction (VPSR) mitigates this cost, they suffer from convergence instability and optimization stagnation caused by finite-sample bias in limited pilot shots. To overcome this limitation, we introduce delta-corrected shot reduction (DCSR), an analytically enhanced shot allocation strategy that rigorously mitigates finite-sample instability. Utilizing the multivariate delta method, we derive explicit higher-order bias correction terms for the empirical reduction factor. Both theoretical analysis and numerical simulations reveal that incorporating higher-order statistical moments, such as skewness and kurtosis, provides the gradient resolution necessary to bypass noise-induced barren plateaus. DSCR significantly accelerates convergence compared to standard VPSR across diverse noise and resource regimes while matching or decreasing cumulative measurement costs, establishing a mathematically rigorous framework for variance-stabilized shot allocation on near-term hardware.

arXiv:2611.10524•Nov 7, 2026•0 citations

Artificial-intelligence-driven shot reduction in quantum measurement

Senwei Liang, Linghua Zhu, Xiaolin Liu +2 more

Variational Quantum Eigensolver (VQE) provides a powerful solution for approximating molecular ground state energies by combining quantum circuits and classical computers. However, estimating probabilistic outcomes on quantum hardware requires repeated measurements (shots), incurring significant costs as accuracy increases. Optimizing shot allocation is thus critical for improving the efficiency of VQE. Current strategies rely heavily on hand-crafted heuristics requiring extensive expert knowledge. This paper proposes a reinforcement learning (RL)-based approach that automatically learns shot assignment policies to minimize total measurement shots while achieving convergence to the minimum of the energy expectation in VQE. The RL agent assigns measurement shots across VQE optimization iterations based on the progress of the optimization. This approach reduces VQE's dependence on static heuristics and human expertise. When the RL-enabled VQE is applied to a small molecule, a shot reduction policy is learned. The policy demonstrates transferability across systems and compatibility with other wavefunction Ansätze. In addition to these specific findings, this work highlights the potential of RL for automatically discovering efficient and scalable quantum optimization strategies.

arXiv:2405.02493•Chemical Physics Reviews•Oct 29, 2024•16 citations

From optimization to construction: Expanding quantum measurement designs

Taotao Zhao, Qianjun Yao, Mengdi Sun +1 more

Estimating molecular energies on quantum computers requires repeated measurements of many Pauli terms, making sampling a major resource cost. Measurement design chooses which compatible terms are measured together and allocates a finite shot budget among bases to minimize the variance of an energy estimator. We introduce variance-guided measurement group construction (VGMC), which reduces variance beyond optimization on existing measurement bases by changing which Hamiltonian terms share measurement shots. After including every Hamiltonian term measurable in each existing basis, we jointly optimize estimator coefficients and shot allocations to separate inefficient use of these measurements from limitations of their measurement combinations. We compare a candidate's benefit with the cost of withdrawing shots from existing bases, and use the resulting scores to guide greedy construction of qubit-wise commuting groups followed by joint re-optimization. With exact covariances, VGMC outperformed the state-of-the-art measurement design methods across the molecular benchmarks where it introduced additional measurement bases, achieving variance reductions of 18.19%-23.38%. The gains persisted with approximate covariances, and simulations with finite shots indicated lower estimated shot requirements near chemical accuracy. These results show that optimizing how measurements are combined can also guide which terms are measured together, offering a route to reducing the sampling overhead of variational quantum simulation while retaining local measurements on current and near-term devices.

arXiv:2611.14986•Nov 11, 2026•0 citations

Efficient measurement schemes for the Monte Carlo projective quantum eigensolver

Divye Baid, Maria-Andreea Filip

The Monte Carlo Projective Quantum Eigensolver (MC-PQE) was recently introduced as an alternative to hybrid algorithms like the variational quantum eigensolver (VQE). By using a quantum Monte Carlo-inspired scheme for energy estimation, MC\nobreakdash-PQE was found to decrease the required measurement cost relative to comparable conventional approaches. However, in the context of VQE, numerous techniques have been developed to reduce the measurement overhead by joint measurement of multiple observables. In this work, we extend these approaches to the asymmetric expectation values required in MC-PQE and assess the performance of different techniques for various molecular systems of up to 12 qubits. We find full commuting Pauli term grouping combined with tailored measurement allocation techniques leads to a 5-10$\times$ reduction in standard error for the same total number of quantum measurements. Conventional Hamiltonian grouped measurement outperforms tractable classical shadows tomography based techniques for the considered systems.

quant-pharXiv:2608.30612•Sep 1, 2026•1 citation
Abstract The adaptive variational quantum eigensolver (ADAPT-VQE) is a promising approach for quantum simulation in the noisy intermediate-scale quantum era, offering advantages over traditional VQE methods by reducing circuit depth and mitigating challenges in classical optimisation. Although ADAPT-VQE can require fewer total measurements than fixed ansätze for matched precision, the combined cost of repeated energy and gradient evaluations still leads to a substantial measurement overhead in practice, motivating strategies to reduce it further. In this work, we study two complementary strategies to reduce this cost using only standard projective Pauli measurements. First, we apply variance-based shot allocation (variance-minimised shot assignment and variance-preserved shot reduction (VPSR)) to both Hamiltonian energy and operator-gradient measurements, extending techniques previously studied only for energy estimation in standard VQE. VPSR achieves shot reductions of up to 43% for H 2 and 51% for LiH relative to uniform allocation while maintaining chemical accuracy. Second, we introduce a Pauli-measurement reuse protocol that stores outcomes from VQE optimisation and reuses them for gradient evaluation in the next ADAPT iteration. Across six molecular benchmarks (4–14 qubits), measurement reuse yields only marginal savings confined to the smallest systems and is effectively negligible for larger sizes, pivot-based grouping alone provides the dominant reduction and should be considered the practical baseline. These results characterise the interplay between shot allocation, measurement grouping, and cross-iteration reuse, offering practical guidance on when each strategy is most beneficial.
Variational quantum eigensolvers (VQEs) show promise for tackling complex quantum chemistry challenges and realizing quantum advantages. However, in VQE, the measurement step encounters difficulties due to errors in objective function evaluation, e.g., the energy of a quantum state. While increasing the number of measurement shots can mitigate measurement errors, this approach leads to higher costs. Strategies for shot assignment have been investigated, allowing for the allocation of varying shot numbers to different Hamiltonian terms and reducing measurement variance through term-specific insights. In this paper, we introduce a dynamic approach, the Variance-Preserved Shot Reduction (VPSR) method. This technique strives to minimize the total number of measurement shots while preserving the variance of measurements throughout the VQE process. Our numerical experiments on H 2 and LiH molecular ground states demonstrate the effectiveness of VPSR in achieving VQE convergence with a notably lower shot count.
Adaptive derivative-assembled problem-tailored ansatz variational quantum eigensolver (ADAPT-VQE) stands out as a robust algorithm for constructing compact ansätze for molecular simulation. It enables to significantly reduce the circuit depth with respect to other methods, such as unitary coupled cluster singles and doubles, while achieving higher accuracy and not suffering from so-called barren plateaus that hinder the variational optimization of many hardware-efficient ansätze. In its standard implementation, however, it introduces a considerable measurement overhead in the form of gradient evaluations through estimations of many commutator operators. In this work, we mitigate this measurement overhead by exploiting a recently introduced method for energy evaluation relying on adaptive informationally complete generalized measurements (AIMs). Besides offering an efficient way to measure the energy itself, informationally complete (IC) measurement data can be reused to estimate all the commutators of the operators in the operator pool of ADAPT-VQE, using only classically efficient postprocessing. The framework is generic for any IC positive operator-valued measures (POVMs) implementation, and in this work, we demonstrate it’s effectiveness with dilation POVMs. We present the AIM-ADAPT-VQE scheme in detail, and investigate its performance with H 4 , N 2 , and 1,3,5,7-octatetraene Hamiltonians and several operator pools. Our numerical simulations indicate that the measurement data obtained to evaluate the energy can be reused to implement ADAPT-VQE with no additional measurement overhead for the systems considered here. In addition, we show that, if the energy is measured within chemical precision, the count in the resulting circuits is close to the ideal one. With scarce measurement data, AIM-ADAPT-VQE still converges to the ground state with high probability, albeit with an increased circuit depth in some cases.
The variational quantum eigensolver (VQE) remains a cornerstone hybrid quantum-classical algorithm for quantum simulation, yet its scalability is fundamentally constrained by heavy measurement overheads. While strategies such as variance-preserved shot reduction (VPSR) mitigates this cost, they suffer from convergence instability and optimization stagnation caused by finite-sample bias in limited pilot shots. To overcome this limitation, we introduce delta-corrected shot reduction (DCSR), an analytically enhanced shot allocation strategy that rigorously mitigates finite-sample instability. Utilizing the multivariate delta method, we derive explicit higher-order bias correction terms for the empirical reduction factor. Both theoretical analysis and numerical simulations reveal that incorporating higher-order statistical moments, such as skewness and kurtosis, provides the gradient resolution necessary to bypass noise-induced barren plateaus. DSCR significantly accelerates convergence compared to standard VPSR across diverse noise and resource regimes while matching or decreasing cumulative measurement costs, establishing a mathematically rigorous framework for variance-stabilized shot allocation on near-term hardware.
Variational Quantum Eigensolver (VQE) provides a powerful solution for approximating molecular ground state energies by combining quantum circuits and classical computers. However, estimating probabilistic outcomes on quantum hardware requires repeated measurements (shots), incurring significant costs as accuracy increases. Optimizing shot allocation is thus critical for improving the efficiency of VQE. Current strategies rely heavily on hand-crafted heuristics requiring extensive expert knowledge. This paper proposes a reinforcement learning (RL)-based approach that automatically learns shot assignment policies to minimize total measurement shots while achieving convergence to the minimum of the energy expectation in VQE. The RL agent assigns measurement shots across VQE optimization iterations based on the progress of the optimization. This approach reduces VQE's dependence on static heuristics and human expertise. When the RL-enabled VQE is applied to a small molecule, a shot reduction policy is learned. The policy demonstrates transferability across systems and compatibility with other wavefunction Ansätze. In addition to these specific findings, this work highlights the potential of RL for automatically discovering efficient and scalable quantum optimization strategies.
Estimating molecular energies on quantum computers requires repeated measurements of many Pauli terms, making sampling a major resource cost. Measurement design chooses which compatible terms are measured together and allocates a finite shot budget among bases to minimize the variance of an energy estimator. We introduce variance-guided measurement group construction (VGMC), which reduces variance beyond optimization on existing measurement bases by changing which Hamiltonian terms share measurement shots. After including every Hamiltonian term measurable in each existing basis, we jointly optimize estimator coefficients and shot allocations to separate inefficient use of these measurements from limitations of their measurement combinations. We compare a candidate's benefit with the cost of withdrawing shots from existing bases, and use the resulting scores to guide greedy construction of qubit-wise commuting groups followed by joint re-optimization. With exact covariances, VGMC outperformed the state-of-the-art measurement design methods across the molecular benchmarks where it introduced additional measurement bases, achieving variance reductions of 18.19%-23.38%. The gains persisted with approximate covariances, and simulations with finite shots indicated lower estimated shot requirements near chemical accuracy. These results show that optimizing how measurements are combined can also guide which terms are measured together, offering a route to reducing the sampling overhead of variational quantum simulation while retaining local measurements on current and near-term devices.
The Monte Carlo Projective Quantum Eigensolver (MC-PQE) was recently introduced as an alternative to hybrid algorithms like the variational quantum eigensolver (VQE). By using a quantum Monte Carlo-inspired scheme for energy estimation, MC\nobreakdash-PQE was found to decrease the required measurement cost relative to comparable conventional approaches. However, in the context of VQE, numerous techniques have been developed to reduce the measurement overhead by joint measurement of multiple observables. In this work, we extend these approaches to the asymmetric expectation values required in MC-PQE and assess the performance of different techniques for various molecular systems of up to 12 qubits. We find full commuting Pauli term grouping combined with tailored measurement allocation techniques leads to a 5-10×\times× reduction in standard error for the same total number of quantum measurements. Conventional Hamiltonian grouped measurement outperforms tractable classical shadows tomography based techniques for the considered systems.