En förbättrad provkomplexitet undre gräns för (trohet) kvanttillståndstomografi

En förbättrad provkomplexitet undre gräns för (trohet) kvanttillståndstomografi

Tidsstämpel: 3 januari 2023 9:00
Källnod: 1863214

Henry Yuen

Columbia University

Hitta det här uppsatsen intressant eller vill diskutera? Scite eller lämna en kommentar på SciRate.

Abstrakt

Vi visar att $Omega(rd/epsilon)$ kopior av en okänd rank-$r$, dimension-$d$ kvantblandat tillstånd är nödvändiga för att lära sig en klassisk beskrivning med $1 – epsilon$ trohet. Detta förbättrar de nedre tomografigränserna erhållna av Haah, et al. och Wright (när närhet mäts med avseende på trohetsfunktionen).

Utvald bild: Quantum state tomography.

Populär sammanfattning

Denna artikel presenterar en skarpare nedre gräns för antalet kopior av ett kvanttillstånd som behövs för att lära sig en klassisk beskrivning av det.

► BibTeX-data

► Referenser

[1] Dagmar Bruß och Chiara Macchiavello. Optimal tillståndsuppskattning för $d$-dimensionella kvantsystem. Physics Letters A, 253 (5-6): 249–251, 1999. https://​/​doi.org/​10.1016/​S0375-9601(99)00099-7.
https:/​/​doi.org/​10.1016/​S0375-9601(99)00099-7

[2] Jeongwan Haah, Aram W Harrow, Zhengfeng Ji, Xiaodi Wu och Nengkun Yu. Provoptimal tomografi av kvanttillstånd. IEEE Transactions on Information Theory, 63 (9): 5628–5641, 2017. https://​/​doi.org/​10.1145/​2897518.2897585.
https: / / doi.org/ 10.1145 / 2897518.2897585

[3] Michael Keyl och Reinhard F Werner. Optimal kloning av rena tillstånd, testning av enstaka kloner. Journal of Mathematical Physics, 40 (7): 3283–3299, 1999. https://​/​doi.org/​10.1063/​1.532887.
https: / / doi.org/ 10.1063 / 1.532887

[4] Ryan O'Donnell och John Wright. Effektiv kvanttomografi. I Proceedings of the forty-eightth annual ACM-symposium on Theory of Computing, sidorna 899–912, 2016. https://​/​doi.org/​10.1145/​2897518.2897544.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Reinhard F Werner. Optimal kloning av rena tillstånd. Physical Review A, 58 (3): 1827, 1998. https://​/​doi.org/​10.1103/​PhysRevA.58.1827.
https: / / doi.org/ 10.1103 / PhysRevA.58.1827

[6] Andreas Winter. Kodningssats och stark converse för kvantkanaler. IEEE Transactions on Information Theory, 45 (7): 2481–2485, 1999. https://​/​doi.org/​10.1109/​18.796385.
https: / / doi.org/ 10.1109 / 18.796385

[7] John Wright. Hur man lär sig ett kvanttillstånd. Doktorsavhandling, Carnegie Mellon University, 2016.

Citerad av

[1] Nic Ezzell, Elliott M. Ball, Aliza U. Siddiqui, Mark M. Wilde, Andrew T. Sornborger, Patrick J. Coles och Zoë Holmes, "Quantum Mixed State Compiling", arXiv: 2209.00528.

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai och Min-Hsiu Hsieh, "Quantum state tomography via non-convex Riemannian gradient descent", arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén och Giacomo Nannicini, "Quantum tomography using state-preparation unitaries", arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt och Theodore J. Yoder, "Optimala algoritmer för att lära sig kvantfastillstånd", arXiv: 2208.07851.

Ovanstående citat är från SAO / NASA ADS (senast uppdaterad framgångsrikt 2023-01-03 14:40:21). Listan kan vara ofullständig eftersom inte alla utgivare tillhandahåller lämpliga och fullständiga citatdata.

Det gick inte att hämta Crossref citerade data under senaste försöket 2023-01-03 14:40:19: Det gick inte att hämta citerade data för 10.22331 / q-2023-01-03-890 från Crossref. Detta är normalt om DOI registrerades nyligen.

Detta papper publiceras i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) licens. Upphovsrätten kvarstår med de ursprungliga upphovsrättsinnehavarna som författarna eller deras institutioner.

Tidsstämpel:

Mer från Quantum Journal