Izboljšana spodnja meja kompleksnosti vzorca za (zvestobo) kvantno državno tomografijo

Izboljšana spodnja meja kompleksnosti vzorca za (zvestobo) kvantno državno tomografijo

Časovni žig: 3. januar 2023 9
Izvorno vozlišče: 1863214

Henry Yuen

Univerza Columbia

Se vam zdi ta članek zanimiv ali želite razpravljati? Zaslišite ali pustite komentar na SciRate.

Minimalizem

Pokažemo, da so $Omega(rd/epsilon)$ kopije neznanega kvantnega mešanega stanja ranga-$r$, dimenzije-$d$ potrebne za učenje klasičnega opisa z natančnostjo $1 – epsilon$. To izboljša spodnje meje tomografije, ki so jih pridobili Haah et al. in Wright (ko se bližina meri glede na funkcijo zvestobe).

Predstavljena slika: tomografija kvantnega stanja.

Priljubljen povzetek

Ta dokument predstavlja ostrejšo spodnjo mejo števila kopij kvantnega stanja, potrebnih za učenje klasičnega opisa le-tega.

► BibTeX podatki

► Reference

[1] Dagmar Bruß in Chiara Macchiavello. Optimalna ocena stanja za $d$-dimenzionalne kvantne sisteme. 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 in Nengkun Yu. Vzorčno optimalna tomografija kvantnih stanj. 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 in Reinhard F Werner. Optimalno kloniranje čistih stanj, testiranje posameznih klonov. 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 in John Wright. Učinkovita kvantna tomografija. V zborniku oseminštiridesetega letnega simpozija ACM o teoriji računalništva, strani 899–912, 2016. https:/​/​doi.org/​10.1145/​2897518.2897544.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Reinhard F Werner. Optimalno kloniranje čistih stanj. 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. Kodirni izrek in močno nasprotje za kvantne kanale. 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. Kako se naučiti kvantnega stanja. Doktorska disertacija, Univerza Carnegie Mellon, 2016.

Navedel

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

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai in Min-Hsiu Hsieh, "Tomografija kvantnega stanja prek nekonveksnega Riemannovega gradientnega spusta", arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén in Giacomo Nannicini, "Quantum tomography using state-preparation unitaries", arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt in Theodore J. Yoder, "Optimalni algoritmi za učenje kvantnih faznih stanj", arXiv: 2208.07851.

Zgornji citati so iz SAO / NASA ADS (zadnjič posodobljeno 2023-01-03 14:40:21). Seznam je morda nepopoln, saj vsi založniki ne dajejo ustreznih in popolnih podatkov o citiranju.

Pridobitve ni bilo mogoče Crossref citirani podatki med zadnjim poskusom 2023-01-03 14:40:19: Citiranih podatkov za 10.22331 / q-2023-01-03-890 od Crossrefa ni bilo mogoče pridobiti. To je normalno, če je bil DOI registriran pred kratkim.

Ta dokument je objavljen v Quantumu pod Priznanje avtorstva Creative Commons 4.0 International (CC BY 4.0) licenca. Avtorske pravice ostajajo pri izvirnih imetnikih avtorskih pravic, kot so avtorji ali njihove ustanove.

Časovni žig:

Več od Quantum Journal