(Doğruluk) Kuantum Durum Tomografisi için Geliştirilmiş Örnek Karmaşıklığı Alt Sınırı

(Doğruluk) Kuantum Durum Tomografisi için Geliştirilmiş Örnek Karmaşıklığı Alt Sınırı

Zaman Damgası: 3 Ocak 2023 9:00
Kaynak Düğüm: 1863214

Henry Yuen

Columbia Üniversitesi

Bu makaleyi ilginç mi buldunuz yoksa tartışmak mı istiyorsunuz? SciRate'e çığlık at veya yorum bırak.

Özet

Bilinmeyen bir rank-$r$, boyut-$d$ kuantum karma durumunun $Omega(rd/epsilon)$ kopyalarının, $1 – epsilon$ aslına uygun klasik bir tanımı öğrenmek için gerekli olduğunu gösteriyoruz. Bu, Haah ve diğ. tarafından elde edilen tomografi alt sınırlarını geliştirir. ve Wright (yakınlık aslına uygunluk işlevine göre ölçüldüğünde).

Öne çıkan görsel: Kuantum durum tomografisi.

Popüler özet

Bu makale, bir kuantum durumunun klasik bir tanımını öğrenmek için gereken kopya sayısına ilişkin daha keskin bir alt sınır sunuyor.

► BibTeX verileri

► Referanslar

[1] Dagmar Bruß ve Chiara Macchiavello. $d$-boyutlu kuantum sistemleri için optimum durum tahmini. Fizik Mektupları 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 ve Nengkun Yu. Kuantum durumlarının örnek optimal tomografisi. 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 ve Reinhard F Werner. Saf durumların optimum klonlanması, tek klonların test edilmesi. 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 ve John Wright. Verimli kuantum tomografi. Bilgisayar Teorisi üzerine kırk sekizinci yıllık ACM sempozyumunun Bildirileri, sayfa 899–912, 2016. https://​/​doi.org/​10.1145/​2897518.2897544.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Reinhard F Werner. Saf hallerin optimal klonlanması. 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 Kış. Kuantum kanalları için kodlama teoremi ve güçlü sohbet. 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. Kuantum hali nasıl öğrenilir? Doktora tezi, Carnegie Mellon Üniversitesi, 2016.

Alıntılama

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

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai ve Min-Hsiu Hsieh, "Dışbükey olmayan Riemann gradyan inişiyle kuantum durum tomografisi", arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén ve Giacomo Nannicini, "Durum hazırlık ünitelerini kullanan kuantum tomografi", arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt ve Theodore J. Yoder, "Kuantum faz durumlarını öğrenmek için en uygun algoritmalar", arXiv: 2208.07851.

Yukarıdaki alıntılar SAO / NASA REKLAMLARI (son başarıyla 2023-01-03 14:40:21) güncellendi. Tüm yayıncılar uygun ve eksiksiz alıntı verisi sağlamadığından liste eksik olabilir.

Getirilemedi Alıntılanan veriler son girişim sırasında 2023-01-03 14:40:19: Crossref'ten 10.22331 / q-2023-01-03-890 için belirtilen veriler getirilemedi. DOI yakın zamanda kaydedildiyse bu normaldir.

Bu Makale, Quantum'da Creative Commons Atıf 4.0 Uluslararası (CC BY 4.0) lisans. Telif hakkı, yazarlar veya kurumları gibi orijinal telif hakkı sahiplerine aittir.

Zaman Damgası:

Den fazla Kuantum Günlüğü