A Caltech Library Service

Direct Fidelity Estimation from Few Pauli Measurements

Flammia, Steven T. and Liu, Yi-Kai (2011) Direct Fidelity Estimation from Few Pauli Measurements. Physical Review Letters, 106 (23). Art. No. 230501. ISSN 0031-9007. doi:10.1103/PhysRevLett.106.230501.

PDF - Published Version
See Usage Policy.

PDF - Supplemental Material
See Usage Policy.

[img] Plain Text - Supplemental Material
See Usage Policy.


Use this Persistent URL to link to this item:


We describe a simple method for certifying that an experimental device prepares a desired quantum state ρ. Our method is applicable to any pure state ρ, and it provides an estimate of the fidelity between ρ and the actual (arbitrary) state in the lab, up to a constant additive error. The method requires measuring only a constant number of Pauli expectation values, selected at random according to an importance-weighting rule. Our method is faster than full tomography by a factor of d, the dimension of the state space, and extends easily and naturally to quantum channels.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 2011 American Physical Society. Received 30 April 2011; published 8 June 2011. We thank D. Gross, J. Preskill, and T. Monz for helpful discussions. Y. K. L. was supported by NIST Grant No. 60NANB10D262, and S. T. F. by NSF Grant No. PHY-0803371 and ARO Grant No. W911NF-09-1-0442. We would also like to note that M. da Silva, O. Landon-Cardinal, and D. Poulin [28] have recently and independently obtained similar results.
Group:Institute for Quantum Information and Matter
Funding AgencyGrant Number
National Institute of Standards & Technology (NIST)60NANB10D262
Army Research Office (ARO)W911NF-09-1-0442
Issue or Number:23
Classification Code:PACS: 03.67.Ac, 03.65.Wj
Record Number:CaltechAUTHORS:20110706-082852558
Persistent URL:
Official Citation:Direct Fidelity Estimation from Few Pauli Measurements Steven T. Flammia and Yi-Kai Liu Published 8 June 2011 (4 pages) 230501
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:24309
Deposited By: Ruth Sustaita
Deposited On:06 Jul 2011 15:42
Last Modified:09 Nov 2021 16:22

Repository Staff Only: item control page