A Caltech Library Service

Fast and robust quantum state tomography from few basis measurements

França, Daniel Stilck and Brandão, Fernando G. S. L. and Kueng, Richard (2020) Fast and robust quantum state tomography from few basis measurements. . (Unpublished)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


Quantum state tomography is a powerful, but resource-intensive, general solution for numerous quantum information processing tasks. This motivates the design of robust tomography procedures that use relevant resources as sparingly as possible. Important cost factors include the number of state copies and measurement settings, as well as classical postprocessing time and memory. In this work, we present and analyze an online tomography algorithm designed to optimize all the aforementioned resources at the cost of a worse dependence on accuracy. The protocol is the first to give provably optimal performance in terms of rank and dimension for state copies, measurement settings and memory. Classical runtime is also reduced substantially and numerical experiments demonstrate a favorable comparison with other state-of-the-art techniques. Further improvements are possible by executing the algorithm on a quantum computer, giving a quantum speedup for quantum state tomography.

Item Type:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper ItemData/Code
Brandão, Fernando G. S. L.0000-0003-3866-9378
Additional Information:We thank C. Ferrie, T. Grurl, C. Lancien, R. Konig and J.A. Tropp for valuable input and helpful discussions. F.B. and R.K. acknowledge funding from the US National Science Foundation (PHY1733907). The Institute for Quantum Information and Matter is an NSF Physics Frontiers Center. D.S.F. acknowledges financial support from VILLUM FONDEN via the QMATH Centre of Excellence (Grant no. 10059). Data and code availability: Source data and code are available for this paper [Fra20]. All other data that support the plots within this paper and other findings of this study are available from the corresponding author upon reasonable request.
Group:AWS Center for Quantum Computing, Institute for Quantum Information and Matter
Funding AgencyGrant Number
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
Villum Fonden10059
Record Number:CaltechAUTHORS:20210511-142009646
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:109086
Deposited By: Tony Diaz
Deposited On:11 May 2021 21:26
Last Modified:11 May 2021 21:26

Repository Staff Only: item control page