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

Physical Review A

Optimization of variational-quantum-eigensolver measurement by partitioning Pauli operators using multiqubit Clifford gates on noisy intermediate-scale quantum hardware

Andrew Jena, Scott N. Genin, Michele Mosca

Published Oct 27, 2022• 13 citations
Publisher

Abstract

Measuring the expectation value of Pauli operators on prepared quantum states is a fundamental task in a multitude of quantum algorithms. Simultaneously measuring sets of Pauli operators allows for fewer measurements and an overall speedup of the measurement process. Using results from coloring random graphs, we give evidence for an upper bound on the expected minimum number of simultaneously measurable parts necessary to partition a set of Pauli operators. By expanding our gate set to allow multiqubit Clifford gates before measurement, we were able to cut down the number of measurements considerably compared to previous approaches. We conjecture that this improvement is, in general, linear with respect to the lengths of the Pauli operators. We conclude by demonstrating the feasibility of this approach by implementing the variational quantum eigensolver on the Aspen-4-4Q-A quantum processor unit. In doing so, we calculate the ground-state energies of ${\mathrm{H}}_{2}$ using fewer measurements than is possible with single-qubit gates with no statistically significant difference in accuracy.

DOI
10.1103/physreva.106.042443

Related papers

Pauli Partitioning with Respect to Gate Sets

Andrew Jena, Scott N. Genin, Michele Mosca

Measuring the expectation value of Pauli operators on prepared quantum states is a fundamental task in a multitude of quantum algorithms. Simultaneously measuring sets of operators allows for fewer measurements and an overall speedup of the measurement process. We investigate the task of partitioning a random subset of Pauli operators into simultaneously-measurable parts. Using heuristics from coloring random graphs, we give an upper bound for the expected number of parts in our partition. We go on to conjecture that allowing arbitrary Clifford operators before measurement, rather than single-qubit operations, leads to a decrease in the number of parts which is linear with respect to the lengths of the operators. We give evidence to confirm this conjecture and comment on the importance of this result for a specific near-term application: speeding up the measurement process of the variational quantum eigensolver.

arXiv:1907.07859•Jul 18, 2019•124 citations

Partitioning Pauli Operators: in Theory and in Practice

Andrew Jena

Measuring the expectation value of Pauli operators on prepared quantum states is a \nfundamental task in the variational quantum eigensolver. Simultaneously measuring sets \nof operators allows for fewer measurements and an overall speedup of the measurement \nprocess. In this thesis, we look both at the task of partitioning all Pauli operators of a \n xed length and of partitioning a random subset of these Pauli operators. We rst show \nhow Singer cycles can be used to optimally partition the set of all Pauli operators, giving \nsome insight to the structure underlying many constructions of mutually unbiased bases. \nThereafter, we show how graph coloring algorithms promise to provide speedups linear \nwith respect to the lengths of the operators over currently-implemented techniques in the \nmeasurement step of the variational quantum eigensolver.

•Sep 4, 2019•1 citation

Measurement optimization in the variational quantum eigensolver using a minimum clique cover

Vladyslav Verteletskyi, Tzu-Ching Yen, Artur F. Izmaylov

Solving the electronic structure problem using the Variational Quantum Eigensolver (VQE) technique involves the measurement of the Hamiltonian expectation value. The current hardware can perform only projective single-qubit measurements, and thus, the Hamiltonian expectation value is obtained by measuring parts of the Hamiltonian rather than the full Hamiltonian. This restriction makes the measurement process inefficient because the number of terms in the Hamiltonian grows as O(N4) with the size of the system, N. To optimize the VQE measurement, one can try to group as many Hamiltonian terms as possible for their simultaneous measurement. Single-qubit measurements allow one to group only the terms commuting within the corresponding single-qubit subspaces or qubit-wise commuting. We found that the qubit-wise commutativity between the Hamiltonian terms can be expressed as a graph and the problem of the optimal grouping is equivalent to finding a minimum clique cover (MCC) for the Hamiltonian graph. The MCC problem is NP-hard, but there exist several polynomial heuristic algorithms to solve it approximately. Several of these heuristics were tested in this work for a set of molecular electronic Hamiltonians. On average, grouping qubit-wise commuting terms reduced the number of operators to measure three times less compared to the total number of terms in the considered Hamiltonians.

arXiv:1907.03358•The Journal of Chemical Physics•Mar 27, 2020•317 citations

Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families

Pranav Gokhale, Olivia Angiuli, Yongshan Ding +5 more

Variational quantum eigensolver (VQE) is a promising algorithm suitable for near-term quantum machines. VQE aims to approximate the lowest eigenvalue of an exponentially sized matrix in polynomial time. It minimizes quantum resource requirements both by co-processing with a classical processor and by structuring computation into many subproblems. Each quantum subproblem involves a separate state preparation terminated by the measurement of one Pauli string. However, the number of such Pauli strings scales as $N^4$ for typical problems of interest--a daunting growth rate that poses a serious limitation for emerging applications such as quantum computational chemistry. We introduce a systematic technique for minimizing requisite state preparations by exploiting the simultaneous measurability of partitions of commuting Pauli strings. Our work encompasses algorithms for efficiently approximating a MIN-COMMUTING-PARTITION, as well as a synthesis tool for compiling simultaneous measurement circuits. For representative problems, we achieve 8-30x reductions in state preparations, with minimal overhead in measurement circuit cost. We demonstrate experimental validation of our techniques by estimating the ground state energy of deuteron on an IBM Q 20-qubit machine. We also investigate the underlying statistics of simultaneous measurement and devise an adaptive strategy for mitigating harmful covariance terms.

arXiv:1907.13623•Jul 31, 2019•198 citations

Hardware-Efficient Entangled Measurements for Variational Quantum Algorithms

Francisco Escudero, David Fernández-Fernández, Gabriel Jaumà +2 more

Variational algorithms have received significant attention in recent years due to their potential to solve practical problems using noisy intermediate-scale quantum (NISQ) devices. A fundamental step of these algorithms is the evaluation of the expected value of Hamiltonians, and hence efficient schemes to perform this task are required. The standard approach employs local measurements of Pauli operators and requires a large number of circuits. An alternative is to use entangled measurements, which might introduce additional gates between physically disconnected qubits that harm the performance. To solve this problem, we propose hardware-efficient entangled measurements (HEEMs), that is, measurements that permit only entanglement between physically connected qubits. We show that this strategy enhances the evaluation of molecular Hamiltonians in NISQ devices by reducing the required circuits without increasing their depth. We provide quantitative metrics of how this approach offers better results than local measurements and arbitrarily entangled measurements. We estimate the ground-state energy of the ${\mathrm{H}}_{2}\mathrm{O}$ molecule with classical simulators and quantum hardware using the variational quantum eigensolver with HEEM.

arXiv:2202.06979•Physical Review Applied•Sep 20, 2023•9 citations

Heuristically optimizing, synthesizing, and prioritizing measurement settings for quantum state tomography

Sumukh S. Moudghalya, Anton Frisk Kockum, Akshay Gaikwad

A key task in many quantum-computing applications, e.g., quantum simulation and quantum state tomography (QST), is to partition an arbitrary set of operators into mutually commuting subsets for efficient measurements. However, brute-force approaches to this task quickly become intractable as the number and dimensionality of operators grow. Here, we reformulate operator partitioning as a graph-coloring (GC) problem and develop an efficient computational framework to solve it, balancing accuracy and efficiency. Our framework enables leveraging a range of GC algorithms, which we benchmark for operator partitioning. Then, we demonstrate their utility in optimizing QST experiments, where determining non-overlapping data acquisition settings for QST is a major challenge, and prioritizing among these settings, i.e., selecting the experiments that provide the most information. We further show how to perform these experiments by synthesizing Clifford circuits for joint measurement of commuting Pauli operators in multi-qubit systems. We validate our framework across multi-qubit (up to five qubits), multi-qutrit (up to three qutrits), and hybrid qubit-qutrit systems. Our results show that heuristic GC methods substantially reduce the number of required measurement settings for QST and enable priority-based scheduling that maximizes the information gain per experiment. The optimization converges within minutes on a student-grade laptop, providing speedups of several orders of magnitude over brute-force methods already for these relatively small quantum systems. This demonstrates the potential of GC heuristics as a scalable and practical tool for characterization of noisy intermediate-scale quantum devices. We have made the Python implementation of our GC framework to optimize and schedule QST experiments publicly available at https://github.com/ssm8015/QST_GT.git.

quant-pharXiv:2609.02633•Sep 3, 2026•0 citations
Measuring the expectation value of Pauli operators on prepared quantum states is a fundamental task in a multitude of quantum algorithms. Simultaneously measuring sets of Pauli operators allows for fewer measurements and an overall speedup of the measurement process. Using results from coloring random graphs, we give evidence for an upper bound on the expected minimum number of simultaneously measurable parts necessary to partition a set of Pauli operators. By expanding our gate set to allow multiqubit Clifford gates before measurement, we were able to cut down the number of measurements considerably compared to previous approaches. We conjecture that this improvement is, in general, linear with respect to the lengths of the Pauli operators. We conclude by demonstrating the feasibility of this approach by implementing the variational quantum eigensolver on the Aspen-4-4Q-A quantum processor unit. In doing so, we calculate the ground-state energies of H2{\mathrm{H}}_{2}H2​ using fewer measurements than is possible with single-qubit gates with no statistically significant difference in accuracy.
Measuring the expectation value of Pauli operators on prepared quantum states is a fundamental task in a multitude of quantum algorithms. Simultaneously measuring sets of operators allows for fewer measurements and an overall speedup of the measurement process. We investigate the task of partitioning a random subset of Pauli operators into simultaneously-measurable parts. Using heuristics from coloring random graphs, we give an upper bound for the expected number of parts in our partition. We go on to conjecture that allowing arbitrary Clifford operators before measurement, rather than single-qubit operations, leads to a decrease in the number of parts which is linear with respect to the lengths of the operators. We give evidence to confirm this conjecture and comment on the importance of this result for a specific near-term application: speeding up the measurement process of the variational quantum eigensolver.
Measuring the expectation value of Pauli operators on prepared quantum states is a \nfundamental task in the variational quantum eigensolver. Simultaneously measuring sets \nof operators allows for fewer measurements and an overall speedup of the measurement \nprocess. In this thesis, we look both at the task of partitioning all Pauli operators of a \n xed length and of partitioning a random subset of these Pauli operators. We rst show \nhow Singer cycles can be used to optimally partition the set of all Pauli operators, giving \nsome insight to the structure underlying many constructions of mutually unbiased bases. \nThereafter, we show how graph coloring algorithms promise to provide speedups linear \nwith respect to the lengths of the operators over currently-implemented techniques in the \nmeasurement step of the variational quantum eigensolver.
Solving the electronic structure problem using the Variational Quantum Eigensolver (VQE) technique involves the measurement of the Hamiltonian expectation value. The current hardware can perform only projective single-qubit measurements, and thus, the Hamiltonian expectation value is obtained by measuring parts of the Hamiltonian rather than the full Hamiltonian. This restriction makes the measurement process inefficient because the number of terms in the Hamiltonian grows as O(N4) with the size of the system, N. To optimize the VQE measurement, one can try to group as many Hamiltonian terms as possible for their simultaneous measurement. Single-qubit measurements allow one to group only the terms commuting within the corresponding single-qubit subspaces or qubit-wise commuting. We found that the qubit-wise commutativity between the Hamiltonian terms can be expressed as a graph and the problem of the optimal grouping is equivalent to finding a minimum clique cover (MCC) for the Hamiltonian graph. The MCC problem is NP-hard, but there exist several polynomial heuristic algorithms to solve it approximately. Several of these heuristics were tested in this work for a set of molecular electronic Hamiltonians. On average, grouping qubit-wise commuting terms reduced the number of operators to measure three times less compared to the total number of terms in the considered Hamiltonians.
Variational quantum eigensolver (VQE) is a promising algorithm suitable for near-term quantum machines. VQE aims to approximate the lowest eigenvalue of an exponentially sized matrix in polynomial time. It minimizes quantum resource requirements both by co-processing with a classical processor and by structuring computation into many subproblems. Each quantum subproblem involves a separate state preparation terminated by the measurement of one Pauli string. However, the number of such Pauli strings scales as N4N^4N4 for typical problems of interest--a daunting growth rate that poses a serious limitation for emerging applications such as quantum computational chemistry. We introduce a systematic technique for minimizing requisite state preparations by exploiting the simultaneous measurability of partitions of commuting Pauli strings. Our work encompasses algorithms for efficiently approximating a MIN-COMMUTING-PARTITION, as well as a synthesis tool for compiling simultaneous measurement circuits. For representative problems, we achieve 8-30x reductions in state preparations, with minimal overhead in measurement circuit cost. We demonstrate experimental validation of our techniques by estimating the ground state energy of deuteron on an IBM Q 20-qubit machine. We also investigate the underlying statistics of simultaneous measurement and devise an adaptive strategy for mitigating harmful covariance terms.
Variational algorithms have received significant attention in recent years due to their potential to solve practical problems using noisy intermediate-scale quantum (NISQ) devices. A fundamental step of these algorithms is the evaluation of the expected value of Hamiltonians, and hence efficient schemes to perform this task are required. The standard approach employs local measurements of Pauli operators and requires a large number of circuits. An alternative is to use entangled measurements, which might introduce additional gates between physically disconnected qubits that harm the performance. To solve this problem, we propose hardware-efficient entangled measurements (HEEMs), that is, measurements that permit only entanglement between physically connected qubits. We show that this strategy enhances the evaluation of molecular Hamiltonians in NISQ devices by reducing the required circuits without increasing their depth. We provide quantitative metrics of how this approach offers better results than local measurements and arbitrarily entangled measurements. We estimate the ground-state energy of the H2O{\mathrm{H}}_{2}\mathrm{O}H2​O molecule with classical simulators and quantum hardware using the variational quantum eigensolver with HEEM.
A key task in many quantum-computing applications, e.g., quantum simulation and quantum state tomography (QST), is to partition an arbitrary set of operators into mutually commuting subsets for efficient measurements. However, brute-force approaches to this task quickly become intractable as the number and dimensionality of operators grow. Here, we reformulate operator partitioning as a graph-coloring (GC) problem and develop an efficient computational framework to solve it, balancing accuracy and efficiency. Our framework enables leveraging a range of GC algorithms, which we benchmark for operator partitioning. Then, we demonstrate their utility in optimizing QST experiments, where determining non-overlapping data acquisition settings for QST is a major challenge, and prioritizing among these settings, i.e., selecting the experiments that provide the most information. We further show how to perform these experiments by synthesizing Clifford circuits for joint measurement of commuting Pauli operators in multi-qubit systems. We validate our framework across multi-qubit (up to five qubits), multi-qutrit (up to three qutrits), and hybrid qubit-qutrit systems. Our results show that heuristic GC methods substantially reduce the number of required measurement settings for QST and enable priority-based scheduling that maximizes the information gain per experiment. The optimization converges within minutes on a student-grade laptop, providing speedups of several orders of magnitude over brute-force methods already for these relatively small quantum systems. This demonstrates the potential of GC heuristics as a scalable and practical tool for characterization of noisy intermediate-scale quantum devices. We have made the Python implementation of our GC framework to optimize and schedule QST experiments publicly available at https://github.com/ssm8015/QST_GT.git.