Ένα βελτιωμένο κατώτερο όριο πολυπλοκότητας δείγματος για (πιστότητα) κβαντική τομογραφία κατάστασης

Ένα βελτιωμένο κατώτερο όριο πολυπλοκότητας δείγματος για (πιστότητα) κβαντική τομογραφία κατάστασης

Κόμβος πηγής: 1863214

Χένρι Γιουέν

Πανεπιστήμιο Κολούμπια

Βρείτε αυτό το άρθρο ενδιαφέρουσα ή θέλετε να συζητήσετε; Scite ή αφήστε ένα σχόλιο για το SciRate.

Περίληψη

Δείχνουμε ότι είναι απαραίτητα αντίγραφα $Omega(rd/epsilon)$ μιας άγνωστης κατάταξης-$r$, διάστασης-$d$ κβαντικής μικτής κατάστασης προκειμένου να μάθουμε μια κλασική περιγραφή με πιστότητα $1 – epsilon$. Αυτό βελτιώνει τα κατώτερα όρια της τομογραφίας που λαμβάνονται από τους Haah, et al. και Wright (όταν η εγγύτητα μετριέται σε σχέση με τη συνάρτηση πιστότητας).

Αυτό το άρθρο παρουσιάζει ένα πιο ευκρινές κάτω όριο στον αριθμό των αντιγράφων μιας κβαντικής κατάστασης που απαιτούνται για να μάθουμε μια κλασική περιγραφή της.

► Δεδομένα BibTeX

► Αναφορές

[1] Dagmar Bruß και Chiara Macchiavello. Βέλτιστη εκτίμηση κατάστασης για κβαντικά συστήματα $d$-διαστάσεων. 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 και Nengkun Yu. Δείγμα-βέλτιστη τομογραφία κβαντικών καταστάσεων. 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 και Reinhard F Werner. Βέλτιστη κλωνοποίηση καθαρών καταστάσεων, δοκιμή μεμονωμένων κλώνων. 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 και John Wright. Αποτελεσματική κβαντική τομογραφία. Στα Πρακτικά του σαράντα όγδοου ετήσιου συμποσίου ACM για τη Θεωρία των Υπολογιστών, σελίδες 899–912, 2016. https://doi.org/​10.1145/​2897518.2897544.
https: / / doi.org/ 10.1145 / 2897518.2897544

[5] Ράινχαρντ Φ Βέρνερ. Βέλτιστη κλωνοποίηση καθαρών καταστάσεων. Physical Review A, 58 (3): 1827, 1998. https://doi.org/​10.1103/​PhysRevA.58.1827.
https: / / doi.org/ 10.1103 / PhysRevA.58.1827

[6] Ανδρέας Χειμώνας. Θεώρημα κωδικοποίησης και ισχυρή συνομιλία για κβαντικά κανάλια. 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] Τζον Ράιτ. Πώς να μάθετε μια κβαντική κατάσταση. Διδακτορική διατριβή, Πανεπιστήμιο Carnegie Mellon, 2016.

Αναφέρεται από

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

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai και Min-Hsiu Hsieh, "Κβαντική τομογραφία κατάστασης μέσω μη κυρτής βαθμίδωσης Riemannian", arXiv: 2210.04717.

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

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt και Theodore J. Yoder, "Βέλτιστοι αλγόριθμοι για την εκμάθηση καταστάσεων κβαντικής φάσης", arXiv: 2208.07851.

Οι παραπάνω αναφορές είναι από SAO / NASA ADS (τελευταία ενημέρωση επιτυχώς 2023-01-03 14:40:21). Η λίστα μπορεί να είναι ελλιπής, καθώς δεν παρέχουν όλοι οι εκδότες τα κατάλληλα και πλήρη στοιχεία αναφοράς.

Δεν ήταν δυνατή η λήψη Crossref αναφερόμενα δεδομένα κατά την τελευταία προσπάθεια 2023-01-03 14:40:19: Δεν ήταν δυνατή η λήψη των αναφερόμενων δεδομένων για το 10.22331 / q-2023-01-03-890 από την Crossref. Αυτό είναι φυσιολογικό αν το DOI καταχωρήθηκε πρόσφατα.

Σφραγίδα ώρας:

Περισσότερα από Quantum Journal