We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Fast and robust quantum state tomography from few basis measurements

Abstract: 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 that is designed to optimize all the aforementioned resources at the cost of a worse dependence on accuracy. The protocol is the first to give optimal performance in terms of rank and dimension for state copies, measurement settings and memory. Classical runtime is also reduced substantially. Further improvements are possible by executing the algorithm on a quantum computer, giving a quantum speedup for quantum state tomography.
Comments: 37 pages, 4 figures
Subjects: Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
Cite as: arXiv:2009.08216 [quant-ph]
  (or arXiv:2009.08216v1 [quant-ph] for this version)

Submission history

From: Daniel Stilck Franca [view email]
[v1] Thu, 17 Sep 2020 11:28:41 GMT (49kb)

Link back to: arXiv, form interface, contact.