Abstract:Estimating the expectation value of an operator corresponding to an observable is a fundamental task in quantum computation. It is often impossible to obtain such estimates directly, as the computer is restricted to measuring in a fixed computational basis. One common solution splits the operator into a weighted sum of Pauli operators and measures each separately, at the cost of many measurements. An improved version collects mutually commuting Pauli operators together before measuring all operators within a collection simultaneously. The effectiveness of doing this depends on two factors. Firstly, we must understand the improvement offered by a given arrangement of Paulis in collections. In our work, we propose two natural metrics for quantifying this, operating under the assumption that measurements are distributed optimally among collections so as to minimise the overall finite sampling error. Motivated by the mathematical form of these metrics, we introduce S ORTED I NSERTION, a collecting strategy that exploits the weighting of each Pauli operator in the overall sum. Secondly, to measure all Pauli operators within a collection simultaneously, a circuit is required to rotate them to the computational basis. In our work, we present two efficient circuit constructions that suitably rotate any collection of k independent commuting n -qubit Pauli operators using at most k n − k ( k + 1 ) / 2 and O ( k n / log ⁡ k ) two-qubit gates respectively. Our methods are numerically illustrated in the context of the Variational Quantum Eigensolver, where the operators in question are molecular Hamiltonians. As measured by our metrics, S ORTED I NSERTION outperforms four conventional greedy colouring algorithms that seek the minimum number of collections.

Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators

Fast Partitioning of Pauli Strings into Commuting Families for Expectation Value Measurements of Dense Operators

Optimised Baranyai partitioning of the second quantised Hamiltonian

Efficient quantum measurement of Pauli operators in the presence of finite sampling error

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

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling

Scalable quantum circuits for exponential of Pauli strings and Hamiltonian simulations

Probabilistic Representation of Commutative Quantum Circuit Models

A tree-approach Pauli decomposition algorithm with application to quantum computing

Efficiently manipulating Pauli strings with PauliArray

Partitioning Quantum Chemistry Simulations with Clifford Circuits

PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently

Decomposing dense matrices into dense Pauli tensors

Optimal Partitioning of Quantum Circuits using Gate Cuts and Wire Cuts

Quantum many-body simulations with PauliStrings.jl

Hardware-Tailored Diagonalization Circuits

Tensorized Pauli decomposition algorithm

Leveraging commuting groups for an efficient variational Hamiltonian ansatz

Tridiagonal matrix decomposition for Hamiltonian simulation on a quantum computer

Pauli weight requirement of the matrix elements in time-evolved local operators: dependence beyond the equilibration temperature