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:2307.06504 · Journal of Chemical Theory and Computation

Optimizing Shot Assignment in Variational Quantum Eigensolver Measurement

Linghua Zhu, Senwei Liang, Chao Yang, Xiaosong Li

Published Mar 14, 2024• 18 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1021/acs.jctc.3c01113

Related papers

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

Azhar Ikhtiarudin, Gagus Ketut Sunnardianto, Fadjar Fathurrahman +2 more

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.

arXiv:2507.16879•Physica Scripta•Jun 5, 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•10 citations

Variational quantum eigensolvers by variance minimization

Dan-Bo Zhang, Zhan-Hao Yuan, Tao Yin

Variational quantum eigensolver(VQE) typically minimizes energy with hybrid quantum-classical optimization, which aims to find the ground state. Here, we propose a VQE by minimizing energy variance, which is called as variance-VQE(VVQE). The VVQE can be viewed as an self-verifying eigensolver for arbitrary eigenstate by designing, since an eigenstate for a Hamiltonian should have zero energy variance. We demonstrate properties and advantages of VVQE for solving a set of excited states with quantum chemistry problems. Remarkably, we show that optimization of a combination of energy and variance may be more efficient to find low-energy excited states than those of minimizing energy or variance alone. We further reveal that the optimization can be boosted with stochastic gradient descent by Hamiltonian sampling, which uses only a few terms of the Hamiltonian and thus significantly reduces the quantum resource for evaluating variance and its gradients.

arXiv:2006.15781•Jun 29, 2020•10 citations

Variational quantum eigensolvers by variance minimization

Dan-Bo Zhang, Bin-Lin Chen, Zhan-Hao Yuan +1 more

The original variational quantum eigensolver (VQE) typically minimizes energy with hybrid quantum-classical optimization that aims to find the ground state. Here, we propose a VQE based on minimizing energy variance and call it the variance-VQE, which treats the ground state and excited states on the same footing, since an arbitrary eigenstate for a Hamiltonian should have zero energy variance. We demonstrate the properties of the variance-VQE for solving a set of excited states in quantum chemistry problems. Remarkably, we show that optimization of a combination of energy and variance may be more efficient to find low-energy excited states than those of minimizing energy or variance alone. We further reveal that the optimization can be boosted with stochastic gradient descent by Hamiltonian sampling, which uses only a few terms of the Hamiltonian and thus significantly reduces the quantum resource for evaluating variance and its gradients.

Chinese Physics B•Aug 18, 2022•42 citations

Optimization of Simultaneous Measurement for Variational Quantum Eigensolver Applications

Pranav Gokhale, Olivia Angiuli, Yongshan Ding +5 more

Variational quantum eigensolver (VQE) is a promising algorithm suitable for near-term quantum computers. VQE aims to approximate solutions to exponentially-sized optimization problems by executing a polynomial number of quantum subproblems. However, the number of subproblems scales as N4for typical problems of interest-a daunting growth rate that poses a serious limitation for emerging applications such as quantum computational chemistry. We mitigate this issue by exploiting the simultaneous measurability of subproblems corresponding to commuting terms. Our technique transpiles VQE instances into a format optimized for simultaneous measurement, ultimately yielding 8-30x lower cost. Our work also encompasses a synthesis tool for compiling simultaneous measurement circuits with minimal overhead. We demonstrate experimental validation of our techniques by estimating the ground state energy of deuteron with a quantum computer. We also investigate the underlying statistics of simultaneous measurement and devise an adaptive strategy for mitigating harmful covariance terms.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2020•26 citations

Optimization of the variational quantum eigensolver for quantum chemistry applications

Robert de Keijzer, V. E. Colussi, Boris Škorić +1 more

This work studies the variational quantum eigensolver (VQE) algorithm, which is designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Two methods of reducing the number of required qubit manipulations, prone to induce errors, for the variational quantum eigensolver are studied. First, we formally justify the multiple ℤ2 symmetry qubit reduction scheme first sketched by Bravyi et al. [arXiv:1701.08213 (2017)]. Second, we show that even in small, but non-trivial systems such as H2, LiH, and H2O, the choice of entangling methods (gate based or native) gives rise to varying rates of convergence to the ground state of the system. Through both the removal of qubits and the choice of entangler, the demands on the quantum hardware can be reduced. We find that in general, analyzing the VQE problem is complex, where the number of qubits, the method of entangling, and the depth of the search space all interact. In specific cases however, concrete results can be shown, and an entangling method can be recommended over others as it outperforms in terms of difference from the ground state energy.

arXiv:2102.01781•AVS Quantum Science•Feb 24, 2022•6 citations
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.
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 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.
Variational quantum eigensolver(VQE) typically minimizes energy with hybrid quantum-classical optimization, which aims to find the ground state. Here, we propose a VQE by minimizing energy variance, which is called as variance-VQE(VVQE). The VVQE can be viewed as an self-verifying eigensolver for arbitrary eigenstate by designing, since an eigenstate for a Hamiltonian should have zero energy variance. We demonstrate properties and advantages of VVQE for solving a set of excited states with quantum chemistry problems. Remarkably, we show that optimization of a combination of energy and variance may be more efficient to find low-energy excited states than those of minimizing energy or variance alone. We further reveal that the optimization can be boosted with stochastic gradient descent by Hamiltonian sampling, which uses only a few terms of the Hamiltonian and thus significantly reduces the quantum resource for evaluating variance and its gradients.
The original variational quantum eigensolver (VQE) typically minimizes energy with hybrid quantum-classical optimization that aims to find the ground state. Here, we propose a VQE based on minimizing energy variance and call it the variance-VQE, which treats the ground state and excited states on the same footing, since an arbitrary eigenstate for a Hamiltonian should have zero energy variance. We demonstrate the properties of the variance-VQE for solving a set of excited states in quantum chemistry problems. Remarkably, we show that optimization of a combination of energy and variance may be more efficient to find low-energy excited states than those of minimizing energy or variance alone. We further reveal that the optimization can be boosted with stochastic gradient descent by Hamiltonian sampling, which uses only a few terms of the Hamiltonian and thus significantly reduces the quantum resource for evaluating variance and its gradients.
Variational quantum eigensolver (VQE) is a promising algorithm suitable for near-term quantum computers. VQE aims to approximate solutions to exponentially-sized optimization problems by executing a polynomial number of quantum subproblems. However, the number of subproblems scales as N4for typical problems of interest-a daunting growth rate that poses a serious limitation for emerging applications such as quantum computational chemistry. We mitigate this issue by exploiting the simultaneous measurability of subproblems corresponding to commuting terms. Our technique transpiles VQE instances into a format optimized for simultaneous measurement, ultimately yielding 8-30x lower cost. Our work also encompasses a synthesis tool for compiling simultaneous measurement circuits with minimal overhead. We demonstrate experimental validation of our techniques by estimating the ground state energy of deuteron with a quantum computer. We also investigate the underlying statistics of simultaneous measurement and devise an adaptive strategy for mitigating harmful covariance terms.
This work studies the variational quantum eigensolver (VQE) algorithm, which is designed to determine the ground state of a quantum mechanical system by combining classical and quantum hardware. Two methods of reducing the number of required qubit manipulations, prone to induce errors, for the variational quantum eigensolver are studied. First, we formally justify the multiple ℤ2 symmetry qubit reduction scheme first sketched by Bravyi et al. [arXiv:1701.08213 (2017)]. Second, we show that even in small, but non-trivial systems such as H2, LiH, and H2O, the choice of entangling methods (gate based or native) gives rise to varying rates of convergence to the ground state of the system. Through both the removal of qubits and the choice of entangler, the demands on the quantum hardware can be reduced. We find that in general, analyzing the VQE problem is complex, where the number of qubits, the method of entangling, and the depth of the search space all interact. In specific cases however, concrete results can be shown, and an entangling method can be recommended over others as it outperforms in terms of difference from the ground state energy.