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:2412.14466

Quantum expectation value estimation by doubling the number of qubits

Hiroshi Yano, Masaya Kohda, Shoichiro Tsutsui, Imai, Ryosuke, Keita Kanno, Kosuke Mitarai, Yuya O. Nakagawa

Published Dec 19, 2024• 0 citations
arXivHTMLPDF

Abstract

Expectation value estimation is ubiquitous in quantum algorithms. The expectation value of a Hamiltonian, which is essential in various practical applications, is often estimated by measuring a large number of Pauli strings on quantum computers and performing classical post-processing. In the case of $n$-qubit molecular Hamiltonians in quantum chemistry calculations, it is necessary to evaluate $O(n^4)$ Pauli strings, requiring a large number of measurements for accurate estimation. To reduce the measurement cost, we assess an existing idea that uses two copies of an $n$-qubit quantum state of interest and coherently measures them in the Bell basis, which enables the simultaneous estimation of the absolute values of expectation values of all the $n$-qubit Pauli strings. We numerically investigate the efficiency of energy estimation for molecular Hamiltonians of up to 12 qubits. The results show that, when the target precision is no smaller than tens of milli-Hartree, this method requires fewer measurements than conventional sampling methods. This suggests that the method may be useful for many applications that rely on expectation value estimation of Hamiltonians and other observables as well when moderate precision is sufficient.

DOI
10.48550/arxiv.2412.14466

Related papers

Quantum expectation-value estimation by computational basis sampling

Masaya Kohda, Ryosuke Imai, Keita Kanno +3 more

Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical convergence to meet requirements of precision, such as chemical accuracy in the application to quantum chemistry computations. Here we propose an algorithm to estimate the expectation value based on its approximate expression as a weighted sum of classically tractable matrix elements with some modulation, where the weight and modulation factors are evaluated by sampling appropriately prepared quantum states in the computational basis on quantum computers. Each of those states is prepared by applying a unitary transformation consisting of at most $N$ CNOT gates, where $N$ is the number of qubits, to a target quantum state whose expectation value is evaluated. Our algorithm is expected to require fewer measurements than conventional methods for a required statistical precision of the expectation value when the target quantum state is concentrated in particular computational basis states. We provide numerical comparisons of our method with existing ones for measuring electronic ground-state energies (expectation values of electronic Hamiltonians for the lowest-energy states) of various small molecules. Numerical results show that our method can reduce the numbers of measurements to obtain the ground-state energies for a targeted precision by several orders of magnitudes for molecules whose ground states are concentrated. Our results provide another route to measure expectation values of observables, which could accelerate the variational quantum algorithms.

arXiv:2112.07416•Physical Review Research•Sep 2, 2022•31 citations

Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane

Wataru Inoue, Koki Aoyama, Yusuke Teranishi +3 more

We propose an efficient and almost optimal scheme for measuring molecular Hamiltonians in quantum chemistry on quantum computers, which requires 2N2 distinct measurements in the leading order with N being the number of molecular orbitals. It achieves the state-of-the-art by improving a previous proposal by Bonet-Monroig [], which exhibits 103N2 scaling in the leading order. We develop a method based on a finite projective plane to construct sets of simultaneously measurable operators contained in molecular Hamiltonians. Each measurement only requires a depth- O(N) circuit consisting of O(N2) one- and two-qubit gates under the Jordan-Wigner and parity mapping, assuming the linear connectivity of qubits on quantum hardwares. We perform numerical simulation of our method for molecular Hamiltonians of hydrogen chains. We count the number of sets of simultaneously measurable operators generated by our method and estimate the number of measurement shots required to achieve the small standard deviation of the energy expectation value for precise quantum chemistry calculations. Because evaluating expectation values of molecular Hamiltonians is one of the major bottlenecks in the applications of quantum devices to quantum chemistry, our finding is expected to accelerate such applications. Published by the American Physical Society 2024

arXiv:2301.07335•Physical Review Research•Jan 25, 2024•3 citations

On the Study of Partial Qubit Hamiltonian for Efficient Molecular Simulation Using Variational Quantum Eigensolvers

Harshdeep Singh, Sabyashachi Mishra, Sonjoy Majumder

Quantum computing is being extensively used in quantum chemistry, especially in simulating simple molecules and evaluating properties like the ground state energy, dipole moment, etc. The transformation of a molecular Hamiltonian from the fermionic space to the qubit space provides us with a series of Pauli strings and the energy calculation involves the evaluation of the expectation values of all these individual strings. This introduces a major bottleneck for applications of VQEs in quantum chemistry. Unlike the fermionic Hamiltonian, the terms in a qubit Hamiltonian are additive and the present paper exploits this property to describe a new approach for extracting information from the partial qubit Hamiltonian of simple molecules to design more efficient variational quantum eigensolvers. In the partial (qubit) Hamiltonian approach (PHA), the qubit Hamiltonian is studied term-by-term to understand their relative contributions to the overall energy, and a partial Hamiltonian is constructed with fewer Pauli strings that can resolve the entire Hamiltonian. With PHA, we can simulate molecules at a much lower computational cost with a truncated Hamiltonian. Additionally, the outcomes of the measurements with PHA quench the error due to noise introduced by the quantum circuits. We have also demonstrated the application of PHA as an initialization technique, where the simple partial Hamiltonian can be used to find an optimal starting point for a more complex system.

arXiv:2308.12524•International Conference on Quantum Technologies, Communications, Computing, Hardware and Embedded Systems Security (iQ-CCHESS)•Sep 15, 2023•1 citation

Certified Bounds on the Measurement Cost of Molecular Hamiltonians

Federico Zahariev, Vanda Glezakou

Quantum estimates of molecular energy require repeated state preparation and measurement. We bound the minimum repetition count for given measurements and processing rules from above with a practical schedule and from below with independently verified inequalities. For an H$_4$ chain at H-H distances of 0.90 and 1.80 Åwith 2 per cent uniform noise in the ground state, entangling Clifford measurements, which map Pauli products onto one another, cut leading-order repetitions by at least 65.9 and 61.0 per cent, respectively, relative to any schedule using only single-qubit Pauli measurements and Hamiltonian terms. With 69 unaltered measurement settings, each a basis change followed by qubit readout, processing further observables saves at least 12.04 and 6.70 per cent. For four lanthanide and actinide Hamiltonians with depolarized Hartree-Fock covariances, reducing the sum of absolute Hamiltonian coefficients does not proportionally reduce sampling. The bounds cover linear unbiased estimates from independent batches at small error.

quant-pharXiv:2607.16866•Jul 21, 2026•0 citations

Towards enhancing quantum expectation estimation of matrices through partial Pauli decomposition techniques and post-processing

Dingjie Lu, Yangfan Li, Dax Enshan Koh +3 more

We introduce an approach for estimating the expectation values of arbitrary $n$-qubit matrices $M \in \mathbb{C}^{2^n\times 2^n}$ on a quantum computer. In contrast to conventional methods like the Pauli decomposition that utilize $4^n$ distinct quantum circuits for this task, our technique employs at most $2^n$ unique circuits, with even fewer required for matrices with limited bandwidth. Termed the \textit{partial Pauli decomposition}, our method involves observables formed as the Kronecker product of a single-qubit Pauli operator and orthogonal projections onto the computational basis. By measuring each such observable, one can simultaneously glean information about $2^n$ distinct entries of $M$ through post-processing of the measurement counts. This reduction in quantum resources is especially crucial in the current noisy intermediate-scale quantum era, offering the potential to accelerate quantum algorithms that rely heavily on expectation estimation, such as the variational quantum eigensolver and the quantum approximate optimization algorithm.

arXiv:2401.17640•Jan 31, 2024•0 citations

Accelerated variational quantum eigensolver with joint Bell measurement

Chenfeng Cao, Hiroshi Yano, Yuya O. Nakagawa

The variational quantum eigensolver (VQE) stands as a prominent quantum-classical hybrid algorithm for near-term quantum computers to obtain the ground states of molecular Hamiltonians in quantum chemistry. However, due to the noncommutativity of the Pauli operators in the Hamiltonian, the number of measurements required on quantum computers increases significantly as the system size grows, which may hinder practical applications of VQE. In this work, we present a protocol termed (JBM-VQE) to reduce the number of measurements and speed up the VQE algorithm. Our method employs joint Bell measurements, enabling the simultaneous measurement of the absolute values of all expectation values of Pauli operators present in the Hamiltonian. In the course of the optimization, JBM-VQE estimates the absolute values of the expectation values of the Pauli operators for each iteration by the joint Bell measurement, while the signs of them are measured less frequently by the conventional method to measure the expectation values. Our approach is based on the empirical observation that the signs do not often change during optimization. We illustrate the speed-up of JBM-VQE compared to conventional VQE by numerical simulations for finding the ground states of molecular Hamiltonians of small molecules, and the speed-up of JBM-VQE at the early stage of the optimization becomes increasingly pronounced in larger systems. Our approach based on the joint Bell measurement is not limited to VQE and can be utilized in various quantum algorithms whose cost functions are expectation values of many Pauli operators. Published by the American Physical Society 2024

arXiv:2307.00766•Physical Review Research•Feb 26, 2024•17 citations
Expectation value estimation is ubiquitous in quantum algorithms. The expectation value of a Hamiltonian, which is essential in various practical applications, is often estimated by measuring a large number of Pauli strings on quantum computers and performing classical post-processing. In the case of nnn-qubit molecular Hamiltonians in quantum chemistry calculations, it is necessary to evaluate O(n4)O(n^4)O(n4) Pauli strings, requiring a large number of measurements for accurate estimation. To reduce the measurement cost, we assess an existing idea that uses two copies of an nnn-qubit quantum state of interest and coherently measures them in the Bell basis, which enables the simultaneous estimation of the absolute values of expectation values of all the nnn-qubit Pauli strings. We numerically investigate the efficiency of energy estimation for molecular Hamiltonians of up to 12 qubits. The results show that, when the target precision is no smaller than tens of milli-Hartree, this method requires fewer measurements than conventional sampling methods. This suggests that the method may be useful for many applications that rely on expectation value estimation of Hamiltonians and other observables as well when moderate precision is sufficient.
Measuring expectation values of observables is an essential ingredient in variational quantum algorithms. A practical obstacle is the necessity of a large number of measurements for statistical convergence to meet requirements of precision, such as chemical accuracy in the application to quantum chemistry computations. Here we propose an algorithm to estimate the expectation value based on its approximate expression as a weighted sum of classically tractable matrix elements with some modulation, where the weight and modulation factors are evaluated by sampling appropriately prepared quantum states in the computational basis on quantum computers. Each of those states is prepared by applying a unitary transformation consisting of at most NNN CNOT gates, where NNN is the number of qubits, to a target quantum state whose expectation value is evaluated. Our algorithm is expected to require fewer measurements than conventional methods for a required statistical precision of the expectation value when the target quantum state is concentrated in particular computational basis states. We provide numerical comparisons of our method with existing ones for measuring electronic ground-state energies (expectation values of electronic Hamiltonians for the lowest-energy states) of various small molecules. Numerical results show that our method can reduce the numbers of measurements to obtain the ground-state energies for a targeted precision by several orders of magnitudes for molecules whose ground states are concentrated. Our results provide another route to measure expectation values of observables, which could accelerate the variational quantum algorithms.
We propose an efficient and almost optimal scheme for measuring molecular Hamiltonians in quantum chemistry on quantum computers, which requires 2N2 distinct measurements in the leading order with N being the number of molecular orbitals. It achieves the state-of-the-art by improving a previous proposal by Bonet-Monroig [], which exhibits 103N2 scaling in the leading order. We develop a method based on a finite projective plane to construct sets of simultaneously measurable operators contained in molecular Hamiltonians. Each measurement only requires a depth- O(N) circuit consisting of O(N2) one- and two-qubit gates under the Jordan-Wigner and parity mapping, assuming the linear connectivity of qubits on quantum hardwares. We perform numerical simulation of our method for molecular Hamiltonians of hydrogen chains. We count the number of sets of simultaneously measurable operators generated by our method and estimate the number of measurement shots required to achieve the small standard deviation of the energy expectation value for precise quantum chemistry calculations. Because evaluating expectation values of molecular Hamiltonians is one of the major bottlenecks in the applications of quantum devices to quantum chemistry, our finding is expected to accelerate such applications. Published by the American Physical Society 2024
Quantum computing is being extensively used in quantum chemistry, especially in simulating simple molecules and evaluating properties like the ground state energy, dipole moment, etc. The transformation of a molecular Hamiltonian from the fermionic space to the qubit space provides us with a series of Pauli strings and the energy calculation involves the evaluation of the expectation values of all these individual strings. This introduces a major bottleneck for applications of VQEs in quantum chemistry. Unlike the fermionic Hamiltonian, the terms in a qubit Hamiltonian are additive and the present paper exploits this property to describe a new approach for extracting information from the partial qubit Hamiltonian of simple molecules to design more efficient variational quantum eigensolvers. In the partial (qubit) Hamiltonian approach (PHA), the qubit Hamiltonian is studied term-by-term to understand their relative contributions to the overall energy, and a partial Hamiltonian is constructed with fewer Pauli strings that can resolve the entire Hamiltonian. With PHA, we can simulate molecules at a much lower computational cost with a truncated Hamiltonian. Additionally, the outcomes of the measurements with PHA quench the error due to noise introduced by the quantum circuits. We have also demonstrated the application of PHA as an initialization technique, where the simple partial Hamiltonian can be used to find an optimal starting point for a more complex system.
Quantum estimates of molecular energy require repeated state preparation and measurement. We bound the minimum repetition count for given measurements and processing rules from above with a practical schedule and from below with independently verified inequalities. For an H4_44​ chain at H-H distances of 0.90 and 1.80 Åwith 2 per cent uniform noise in the ground state, entangling Clifford measurements, which map Pauli products onto one another, cut leading-order repetitions by at least 65.9 and 61.0 per cent, respectively, relative to any schedule using only single-qubit Pauli measurements and Hamiltonian terms. With 69 unaltered measurement settings, each a basis change followed by qubit readout, processing further observables saves at least 12.04 and 6.70 per cent. For four lanthanide and actinide Hamiltonians with depolarized Hartree-Fock covariances, reducing the sum of absolute Hamiltonian coefficients does not proportionally reduce sampling. The bounds cover linear unbiased estimates from independent batches at small error.
We introduce an approach for estimating the expectation values of arbitrary nnn-qubit matrices M∈C2n×2nM \in \mathbb{C}^{2^n\times 2^n}M∈C2n×2n on a quantum computer. In contrast to conventional methods like the Pauli decomposition that utilize 4n4^n4n distinct quantum circuits for this task, our technique employs at most 2n2^n2n unique circuits, with even fewer required for matrices with limited bandwidth. Termed the \textit{partial Pauli decomposition}, our method involves observables formed as the Kronecker product of a single-qubit Pauli operator and orthogonal projections onto the computational basis. By measuring each such observable, one can simultaneously glean information about 2n2^n2n distinct entries of MMM through post-processing of the measurement counts. This reduction in quantum resources is especially crucial in the current noisy intermediate-scale quantum era, offering the potential to accelerate quantum algorithms that rely heavily on expectation estimation, such as the variational quantum eigensolver and the quantum approximate optimization algorithm.
The variational quantum eigensolver (VQE) stands as a prominent quantum-classical hybrid algorithm for near-term quantum computers to obtain the ground states of molecular Hamiltonians in quantum chemistry. However, due to the noncommutativity of the Pauli operators in the Hamiltonian, the number of measurements required on quantum computers increases significantly as the system size grows, which may hinder practical applications of VQE. In this work, we present a protocol termed (JBM-VQE) to reduce the number of measurements and speed up the VQE algorithm. Our method employs joint Bell measurements, enabling the simultaneous measurement of the absolute values of all expectation values of Pauli operators present in the Hamiltonian. In the course of the optimization, JBM-VQE estimates the absolute values of the expectation values of the Pauli operators for each iteration by the joint Bell measurement, while the signs of them are measured less frequently by the conventional method to measure the expectation values. Our approach is based on the empirical observation that the signs do not often change during optimization. We illustrate the speed-up of JBM-VQE compared to conventional VQE by numerical simulations for finding the ground states of molecular Hamiltonians of small molecules, and the speed-up of JBM-VQE at the early stage of the optimization becomes increasingly pronounced in larger systems. Our approach based on the joint Bell measurement is not limited to VQE and can be utilized in various quantum algorithms whose cost functions are expectation values of many Pauli operators. Published by the American Physical Society 2024