גבול תחתון של מורכבות מדגם משופרת עבור (נאמנות) טומוגרפיה של מצב קוונטים

גבול תחתון של מורכבות מדגם משופרת עבור (נאמנות) טומוגרפיה של מצב קוונטים

צומת המקור: 1863214

הנרי יואן

קולומביה

מצא את העיתון הזה מעניין או רוצה לדון? סקייט או השאירו תגובה ב- SciRate.

תַקצִיר

אנו מראים כי עותקים של $Omega(rd/epsilon)$ של מצב מעורב קוונטי דרגה-$r$, ממד-$d$ לא ידועה נחוצים על מנת ללמוד תיאור קלאסי עם נאמנות של $1 – epsilon$. זה משפר את הגבולות התחתונים של הטומוגרפיה שהושגו על ידי Haah, et al. ורייט (כאשר הקרבה נמדדת ביחס לפונקציית הנאמנות).

מאמר זה מציג גבול תחתון חד יותר למספר העותקים של מצב קוונטי הדרושים כדי ללמוד תיאור קלאסי שלו.

► נתוני BibTeX

► הפניות

[1] דגמר ברוס וקיארה מקיאבלו. הערכת מצב אופטימלית עבור מערכות קוונטיות בגודל $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, and 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] מייקל קייל וריינהרד פ ורנר. שיבוט אופטימלי של מצבים טהורים, בדיקת שיבוטים בודדים. Journal of Mathematical Physics, 40 (7): 3283–3299, 1999. https:/​/​doi.org/​10.1063/​1.532887.
https: / / doi.org/ 10.1063 / 1.532887

[4] ריאן אודונל וג'ון רייט. טומוגרפיה קוונטית יעילה. ב-Proceedings of the 899th Symposium ACM on Theory of Computing, עמודים 912–2016, 10.1145. https://doi.org/​2897518.2897544/​XNUMX.
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] ג'ון רייט. כיצד ללמוד מצב קוונטי. עבודת דוקטורט, אוניברסיטת קרנגי מלון, 2016.

מצוטט על ידי

[1] ניק אזל, אליוט מ. בול, עליזה או. סידיקי, מארק מ. וויילד, אנדרו טי סורנבורגר, פטריק ג'יי קולס, וזואי הולמס, "קומפילינג קוואנטום מעורב של מצבים", arXiv: 2209.00528.

[2] Ming-Chien Hsu, En-Jui Kuo, Wei-Hsuan Yu, Jian-Feng Cai, ו-Min-Hsiu Hsieh, "טומוגרפיית מצב קוונטית דרך ירידה רימנית לא קמורה", arXiv: 2210.04717.

[3] Joran van Apeldoorn, Arjan Cornelissen, András Gilyén, and Giacomo Nannicini, "טומוגרפיה קוונטית באמצעות יחידות הכנה למדינה", arXiv: 2207.08800.

[4] Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt, and Theodore J. Yoder, "אלגוריתמים אופטימליים ללימוד מצבי פאזה קוונטיים", arXiv: 2208.07851.

הציטוטים לעיל הם מ- מודעות SAO / NASA (עודכן לאחרונה בהצלחה 2023-01-03 14:40:21). הרשימה עשויה להיות שלמה מכיוון שלא כל בעלי האתרים מספקים נתוני ציטוט ראויים ומלאים.

לא ניתן היה להביא נתונים מצוטטים על ידי קרוסרף במהלך ניסיון אחרון 2023-01-03 14:40:19: לא ניתן היה להביא נתונים שהובאו עבור 10.22331 / q-2023-01-03-890 מקרוסרף. זה נורמלי אם ה- DOI נרשם לאחרונה.

בול זמן:

עוד מ יומן קוונטים