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.

Optimizing the information extracted by a single qubit measurement

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

Maximum information measurement for qubit states

Optimal Single Qubit Tomography: Realization of Locally Optimal Measurements on a Quantum Computer

A Framework For Estimating Amplitudes of Quantum State With Single-Qubit Measurement

Optimizing Measurements Sequences for Quantum State Verification

Bases for optimising stabiliser decompositions of quantum states

Preparation information and optimal decompositions for mixed quantum states

Decomposing qubit positive-operator valued measurements into continuous destructive weak measurements

Optimal purification of single qubits

Optimal joint measurement of two observables of a qubit

Optimal measurements for quantum multiparameter estimation with general states

Approaching optimal entangling collective measurements on quantum computing platforms

Information theoretic approach to readout error mitigation for quantum computers

Quantum Measurements in the Light of Quantum State Estimation

High-Precision Observable Estimation with Single Qubit Quantum Memory

Qubit-efficient quantum combinatorial optimization solver

Minimum-cost quantum measurements for quantum information

Efficient High-Dimensional Entangled State Analyzer with Linear Optics

Minimal orthonormal bases for pure quantum state estimation

Fast Algorithm of High-Dimensional Quantum State Estimation Via Low Measurement Rates