En forbedret prøvekompleksitet, nedre grænse for (troskab) kvantetilstandstomografi

En forbedret prøvekompleksitet, nedre grænse for (troskab) kvantetilstandstomografi

Tidsstempel: 3. januar 2023 kl. 9
Kildeknude: 1863214

Henry Yuen

Columbia University

Finder du denne artikel interessant eller vil du diskutere? Scite eller efterlade en kommentar på SciRate.

Abstrakt

Vi viser, at $Omega(rd/epsilon)$ kopier af en ukendt rang-$r$, dimension-$d$ kvanteblandet tilstand er nødvendige for at lære en klassisk beskrivelse med $1 – epsilon$ troskab. Dette forbedrer de tomografiske nedre grænser opnået af Haah et al. og Wright (når nærhed måles i forhold til troskabsfunktionen).

Udvalgt billede: Kvantetilstandstomografi.

Populært resumé

Dette papir præsenterer en skarpere nedre grænse for antallet af kopier af en kvantetilstand, der er nødvendig for at lære en klassisk beskrivelse af den.

► BibTeX-data

► Referencer

[1] Dagmar Bruß og Chiara Macchiavello. Optimal tilstandsestimat for $d$-dimensionelle kvantesystemer. 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 og Nengkun Yu. Prøveoptimal tomografi af kvantetilstande. 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 og Reinhard F Werner. Optimal kloning af rene tilstande, test af enkelte 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 og John Wright. Effektiv kvantetomografi. I Proceedings of the 899. årlige ACM symposium on Theory of Computing, side 912-2016, 10.1145. https://​/​doi.org/​2897518.2897544/​XNUMX.
https://​/​doi.org/​10.1145/​2897518.2897544

[5] Reinhard F Werner. Optimal kloning af rene tilstande. 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. Kodningssætning og stærk omtale for kvantekanaler. 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. Hvordan man lærer en kvantetilstand. Ph.d.-afhandling, Carnegie Mellon University, 2016.

Citeret af

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

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai og 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 og Giacomo Nannicini, "Quantum tomography using state-preparation unitaries", arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt og Theodore J. Yoder, "Optimale algoritmer til indlæring af kvantefasetilstande", arXiv: 2208.07851.

Ovenstående citater er fra SAO/NASA ADS (sidst opdateret 2023-01-03 14:40:21). Listen kan være ufuldstændig, da ikke alle udgivere leverer passende og fuldstændige citatdata.

Kunne ikke hente Crossref citeret af data under sidste forsøg 2023-01-03 14:40:19: Kunne ikke hente citerede data for 10.22331/q-2023-01-03-890 fra Crossref. Dette er normalt, hvis DOI blev registreret for nylig.

Dette papir er udgivet i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) licens. Ophavsretten forbliver hos de originale copyright-indehavere, såsom forfatterne eller deres institutioner.

Tidsstempel:

Mere fra Quantum Journal