En forbedret prøvekompleksitet, nedre grense for (troskap) kvantetilstandstomografi

En forbedret prøvekompleksitet, nedre grense for (troskap) kvantetilstandstomografi

Tidsstempel: 3. januar 2023 9:00
Kilde node: 1863214

Henry Yuen

Columbia University

Finn dette papiret interessant eller vil diskutere? Scite eller legg igjen en kommentar på SciRate.

Abstrakt

Vi viser at $Omega(rd/epsilon)$ kopier av en ukjent rang-$r$, dimensjon-$d$ kvanteblandet tilstand er nødvendig for å lære en klassisk beskrivelse med $1 – epsilon$ troskap. Dette forbedrer tomografiens nedre grenser oppnådd av Haah, et al. og Wright (når nærhet måles med hensyn til troskapsfunksjonen).

Utvalgt bilde: Kvantetilstandstomografi.

Populært sammendrag

Denne artikkelen presenterer en skarpere nedre grense for antall kopier av en kvantetilstand som trengs for å lære en klassisk beskrivelse av den.

► BibTeX-data

► Referanser

[1] Dagmar Bruß og Chiara Macchiavello. Optimal tilstandsestimat for $d$-dimensjonale 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 av kvantetilstander. 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 av rene tilstander, testing av enkeltkloner. 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 av det førtiåttende årlige ACM-symposiet om Theory of Computing, side 899–912, 2016. https://​/​doi.org/​10.1145/​2897518.2897544.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Reinhard F Werner. Optimal kloning av rene tilstander. 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. Kodesetning og sterk 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 lære en kvantetilstand. PhD-avhandling, Carnegie Mellon University, 2016.

Sitert av

[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, "Kvantetilstandstomografi via ikke-konveks Riemann-gradientnedstigning", 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 for læring av kvantefasetilstander", arxiv: 2208.07851.

Sitatene ovenfor er fra SAO / NASA ADS (sist oppdatert vellykket 2023-01-03 14:40:21). Listen kan være ufullstendig fordi ikke alle utgivere gir passende og fullstendige sitasjonsdata.

Kunne ikke hente Crossref sitert av data under siste forsøk 2023-01-03 14:40:19: Kunne ikke hente siterte data for 10.22331 / q-2023-01-03-890 fra Crossref. Dette er normalt hvis DOI nylig ble registrert.

Denne artikkelen er utgitt i Quantum under Creative Commons Attribution 4.0 International (CC BY 4.0) tillatelse. Opphavsrett forblir hos de opprinnelige rettighetshaverne som forfatterne eller institusjonene deres.

Tidstempel:

Mer fra Kvantejournal