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.

Qubit purification speed-up for three complementary continuous measurements

Entanglement purification of Gaussian continuous variable quantum states

Density matrix purification due to continuous quantum measurement

Optimality of feedback control for qubit purification under inefficient measurement

Performance of entanglement purification including maximally entangled mixed states

Time-optimal purification of a qubit in contact with a structured environment

Generic eigenstate preparation via measurement-based purification

A numerical study of measurement-induced phase transitions in the Sachdev-Ye-Kitaev model

Purification in Rapid Repeated Interaction Systems

Exponential Separations between Quantum Learning with and without Purification

Universality classes for purification in nonunitary quantum processes

Long-Distance Entanglement Purification for Quantum Communication.

Statistical evaluation and optimization of entanglement purification protocols

Rapid-purification protocols for optical homodyning

Streaming quantum state purification

Preparation and Entanglement Purification Through Two-Step Measurements

Quantum thermodynamic methods to purify a qubit on a quantum processing unit

Anti-Zeno purification of spin baths by quantum probe measurements

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

Experimental Optimal Single Qubit Purification in an NMR Quantum Information Processor.

Entanglement purification by counting and locating errors with entangling measurements