شعار زيفيرنت

التماثل المحمي حساب الكم

التاريخ:

مايكل هـ. فريدمان1,2، ماثيو ب. هاستينغز1,2ومجدتبى شكريان زيني3,4

1محطة Q ، Microsoft Research ، سانتا باربرا ، كاليفورنيا 93106-6105 ، الولايات المتحدة الأمريكية
2مايكروسوفت كوانتوم ، ريدموند ، واشنطن 98052 ، الولايات المتحدة الأمريكية
3معهد المحيط للفيزياء النظرية ، واترلو ، ON N2L 2Y5 ، كندا
4مستشار أبحاث ، مايكروسوفت

تجد هذه الورقة مثيرة للاهتمام أو ترغب في مناقشة؟ Scite أو ترك تعليق على SciRate.

ملخص

نحن نعتبر نموذجًا للحساب الكمي باستخدام الكيوبتات حيث يمكن قياس ما إذا كان زوج معين في حالة واحدة (إجمالي الدوران 0 دولار) أو في حالة ثلاثية (إجمالي الدوران 1 دولار). الدافع المادي هو أنه يمكننا القيام بهذه القياسات بطريقة محمية من الكشف عن معلومات أخرى طالما أن جميع المصطلحات في هاملتونيان هي $ SU (2) $ - ثابت. نعتقد أن هذا النموذج يعادل BQP. لتحقيق هذا الهدف ، نوضح: (1) هذا النموذج قادر على إجراء حساب كمي عالمي مع حمل متعدد اللوغاريتمات إذا تم استكماله بوابات واحدة كيوبت $ X $ و $ Z $. (2) بدون أي بوابات إضافية ، فهي على الأقل بنفس قوة النموذج الضعيف "للحساب الكمي التبادلي" للأردن [14 ، 18]. (3) مع الاختيار اللاحق ، يكون النموذج مكافئًا لـ PostBQP.

► بيانات BibTeX

ferences المراجع

[1] مناقشة MathOverflow.
https: / / mathoverflow.net/ questions / 386006 / upper-bounds-on-the-nonationality-Meas-of-the-arctan-of-an-algebraic-number

[2] مناقشة مكدس الرياضيات.
https: / / math.

[3] فرانك أروت ، كونال آريا ، رايان بابوش ، ديف بيكون ، جوزيف سي باردين ، رامي باريندز ، روباك بيسواس ، سيرجيو بويكسو ، فرناندو جي إس إل برانداو ، ديفيد أ بويل ، وآخرون. التفوق الكمي باستخدام معالج فائق التوصيل قابل للبرمجة. الطبيعة ، 574 (7779): 505-510 ، 2019. 10.1038 / s41586-019-1666-5.
https:/​/​doi.org/​10.1038/​s41586-019-1666-5

[4] سيرجي برافي وأليكسي كيتاييف. حساب كمي عالمي مع بوابات كليفورد مثالية ونقاط صاخبة. مراجعة البدنية أ، 71 (2)، 2005. 10.1103 / physreva.71.022316.
الشبكي: / / doi.org/ 10.1103 / physreva.71.022316

[5] توبي كوبيت وآشلي مونتانارو. تصنيف التعقيد لمشاكل هاميلتونية المحلية. مجلة SIAM للحوسبة ، 45 (2): 268-316 ، 2016. 10.1137 / 140998287.
الشبكي: / / doi.org/ 10.1137 / 140998287

[6] توبي س.كوبيت ، وآشلي مونتانارو ، وستيفن بيدوك. هاميلتونيون الكم العالمي. وقائع الأكاديمية الوطنية للعلوم ، 115 (38): 9497–9502 ، 2018. 10.1073 / pnas.1804949115.
الشبكي: / / doi.org/ 10.1073 / pnas.1804949115

[7] موانئ دبي ديفينسينزو ، دي بيكون ، جيه كيمبي ، جي بوركارد ، وكي بي والي. حساب الكم العالمي مع تفاعل التبادل. الطبيعة ، 408 (6810): 339–342 ، نوفمبر 2000. 10.1038 / 35042541.
الشبكي: / / doi.org/ 10.1038 / 35042541

[8] ماثيو با فيشر. الإدراك الكمي: إمكانية المعالجة باستخدام السبينات النووية في الدماغ. حوليات الفيزياء ، 362: 593-602 ، 2015. 10.1016 / j.aop.2015.08.020.
الشبكي: / / doi.org/ 10.1016 / j.aop.2015.08.020

[9] مايكل فريدمان ، مودجتابا شكريان زيني ، وجينغان وانج. الحوسبة الكمومية مع الثماني. مجلة بكين الرياضية ، 2 (3): 239-273 ، 2019. 10.1007 / s42543-019-00020-3.
https:/​/​doi.org/​10.1007/​s42543-019-00020-3

[10] دانيال جوتسمان. مقدمة لتصحيح الخطأ الكمي والحساب الكمي المتسامح مع الأخطاء. الصفحات 13-58 ، 2010. 10.1090 / psapm / 068/2762145.
https: / / doi.org / 10.1090 / psapm / 068/2762145

[11] أرام وهارو وآشلي مونتانارو. التفوق الحسابي الكمومي. Nature، 549 (7671): 203–209، 2017. https: / / doi.org/ 10.1038 / nature23458.
الشبكي: / / doi.org/ 10.1038 / nature23458

[12] Vojtěch Havlíček و Sergii Strelchuk. يمكن محاكاة دارات أخذ العينات الكوانتية بقوة. خطابات المراجعة المادية ، 121 (6) ، 2018. 10.1103 / physrevlett.121.060505.
الشبكي: / / doi.org/ 10.1103 / physrevlett.121.060505

[13] إيه سي جونسون ، وجيه آر بيتا ، وسي إم ماركوس ، وعضو البرلمان هانسون ، وإيه سي جوسارد. حصار الدوران المفرد الثلاثي واستشعار الشحنة في نقطة كمومية مزدوجة قليلة الإلكترون. مراجعة البدنية ب ، 72 (16) ، 2005. 10.1103 / physrevb.72.165308.
https: / / doi.org/ 10.1103 / physrevb.72.165308

[14] ستيفن جوردان. الحوسبة الكمومية التبادلية. معلومات الكم والحساب ، 10 (5): 470–497 ، 2010. DOI: 10.5555 / 2011362.2011369.
https: / / dl.acm.org/ doi / abs / 10.5555 / 2011362.2011369

[15] تورستن كارزيغ ، وكريستينا ناب ، ورومان إم. تصميمات قابلة للتطوير للحساب الكمي الطوبولوجي المحمي بتسمم أشباه الجسيمات مع أوضاع ماجورانا صفر. مراجعة البدنية ب ، 95 (23) ، 2017. 10.1103 / physrevb.95.235305.
https: / / doi.org/ 10.1103 / physrevb.95.235305

[16] أليكسي يورفيتش كيتاييف. الحسابات الكمومية: الخوارزميات وتصحيح الخطأ. Uspekhi Matematicheskikh Nauk ، 52 (6): 53-112 ، 1997. 10.1070 / rm1997v052n06abeh002155.
https:/​/​doi.org/​10.1070/​rm1997v052n06abeh002155

[17] أ. كيتاييف. حساب الكم المتسامح من قبل أيونس. حوليات الفيزياء ، 303 (1): 2-30 ، 2003. 10.1016 / s0003-4916 (02) 00018-0.
https:/​/​doi.org/​10.1016/​s0003-4916(02)00018-0

[18] أناليزا مرزولي وماريو راسيتي. شبكات الحوسبة الدورانية. حوليات الفيزياء ، 318 (2): 345-407 ، 2005. 10.1016 / j.aop.2005.01.005.
الشبكي: / / doi.org/ 10.1016 / j.aop.2005.01.005

[19] هندريك بولسن نوتروب وتزو تشيه وي. حالات مرتبة طوبولوجيًا محمية بالتناظر للحساب الكمي الشامل. مراجعة البدنية أ ، 92 (5) ، 2015. 10.1103 / physreva.92.052309.
الشبكي: / / doi.org/ 10.1103 / physreva.92.052309

[20] روبرت روسندورف ودانييل إي براون وهانز جيه بريجل. الحساب الكمي القائم على القياس في حالات الكتلة. مراجعة البدنية أ، 68 (2)، 2003. 10.1103 / physreva.68.022312.
الشبكي: / / doi.org/ 10.1103 / physreva.68.022312

[21] تيري رودولف وشاشانك سويوز فيرماني. كمبيوتر كمي علاقي يستخدم فقط قياس الدوران الكلي من اثنين كيوبت وإمدادًا أوليًا لحالات الكيوبت المفردة المختلطة للغاية. المجلة الجديدة للفيزياء ، 7: 228–228 ، أكتوبر 2005. 10.1088 / 1367-2630 / 7/1/228.
https:/​/​doi.org/​10.1088/​1367-2630/​7/​1/​228

[22] تيري رودولف وشاشانك سويوز فيرماني. الحوسبة الكمومية العلائقية باستخدام حالات كيوبت أولية مختلطة فقط. الإصدار التمهيدي لـ arXiv arXiv: 2107.03239 ، 2021.
أرخايف: 2107.03239

[23] تشنغ يوان شيويه. لا يتم التحكم في القياس القائم على بوابة للكيوبتات الطوبولوجية في نظام هجين ماجورانا فيرميون ونقطة كمومية. المجلة الفيزيائية الأوروبية D، 67 (4)، 2013. 10.1140 / epjd / e2013-30582-y.
https: / / doi.org/10.1140 / epjd / e2013-30582-y

دليلنا يستخدم من قبل

[1] جوشيا كوتش ، ييل فان ، وسانجيت شاشي ، "تعقيد الدائرة في نظرية حقل الكم الطوبولوجي" ، أرخايف: 2108.13427.

[2] تيري رودولف وشاشانك سويوز فيرماني ، "الحوسبة الكمومية العلائقية باستخدام حالات كيوبت الأولية المختلطة فقط" ، أرخايف: 2107.03239.

الاستشهادات المذكورة أعلاه من إعلانات ساو / ناسا (تم آخر تحديث بنجاح 2021-09-28 14:40:21). قد تكون القائمة غير كاملة نظرًا لأن جميع الناشرين لا يقدمون بيانات اقتباس مناسبة وكاملة.

لا يمكن أن تجلب استشهد تبادل البيانات أثناء آخر محاولة 2021-09-28 14:40:19: لا يمكن جلب البيانات المستشهد بها من 10.22331 / q-2021-09-28-554 من Crossref. هذا أمر طبيعي إذا تم تسجيل DOI مؤخرًا.

أفلاطون. Web3 مُعاد تصوره. تضخيم ذكاء البيانات.
انقر هنا للوصول.

المصدر: https://quantum-journal.org/papers/q-2021-09-28-554/

بقعة_صورة

أحدث المعلومات الاستخباراتية

بقعة_صورة

الدردشة معنا

أهلاً! كيف يمكنني مساعدك؟