Ulepszona dolna granica złożoności próbki dla (wierności) kwantowej tomografii stanu PlatoBlockchain Data Intelligence. Wyszukiwanie pionowe. AI.

Ulepszona dolna granica złożoności próbki dla (wiernej) tomografii stanu kwantowego

Henryk Yuen

Columbia University

Czy ten artykuł jest interesujący czy chcesz dyskutować? Napisz lub zostaw komentarz do SciRate.

Abstrakcyjny

Pokazujemy, że $Omega(rd/epsilon)$ kopie kwantowego stanu mieszanego o nieznanej randze-$r$, wymiarze-$d$ są niezbędne do nauczenia się klasycznego opisu z wiernością $1 – epsilon$. Poprawia to dolne granice tomografii uzyskane przez Haah i in. i Wrighta (gdy bliskość jest mierzona w odniesieniu do funkcji wierności).

W tym artykule przedstawiono ostrzejsze dolne ograniczenie liczby kopii stanu kwantowego potrzebnych do poznania jego klasycznego opisu.

► Dane BibTeX

► Referencje

[1] Dagmar Bruß i Chiara Macchiavello. Estymacja stanu optymalnego dla $d$-wymiarowych układów kwantowych. 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 i Nengkun Yu. Próbka-optymalna tomografia stanów kwantowych. 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] Michaela Keyla i Reinharda F. Wernera. Optymalne klonowanie czystych stanów, testowanie pojedynczych klonów. Journal of Mathematical Physics, 40 (7): 3283–3299, 1999. https://​/​doi.org/​10.1063/​1.532887.
https: / / doi.org/ 10.1063 / 1.532887

[4] Ryana O'Donnella i Johna Wrighta. Wydajna tomografia kwantowa. W Proceedings of the 899th Annual ACM symposium on Theory of Computing, strony 912–2016, 10.1145. https://​/​doi.org/​2897518.2897544/​XNUMX.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Reinharda F. Wernera. Optymalne klonowanie czystych stanów. Przegląd fizyczny A, 58 (3): 1827, 1998. https://​/​doi.org/​10.1103/​PhysRevA.58.1827.
https: / / doi.org/ 10.1103 / PhysRevA.58.1827

[6] Andrzej Zima. Twierdzenie o kodowaniu i silna odwrotność dla kanałów kwantowych. 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] Johna Wrighta. Jak nauczyć się stanu kwantowego. Praca doktorska, Carnegie Mellon University, 2016.

Cytowany przez

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

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai i Min-Hsiu Hsieh, „Tomografia stanu kwantowego za pomocą niewypukłego gradientu Riemanna”, arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén i Giacomo Nannicini, „Tomografia kwantowa z wykorzystaniem unitariów przygotowania stanu”, arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt i Theodore J. Yoder, „Optymalne algorytmy uczenia się kwantowych stanów fazowych”, arXiv: 2208.07851.

Powyższe cytaty pochodzą z Reklamy SAO / NASA (ostatnia aktualizacja pomyślnie 2023-01-04 02:42:15). Lista może być niekompletna, ponieważ nie wszyscy wydawcy podają odpowiednie i pełne dane cytowania.

On Serwis cytowany przez Crossref nie znaleziono danych na temat cytowania prac (ostatnia próba 2023-01-04 02:42:14).

Znak czasu:

Więcej z Dziennik kwantowy