خوارزمية الكم الموازية لمحاكاة هاميلتون

خوارزمية الكم الموازية لمحاكاة هاميلتون

الطابع الزمني: 15 كانون الثاني (يناير) 2024 ، الساعة 6:33 صباحًا
عقدة المصدر: 3063814

تشيتشنغ تشانغ1,2, كيشينغ وانغ3,4و مينغشنغ ينغ5,4

1مركز البرمجيات والمعلومات الكمومية، جامعة التكنولوجيا سيدني، سيدني، أستراليا
2جامعة الأكاديمية الصينية للعلوم ، بكين ، الصين
3كلية الدراسات العليا للرياضيات، جامعة ناغويا، ناغويا، اليابان
4قسم علوم الحاسوب والتكنولوجيا، جامعة تسينغهوا، بكين، الصين
5مختبر الدولة الرئيسي لعلوم الكمبيوتر، معهد البرمجيات، الأكاديمية الصينية للعلوم، بكين، الصين

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

ملخص

نحن ندرس كيف يمكن للتوازي أن يسرع عملية المحاكاة الكمومية. تم اقتراح خوارزمية كمومية متوازية لمحاكاة ديناميكيات فئة كبيرة من هاميلتونيين ذوي هياكل متناثرة جيدة، تسمى هاميلتونيين موحدي البنية، بما في ذلك هاميلتونيون مختلفون ذوو اهتمام عملي مثل هاملتونيين محليين ومجموعات باولي. نظرًا لوصول أوراكل إلى هاميلتونيان المتناثر المستهدف، في كل من تعقيد الاستعلام والبوابة، فإن وقت تشغيل خوارزمية المحاكاة الكمومية المتوازية لدينا والتي يتم قياسها بعمق الدائرة الكمومية له اعتماد لوغاريتمي مضاعف (متعدد) $operatorname{polylog}log(1/ epsilon)$ على دقة المحاكاة $epsilon$. يقدم هذا $textit{تحسين أسي}$ على الاعتماد $operatorname{polylog}(1/epsilon)$ لخوارزمية محاكاة هاملتونية المتناثرة المثالية السابقة بدون توازي. للحصول على هذه النتيجة، قدمنا ​​فكرة جديدة عن المشي الكمي الموازي، استنادًا إلى المشي الكمي الذي اقترحه تشايلدز. يتم تقريب وحدة التطور المستهدفة من خلال سلسلة تايلور المقطوعة، والتي يتم الحصول عليها من خلال الجمع بين هذه المسيرات الكمومية بطريقة متوازية. تم إنشاء الحد الأدنى $Omega(log log (1/epsilon))$، مما يوضح أنه لا يمكن تحسين اعتماد $epsilon$ على عمق البوابة الذي تم تحقيقه في هذا العمل بشكل كبير.
يتم تطبيق الخوارزمية الخاصة بنا لمحاكاة ثلاثة نماذج فيزيائية: نموذج هايزنبرغ، ونموذج ساشديف-يي-كيتيف، ونموذج كيمياء الكم في التكميم الثاني. من خلال الحساب الواضح لتعقيد البوابة لتنفيذ أوراكل، نوضح أنه في جميع هذه النماذج، يكون إجمالي عمق البوابة للخوارزمية لدينا يعتمد على $operatorname{polylog}log(1/epsilon)$ في الإعداد المتوازي.

► بيانات BibTeX

ferences المراجع

[1] ريتشارد ب. "محاكاة الفيزياء بالحاسوب". المجلة الدولية للفيزياء النظرية 21 ، 467-488 (1982).
الشبكي: / / doi.org/ 10.1007 / BF02650179

[2] سيث لويد. "محاكيات الكم العالمية". العلوم 273 ، 1073-1078 (1996).
الشبكي: / / doi.org/ 10.1126 / science.273.5278.1073

[3] أندرو إم تشايلدز، وروبن كوثاري، ورولاندو دي سوما. “خوارزمية الكم لأنظمة المعادلات الخطية مع تحسين الاعتماد على الدقة بشكل كبير”. مجلة SIAM حول الحوسبة 46، 1920-1950 (2017).
الشبكي: / / doi.org/ 10.1137 / 16M1087072

[4] يوران فان أبلدورن، وأندراس جيلين، وساندر غريبلينج، ورونالد دي وولف. “محلول SDP الكمي: حدود عليا ودنيا أفضل”. الكم 4، 230 (2020).
https:/​/​doi.org/​10.22331/​q-2020-02-14-230

[5] إدوارد فارحي وجيفري غولدستون وسام جوتمان. "خوارزمية التحسين الكمي التقريبي" (2014). arXiv: 1411.4028.
أرخايف: 1411.4028

[6] شانتاناف تشاكرابورتي، وأندراس جيلين، وستيسي جيفري. “قوة قوى المصفوفة المشفرة بالكتل: تقنيات الانحدار المحسنة عبر محاكاة هاميلتونية أسرع”. في وقائع الندوة الدولية السادسة والأربعين حول الأتمتة واللغات والبرمجة (ICALP '46). المجلد 19، الصفحات 132: 33-1: 33. (14).
الشبكي: / / doi.org/ 10.4230 / LIPIcs.ICALP.2019.33

[7] غوانغ هاو لو وإسحاق إل تشوانغ. "محاكاة هاميلتونية بواسطة qubitization". الكم 3 ، 163 (2019).
https:/​/​doi.org/​10.22331/​q-2019-07-12-163

[8] أندرو م. تشايلدز. “حول العلاقة بين المشي الكمومي المستمر والمتقطع”. الاتصالات في الفيزياء الرياضية 294، 581-603 (2009).
https:/​/​doi.org/​10.1007/​s00220-009-0930-1

[9] دومينيك دبليو بيري وأندرو إم تشايلدز. “محاكاة الصندوق الأسود الهاملتوني والتنفيذ الوحدوي”. المعلومات الكمومية والحساب 12، 29-62 (2012).
https: / / doi.org/ 10.26421 / QIC12.1-2-4

[10] دومينيك دبليو بيري، وأندرو إم تشايلدز، وروبن كوثاري. "محاكاة هاميلتون مع الاعتماد الأمثل تقريبًا على جميع المعلمات". في وقائع ندوة IEEE السنوية السادسة والخمسين حول أسس علوم الكمبيوتر (FOCS '56). الصفحات 15-792. (809).
الشبكي: / / doi.org/ 10.1109 / FOCS.2015.54

[11] لوكاس لاماتا، أدريان بارا رودريغيز، ميكيل سانز، وإنريكي سولانو. “المحاكاة الكمومية التناظرية الرقمية مع دوائر فائقة التوصيل”. التقدم في الفيزياء: X 3، 1457981 (2018).
الشبكي: / / doi.org/ 10.1080 / 23746149.2018.1457981

[12] دوريت أهارونوف وأمنون تاشما. “توليد الحالة الكمومية الأديباتية”. مجلة SIAM حول الحوسبة 37، 47-82 (2007).
الشبكي: / / doi.org/ 10.1137 / 060648829

[13] دومينيك دبليو بيري، غرايم أهوكاس، ريتشارد كليف، وباري سي ساندرز. “خوارزميات كمومية فعالة لمحاكاة هاملتونيين متناثرين”. الاتصالات في الفيزياء الرياضية 270، 359-371 (2006).
الشبكي: / / doi.org/ 10.1007 / s00220-006-0150-X

[14] ناثان ويبي، دومينيك دبليو بيري، بيتر هوير، وباري سي ساندرز. “تحليلات ذات ترتيب أعلى لأُسيات المشغل المطلوبة”. مجلة الفيزياء أ: الرياضية والنظرية 43، 065203 (2010).
https:/​/​doi.org/​10.1088/​1751-8113/​43/​6/​065203

[15] أندرو إم تشايلدز وروبن كوثاري. “محاكاة هاميلتونيين متناثرين مع تحلل النجوم”. في نظرية الحساب الكمي والاتصالات والتشفير (TQC '10). الصفحات 94-103. سبرينغر برلين هايدلبرغ (2011).
https:/​/​doi.org/​10.1007/​978-3-642-18073-6_8

[16] أندرو إم تشايلدز وناثان ويبي. “محاكاة هاميلتون باستخدام مجموعات خطية من العمليات الوحدوية”. المعلومات الكمومية والحساب 12، 901-924 (2012).
https: / / doi.org/ 10.26421 / QIC12.11-12-1

[17] غوانغ هاو لو، فاديم كليوتشنيكوف، وناثان ويب. "محاكاة هاملتونية متعددة المنتجات ومكيفة جيدًا" (2019). أرخايف:1907.11679.
أرخايف: 1907.11679

[18] أندرو إم تشايلدز ويوان سو. "محاكاة شعرية مثالية تقريبًا بواسطة صيغ المنتج". رسائل المراجعة البدنية 123، 050503 (2019).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.123.050503

[19] إيرل كامبل. “مترجم عشوائي لمحاكاة هاملتونية سريعة”. رسائل المراجعة البدنية 123، 070503 (2019).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.123.070503

[20] أندرو إم تشايلدز وآرون أوستراندر ويوان سو. "محاكاة كمية أسرع عن طريق التوزيع العشوائي". الكم 3 ، 182 (2019).
https:/​/​doi.org/​10.22331/​q-2019-09-02-182

[21] ينجكاي أويانغ وديفيد آر وايت وإيرل تي كامبل. "التجميع عن طريق التوزيع العشوائي في هاميلتونيان". الكم 4 ، 235 (2020).
https:/​/​doi.org/​10.22331/​q-2020-02-27-235

[22] تشي فانغ تشين، هسين يوان هوانغ، ريتشارد كوينج، وجويل أ. تروب. "التركيز لصيغ المنتجات العشوائية". بي آر إكس كوانتوم 2، 040305 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.040305

[23] يوان سو، هسين يوان هوانغ، وإيرل تي كامبل. “التروتر الضيق تقريبًا للإلكترونات المتفاعلة”. الكم 5، 495 (2021).
https:/​/​doi.org/​10.22331/​q-2021-07-05-495

[24] بول ك. فايرمان، ومارك ستيدنر، وريتشارد كوينج، وماريا كيفيروفا، وجينس آيزرت. “العشوائية لصيغ المنتجات المتعددة لتحسين محاكاة هاميلتون”. الكم 6، 806 (2022).
https:/​/​doi.org/​10.22331/​q-2022-09-19-806

[25] ماثيو هاجان وناثان ويبي. “المحاكاة الكمومية المركبة”. الكم 7، 1181 (2023).
https:/​/​doi.org/​10.22331/​q-2023-11-14-1181

[26] شين هونغ تشو، دومينيك دبليو بيري، ومين هسيو هسيه. "مضاعفة ترتيب التقريب عبر صيغة المنتج العشوائية" (2022). أرخايف:2210.11281.
أرخايف: 2210.11281

[27] غوانغ هاو لو، ويوان سو، ويو تونغ، ومينه سي تران. "تعقيد تنفيذ خطوات تروتر". بي آر إكس كوانتوم 4، 020323 (2023).
https: / / doi.org/ 10.1103 / PRXQuantum.4.020323

[28] باي تسنغ، وجينزهاو صن، وليانغ جيانغ، وتشي تشاو. "محاكاة هاميلتونية بسيطة وعالية الدقة عن طريق تعويض خطأ تروتر بمزيج خطي من العمليات الوحدوية" (2022). أرخايف:2212.04566.
أرخايف: 2212.04566

[29] جومارو ريندون، وجاكوب واتكينز، وناثان ويبي. "تحسين قياس الأخطاء في عمليات محاكاة تروتر من خلال الاستقراء" (2022). أرخايف:2212.14144.
أرخايف: 2212.14144

[30] دومينيك دبليو بيري، وأندرو إم تشايلدز، وريتشارد كليف، وروبن كوثاري، ورولاندو دي سوما. “محاكاة ديناميات هاميلتون مع سلسلة تايلور مبتورة”. رسائل المراجعة البدنية 114، 090502 (2015).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.114.090502

[31] دومينيك دبليو بيري، وأندرو إم تشايلدز، وريتشارد كليف، وروبن كوثاري، ورولاندو دي سوما. “التحسن الهائل في الدقة لمحاكاة هاميلتونيين متناثرين”. في وقائع ندوة ACM SIGACT السنوية السادسة والأربعين حول نظرية الحوسبة (STOC '46). الصفحات 14-283. (292).
الشبكي: / / doi.org/ 10.1145 / 2591796.2591854

[32] روبن كوثاري. “خوارزميات فعالة في تعقيد الاستعلام الكمي”. أطروحة الدكتوراه. جامعة واترلو. (2014). رابط: http://​/hdl.handle.net/10012/8625.
HTTP: / / hdl.handle.net/ 10012،8625 / XNUMX

[33] آرام دبليو هارو، أفيناتان هاسيديم، وسيث لويد. “خوارزمية الكم لأنظمة المعادلات الخطية”. رسائل المراجعة البدنية 103، 150502 (2009).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.103.150502

[34] غوانغ هاو لو، وتيودور ج. يودر، وإسحاق إل. تشوانغ. "منهجية البوابات الكمومية المركبة الرنانة متساوية الزوايا". المراجعة البدنية X 6، 041067 (2016).
الشبكي: / / doi.org/ 10.1103 / PhysRevX.6.041067

[35] غوانغ هاو لو وإسحاق إل تشوانغ. “محاكاة هاميلتونية مثالية عن طريق معالجة الإشارات الكمومية”. رسائل المراجعة البدنية 118، 010501 (2017).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[36] أندراس جيلين، يوان سو، جوانج هاو لو، وناثان ويب. “تحويل القيمة المفردة الكم وما بعدها: التحسينات الأسية لحسابات المصفوفة الكمومية”. في وقائع ندوة ACM SIGACT السنوية الحادية والخمسين حول نظرية الحوسبة (STOC '51). الصفحة 19-193. (204).
الشبكي: / / doi.org/ 10.1145 / 3313276.3316366

[37] جيونجوان هاه، ماثيو ب. هاستينغز، روبن كوثاري، وجوانج هاو لو. “خوارزمية الكم لمحاكاة التطور في الوقت الحقيقي لشبكة هاميلتونيانز”. مجلة SIAM حول الحوسبة 0، FOCS18–250–FOCS18–284 (2018).
الشبكي: / / doi.org/ 10.1137 / 18M1231511

[38] غوانغ هاو لو وناثان ويب. "محاكاة هاميلتونية في صورة التفاعل" (2019). arXiv: 1805.00675.
أرخايف: 1805.00675

[39] غوانغ هاو لو. “محاكاة هاميلتون مع الاعتماد الأمثل تقريبًا على القاعدة الطيفية”. في وقائع ندوة ACM SIGACT السنوية الحادية والخمسين حول نظرية الحوسبة (STOC '51). الصفحات 19-491. (502).
الشبكي: / / doi.org/ 10.1145 / 3313276.3316386

[40] جون إم مارتن، ويوان ليو، وزاكاري إي تشين، وإسحاق إل تشوانغ. “خوارزميات معالجة الإشارات الكمومية الفعالة والمتماسكة بالكامل لمحاكاة ديناميكيات الوقت الحقيقي”. مجلة الفيزياء الكيميائية 158، 024106 (2023).
الشبكي: / / doi.org/ 10.1063 / 5.0124385

[41] تشي تشاو، يو تشو، ألكسندر ف. شو، تونغيانغ لي، وأندرو إم تشايلدز. “محاكاة هاملتونية بمدخلات عشوائية”. رسائل المراجعة البدنية 129، 270502 (2022).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.129.270502

[42] ريتشارد كليف وجون واتروس. “دوائر متوازية سريعة لتحويل فورييه الكمي”. في وقائع ندوة IEEE السنوية الحادية والأربعين حول أسس علوم الكمبيوتر (FOCS '41). الصفحات 00-526. (536).
الشبكي: / / doi.org/ 10.1109 / SFCS.2000.892140

[43] بيتر دبليو شور. “خوارزميات الحساب الكمي: اللوغاريتمات المنفصلة والتحليل”. في وقائع ندوة IEEE السنوية الخامسة والثلاثين حول أسس علوم الكمبيوتر (FOCS '35). الصفحات 94-124. (134).
الشبكي: / / doi.org/ 10.1109 / SFCS.1994.365700

[44] بول فام وكريستا إم سفور. “هندسة كمومية ثنائية الأبعاد لأقرب جار لتحليل العمق المتعدد اللوغاريتمي”. المعلومات الكمومية والحساب 2، 13-937 (962).
https: / / doi.org/ 10.26421 / QIC13.11-12-3

[45] مارتن روتيلير وراينر شتاينواندت. "دائرة كمومية لإيجاد اللوغاريتمات المنفصلة على المنحنيات الإهليلجية الثنائية العادية في العمق ${O}(log^2 n)$". المعلومات الكمومية والحساب 14، 888-900 (2014).
https: / / doi.org/ 10.26421 / QIC14.9-10-11

[46] لوف ك. جروفر. "خوارزمية ميكانيكية الكم سريعة للبحث عن قاعدة البيانات". في وقائع الندوة السنوية الثامنة والعشرين لـ ACM SIGACT حول نظرية الحوسبة (STOC '28). الصفحات 96-212. (219).
الشبكي: / / doi.org/ 10.1145 / 237814.237866

[47] كريستوف زالكا. "خوارزمية البحث الكمي لجروفر هي الأمثل". المراجعة البدنية أ 60، 2746-2751 (1999).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.60.2746

[48] روبرت إم جينجريتش، وكولين بي ويليامز، ونيكولاس جيه سيرف. “البحث الكمي المعمم بالتوازي”. المراجعة البدنية أ 61، 052313 (2000).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.61.052313

[49] لوف ك. جروفر وجايكومار راداكريشنان. "البحث الكمي عن عناصر متعددة باستخدام الاستعلامات المتوازية" (2004). أرخايف:كمية فتاه/0407217.
أرخايف: ضليع في الرياضيات، وعل / 0407217

[50] ستايسي جيفري، فريديريك ماجنيز، ورونالد دي وولف. “خوارزميات الاستعلام الكمي المتوازي الأمثل”. الخوارزمية 79، 509-529 (2017).
الشبكي: / / doi.org/ 10.1007 / s00453-016-0206 زي

[51] بول بورشارد. "الحدود الدنيا للعد الكمي الموازي" (2019). أرخايف:1910.04555.
أرخايف: 1910.04555

[52] تيودور جيورجيكا-تيرون، ويوردانيس كيرينيديس، وفاروق لبيب، وأنوبام براكاش، ووليام تسنغ. “خوارزميات العمق المنخفض لتقدير السعة الكمومية”. الكم 6، 745 (2022).
https:/​/​doi.org/​10.22331/​q-2022-06-27-745

[53] فريدريك جرين، وستيفن هومر، وكريستوفر بوليت. “حول تعقيد ACC الكمي”. في وقائع مؤتمر IEEE السنوي الخامس عشر حول التعقيد الحسابي (CCC '15). الصفحات 00-250. (262).
الشبكي: / / doi.org/ 10.1109 / CCC.2000.856756

[54] كريستوفر مور ومارتن نيلسون. “الحساب الكمي المتوازي والرموز الكمومية”. مجلة SIAM حول الحوسبة 31، 799-815 (2002).
الشبكي: / / doi.org/ 10.1137 / S0097539799355053

[55] فريدريك جرين، وستيفن هومر، وكريستوفر مور، وكريستوفر بوليت. “العد والتوسع وتعقيد ACC الكمي”. المعلومات الكمومية والحساب 2، 35-65 (2002).
الشبكي: / / doi.org/ 10.26421 / QIC2.1-3

[56] باربرا إم ترهال وديفيد بي ديفينسينزو. “الحساب الكمي التكيفي والدوائر الكمومية ذات العمق الثابت وألعاب آرثر ميرلين”. المعلومات الكمومية والحساب 4، 134-145 (2004).
الشبكي: / / doi.org/ 10.26421 / QIC4.2-5

[57] ستيفن فينر، فريدريك جرين، ستيفن هومر، ويونغ تشانغ. “حدود قوة الدوائر الكمومية ذات العمق الثابت”. في وقائع المؤتمر الدولي الخامس عشر لأساسيات نظرية الحساب (FCT '15). الصفحات 05-44. (55).
الشبكي: / / doi.org/ 10.1007 / 11537311_5

[58] بيتر هوير وروبرت سباليك. “إن الانتشار الكمي قوي”. نظرية الحوسبة 1، 81-103 (2005).
الشبكي: / / doi.org/ 10.4086 / toc.2005.v001a005

[59] ديباجيوتي بيرا، فريدريك جرين، وستيفن هومر. “الدوائر الكمومية ذات العمق الصغير”. أخبار سيجاكت 38، 35-50 (2007).
الشبكي: / / doi.org/ 10.1145 / 1272729.1272739

[60] ياسوهيرو تاكاهاشي وسيشيرو تاني. “انهيار التسلسل الهرمي للدوائر الكمومية الدقيقة ذات العمق الثابت”. التعقيد الحسابي 25، 849-881 (2016).
https:/​/​doi.org/​10.1007/​s00037-016-0140-0

[61] ماثيو كودرون وسانكيث ميندا. "الحسابات ذات العمق الكمي الأكبر تكون أكثر قوة (بالنسبة إلى أوراكل)". في وقائع ندوة ACM SIGACT السنوية الثانية والخمسين حول نظرية الحوسبة (STOC '52). الصفحات 20-889. (901).
الشبكي: / / doi.org/ 10.1145 / 3357713.3384269

[62] ناي-هوي شيا، وكاي-مين تشونغ، وتشينغ-يي لاي. "حول الحاجة إلى عمق كمي كبير". مجلة ACM 70 (2023).
الشبكي: / / doi.org/ 10.1145 / 3570637

[63] جياكينغ جيانغ، شياو مينغ صن، شانغ هوا تنغ، بوجياو وو، كيوين وو، وجيالين تشانغ. “المفاضلة المثلى لعمق الفضاء لدوائر CNOT في تركيب المنطق الكمي”. في وقائع ندوة ACM SIAM السنوية الحادية والثلاثين حول الخوارزميات المنفصلة (SODA '31). الصفحات 20-213. (229).
الشبكي: / / doi.org/ 10.1137 / 1.9781611975994.13

[64] سيرجي برافي، ديفيد جوسيت، وروبرت كونيج. “الميزة الكمومية مع الدوائر الضحلة”. العلوم 362، 308-311 (2018).
https: / / doi.org/ 10.1126 / science.aar3106

[65] آدم بين واتس، روبن كوثاري، لوك شيفر، وأفيشاي تال. “الفصل الأسي بين الدوائر الكمومية الضحلة والمروحة غير المحدودة في الدوائر الكلاسيكية الضحلة”. في وقائع ندوة ACM SIGACT السنوية الحادية والخمسين حول نظرية الحوسبة (STOC '51). الصفحات 19-515. (526).
الشبكي: / / doi.org/ 10.1145 / 3313276.3316404

[66] فرانسوا لو غال. “الميزة الكمية المتوسطة مع الدوائر الضحلة”. في وقائع مؤتمر التعقيد الحسابي الرابع والثلاثين (CCC '34). الصفحات 19-1. (20).
الشبكي: / / doi.org/ 10.4230 / LIPIcs.CCC.2019.21

[67] سيرجي برافي، ديفيد جوسيت، روبرت كونيج، وماركو توماميشيل. “الميزة الكمومية مع الدوائر الضحلة الصاخبة”. فيزياء الطبيعة 16، 1040-1045 (2020).
الشبكي: / / doi.org/ 10.1038 / s41567-020-0948 زي

[68] ييهوي كويك، مارك إم وايلد، وإنيت كور. “تقدير التتبع متعدد المتغيرات في عمق الكم الثابت” الكم، 8 (2024).
https:/​/​doi.org/​10.22331/​q-2024-01-10-1220

[69] ريتشارد جوزا. "مقدمة للحساب الكمي القائم على القياس" (2005). أرخايف:كمية فتاه/0508124.
أرخايف: ضليع في الرياضيات، وعل / 0508124

[70] آن برودبنت وإلهام كاشفي. “توازي الدوائر الكمومية”. علوم الكمبيوتر النظرية 410، 2489-2510 (2009).
الشبكي: / / doi.org/ 10.1016 / j.tcs.2008.12.046

[71] دان براون، إلهام كاشفي، وسيمون بيردريكس. “تعقيد العمق الحسابي للحساب الكمي القائم على القياس”. في نظرية الحساب الكمي والاتصالات والتشفير (TQC '10). المجلد 6519، الصفحات 35-46. (2011).
https:/​/​doi.org/​10.1007/​978-3-642-18073-6_4

[72] روبرت بيلز، ستيفن بريرلي، أوليفر جراي، آرام دبليو هارو، صامويل كوتين، نوح ليندن، دان شيبرد، ومارك ستاثر. “الحوسبة الكمومية الموزعة الفعالة”. وقائع الجمعية الملكية أ: العلوم الرياضية والفيزيائية والهندسية 469، 20120686 (2013).
الشبكي: / / doi.org/ 10.1098 / rspa.2012.0686

[73] مينغشنغ ينغ ويوان فنغ. “لغة جبرية للحوسبة الكمومية الموزعة”. معاملات IEEE على أجهزة الكمبيوتر 58، 728-743 (2009).
الشبكي: / / doi.org/ 10.1109 / TC.2009.13

[74] مينغشنغ ينغ، ولي تشو، ويانغجيا لي. "الاستدلال حول البرامج الكمومية المتوازية" (2019). أرخايف:1810.11334.
أرخايف: 1810.11334

[75] راهول ناندكيشور وديفيد أ. هيوز. “توطين العديد من الأجسام وتسخينها في الميكانيكا الإحصائية الكم”. المراجعة السنوية لفيزياء المواد المكثفة 6، 15-38 (2015).
https: / / doi.org/ 10.1146 / annurev-conmatphys-031214-014726

[76] ديفيد ج. لويتز، ونيكولاس لافلورينسي، وفابيان أليت. “حافة توطين العديد من الأجسام في سلسلة هايزنبرغ ذات المجال العشوائي”. المراجعة البدنية ب 91، 081103 (2015).
الشبكي: / / doi.org/ 10.1103 / PhysRevB.91.081103

[77] أندرو إم تشايلدز وديمتري ماسلوف ويونسونج نام ونيل جيه روس ويوان سو. "نحو أول محاكاة كمومية مع تسريع كمي". وقائع الأكاديمية الوطنية للعلوم 115 ، 9456-9461 (2018).
الشبكي: / / doi.org/ 10.1073 / pnas.1801723115

[78] سوبير ساشديف وجينو يي. "الحالة الأرضية للسائل الدوراني بدون فجوة في مغناطيس هايزنبرغ الكمي العشوائي". رسائل المراجعة البدنية 70 ، 3339 - 3342 (1993).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.70.3339

[79] أليكسي واي كيتايف. “نموذج بسيط للتصوير المجسم الكمي”. محادثات في KITP، 7 أبريل 2015 و27 مايو 2015.

[80] خوان مالداسينا ودوغلاس ستانفورد. "ملاحظات حول نموذج ساشديف-يي-كيتيف". المراجعة البدنية د 94، 106002 (2016).
الشبكي: / / doi.org/ 10.1103 / PhysRevD.94.106002

[81] لورا غارسيا ألفاريز، إنييغو لويس إيغوسكويزا، لوكاس لاماتا، أدولفو ديل كامبو، جوليان سونر، وإنريكي سولانو. “المحاكاة الكمية الرقمية للحد الأدنى من AdS/CFT”. رسائل المراجعة البدنية 119، 040501 (2017).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.119.040501

[82] مان هونغ يونغ، جيمس د. ويتفيلد، سيرجيو بويكسو، ديفيد ج. تمبل، وألان أسبورو جوزيك. "مقدمة في خوارزميات الكم للفيزياء والكيمياء". في التقدم في الفيزياء الكيميائية. الصفحات 67-106. شركة جون وايلي وأولاده (2014).
https: / / doi.org/ 10.1002/9781118742631.ch03

[83] بيلا باور ، وسيرجي برافي ، وماريو موتا ، وجارنيت كين-ليك تشان. "خوارزميات الكم لكيمياء الكم وعلم المواد الكمومية". المراجعات الكيميائية 120 ، 12685 - 12717 (2020).
https: / / doi.org/ 10.1021 / acs.chemrev.9b00829

[84] رايان بابوش، دومينيك دبليو بيري، إيان دي كيفليتشان، آني واي وي، بيتر جيه لوف، وألان أسبورو جوزيك. “محاكاة كمية أكثر دقة بشكل كبير للفرميونات في التكميم الثاني”. المجلة الجديدة للفيزياء 18، 033032 (2016).
https:/​/​doi.org/​10.1088/​1367-2630/​18/​3/​033032

[85] ريان بابوش، دومينيك دبليو بيري، وهارتموت نيفين. “المحاكاة الكمومية لنموذج Sachdev-Ye-Kitaev عن طريق التكعيب غير المتماثل”. المراجعة البدنية أ 99، 040301 (2019).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.99.040301

[86] رايان بابوش، دومينيك دبليو بيري، يوفال آر ساندرز، إيان دي كيفليتشان، أرتور شيرير، آني واي وي، بيتر جيه لوف، وآلان أسبورو جوزيك. “محاكاة كمومية أكثر دقة بشكل كبير للفرميونات في تمثيل تفاعل التكوين”. علوم وتكنولوجيا الكم 3، 015006 (2017).
الشبكي: / / doi.org/ 10.1088 / 2058-9565 / aa9463

[87] ريان بابوش، وناثان ويبي، وجارود ماكلين، وجيمس ماكلين، وهارتموت نيفين، وجارنت كين-ليك تشان. “المحاكاة الكمومية منخفضة العمق للمواد”. المراجعة الفيزيائية X 8، 011044 (2018).
الشبكي: / / doi.org/ 10.1103 / PhysRevX.8.011044

[88] إيان دي كيفليشان، وجارود ماكلين، وناثان ويبي، وكريج جيدني، وألان أسبورو جوزيك، وجارنيت كين ليك تشان، وريان بابوش. “المحاكاة الكمومية للبنية الإلكترونية ذات العمق الخطي والاتصال”. رسائل المراجعة البدنية 120، 110501 (2018).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.120.110501

[89] ريان بابوش، دومينيك دبليو بيري، جارود آر ماكلين، وهارتموت نيفين. “المحاكاة الكمومية للكيمياء مع القياس الخطي في حجم الأساس”. npj معلومات الكم 5 (2019).
الشبكي: / / doi.org/ 10.1038 / s41534-019-0199 ذ

[90] دومينيك دبليو بيري، وكريج جيدني، وماريو موتا، وجارود آر ماكلين، وريان بابوش. “Qubitization من كيمياء الكم ذات الأساس التعسفي الاستفادة من التناثر والعامل المنخفض الرتبة”. الكم 3، 208 (2019).
https:/​/​doi.org/​10.22331/​q-2019-12-02-208

[91] تشارلز هـ. بينيت. “العكس المنطقي للحساب”. مجلة آي بي إم للبحث والتطوير 17، 525-532 (1973).
https: / / doi.org/ 10.1147 / rd.176.0525

[92] مايكل إيه نيلسن وإسحاق إل تشوانج. "الحساب الكمي والمعلومات الكمومية: الطبعة العاشرة للذكرى السنوية". صحافة جامعة كامبرج. (10).
الشبكي: / / doi.org/ 10.1017 / CBO9780511976667

[93] لوف ك. جروفر وتيري رودولف. "إنشاء تراكبات تتوافق مع التوزيعات الاحتمالية القابلة للتكامل بكفاءة" (2002). أرخايف:كمية فتاه/0208112.
أرخايف: ضليع في الرياضيات، وعل / 0208112

[94] يوسي عطية ودوريت أهارونوف. “التقديم السريع للهاملتونيين والقياسات الدقيقة بشكل كبير”. اتصالات الطبيعة 8 (2017).
https:/​/​doi.org/​10.1038/​s41467-017-01637-7

[95] شوزين غو، ورولاندو د. سوما، وبوراك شاهين أوغلو. “التطور الكمي السريع”. الكم 5، 577 (2021).
https:/​/​doi.org/​10.22331/​q-2021-11-15-577

[96] فريديريك ماجنيز ، وأشوين ناياك ، وجيريمي رولاند ، وميكلوس سانثا. "البحث عن طريق المشي الكمي". مجلة SIAM على الحوسبة 40 ، 142–164 (2011).
الشبكي: / / doi.org/ 10.1137 / 090745854

[97] شياو مينغ تشانغ، تونغيانغ لي، وشياو يوان. “إعداد الحالة الكمومية بعمق الدائرة الأمثل: التطبيقات والتطبيقات”. رسائل المراجعة البدنية 129، 230504 (2022).
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.129.230504

[98] شياو مينغ صن، وجوجينغ تيان، وشواي يانغ، وبي يوان، وشينغيو تشانغ. “عمق الدائرة الأمثل غير المقارب لإعداد الحالة الكمومية والتوليف الوحدوي العام”. معاملات IEEE حول التصميم بمساعدة الكمبيوتر للدوائر والأنظمة المتكاملة 42، 3301–3314 (2023).
https: / / doi.org/ 10.1109 / TCAD.2023.3244885

[99] غريغوري روزنتال. “الاستعلام والحدود العليا للعمق للوحدات الكمومية عبر بحث جروفر” (2021). أرخايف:2111.07992.
أرخايف: 2111.07992

[100] باي يوان وشينغيو تشانغ. “الإعداد الأمثل (المتحكم فيه) للحالة الكمومية والتوليف الوحدوي المحسن بواسطة الدوائر الكمومية مع أي عدد من البتات المساعدة”. الكم 7، 956 (2023).
https:/​/​doi.org/​10.22331/​q-2023-03-20-956

[101] ناي هوي شيا، كاي مين تشونغ، ياو تشينغ هسيه، هان هسوان لين، ياو تينغ لين، ويو تشينغ شين. “حول استحالة التقديم السريع الموازي العام لمحاكاة هاميلتون”. في وقائع مؤتمر وقائع مؤتمر التعقيد الحسابي الثامن والثلاثين (CCC '38). الصفحات 23-1. (45).
الشبكي: / / doi.org/ 10.4230 / LIPIcs.CCC.2023.33

[102] ميهير بيلاري وفيليب روجواي. "الأقوال العشوائية عملية: نموذج لتصميم بروتوكولات فعالة". في وقائع مؤتمر ACM الأول حول أمن الكمبيوتر والاتصالات (CCC '1). الصفحات 93-62. (73).
الشبكي: / / doi.org/ 10.1145 / 168588.168596

[103] دان بونيه، أوزغور داجديلين، مارك فيشلين، أنجا ليمان، كريستيان شافنر، ومارك زاندري. “أوراكلز عشوائية في عالم الكم”. في وقائع المؤتمر الدولي السابع عشر حول نظرية وتطبيق التشفير وأمن المعلومات. الصفحات 17-41. (69).
https:/​/​doi.org/​10.1007/​978-3-642-25385-0_3

[104] سيث لويد. “ردود الفعل الكمومية المتماسكة”. المراجعة البدنية أ 62، 022108 (2000).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.62.022108

[105] جون جوف وماثيو ر. جيمس. “منتج السلسلة وتطبيقه على شبكات التغذية والتغذية الكمومية”. معاملات IEEE على التحكم الآلي 54، 2530-2544 (2009).
https: / / doi.org/ 10.1109 / TAC.2009.2031205

[106] كيشينغ وانغ، ريلينغ لي، ومينغ شنغ ينغ. “التحقق من تكافؤ الدوائر الكمومية المتسلسلة”. معاملات IEEE حول التصميم بمساعدة الكمبيوتر للدوائر والأنظمة المتكاملة 41، 3143–3156 (2022).
https: / / doi.org/ 10.1109 / TCAD.2021.3117506

[107] بوباك تي كياني، وجياكومو دي بالما، وديرك إنجلوند، وويليام كامينسكي، وميلاد مارفيان، وسيث لويد. “الميزة الكمية لتحليل المعادلات التفاضلية”. المراجعة البدنية أ 105، 022415 (2022).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.105.022415

[108] دومينيك دبليو بيري، وأندرو إم تشايلدز، وآرون أوستراندر، وغومينغ وانغ. “خوارزمية الكم للمعادلات التفاضلية الخطية مع تحسين الاعتماد على الدقة بشكل كبير”. الاتصالات في الفيزياء الرياضية 365، 1057-1081 (2017).
الشبكي: / / doi.org/ 10.1007 / s00220-017-3002 ذ

[109] ماريا كيفيروفا، وأرتور شيرير، ودومينيك دبليو بيري. “محاكاة ديناميكيات هاميلتونيين المعتمدين على الوقت من خلال سلسلة دايسون المبتورة”. المراجعة البدنية أ 99، 042314 (2019).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.99.042314

[110] دومينيك دبليو بيري، وأندرو إم تشايلدز، ويوان سو، وشين وانغ، وناثان ويبي. “محاكاة هاملتونية تعتمد على الوقت مع مقياس ${L}^{1}$-norm”. الكم 4، 254 (2020).
https:/​/​doi.org/​10.22331/​q-2020-04-20-254

[111] يي هسيانج تشين، أمير كاليف، وإيتاي هين. “خوارزمية الكم لمحاكاة هاميلتون المعتمدة على الوقت عن طريق توسيع التقليب”. بي آر إكس كوانتوم 2، 030342 (2021).
https: / / doi.org/ 10.1103 / PRXQuantum.2.030342

[112] أندراس جيلين، سرينيفاسان أروناتشالام، وناثان ويب. “تحسين خوارزميات تحسين الكم من خلال حساب التدرج الكمي الأسرع”. في وقائع ندوة ACM SIAM السنوية الثلاثين حول الخوارزميات المنفصلة (SODA '30). الصفحات 19-1425. (1444).
الشبكي: / / doi.org/ 10.1137 / 1.9781611975482.87

[113] يوردانيس كيرينيديس وأنوبام براكاش. “طريقة النقطة الداخلية الكمومية لـ LPs وSDPs”. معاملات ACM على الحوسبة الكمومية 1، 1–32 (2020).
الشبكي: / / doi.org/ 10.1145 / 3406306

[114] جون هـ.ريف. “دوائر العمق اللوغاريتمية للوظائف الجبرية”. مجلة SIAM حول الحوسبة 15، 231-242 (1986).
الشبكي: / / doi.org/ 10.1137 / 0215017

[115] ماريو سيجيدي. “التسريع الكمي لخوارزميات سلسلة ماركوف”. في وقائع ندوة IEEE السنوية الخامسة والأربعين حول أسس علوم الكمبيوتر (FOCS '45). الصفحات 04-32. (41).
الشبكي: / / doi.org/ 10.1109 / FOCS.2004.53

[116] رولاندو د. سوما، وجيراردو أورتيز، وجيمس إي. جوبيرناتيس، وإيمانويل نيل، وريموند لافلام. "محاكاة الظواهر الفيزيائية بواسطة الشبكات الكمومية". المراجعة البدنية أ 65، 042323 (2002).
الشبكي: / / doi.org/ 10.1103 / PhysRevA.65.042323

[117] يوردانيس كيرينيديس وأنوبام براكاش. “أنظمة التوصية الكمومية”. في المؤتمر الثامن للابتكارات في علوم الكمبيوتر النظرية (ITCS '8). المجلد 17، الصفحات 67: 49-1: 49. (21).
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2017.49

[118] ديمتري أ. أبانين وزلاتكو بابيتش. “التقدم الأخير في توطين العديد من الأجسام”. أنالين دير فيزيك 529، 1700169 (2017).
الشبكي: / / doi.org/ 10.1002 / andp.201700169

[119] فابيان أليت ونيكولاس لافورنسي. "توطين العديد من الجسد: مقدمة وموضوعات مختارة". يتألف من Rendus Physique 19 ، 498-525 (2018).
https: / / doi.org/ 10.1016 / j.crhy.2018.03.003

[120] فيليب دبليو أندرسون. "غياب الانتشار في بعض المشابك العشوائية". المراجعة البدنية 109، 1492-1505 (1958).
الشبكي: / / doi.org/ 10.1103 / PhysRev.109.1492

[121] ديمتري أبانين وإيهود ألتمان وإيمانويل بلوخ ومكسيم سيربين. "الندوة: توطين العديد من الجسد ، والحرارة ، والتشابك". تقييمات Modern Physics 91، 021001 (2019).
الشبكي: / / doi.org/ 10.1103 / RevModPhys.91.021001

[122] جوزيف بولشينسكي وفلاديمير روزنهاوس. “الطيف في نموذج ساشديف-يي-كيتيف”. مجلة فيزياء الطاقة العالية 2016، 1-25 (2016).
https: / / doi.org/ 10.1007 / JHEP04 (2016) 001

[123] فلاديمير روزنهاوس. "مقدمة لنموذج SYK". مجلة الفيزياء أ: الرياضيات والنظرية 52، 323001 (2019).
https:/​/​doi.org/​10.1088/​1751-8121/​ab2ce1

[124] جورج إي بي بوكس ​​وميرفن إي مولر. "ملاحظة حول توليد الانحرافات الطبيعية العشوائية". حوليات الإحصاء الرياضي 29، 610-611 (1958).
الشبكي: / / doi.org/ 10.1214 / aoms / 1177706645

[125] شينجلونج شو، وليونارد سسكيند، ويوان سو، وبريان سوينجل. "نموذج متناثر للتصوير المجسم الكمي" (2020). أرخايف:2008.02303.
أرخايف: 2008.02303

[126] يودونغ كاو ، جوناثان روميرو ، جوناثان بي أولسون ، ماتياس ديغروت ، بيتر دي جونسون ، ماريا كيفيروفا ، إيان دي كيفليشان ، تيم مينكي ، بورجا بيروبادر ، نيكولاس ب. "كيمياء الكم في عصر الحوسبة الكمومية". المراجعات الكيميائية 119 ، 10856-10915 (2019).
https: / / doi.org/ 10.1021 / acs.chemrev.8b00803

[127] ألبرتو بيروزو ، وجارود ماكلين ، وبيتر شادبولت ، ومان هونغ يونغ ، وشياو تشي زو ، وبيتر جيه لوف ، وآلان أسبورو-جوزيك ، وجيريمي إل أوبراين. "محلل القيمة الذاتية المتغير على معالج كمومي ضوئي". اتصالات الطبيعة 5 (2014).
الشبكي: / / doi.org/ 10.1038 / ncomms5213

[128] Google AI Quantum and Collaborators، فرانك أروت، كونال آريا، ريان بابوش، ديف بيكون، جوزيف سي باردين، رامي باريندز، سيرجيو بويكسو، مايكل بروتون، بوب بي باكلي، وآخرون. “Hartree-Fock على كمبيوتر كمي فائق التوصيل”. العلوم 369، 1084-1089 (2020).
https: / / doi.org/ 10.1126 / science.abb9811

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

[1] Xiao-Ming Zhang ، و Tongyang Li ، و Xiao Yuan ، "إعداد الحالة الكمومية بعمق الدائرة الأمثل: التطبيقات والتطبيقات" ، خطابات المراجعة البدنية 129 23 ، 230504 (2022).

[2] Kouhei Nakaji و Shumpei Uno و Yohichi Suzuki و Rudy Raymond و Tamiya Onodera و Tomoki Tanaka و Hiroyuki Tezuka و Naoki Mitsuda و Naoki Yamamoto ، "ترميز السعة التقريبي في الدوائر الكمومية الضحلة وتطبيقها على مؤشرات السوق المالية" ، بحوث المراجعة البدنية 4 2، 023136 (2022).

[3] جون إم. مارتين، ويوان ليو، وزاكاري إي. تشين، وإسحاق إل. تشوانغ، "خوارزميات معالجة الإشارات الكمومية الفعالة والمتماسكة بالكامل لمحاكاة ديناميكيات الوقت الفعلي"، أرخايف: 2110.11327, (2021).

[4] Pei Yuan و Shengyu Zhang، "الإعداد الأمثل للحالة الكمومية (المتحكم فيها) وتحسين التوليف الوحدوي بواسطة الدوائر الكمومية مع أي عدد من الكيوبتات المساعدة"، الكم 7 ، 956 (2023).

[5] كيشينغ وانغ وتشيتشنغ تشانغ، "خوارزميات الكم السريعة لتقدير مسافة التتبع"، أرخايف: 2301.06783, (2023).

[6] ناي هوي شيا، كاي مين تشونغ، ياو تشينغ هسيه، هان هسوان لين، ياو تينغ لين، ويو تشينغ شين، "حول استحالة التقديم السريع الموازي العام للمحاكاة الهاملتونية"، أرخايف: 2305.12444, (2023).

[7] شياو مينغ تشانغ وشياو يوان، "حول تعقيد الدوائر لنماذج الوصول الكمي لتشفير البيانات الكلاسيكية"، أرخايف: 2311.11365, (2023).

[8] جريجوري بويد، "الموازاة ذات الحمل المنخفض لـ LCU عبر مشغلي التنقل"، أرخايف: 2312.00696, (2023).

الاستشهادات المذكورة أعلاه من إعلانات ساو / ناسا (تم آخر تحديث بنجاح 2024-01-15 23:39:45). قد تكون القائمة غير كاملة نظرًا لأن جميع الناشرين لا يقدمون بيانات اقتباس مناسبة وكاملة.

On خدمة Crossref's cited-by service لم يتم العثور على بيانات حول الاستشهاد بالأعمال (المحاولة الأخيرة 2024-01-15 23:39:43).

نشرت هذه الورقة في الكم تحت نسبة المشاع الإبداعي 4.0 الدولية (CC BY 4.0) رخصة. يظل حقوق الطبع والنشر مع مالكي حقوق الطبع والنشر الأصليين مثل المؤلفين أو مؤسساتهم.

الطابع الزمني:

اكثر من مجلة الكم