A Caltech Library Service

Efficient estimation of Pauli observables by derandomization

Huang, Hsin-Yuan and Kueng, Richard and Preskill, John (2021) Efficient estimation of Pauli observables by derandomization. . (Unpublished)

[img] PDF - Submitted Version
Creative Commons Attribution.


Use this Persistent URL to link to this item:


We consider the problem of jointly estimating expectation values of many Pauli observables, a crucial subroutine in variational quantum algorithms. Starting with randomized measurements, we propose an efficient derandomization procedure that iteratively replaces random single-qubit measurements with fixed Pauli measurements; the resulting deterministic measurement procedure is guaranteed to perform at least as well as the randomized one. In particular, for estimating any L low-weight Pauli observables, a deterministic measurement on only of order log(L) copies of a quantum state suffices. In some cases, for example when some of the Pauli observables have a high weight, the derandomized procedure is substantially better than the randomized one. Specifically, numerical experiments highlight the advantages of our derandomized protocol over various previous methods for estimating the ground-state energies of small molecules.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper ItemCode
Huang, Hsin-Yuan0000-0001-5317-2613
Kueng, Richard0000-0002-8291-648X
Preskill, John0000-0002-2421-4762
Additional Information:Attribution 4.0 International (CC BY 4.0). The authors thank Andreas Elben, Stefan Hillmich, Steven T. Flammia, Jarrod McClean and Lorenzo Pastori for valuable input and inspiring discussions. HH is supported by the J. Yang & Family Foundation. JP acknowledges funding from the U.S. Department of Energy Office of Science, Office of Advanced Scientific Computing Research, (DE-NA0003525, DE-SC0020290), and the National Science Foundation (PHY-1733907). The Institute for Quantum Information and Matter is an NSF Physics Frontiers Center.
Group:Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics, AWS Center for Quantum Computing
Funding AgencyGrant Number
J. Yang Family and FoundationUNSPECIFIED
Department of Energy (DOE)DE-NA0003525
Department of Energy (DOE)DE-SC0020290
Record Number:CaltechAUTHORS:20210512-104041014
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:109097
Deposited By: George Porter
Deposited On:12 May 2021 19:38
Last Modified:12 May 2021 19:38

Repository Staff Only: item control page