Eine verbesserte Probenkomplexitäts-Untergrenze für die (treue) Quantenzustandstomographie

Eine verbesserte Probenkomplexitäts-Untergrenze für die (treue) Quantenzustandstomographie

Zeitstempel: 3. Januar 2023, 9:00 Uhr
Quellknoten: 1863214

Henry Yuen

Columbia University

Findest du dieses Paper interessant oder möchtest du darüber diskutieren? Scite oder hinterlasse einen Kommentar zu SciRate.

Abstrakt

Wir zeigen, dass $Omega(rd/epsilon)$ Kopien eines unbekannten Rang-$r$, Dimension-$d$ Quantenmischzustandes notwendig sind, um eine klassische Beschreibung mit $1 – epsilon$ Treue zu lernen. Dies verbessert die von Haah et al. erhaltenen unteren Grenzen der Tomographie. und Wright (wenn Nähe in Bezug auf die Wiedergabetreuefunktion gemessen wird).

Ausgewähltes Bild: Quantenzustandstomographie.

Populäre Zusammenfassung

Dieses Papier präsentiert eine schärfere Untergrenze für die Anzahl der Kopien eines Quantenzustands, die benötigt werden, um eine klassische Beschreibung davon zu lernen.

► BibTeX-Daten

► Referenzen

[1] Dagmar Bruß und Chiara Macchiavello. Optimale Zustandsschätzung für $d$-dimensionale Quantensysteme. 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 und Nengkun Yu. Probenoptimale Tomographie von Quantenzuständen. 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 und Reinhard F. Werner. Optimales Klonen reiner Zustände, Testen einzelner Klone. 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 und John Wright. Effiziente Quantentomographie. In Proceedings of the forty-eightth Annual ACM Symposium on Theory of Computing, Seiten 899–912, 2016. https:/​/​doi.org/​10.1145/​2897518.2897544.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Reinhard F. Werner. Optimales Klonen reiner Zustände. 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. Codiersatz und starke Umkehrung für Quantenkanäle. 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. Wie man einen Quantenzustand lernt. Doktorarbeit, Carnegie Mellon University, 2016.

Zitiert von

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

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

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt und Theodore J. Yoder, „Optimale Algorithmen zum Lernen von Quantenphasenzuständen“, arXiv: 2208.07851.

Die obigen Zitate stammen von SAO / NASA ADS (Zuletzt erfolgreich aktualisiert am 2023, 01:03:14 Uhr). Die Liste ist möglicherweise unvollständig, da nicht alle Verlage geeignete und vollständige Zitationsdaten bereitstellen.

Konnte nicht abrufen Crossref zitiert von Daten während des letzten Versuchs 2023-01-03 14:40:19: Von Crossref konnten keine zitierten Daten für 10.22331 / q-2023-01-03-890 abgerufen werden. Dies ist normal, wenn der DOI kürzlich registriert wurde.

Dieses Papier ist in Quantum unter dem veröffentlicht Creative Commons Namensnennung 4.0 International (CC BY 4.0) Lizenz. Das Copyright verbleibt bei den ursprünglichen Copyright-Inhabern wie den Autoren oder deren Institutionen.

Zeitstempel:

Mehr von Quantenjournal