تواصل معنا

البحث الرأسي أفلاطون

كمية

التقريب العشوائي للاضطراب المتزامن لمعلومات الصياد الكمي

جوليان جاكون1,2كريستا زوفل1,3، جوزيبي كارليو2، وستيفان فورنر1

1IBM Quantum ، IBM Research - زيورخ ، CH-8803 Rüschlikon ، سويسرا
2معهد الفيزياء ، École Polytechnique Fédérale de Lausanne (EPFL) ، CH-1015 Lausanne ، سويسرا
3معهد الفيزياء النظرية ، ETH زيورخ ، CH-8092 زيورخ ، سويسرا

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

ملخص

مصفوفة معلومات الكم فيشر (QFIM) هي مقياس مركزي في الخوارزميات الواعدة ، مثل نزول التدرج الطبيعي الكمي والتطور الزمني الخيالي المتغير. ومع ذلك ، فإن حساب QFIM الكامل لنموذج مع معلمات $ d $ مكلف من الناحية الحسابية ويتطلب عمومًا تقييمات دالة $ mathcal {O} (d ^ 2) $. لمعالجة هذه التكاليف المتزايدة في مساحات المعلمات عالية الأبعاد ، نقترح استخدام تقنيات التقريب العشوائي للاضطراب المتزامن لتقريب QFIM بتكلفة ثابتة. نقدم الخوارزمية الناتجة ونطبقها بنجاح لإعداد حالات هاميلتون الأرضية وتدريب آلات بولتزمان الكمومية المتغيرة.

► بيانات BibTeX

ferences المراجع

[1] آلان أسبورو-جوزيك ، أنتوني دي دوتوي ، بيتر جيه لوف ، ومارتن هيد-جوردون. حساب الكم المحاكاة للطاقات الجزيئية. Science، 309 (5741): 1704-1707 ، سبتمبر 2005. 10.1126 / العلوم .1113479.
الشبكي: / / doi.org/ 10.1126 / science.1113479

[2] Alberto Peruzzo et al. حل متغير للقيمة الذاتية على معالج كمومي ضوئي. اتصالات الطبيعة ، 5:4213 ، يوليو 2014. 10.1038 / ncomms5213.
الشبكي: / / doi.org/ 10.1038 / ncomms5213

[3] ماري كارمن بانيولس وآخرون. محاكاة نظريات القياس الشبكي ضمن تقنيات الكم. المجلة الفيزيائية الأوروبية D، 74 (8): 165 ، أغسطس 2020. 10.1140 / epjd / e2020-100571-8.
الشبكي: / / doi.org/ 10.1140 / epjd / e2020-100571-8

[4] أليخاندرو بيردومو أورتيز ، ونيل ديكسون ، ومارشال درو بروك ، وجوردي روز ، وآلان أسبورو-جوزيك. العثور على مطابقة منخفضة الطاقة لنماذج البروتين الشبكي عن طريق التلدين الكمي. التقارير العلمية ، 2: 571 ، أغسطس 2012. 10.1038 / srep00571.
الشبكي: / / doi.org/ 10.1038 / srep00571

[5] مارك فنغروث وتوماش بابيج وكريستوفر إنغ. عامل بديل كمي ansatz مع قيود صلبة وناعمة لطي البروتين الشبكي. arXiv ، أكتوبر 2018. URL https: / / arxiv.org/ abs / 1810.13411.
أرخايف: 1810.13411

الإعلانات. مرر لمواصلة القراءة.

[6] انطون روبرت ، باناجيوتيس ك. باركوتسوس وستيفان وورنر وإيفانو تافيرنيللي. خوارزمية كم فعالة من حيث الموارد لطي البروتين. npj Quantum Information، 7 (1): 38، February 2021. ISSN 2056-6387. 10.1038 / s41534-021-00368-4.
https:/​/​doi.org/​10.1038/​s41534-021-00368-4

[7] إدوارد فارحي وجيفري غولدستون وسام جوتمان. خوارزمية التحسين الكمي التقريبي. arXiv ، تشرين الثاني (نوفمبر) 2014. URL https: / / arxiv.org/ abs / 1411.4028.
أرخايف: 1411.4028

[8] أوستن جيليام ، وستيفان فورنر ، وكونستانتين جونسيوليا. بحث Grover التكيفي عن التحسين المقيّد للثنائي متعدد الحدود. arXiv ، ديسمبر 2019. URL https: / / arxiv.org/ abs / 1912.04088. 10.22331 / q-2021-04-08-428.
https:/​/​doi.org/​10.22331/​q-2021-04-08-428
أرخايف: 1912.04088

[9] لي براين ، ودانييل ج.إيجر ، وجنيفر جليك ، وستيفان وورنر. تطبيق خوارزميات الكم للتحسين الثنائي المختلط على تسوية المعاملات. arXiv ، أكتوبر 2019. URL https: / / arxiv.org/ abs / 1910.05788. 10.1109 / TQE.2021.3063635.
https: / / doi.org/ 10.1109 / TQE.2021.3063635
أرخايف: 1910.05788

[10] ج. جاكون ، سي زوفال ، وس. وورنر. تحسين الكم القائم على المحاكاة. في عام 2020 مؤتمر IEEE الدولي للحوسبة الكمية والهندسة (QCE) ، الصفحات 47-55 ، 2020. 10.1109 / QCE49297.2020.00017.
https: / / doi.org/10.1109 / QCE49297.2020.00017

[11] DJ Egger et al. الحوسبة الكمومية للتمويل: أحدث آفاق المستقبل. معاملات IEEE على هندسة الكم ، 1: 1-24 ، 2020. 10.1109 / TQE.2020.3030314.
https: / / doi.org/ 10.1109 / TQE.2020.3030314

[12] JS Otterbach et al. التعلم الآلي غير الخاضع للإشراف على جهاز كمبيوتر كم هجين. arXiv ، كانون الأول (ديسمبر) 2017. URL https: / / arxiv.org/ abs / 1712.05771.
أرخايف: 1712.05771

[13] Vojtěch Havlíček et al. التعلم الخاضع للإشراف مع مساحات الميزات المحسنة الكم. Nature، 567 (7747): 209–212، March 2019. 10.1038 / s41586-019-0980-2.
https:/​/​doi.org/​10.1038/​s41586-019-0980-2

[14] ماريا شولد. نماذج التعلم الآلي الكمي هي طرق نواة. arXiv ، كانون الثاني (يناير) 2021. URL https: / / arxiv.org/ abs / 2101.11020.
أرخايف: 2101.11020

[15] نيكولاج مول وآخرون. التحسين الكمي باستخدام الخوارزميات المتغيرة على الأجهزة الكمومية على المدى القريب. علوم وتكنولوجيا الكم ، 3 (3): 030503 ، يوليو 2018. 10.1088 / 2058-9565 / aab822.
الشبكي: / / doi.org/ 10.1088 / 2058-9565 / aab822

الإعلانات. مرر لمواصلة القراءة.

[16] سام مكاردل وآخرون. محاكاة كمومية متغيرة تعتمد على ansatz لتطور الزمن التخيلي. npj Quantum Information، 5 (1) ، سبتمبر 2019. ISSN 2056-6387. 10.1038 / s41534-019-0187-2.
https:/​/​doi.org/​10.1038/​s41534-019-0187-2

[17] Xiao Yuan و Suguru Endo و Qi Zhao و Ying Li و Simon C. Benjamin. نظرية محاكاة الكم التغييري. الكم ، 3: 191 ، أكتوبر 2019. ISSN 2521-327X. 10.22331 / q-2019-10-07-191.
https:/​/​doi.org/​10.22331/​q-2019-10-07-191

[18] كريستا زوفال وأوريلين لوتشي وستيفان فورنر. آلات بولتزمان الكم المتغيرة. ذكاء آلة الكم ، 3: 7 ، 2020. ISSN 2524-4914. 10.1007 / s42484-020-00033-7.
https:/​/​doi.org/​10.1007/​s42484-020-00033-7

[19] تاكو ماتسوي. ميكانيكا الإحصاء الكمومي وشبه مجموعة فيلر. اتصالات الكم الاحتمالية ، 1998. 10.1142 / 9789812816054_0004.
الشبكي: / / doi.org/ 10.1142 / 9789812816054_0004

[20] مسعود خلخالي وماتيلدا ماركولي. دعوة إلى الهندسة غير التبادلية. العالم العلمي ، 2008. 10.1142 / 6422.
الشبكي: / / doi.org/ 10.1142 / 6422

[21] ج.إيسرت ، إم.فريزدورف ، وجوجولين سي. أنظمة الأجسام المتعددة الكمومية خارج التوازن. فيزياء الطبيعة، 11 (2)، 2015. 10.1038 / nphys3215.
الشبكي: / / doi.org/ 10.1038 / nphys3215

[22] فرناندو جي إس إل برانداو وآخرون. حلول Quantum SDP: تسريع كبير وتحسين وتطبيقات للتعلم الكمي. arXiv، 2017. URL https: / / arxiv.org/ abs / 1710.02581.
أرخايف: 1710.02581

[23] محمد حسن أمين ، يفغيني أندرياش ، جيسون رولف ، بوهدان كولشيتسكي ، وروجر ملكو. آلة الكم بولتزمان. فيز. القس X ، 8 ، 2018. 10.1103 / PhysRevX.8.021050.
الشبكي: / / doi.org/ 10.1103 / PhysRevX.8.021050

[24] جيمس ستوكس وجوش إيزاك وناثان كيلوران وجوزيبي كارليو. التدرج الطبيعي الكم. الكم ، 4: 269 ، مايو 2020. ISSN 2521-327X. 10.22331 / q-2020-05-25-269.
https:/​/​doi.org/​10.22331/​q-2020-05-25-269

[25] S. Amari و SC Douglas. لماذا التدرج الطبيعي؟ في وقائع المؤتمر الدولي IEEE لعام 1998 حول الصوتيات والكلام ومعالجة الإشارات ، ICASSP '98 (Cat. No.98CH36181) ، المجلد 2 ، الصفحات 1213-1216 المجلد 2 ، 1998. 10.1109 / ICASSP.1998.675489.
https: / / doi.org/ 10.1109 / ICASSP.1998.675489

الإعلانات. مرر لمواصلة القراءة.

[26] جي سي سبال. التقريب العشوائي متعدد المتغيرات باستخدام تقريب التدرج المضطرب المتزامن. معاملات IEEE على التحكم الآلي ، 37 (3): 332–341 ، 1992. 10.1109 / 9.119632.
الشبكي: / / doi.org/ 10.1109 / 9.119632

[27] لينجياو مينج وجيمس سي سبال. حساب فعال لمصفوفة معلومات الصياد في خوارزمية em. في عام 2017 المؤتمر السنوي الحادي والخمسين لعلوم ونظم المعلومات (CISS) ، الصفحات 51-1 ، 6. 2017 / CISS.10.1109.
الشبكي: / / doi.org/ 10.1109 / CISS.2017.7926126

[28] أ. كوشي. الميثود العام لتحليل نظم المعادلات المماثلة. CR أكاد. علوم. باريس ، 25: 536-538 ، 1847. 10.1017 / cbo9780511702396.063.
الشبكي: / / doi.org/ 10.1017 / cbo9780511702396.063

[29] جي سي سبال. التحسين العشوائي المعجل من الدرجة الثانية باستخدام قياسات الوظيفة فقط. في وقائع المؤتمر السادس والثلاثين IEEE حول القرار والتحكم ، المجلد 36 ، الصفحات 2-1417 المجلد 1424 ، ديسمبر 2. 1997 / CDC.10.1109. ISSN: 1997.657661-0191.
الشبكي: / / doi.org/ 10.1109 / CDC.1997.657661

[30] يوان ياو ، وبيير كوسينوت ، وأليكس فيجنيرون ، وفيليبو مياتو. تحسين التدرج الطبيعي لدارات الكم البصرية. arXiv ، يونيو 2021. URL https: / / arxiv.org/ abs / 2106.13660.
أرخايف: 2106.13660

[31] ماريا شولد ، فيل بيرغولم ، كريستيان غوغولين ، جوش إيزاك ، وناثان كيلوران. تقييم التدرجات التحليلية على الأجهزة الكمومية. فيز. القس أ ، 99 (3): 032331 ، مارس 2019. 10.1103 / PhysRevA.99.032331.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.99.032331

[32] يوهانس جاكوب ماير. معلومات فيشر في تطبيقات الكم صاخبة على نطاق متوسط. كوانتم ، 5: 539 ، سبتمبر 2021. ISSN 2521-327X. 10.22331 / q-2021-09-09-539.
https:/​/​doi.org/​10.22331/​q-2021-09-09-539

[33] أندريا ماري وتوماس آر بروملي وناثان كيلوران. تقدير التدرج اللوني والمشتقات ذات الرتبة الأعلى على العتاد الكمومي. فيز. القس أ ، 103 (1): 012405 ، يناير 2021. 10.1103 / PhysRevA.103.012405.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.103.012405

[34] هاري بورمان وريتشارد كليف وجون واتروس ورونالد دي وولف. البصمات الكمومية. فيز. القس ليت. ، 87 (16): 167902 ، سبتمبر 2001. 10.1103 / PhysRevLett.87.167902.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.87.167902

[35] Lukasz Cincio و Yiğit Subaşı و Andrew T. Sornborger و Patrick J. Coles. تعلم خوارزمية الكم لتداخل الحالة. arXiv ، تشرين الثاني (نوفمبر) 2018. URL http: / / arxiv.org/ abs / 1803.04114. 10.1088 / 1367-2630 / aae94a.
https: / / doi.org / 10.1088 / 1367-2630 / aae94a
أرخايف: 1803.04114

الإعلانات. مرر لمواصلة القراءة.

[36] A. Elben و B. Vermersch و CF Roos و P. Zoller. الارتباطات الإحصائية بين القياسات العشوائية محليًا: صندوق أدوات لسبر التشابك في الحالات الكمومية للعديد من الأجسام. فيز. القس أ ، 99 (5) ، مايو 2019. 10.1103 / PhysRevA.99.052323.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.99.052323

[37] كريستان تيم ، توبياس ج.أوزبورن ، كارل جيرد إتش فولبرخت ، ديفيد بولين وفرانك فيرستريت. أخذ عينات مدينة الكم. Nature، 471، 2011. 10.1038 / nature09770.
الشبكي: / / doi.org/ 10.1038 / nature09770

[38] مان هونغ يونغ وآلان أسبورو غوزيك. خوارزمية متروبوليس الكمومية. وقائع الأكاديمية الوطنية للعلوم ، 109 (3) ، 2012. 10.1073 / pnas.1111758109.
الشبكي: / / doi.org/ 10.1073 / pnas.1111758109

[39] ديفيد بولين وباول ووجان. أخذ عينات من حالة جيبس ​​الكم الحراري وتقييم وظائف التقسيم باستخدام كمبيوتر كمي. فيز. القس ليت.، 103 (22)، 2009. 10.1103 / PhysRevLett.103.220502.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.103.220502

[40] ماريو موتا وآخرون. تحديد eigenstates والحالات الحرارية على جهاز كمبيوتر كمي باستخدام التطور الزمني التخيلي الكمي. فيزياء الطبيعة، 16 (2)، 2020. 10.1038 / s41567-019-0704-4.
https:/​/​doi.org/​10.1038/​s41567-019-0704-4

[41] فرناندو جي إس إل برانداو ومايكل جيه كاستوريانو. طول الارتباط المحدود يعني تحضيرًا فعالًا للحالات الحرارية الكمية. الاتصالات في الفيزياء الرياضية ، 365 (1) ، 2019. 10.1007 / s00220-018-3150-8.
https:/​/​doi.org/​10.1007/​s00220-018-3150-8

[42] مايكل جيه كاستوريانو وفيرناندو جي إس إل برانداو. أخذ عينات جيبس ​​الكم: حالة التنقل. الاتصالات في الفيزياء الرياضية ، 344 (3) ، 2016. 10.1007 / s00220-016-2641-8.
https:/​/​doi.org/​10.1007/​s00220-016-2641-8

[43] جينغشيانغ وو وتيموثي هـ. هسيه. محاكاة الكم الحرارية المتغيرة عبر Thermofield Double States. فيز. القس Lett.، 123 (22)، 2019. 10.1103 / PhysRevLett.123.220502.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.123.220502

[44] أنيربان شودري ، وغوانغ هاو لو ، وناثان ويب. خوارزمية الكم المتغيرة لإعداد حالات جيبس ​​الكم. arXiv، 2020. URL https: / / arxiv.org/ abs / 2002.00055.
أرخايف: 2002.00055

[45] AD McLachlan. حل متغير لمعادلة شرودنغر المعتمدة على الوقت. الفيزياء الجزيئية، 8 (1) ، 1964. 10.1080 / 00268976400100041.
الشبكي: / / doi.org/ 10.1080 / 00268976400100041

الإعلانات. مرر لمواصلة القراءة.

[46] هيكتور أبراهام وآخرون. Qiskit: إطار مفتوح المصدر للحوسبة الكمية. 2019. 10.5281 / zenodo.2562110.
https: / / doi.org/ 10.5281 / zenodo.2562110

[47] IBM Quantum ، 2021. URL https: / / quantum-computing.ibm.com/ services / docs / services / runtime /.
https: / / quantum-computing.ibm.com/ services / docs / services / runtime /

[48] سيرجي برافي ، جاي إم غامبيتا ، أنطونيو ميزاكابو ، وكريستان تيم. تقليص الكيوبتات لمحاكاة الهاميلتونيين الفرميونيين. arXiv، 2017. URL https: / / arxiv.org/ abs / 1701.08213.
أرخايف: 1701.08213

[49] أبهيناف كاندالا وآخرون. eigensolver الكم المتغير الفعال للأجهزة للجزيئات الصغيرة والمغناطيس الكمومي. Nature، 549 (7671): 242–246، September 2017. 10.1038 / Nature23879.
الشبكي: / / doi.org/ 10.1038 / nature23879

[50] أبهيناف كاندالا ، وكريستان تيم ، وأنطونيو دي كوركوليس ، وأنطونيو ميزاكابو ، وجيري إم تشاو ، وجاي إم غامبيتا. يعمل تخفيف الأخطاء على توسيع النطاق الحسابي للمعالج الكمومي الصاخب. Nature، 567 (7749): 491–495، March 2019. 10.1038 / s41586-019-1040-7.
https:/​/​doi.org/​10.1038/​s41586-019-1040-7

[51] جوناس إم كوبلر ، وأندرو أراسميث ، ولوكاس سينسيو ، وباتريك جيه كولز. مُحسِّن تكيفي لخوارزميات متغيرة للقياس والاقتصاد. الكم ، 4: 263 ، مايو 2020. ISSN 2521-327X. 10.22331 / q-2020-05-11-263.
https:/​/​doi.org/​10.22331/​q-2020-05-11-263

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

[1] Tobias Haug و Kishor Bharti و MS Kim ، "السعة والهندسة الكمومية للدارات الكمومية ذات المعلمات" ، أرخايف: 2102.01659.

[2] يوهانس جاكوب ماير ، "معلومات فيشر في تطبيقات الكم صاخبة وسيطة النطاق" ، أرخايف: 2103.15191.

[3] Tobias Haug و MS Kim ، "التدريب الأمثل لخوارزميات الكم المتغيرة بدون هضاب قاحلة" ، أرخايف: 2104.14543.

[4] Tobias Haug و MS Kim ، "دائرة الكم ذات المعلمات الطبيعية" ، أرخايف: 2107.14063.

الإعلانات. مرر لمواصلة القراءة.

[5] مارتن لاروكا ، وناثان جو ، ودييجو غارسيا مارتين ، وباتريك ج.كولز ، وم. أرخايف: 2109.11676.

[6] كريستا زوفال ، وديفيد سوتر ، وستيفان وورنر ، "حدود الخطأ لتغير الزمن الكمي المتغير" ، أرخايف: 2108.00022.

[7] آنا لوباتنيكوفا ومينه-نجوك تران ، "التدرج الطبيعي الكمي للبايز المتغيرة" ، أرخايف: 2106.05807.

الاستشهادات المذكورة أعلاه من إعلانات ساو / ناسا (تم آخر تحديث بنجاح 2021-10-23 12:31:38). قد تكون القائمة غير كاملة نظرًا لأن جميع الناشرين لا يقدمون بيانات اقتباس مناسبة وكاملة.

On خدمة Crossref's cited-by service لم يتم العثور على بيانات حول الاستشهاد بالأعمال (المحاولة الأخيرة 2021-10-23 12:31:36).

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

المصدر: https://quantum-journal.org/papers/q-2021-10-20-567/

الإعلانات. مرر لمواصلة القراءة.
إعلان

التيارات ذات الصلة

كتلة سلسلة

اليوم ، على الرغم من المخاطر في استخدام العملات المشفرة وكذلك التحركات لتشديد السيطرة على العملات المشفرة من قبل الحكومات ، فإن العملات المشفرة تنتشر بشكل متزايد ...

كتلة سلسلة

أصبحت MyTona أول شركة في روسيا تعلن عن خططها في قطاع Metaverse. قال مطور الألعاب ومقره ياكوتسك في إصدار ...

كتلة سلسلة

لطالما تمكنت ELON وزياداتها الفلكية من إذهال الناس من الفضاء المشفر. على سبيل المثال ، سجلت العملة المذكورة مؤخرًا ...

كتلة سلسلة

نشرت منصة ألعاب Play-to-Ears Axie Infinity مؤخرًا على Twitter أن "قطعة أرض Genesis بيعت للتو مقابل 550 ETH." تبلغ قيمتها 2.3 مليون دولار ...