Een verbeterde ondergrens voor de complexiteit van monsters voor (getrouwheid) Quantum State Tomography

Een verbeterde ondergrens voor de complexiteit van monsters voor (getrouwheid) Quantum State Tomography

Tijdstempel: 3 januari 2023 9:00 uur
Bronknooppunt: 1863214

Hendrik Yuen

Columbia University

Vind je dit artikel interessant of wil je het bespreken? Scite of laat een reactie achter op SciRate.

Abstract

We laten zien dat $Omega(rd/epsilon)$ kopieën van een onbekende kwantumgemengde toestand van rang-$r$, dimensie-$d$ nodig zijn om een ​​klassieke beschrijving te leren met een betrouwbaarheid van $1 – epsilon$. Dit verbetert de tomografische ondergrenzen verkregen door Haah et al. en Wright (wanneer nabijheid wordt gemeten met betrekking tot de getrouwheidsfunctie).

Uitgelichte afbeelding: Quantum-toestandstomografie.

Populaire samenvatting

Dit artikel presenteert een scherpere ondergrens voor het aantal kopieën van een kwantumtoestand dat nodig is om er een klassieke beschrijving van te leren.

► BibTeX-gegevens

► Referenties

[1] Dagmar Bruß en Chiara Macchiavello. Optimale toestandsschatting voor $d$-dimensionale kwantumsystemen. Natuurkunde 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 en Nengkun Yu. Voorbeeld-optimale tomografie van kwantumtoestanden. 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 en Reinhard F. Werner. Optimaal klonen van pure staten, testen van afzonderlijke klonen. 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 en John Wright. Efficiënte kwantumtomografie. In Proceedings of the achtenveertigste jaarlijkse ACM-symposium over Theory of Computing, pagina's 899–912, 2016. https://​/​doi.org/​10.1145/​2897518.2897544.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Reinhard F. Werner. Optimaal klonen van zuivere staten. Fysiek overzicht A, 58 (3): 1827, 1998. https://​/​doi.org/​10.1103/​PhysRevA.58.1827.
https: / / doi.org/ 10.1103 / PhysRevA.58.1827

[6] Andreas Winter. Coderingsstelling en sterk tegendeel voor kwantumkanalen. 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] Johannes Wright. Hoe een kwantumtoestand te leren. PhD proefschrift, Carnegie Mellon Universiteit, 2016.

Geciteerd door

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

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai en Min-Hsiu Hsieh, "Kwantumtoestandstomografie via niet-convexe Riemanniaanse gradiëntafdaling", arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén en Giacomo Nannicini, "Kwantumtomografie met behulp van unitaire eenheden voor staatsvoorbereiding", arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt en Theodore J. Yoder, "Optimale algoritmen voor het leren van kwantumfasetoestanden", arXiv: 2208.07851.

Bovenstaande citaten zijn afkomstig van SAO / NASA ADS (laatst bijgewerkt met succes 2023-01-03 14:40:21). De lijst is mogelijk onvolledig omdat niet alle uitgevers geschikte en volledige citatiegegevens verstrekken.

Kon niet ophalen Door Crossref geciteerde gegevens tijdens laatste poging 2023-01-03 14:40:19: kon niet geciteerde gegevens voor 10.22331 / q-2023-01-03-890 niet ophalen van Crossref. Dit is normaal als de DOI recent is geregistreerd.

Dit artikel is gepubliceerd in Quantum onder de Creative Commons Naamsvermelding 4.0 Internationaal (CC BY 4.0) licentie. Het auteursrecht blijft berusten bij de oorspronkelijke houders van auteursrechten, zoals de auteurs of hun instellingen.

Tijdstempel:

Meer van Quantum Journaal