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

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

Znacznik czasu: 3 stycznia 2023 9:00
Węzeł źródłowy: 1863214

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).

Wyróżniony obraz: tomografia stanu kwantowego.

Popularne podsumowanie

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] Ryan O'Donnell i John Wright. Efektywna tomografia kwantowa. W Proceedings of the czterdzieste ósme doroczne sympozjum ACM na temat teorii informatyki, strony 899–912, 2016. https://​/​doi.org/​10.1145/​2897518.2897544.
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, „Kwantowa tomografia stanu poprzez niewypukłe opadanie gradientu Riemanna”, arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén i Giacomo Nannicini, „Tomografia kwantowa z wykorzystaniem unitaró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-03 14:40:21). Lista może być niekompletna, ponieważ nie wszyscy wydawcy podają odpowiednie i pełne dane cytowania.

Nie można pobrać Przywołane przez Crossref dane podczas ostatniej próby 2023-01-03 14:40:19: Nie można pobrać cytowanych danych dla 10.22331 / q-2023-01-03-890 z Crossref. Jest to normalne, jeśli DOI zostało niedawno zarejestrowane.

Niniejszy artykuł opublikowano w Quantum pod Creative Commons Uznanie autorstwa 4.0 Międzynarodowe (CC BY 4.0) licencja. Prawa autorskie należą do pierwotnych właścicieli praw autorskich, takich jak autorzy lub ich instytucje.

Znak czasu:

Więcej z Dziennik kwantowy