En förbättrad provkomplexitets nedre gräns för (trohet) kvanttillståndstomografi PlatoBlockchain-dataintelligens. Vertikal sökning. Ai.

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

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

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 fyrty-åttonde årliga 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-04 02:42:15). Listan kan vara ofullständig eftersom inte alla utgivare tillhandahåller lämpliga och fullständiga citatdata.

On Crossrefs citerade service Inga uppgifter om citerande verk hittades (sista försök 2023-01-04 02:42:14).

Tidsstämpel:

Mer från Quantum Journal