Fast and robust quantum state tomography from few basis measurements

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

Standard

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

16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021. red. / Min-Hsiu Hsieh. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2021. 7 (Leibniz International Proceedings in Informatics, LIPIcs, Bind 197).

Publikation: Bidrag til bog/antologi/rapport › Konferencebidrag i proceedings › Forskning › fagfællebedømt

Harvard

França, DS, Brandão, FGSL & Kueng, R 2021, Fast and robust quantum state tomography from few basis measurements. i M-H Hsieh (red.), 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021., 7, Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, bind 197, 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021, Virtual, Online, Letland, 05/07/2021. https://doi.org/10.4230/LIPIcs.TQC.2021.7

APA

França, D. S., Brandão, F. G. S. L., & Kueng, R. (2021). Fast and robust quantum state tomography from few basis measurements. I M-H. Hsieh (red.), 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021 [7] Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. Leibniz International Proceedings in Informatics, LIPIcs Bind 197 https://doi.org/10.4230/LIPIcs.TQC.2021.7

Vancouver

França DS, Brandão FGSL, Kueng R. Fast and robust quantum state tomography from few basis measurements. I Hsieh M-H, red., 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. 2021. 7. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 197). https://doi.org/10.4230/LIPIcs.TQC.2021.7

Author

França, Daniel Stilck ; Brandão, Fernando G.S.L. ; Kueng, Richard. / Fast and robust quantum state tomography from few basis measurements. 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021. red. / Min-Hsiu Hsieh. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2021. (Leibniz International Proceedings in Informatics, LIPIcs, Bind 197).

Bibtex

@inproceedings{70ce95b3c5d24fc69ed9da645dc730a9,
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 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.",
keywords = "Gibbs states, Low-rank tomography, Quantum tomography, Random measurements",
author = "Fran{\c c}a, {Daniel Stilck} and Brand{\~a}o, {Fernando G.S.L.} and Richard Kueng",
note = "Publisher Copyright: {\textcopyright} Daniel Stilck Fran{\c c}a, Fernando G.S L. Brand{\~a}o, and Richard Kueng; licensed under Creative Commons License CC-BY 4.0; 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021 ; Conference date: 05-07-2021 Through 08-07-2021",
year = "2021",
doi = "10.4230/LIPIcs.TQC.2021.7",
language = "English",
series = "Leibniz International Proceedings in Informatics, LIPIcs",
publisher = "Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing",
editor = "Min-Hsiu Hsieh",
booktitle = "16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021",

}

RIS

TY - GEN

T1 - Fast and robust quantum state tomography from few basis measurements

AU - França, Daniel Stilck

AU - Brandão, Fernando G.S.L.

AU - Kueng, Richard

N1 - Publisher Copyright: © Daniel Stilck França, Fernando G.S L. Brandão, and Richard Kueng; licensed under Creative Commons License CC-BY 4.0

PY - 2021

Y1 - 2021

N2 - 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.

AB - 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.

KW - Gibbs states

KW - Low-rank tomography

KW - Quantum tomography

KW - Random measurements

UR - http://www.scopus.com/inward/record.url?scp=85115297833&partnerID=8YFLogxK

U2 - 10.4230/LIPIcs.TQC.2021.7

DO - 10.4230/LIPIcs.TQC.2021.7

M3 - Article in proceedings

AN - SCOPUS:85115297833

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021

A2 - Hsieh, Min-Hsiu

PB - Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing

T2 - 16th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2021

Y2 - 5 July 2021 through 8 July 2021

ER -

ID: 284199849