License: 
Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/LIPIcs.TQC.2021.7
URN: urn:nbn:de:0030-drops-140023
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2021/14002/
França, Daniel Stilck ;
Brandão, Fernando G.S L. ;
Kueng, Richard
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 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.
BibTeX - Entry
@InProceedings{franca_et_al:LIPIcs.TQC.2021.7,
author = {Fran\c{c}a, Daniel Stilck and Brand\~{a}o, Fernando G.S L. and Kueng, Richard},
title = {{Fast and Robust Quantum State Tomography from Few Basis Measurements}},
booktitle = {16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021)},
pages = {7:1--7:13},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-198-6},
ISSN = {1868-8969},
year = {2021},
volume = {197},
editor = {Hsieh, Min-Hsiu},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/opus/volltexte/2021/14002},
URN = {urn:nbn:de:0030-drops-140023},
doi = {10.4230/LIPIcs.TQC.2021.7},
annote = {Keywords: quantum tomography, low-rank tomography, Gibbs states, random measurements}
}
|
Keywords: |
|
quantum tomography, low-rank tomography, Gibbs states, random measurements |
|
Collection: |
|
16th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2021) |
|
Issue Date: |
|
2021 |
|
Date of publication: |
|
22.06.2021 |
