Pauli Partitioning with Respect to Gate Sets

arXiv1907.07859MaRDI QIDQ6322306FDOQ6322306

Authors: Andrew Jena, Scott Genin, Michele Mosca 

Publication date: 17 July 2019

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 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.

This page was built for publication: Pauli Partitioning with Respect to Gate Sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6322306)