تشفير المقايضات ومجموعات أدوات التصميم في الخوارزميات الكمومية لتحقيق التحسين المنفصل: التلوين والتوجيه والجدولة ومشاكل أخرى

أعاد نشره أفلاطون

المتابعون: 0

نيكولاس بي دي ساوايا¹، ألبرت تي شميتز²و ستيوارت هادفيلد^3,4

¹مختبرات إنتل، شركة إنتل، سانتا كلارا، كاليفورنيا 95054، الولايات المتحدة الأمريكية [nicolas.sawaya@intel.com]
²مختبرات إنتل، شركة إنتل، هيلسبورو، أوريغون 97124، الولايات المتحدة الأمريكية
³مختبر الذكاء الاصطناعي الكمي، مركز أبحاث أميس التابع لناسا، موفيت فيلد، كاليفورنيا 94035، الولايات المتحدة الأمريكية
⁴معهد أبحاث USRA لعلوم الكمبيوتر المتقدمة، ماونتن فيو، كاليفورنيا، 94043، الولايات المتحدة الأمريكية

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

ملخص

إن مشاكل التحسين التوافقي الصعبة موجودة في كل مكان في العلوم والهندسة. تم مؤخرًا تطوير عدة طرق كمومية للتحسين، في إعدادات مختلفة بما في ذلك الحلول الدقيقة والتقريبية. تتناول هذه المخطوطة هذا المجال من البحث، ولها ثلاثة أغراض متميزة. أولاً، نقدم طريقة بديهية لتجميع وتحليل مشكلات التحسين المنفصلة (على سبيل المثال، $ القائمة على الأعداد الصحيحة)، حيث يتم التعبير عن المشكلة والأوليات الخوارزمية المقابلة باستخدام تمثيل وسيط كمي منفصل (DQIR) مستقل عن التشفير. غالبًا ما يسمح هذا التمثيل المدمج بتجميع المشكلات بشكل أكثر كفاءة، والتحليلات الآلية لخيارات التشفير المختلفة، وسهولة التفسير، وإجراءات وقت التشغيل الأكثر تعقيدًا، وقابلية البرمجة الأكثر ثراءً، مقارنة بالطرق السابقة، والتي نعرضها بعدد من الأمثلة. ثانيًا، نقوم بإجراء دراسات عددية تقارن العديد من ترميزات الكيوبت؛ تظهر النتائج عددًا من الاتجاهات الأولية التي تساعد في توجيه اختيار التشفير لمجموعة معينة من الأجهزة ومشكلة وخوارزمية معينة. تتضمن دراستنا المشاكل المتعلقة بتلوين الرسم البياني، ومشكلة مندوب المبيعات المتنقل، وجدولة المصنع/الآلة، وإعادة توازن المحفظة المالية، والبرمجة الخطية الصحيحة. ثالثًا، قمنا بتصميم خلاطات جزئية مشتقة من الرسم البياني منخفض العمق (GDPMs) تصل إلى متغيرات كمية ذات 16 مستوى، مما يوضح أن الترميزات المدمجة (الثنائية) أكثر قابلية لـ QAOA مما كان مفهومًا سابقًا. نتوقع أن تساعد مجموعة الأدوات هذه المكونة من تجريدات البرمجة وكتل البناء منخفضة المستوى في تصميم خوارزميات كمومية للمشكلات التوافقية المنفصلة.

تشفير المقايضات ومجموعات أدوات التصميم في الخوارزميات الكمومية للتحسين المنفصل: التلوين والتوجيه والجدولة ومشكلات أخرى PlatoBlockchain Data Intelligence. البحث العمودي. منظمة العفو الدولية.

صورة مميزة: خلاط جزئي مشتق من الرسم البياني (GDPM) لتقييد متغير 3 كيوبت إلى 6 حالات أثناء تنفيذ QAOA على سبيل المثال.

► بيانات BibTeX

@article{Sawaya2023encodingtradeoffs, doi = {10.22331/q-2023-09-14-1111}, url = {https://doi.org/10.22331/q-2023-09-14-1111}، العنوان = {ترميز التجارة -offs ومجموعات أدوات التصميم في الخوارزميات الكمومية للتحسين المنفصل: التلوين والتوجيه والجدولة ومشكلات أخرى}، المؤلف = {Sawaya, Nicolas PD and Schmitz, Albert T and Hadfield, Stuart}, Journal = {{Quantum}}, issn = {2521-327X}، الناشر = {{Verein zur F{"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}، المجلد = {7}، الصفحات = {1111}، الشهر = سبتمبر، السنة = { 2023} }

ferences المراجع

[1] كريستوس إتش باباديميتريو وكينيث ستيجليتز. التحسين التوافقي: الخوارزميات والتعقيد. شركة البريد السريع، 1998.

[2] لوف ك جروفر. خوارزمية ميكانيكية الكم سريعة للبحث عن قاعدة البيانات. في وقائع ندوة ACM السنوية الثامنة والعشرين حول نظرية الحوسبة، الصفحات 212-219، 1996. https:///doi.org/10.1145/237814.237866.
الشبكي: / / doi.org/ 10.1145 / 237814.237866

[3] تاد هوغ وديمتري بورتنوف. تحسين الكم. علوم المعلومات، 128(3-4):181-197، 2000. https:///doi.org/10.1016/s0020-0255(00)00052-9.
https://doi.org/10.1016/s0020-0255(00)00052-9

[4] إدوارد فرحي، جيفري جولدستون، وسام جوتمان. خوارزمية التحسين التقريبية الكمومية. arXiv طبعة أولية arXiv:1411.4028، 2014. https:///doi.org/10.48550/arXiv.1411.4028.
https: / / doi.org/10.48550 / arXiv.1411.4028
أرخايف: 1411.4028

[5] ماثيو ب هاستينغز. خوارزمية كم قصيرة المسار لتحقيق التحسين الدقيق. الكم، 2:78، 2018. https:///doi.org/10.22331/q-2018-07-26-78.
https://doi.org/10.22331/q-2018-07-26-78

[6] تميم الباش ودانيال ليدار. حساب الكم الأديباتي. مراجعات الفيزياء الحديثة، 90(1):015002، 2018. https:///doi.org/10.1103/revmodphys.90.015002.
الشبكي: / / doi.org/ 10.1103 / revmodphys.90.015002

[7] ستيوارت هادفيلد، زيهوي وانغ، بريان أوجورمان، إليانور ريفيل، دافيد فينتوريلي، وروباك بيسواس. من خوارزمية التحسين التقريبية الكمومية إلى عامل التشغيل المتناوب الكمي ansatz. الخوارزميات، 12(2):34، 2019. https:///doi.org/10.3390/a12020034.
https: / / doi.org/10.3390 / a12020034

[8] فيليب هوك، هيلموت جي كاتزجرابر، وولفغانغ ليتشنر، هيديتوشي نيشيموري، وويليام دي أوليفر. وجهات نظر التلدين الكمي: الأساليب والتطبيقات. تقارير عن التقدم في الفيزياء، 83(5):054401، 2020. https:///doi.org/10.1088/1361-6633/ab85b8.
https://doi.org/10.1088/1361-6633/ab85b8

[9] KM Svore، وAV Aho، وAW Cross، وI. Chuang، وIL Markov. بنية برمجية ذات طبقات لأدوات تصميم الحوسبة الكمومية. الكمبيوتر، 39(1):74-83، يناير 2006. https:///doi.org/10.1109/MC.2006.4.
الشبكي: / / doi.org/ 10.1109 / MC.2006.4

[10] ديفيد إيتاه، توماس هانر، فاديم كليوتشنيكوف، وتورستن هوفلر. تمكين تحسين تدفق البيانات للبرامج الكمومية. arXiv طبعة أولية arXiv:2101.11030، 2021. https:///doi.org/10.48550/arXiv.2101.11030.
https: / / doi.org/10.48550 / arXiv.2101.11030
أرخايف: 2101.11030

[11] رسلان شايدولين، كونال مرواها، جوناثان وورتز، وفيليب سي لوشو. قعوقيت: مجموعة أدوات للدراسة والتطبيق والتحقق من القاعدة. في ورشة العمل الدولية الثانية لـ IEEE/ACM لعام 2021 حول برامج الحوسبة الكمومية (QCS)، الصفحات 64-71. IEEE، 2021. https:///doi.org/10.1109/qcs54837.2021.00011.
https:///doi.org/10.1109/qcs54837.2021.00011

[12] نيكولاس بي دي ساوايا، وتيم مينكي، وثي ها كياو، وسونيكا جوهري، وألان أسبورو جوزيك، وجيان جياكومو غيريشي. محاكاة الكم الرقمية الموفرة للموارد لأنظمة المستوى d للهاملتونيين الضوئية والاهتزازية والدورانية. npj Quantum Information، 6(1)، يونيو 2020. https:///doi.org/10.1038/s41534-020-0278-0.
https://doi.org/10.1038/s41534-020-0278-0

[13] ستيوارت هادفيلد. حول تمثيل الدوال المنطقية والحقيقية كالهاميلتونيين للحوسبة الكمومية. معاملات ACM على الحوسبة الكمومية، 2(4):1–21، 2021. https:///doi.org/10.1145/3478519.
الشبكي: / / doi.org/ 10.1145 / 3478519

[14] كيشا هيتالا، روبرت راند، شيه هان هونغ، زياودي وو، ومايكل هيكس. تم التحقق من التحسين في التمثيل الوسيط الكمي. كور، abs/1904.06319، 2019. https:///doi.org/10.48550/arXiv.1904.06319.
https: / / doi.org/10.48550 / arXiv.1904.06319

[15] ثين نجوين وألكسندر مكاسكي. برامج التحويل البرمجي الأمثل القابلة لإعادة الاستهداف للمسرعات الكمومية عبر تمثيل وسيط متعدد المستويات. IEEE Micro، 42(5):17-33، 2022. https:///doi.org/10.1109/mm.2022.3179654.
https:///doi.org/10.1109/mm.2022.3179654

[16] ألكسندر مكاسكي وثين نجوين. لهجة MLIR للغات التجميع الكمومية. في مؤتمر IEEE الدولي لعام 2021 حول الحوسبة الكمومية والهندسة (QCE)، الصفحات 255-264. IEEE، 2021. https:///doi.org/10.1109/qce52317.2021.00043.
https:///doi.org/10.1109/qce52317.2021.00043

[17] أندرو دبليو كروس، وليف إس بيشوب، وجون إيه سمولين، وجاي إم غامبيتا. فتح لغة التجميع الكمومية. arXiv طبعة أولية arXiv:1707.03429، 2017. https:///doi.org/10.48550/arXiv.1707.03429.
https: / / doi.org/10.48550 / arXiv.1707.03429
أرخايف: 1707.03429

[18] نيكولاس بي دي ساوايا، وجيان جياكومو غيريشي، وآدم هولمز. حول متطلبات الموارد المعتمدة على الاتصال للمحاكاة الكمومية الرقمية لجزيئات المستوى d. في مؤتمر IEEE الدولي لعام 2020 حول الحوسبة الكمومية والهندسة (QCE). IEEE، 2020. https:///doi.org/10.1109/qce49297.2020.00031.
https:///doi.org/10.1109/qce49297.2020.00031

[19] ألكسندرو ماكريدين، وباناجيوتيس سبنتزوريس، وجيمس أموندسون، وروني هارنيك. أنظمة الإلكترون والفونون على جهاز كمبيوتر كمي عالمي. فيز. القس ليت، 121:110504، 2018. https:///doi.org/10.1103/PhysRevLett.121.110504.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.121.110504

[20] سام مكاردل، وألكسندر مايوروف، وشياو شان، وسيمون بنجامين، وشياو يوان. المحاكاة الكمومية الرقمية للاهتزازات الجزيئية. الكيمياء. العلوم، 10(22):5725-5735، 2019. https:///doi.org/10.1039/c9sc01313j.
https:///doi.org/10.1039/c9sc01313j

[21] بولين ج. أوليترولت، وألبرتو باياردي، وماركوس ريهر، وإيفانو تافيرنيللي. خوارزميات كمومية فعالة للأجهزة لحسابات البنية الاهتزازية. الكيمياء. العلوم، 11(26):6842-6855، 2020. https:///doi.org/10.1039/d0sc01908a.
https:///doi.org/10.1039/d0sc01908a

[22] نيكولاس بي دي ساوايا، وفرانشيسكو بيساني، ودانيال بي تابور. الأساليب الخوارزمية الكمومية القريبة والطويلة الأجل للتحليل الطيفي الاهتزازي. المراجعة البدنية أ، 104(6):062419، 2021. https:///doi.org/10.1103/physreva.104.062419.
الشبكي: / / doi.org/ 10.1103 / physreva.104.062419

[23] جاكوب إس كوتمان، وماريو كرين، وثي ها كياو، وسمنر ألبرين-ليا، وألان أسبورو-جوزيك. التصميم بمساعدة الكمبيوتر الكمي لأجهزة البصريات الكمومية. العلوم والتكنولوجيا الكمية، 6(3):035010، 2021. https:///doi.org/10.1088/2058-9565/abfc94.
https: / / doi.org / 10.1088 / 2058-9565 / abfc94

[24] آر لورا سيرانو، دانييل خوليو جارسيا، دي بيتانكورث، آر بي أمارال، إن إس كاميلو، إي إستيفيز رامز، لا أورتيلاردو جي زد، وبي جي باجليوسو. تأثيرات التخفيف في أنظمة الدوران 7/2. حالة المغناطيس الحديدي المضاد GdRhIn5. مجلة المغناطيسية والمواد المغناطيسية، 405: 304-310، 2016. https:///doi.org/10.1016/j.jmmm.2015.12.093.
https:///doi.org/10.1016/j.jmmm.2015.12.093

[25] جارود آر ماكلين، وجوناثان روميرو، وريان بابوش، وألان أسبورو جوزيك. نظرية الخوارزميات الكمومية الكلاسيكية الهجينة المتغيرة. المجلة الجديدة للفيزياء، 18(2):023023، 2016. https:///doi.org/10.1088/1367-2630/18/2/023023.
https://doi.org/10.1088/1367-2630/18/2/023023

[26] فلاديسلاف فيرتيليتسكي، تزو تشينغ ين، وأرتور إف إزمايلوف. تحسين القياس في eigensolver الكمي المتغير باستخدام الحد الأدنى من غطاء النقر. مجلة الفيزياء الكيميائية، 152(12):124114، 2020. https:///doi.org/10.1063/1.5141458.
الشبكي: / / doi.org/ 10.1063 / 1.5141458

[27] ماركو سيريزو، أندرو أراسميث، ريان بابوش، سيمون سي بنجامين، سوجورو إندو، كيسوكي فوجي، جارود آر ماكلين، كوسوكي ميتاراي، شياو يوان، لوكاس سينسيو، وآخرون. خوارزميات الكم المتغيرة. مراجعات الطبيعة فيزياء، 3 (9): 625-644، 2021. https:///doi.org/10.1038/s42254-021-00348-9.
https://doi.org/10.1038/s42254-021-00348-9

[28] ديمتري أ. فيدوروف، بو بينغ، نيرانجان جوفيند، ويوري أليكسيف. طريقة VQE: مسح قصير والتطورات الأخيرة. نظرية المواد، 6(1):1-21، 2022. https:///doi.org/10.1186/s41313-021-00032-6.
https://doi.org/10.1186/s41313-021-00032-6

[29] أندرو لوكاس. تركيبات Ising للعديد من مشاكل NP. الحدود في الفيزياء، 2:5، 2014. https:///doi.org/10.3389/fphy.2014.00005.
https: / / doi.org/ 10.3389 / fphy.2014.00005

[30] يونغ هيون أوه، حامد محمد باغربور، باتريك دريهر، أناند سينغ، شيانكينغ يو، وأندي جيه ريندوس. حل مشاكل التحسين التوافقي متعدد الألوان باستخدام خوارزميات الكم الهجينة. arXiv طبعة أولية arXiv:1911.00595، 2019. https:///doi.org/10.48550/arXiv.1911.00595.
https: / / doi.org/10.48550 / arXiv.1911.00595
أرخايف: 1911.00595

[31] زيهوي وانغ، ونيكولاس سي روبين، وجيسون إم دوميني، وإليانور جي ريفيل. خلاطات XY: النتائج التحليلية والعددية للمشغل الكمي المتناوب ansatz. فيز. القس أ، 101:012320، يناير 2020. https:///doi.org/10.1103/PhysRevA.101.012320.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.101.012320

[32] زولت تابي، كريم الصفتي، زوفيا كالوس، بيتر هاجا، تاماس كوزيك، آدم جلوس، وزولتان زيمبوراس. التحسين الكمي لمشكلة تلوين الرسم البياني من خلال التضمين الموفر للمساحة. في مؤتمر IEEE الدولي لعام 2020 حول الحوسبة الكمومية والهندسة (QCE). IEEE، أكتوبر 2020. https:///doi.org/10.1109/qce49297.2020.00018.
https:///doi.org/10.1109/qce49297.2020.00018

[33] فرانز جي فوكس، وهيرمان أوي كولدن، ونيلز هنريك آسي، وجورجيو سارتور. تشفير فعال لـ MAX k-CUT الموزون على كمبيوتر كمي باستخدام qaoa. SN علوم الكمبيوتر، 2(2):89، 2021. https:///doi.org/10.1007/s42979-020-00437-z.
الشبكي: / / doi.org/ 10.1007 / s42979-020-00437 زي

[34] بريان أوجورمان، إليانور جيلبرت ريفيل، مينه دو، دافيد فينتوريلي، وجيريمي فرانك. مقارنة أساليب تجميع مشكلة التخطيط للتليين الكمي. مراجعة هندسة المعرفة، 31(5):465-474، 2016. https:///doi.org/10.1017/S0269888916000278.
الشبكي: / / doi.org/ 10.1017 / S0269888916000278

[35] توبياس ستولينويرك، ستيوارت هادفيلد، وزيهوي وانغ. نحو الاستدلال على نموذج البوابة الكمومية لمشاكل التخطيط في العالم الحقيقي. معاملات IEEE حول هندسة الكم، 1:1-16، 2020. https:///doi.org/10.1109/TQE.2020.3030609.
https: / / doi.org/ 10.1109 / TQE.2020.3030609

[36] توبياس ستولينويرك، بريان أوجورمان، دافيد فينتوريلي، سلفاتوري ماندرا، أولغا روديونوفا، هوكوان نج، بانافار سريدهار، إليانور جيلبرت ريفيل، وروباك بيسواس. يتم تطبيق التلدين الكمي على المسارات المثالية لإدارة الحركة الجوية. معاملات IEEE على أنظمة النقل الذكية، 21(1):285–297، يناير 2020. https:///doi.org/10.1109/tits.2019.2891235.
https:///doi.org/10.1109/tits.2019.2891235

[37] آلان كريسبين وأليكس سيريتشاس. خوارزمية التلدين الكمي لجدولة المركبات. في عام 2013، مؤتمر IEEE الدولي حول الأنظمة والإنسان وعلم التحكم الآلي. IEEE، 2013. https:///doi.org/10.1109/smc.2013.601.
https:///doi.org/10.1109/smc.2013.601

[38] دافيد فينتوريلي، ودومينيك جي جي مارشاند، وجالو روجو. تنفيذ الصلب الكمي لجدولة متجر العمل. arXiv طبعة أولية arXiv:1506.08479، 2015. https:///doi.org/10.48550/arXiv.1506.08479.
https: / / doi.org/10.48550 / arXiv.1506.08479
أرخايف: 1506.08479

[39] توني تي تران، مينه دو، إليانور جي ريفيل، جيريمي فرانك، زيهوي وانغ، بريان أوجورمان، دافيد فينتوريلي، وجي كريستوفر بيك. النهج الكمي الكلاسيكي الهجين لحل مشاكل الجدولة. في الندوة السنوية التاسعة حول البحث التوافقي. AAAI، 2016. https:///doi.org/10.1609/socs.v7i1.18390.
https: / / doi.org/ 10.1609 / socs.v7i1.18390

[40] كرزيستوف دومينو، وماتياس كونيورشيك، وكرزيستوف كرافيك، وكونراد جالوفيتسكي، وبارتلوميج جارداس. نهج الحوسبة الكمومية لإرسال السكك الحديدية وتحسين إدارة الصراع على خطوط السكك الحديدية ذات المسار الواحد. arXiv طبعة أولية arXiv:2010.08227، 2020. https:///doi.org/10.48550/arXiv.2010.08227.
https: / / doi.org/10.48550 / arXiv.2010.08227
أرخايف: 2010.08227

[41] قسطنطين دالياك، لويك هنرييت، إيمانويل جاندل، فولفغانغ ليتشنر، سيمون بيردريكس، مارك بورشيرون، ومارجريتا فيشيزيروفا. تأهيل الأساليب الكمومية لمشاكل التحسين الصناعي الصعبة. دراسة حالة في مجال الشحن الذكي للسيارات الكهربائية. EPJ تكنولوجيا الكم، 8(1)، 2021. https:///doi.org/10.1140/epjqt/s40507-021-00100-3.
https://doi.org/10.1140/epjqt/s40507-021-00100-3

[42] ديفيد أمارو، ماتياس روزنكرانز، ناثان فيتزباتريك، كوجي هيرانو، وماتيا فيورنتيني. دراسة حالة لخوارزميات الكم المتغيرة لمشكلة جدولة متجر العمل. EPJ تكنولوجيا الكم، 9(1):5، 2022. https:///doi.org/10.1140/epjqt/s40507-022-00123-4.
https://doi.org/10.1140/epjqt/s40507-022-00123-4

[43] جوليا بليوا، وجوانا سينكو، وكاتارزينا ريسرز. الخوارزميات المتغيرة لمشكلة جدولة سير العمل في الأجهزة الكمومية القائمة على البوابة. الحوسبة والمعلوماتية، 40(4)، 2021. https:///doi.org/10.31577/cai_2021_4_897.
https:///doi.org/10.31577/cai_2021_4_897

[44] آدم جلوس، وألكسندرا كراويك، وزولتان زيمبوراس. التحسين الثنائي الموفر للمساحة للحوسبة الكمومية المتغيرة. npj معلومات الكم، 8 (1): 39، 2022. https:///doi.org/10.1038/s41534-022-00546-y.
الشبكي: / / doi.org/ 10.1038 / s41534-022-00546 ذ

[45] أوزليم صالحي، وآدم جلوس، وياروسلاف آدم ميشزاك. النماذج الثنائية غير المقيدة لمتغيرات مشكلة البائع المتجول لتحسين الكم. معالجة المعلومات الكمومية، 21(2):67، 2022. https:///doi.org/10.1007/s11128-021-03405-5.
https://doi.org/10.1007/s11128-021-03405-5

[46] ديفيد إي بيرنال، وسريدهار تايور، وديفيد فينتوريلي. برمجة الأعداد الصحيحة الكمومية (QuIP) 47-779: ملاحظات المحاضرة. arXiv طبعة أولية arXiv:2012.11382، 2020. https:///doi.org/10.48550/arXiv.2012.11382.
https: / / doi.org/10.48550 / arXiv.2012.11382
أرخايف: 2012.11382

[47] مارك هودسون، بريندان روك، هيو أونج، ديفيد جارفين، وستيفان دولمان. تجارب إعادة توازن المحفظة باستخدام عامل التشغيل المتناوب الكمي Ansatz. arXiv طبعة أولية arXiv:1911.05296، 2019. https:///doi.org/10.48550/arXiv.1911.05296.
https: / / doi.org/10.48550 / arXiv.1911.05296
أرخايف: 1911.05296

[48] سيرجي راموس كالديرر، وأدريان بيريز ساليناس، ودييغو غارسيا مارتن، وكارلوس برافو برييتو، وخورخي كورتادا، وجوردي بلاناغوما، وخوسيه آي لاتوري. النهج الأحادي الكمي لتسعير الخيارات. فيز. القس أ، 103:032414، 2021. https:///doi.org/10.1103/PhysRevA.103.032414.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.103.032414

[49] كينسوكي تامورا، وتاتسوهيكو شيراي، وهوشو كاتسورا، وشو تاناكا، ونوزومو توغاوا. مقارنة أداء ترميزات الأعداد الصحيحة الثنائية النموذجية في آلة ising. IEEE Access، 9:81032–81039، 2021. https:///doi.org/10.1109/ACCESS.2021.3081685.
الشبكي: / / doi.org/ 10.1109 / ACCESS.2021.3081685

[50] لودميلا بوتيلو، وآدم جلوس، وأكاش كوندو، وياروسلاف آدم ميشزاك، وأوزليم صالحي، وزولتان زيمبوراس. تخفيف الأخطاء في خوارزميات الكم المتغيرة من خلال قياسات الدائرة المتوسطة. المراجعة البدنية أ، 105(2):022441، 2022. https:///doi.org/10.1103/physreva.105.022441.
الشبكي: / / doi.org/ 10.1103 / physreva.105.022441

[51] زيهوي وانغ، وستيوارت هادفيلد، وتشانغ جيانغ، وإليانور جي ريفيل. خوارزمية التحسين التقريبية الكمومية لـ maxcut: عرض فرميوني. المراجعة البدنية أ، 97(2):022304، 2018. https:///doi.org/10.1103/physreva.97.022304.
الشبكي: / / doi.org/ 10.1103 / physreva.97.022304

[52] ستيوارت أندرو هادفيلد. خوارزميات الكم للحوسبة العلمية والتحسين التقريبي. جامعة كولومبيا، 2018. https:///doi.org/10.48550/arXiv.1805.03265.
https: / / doi.org/10.48550 / arXiv.1805.03265

[53] ماثيو ب. هاستينغز. خوارزميات تقريب العمق الكلاسيكية والكمية. المعلومات والحساب الكمي، 19(13&14):1116-1140، 2019. https:///doi.org/10.26421/QIC19.13-14-3.
https: / / doi.org/ 10.26421 / QIC19.13-14-3

[54] سيرجي برافي، وألكسندر كليش، وروبرت كونيغ، ويوجين تانغ. العوائق التي تحول دون تحسين الكم المتغير من حماية التماثل. رسائل المراجعة البدنية، 125(26):260505، 2020. https:///doi.org/10.1103/physrevlett.125.260505.
الشبكي: / / doi.org/ 10.1103 / physrevlett.125.260505

[55] ألكسندر إم دالزيل، وآرام دبليو هارو، وداكس إنشان كوه، ورولاندو إل لا بلاكا. ما هو عدد الكيوبتات اللازمة لتحقيق التفوق الحسابي الكمي؟ الكم، 4:264، 2020. https:///doi.org/10.22331/q-2020-05-11-264.
https://doi.org/10.22331/q-2020-05-11-264

[56] دانييل ستيلك فرانسا وراؤول جارسيا باترون. حدود خوارزميات التحسين على الأجهزة الكمومية الصاخبة. فيزياء الطبيعة، 17(11):1221-1227، 2021. https:///doi.org/10.1038/s41567-021-01356-3.
https://doi.org/10.1038/s41567-021-01356-3

[57] ليو تشو، وشنغ تاو وانغ، وسونون تشوي، وهانس بيشلر، وميخائيل دي لوكين. خوارزمية التحسين التقريبي الكمي: الأداء والآلية والتنفيذ على الأجهزة قريبة المدى. المراجعة البدنية X، 10(2):021067، 2020. https:///doi.org/10.1103/physrevx.10.021067.
الشبكي: / / doi.org/ 10.1103 / physrevx.10.021067

[58] بوعز باراك وكونال مرواها. الخوارزميات الكلاسيكية والقيود الكمومية لتحقيق أقصى قدر من القطع في الرسوم البيانية عالية الحجم. في مارك برافرمان، محرر، المؤتمر الثالث عشر للابتكارات في علوم الكمبيوتر النظرية (ITCS 13)، المجلد 2022 من Leibniz International Proceedings in Informatics (LIPIcs)، الصفحات 215:14–1:14، داغستوهل، ألمانيا، 21. شلوس داغستوهل – لايبنتز- مركز المعلوماتية. https:///doi.org/2022/LIPIcs.ITCS.10.4230.
https: / / doi.org/ 10.4230 / LIPIcs.ITCS.2022.14

[59] لينارت بيتل ومارتن كليش. يعد تدريب خوارزميات الكم المتغيرة أمرًا صعبًا. رسائل المراجعة البدنية، 127(12):120502، 2021. https:///doi.org/10.1103/PhysRevLett.127.120502.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.127.120502

[60] كونال مرواها وستيوارت هادفيلد. حدود لتقريب Max $k$ XOR مع الخوارزميات المحلية الكمومية والكلاسيكية. الكم، 6:757، 2022. https:///doi.org/10.22331/q-2022-07-07-757.
https://doi.org/10.22331/q-2022-07-07-757

[61] باريش أوزغولر ودافيد فينتوريلي. توليف البوابة العددية للاستدلال الكمي على معالجات الكم البوسونية. الحدود في الفيزياء، صفحة 724، 2022. https:///doi.org/10.3389/fphy.2022.900612.
https: / / doi.org/ 10.3389 / fphy.2022.900612

[62] يانيك ديلر، سيباستيان شميت، ماسيج ليونشتاين، ستيف لينك، ماريكا فيدرر، فريد جيندرزيفسكي، فيليب هوك، وفالنتين كاسبر. خوارزمية التحسين التقريبي الكمي لأنظمة qudit ذات التفاعلات طويلة المدى. arXiv طبعة أولية arXiv:2204.00340، 2022. https:///doi.org/10.1103/physreva.107.062410.
الشبكي: / / doi.org/ 10.1103 / physreva.107.062410
أرخايف: 2204.00340

[63] ستيوارت هادفيلد، زيهوي وانغ، إليانور جي ريفيل، بريان أوجورمان، دافيد فينتوريلي، وروباك بيسواس. التحسين التقريبي الكمي مع القيود الصعبة والناعمة. في وقائع ورشة العمل الدولية الثانية حول الحوسبة الفائقة في عصر ما بعد موريس، الصفحات 15-21، 2017. https:///doi.org/10.1145/3149526.3149530.
الشبكي: / / doi.org/ 10.1145 / 3149526.3149530

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

[65] سام مكاردل، تايسون جونز، سوجورو إندو، ينغ لي، سيمون سي بنيامين، وشياو يوان. المحاكاة الكمومية المبنية على Ansatz لتطور الزمن الخيالي. معلومات الكم npj، 5(1):1-6، 2019. https:///doi.org/10.1038/s41534-019-0187-2.
https://doi.org/10.1038/s41534-019-0187-2

[66] ماريو موتا، تشونغ صن، أدريان تي كيه تان، ماثيو جيه أورورك، إريكا يي، أوستن جيه مينيتش، فرناندو جي إس إل برانداو، وجارنيت كين ليك تشان. تحديد الحالات الذاتية والحالات الحرارية على جهاز كمبيوتر كمي باستخدام التطور الزمني الكمي التخيلي. فيزياء الطبيعة، 16 (2): 205-210، 2019. https:///doi.org/10.1038/s41567-019-0704-4.
https://doi.org/10.1038/s41567-019-0704-4

[67] ريان أودونيل. تحليل الوظائف المنطقية. مطبعة جامعة كامبريدج، 2014.

[68] كايل إي سي بوث، وبريان أوجورمان، وجيفري مارشال، وستيوارت هادفيلد، وإليانور ريفيل. برمجة القيد المتسارعة الكم. كوانتوم، 5:550، سبتمبر 2021. https:///doi.org/10.22331/q-2021-09-28-550.
https://doi.org/10.22331/q-2021-09-28-550

[69] أدريانو بارينكو، وتشارلز إتش بينيت، وريتشارد كليف، وديفيد بي ديفينسينزو، ونورمان مارغولوس، وبيتر شور، وتايكو سليتور، وجون إيه سمولين، وهارالد وينفورتر. البوابات الأولية لحساب الكم. المراجعة البدنية أ، 52(5):3457، 1995. https:///doi.org/10.1103/PhysRevA.52.3457.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.52.3457

[70] في في شيندي وإيل ماركوف. على تكلفة CNOT لبوابات TOFFOLI. المعلومات الكمومية والحساب، 9(5&6):461-486، 2009. https:///doi.org/10.26421/qic8.5-6-8.
https: / / doi.org/ 10.26421 / qic8.5-6-8

[71] مهدي سعيدي وإيجور إل ماركوف. توليف وتحسين الدوائر القابلة للعكس – دراسة استقصائية. مسوحات الحوسبة ACM (CSUR)، 45(2):1–34، 2013. https:///doi.org/10.1145/2431211.2431220.
الشبكي: / / doi.org/ 10.1145 / 2431211.2431220

[72] جيان جياكومو غيريشي. حل التحسين الثنائي التربيعي غير المقيد باستخدام خوارزميات فرق تسد والكم. arXiv طبعة أولية arXiv:2101.07813، 2021. https:///doi.org/10.48550/arXiv.2101.07813.
https: / / doi.org/10.48550 / arXiv.2101.07813
أرخايف: 2101.07813

[73] زين سليم، تيج توميش، مايكل أ. بيرلين، براناف جوخالي، ومارتن سوشارا. الفجوة الكمومية والقهر من أجل التحسين التوافقي والحوسبة الموزعة. arXiv طبعة أولية arXiv:2107.07532، 2021. https:///doi.org/10.48550/arXiv.2107.07532.
https: / / doi.org/10.48550 / arXiv.2107.07532
أرخايف: 2107.07532

[74] دانيال أ ليدار وتود أ برون. تصحيح الخطأ الكمي. مطبعة جامعة كامبريدج، 2013.

[75] نيكولاس المستشار. تشفير جدار المجال للمتغيرات المنفصلة للتليين الكمي و qaoa. العلوم والتكنولوجيا الكمية، 4(4):045004، 2019. https:///doi.org/10.1088/2058-9565/ab33c2.
https://doi.org/10.1088/2058-9565/ab33c2

[76] جيسي بيروالد، ونيكولاس المستشار، ورؤوف الدريدي. فهم تشفير جدار المجال نظريا وتجريبيا. المعاملات الفلسفية للجمعية الملكية أ، 381(2241):20210410، 2023. https:///doi.org/10.1098/rsta.2021.0410.
الشبكي: / / doi.org/ 10.1098 / rsta.2021.0410

[77] جي تشن، توبياس ستولينويرك، ونيكولاس المستشار. أداء ترميز جدار المجال للتليين الكمي. معاملات IEEE حول هندسة الكم، 2:1–14، 2021. https:///doi.org/10.1109/tqe.2021.3094280.
https: / / doi.org/ 10.1109 / tqe.2021.3094280

[78] مارك دبليو جونسون، محمد إتش إس أمين، سوزان جيلديرت، تريفور لانتينج، فراس حمزة، نيل ديكسون، ريتشارد هاريس، أندرو جي بيركلي، جان جوهانسون، بول بونيك، وآخرون. الصلب الكمي مع يدور المصنعة. طبيعة، 473(7346):194-198، 2011. https:///doi.org/10.1038/nature10012.
الشبكي: / / doi.org/ 10.1038 / nature10012

[79] زوي غونزاليس إزكويردو، وشون غراب، وستيوارت هادفيلد، وجيفري مارشال، وزيهوي وانغ، وإليانور ريفيل. تحويل قوة الإيقاف المؤقت بشكل مغناطيسي. تطبيق المراجعة البدنية، 15(4):044013، 2021. https:///doi.org/10.1103/physrevaapplied.15.044013.
https: / / doi.org/ 10.1103 / physrevapplied.15.044013

[80] دافيد فينتوريلي وأليكسي كوندراتييف. عكس نهج التلدين الكمي لمشاكل تحسين المحفظة. ذكاء الآلة الكمومية، 1 (1): 17-30، 2019. https:///doi.org/10.1007/s42484-019-00001-w.
https: / / doi.org/ 10.1007 / s42484-019-00001-ث

[81] نايكي داتاني، زيلارد زالاي، ونيك تشانسلور. بيغاسوس: الرسم البياني الثاني للاتصال لأجهزة التلدين الكمومية واسعة النطاق. arXiv طبعة أولية arXiv:1901.07636، 2019. https:///doi.org/10.48550/arXiv.1901.07636.
https: / / doi.org/10.48550 / arXiv.1901.07636
أرخايف: 1901.07636

[82] فولفغانغ ليتشنر، فيليب هوك، وبيتر زولر. بنية التلدين الكمي مع اتصال شامل من التفاعلات المحلية. التقدم العلمي، 1(9):e1500838، 2015. https:///doi.org/10.1126/sciadv.1500838.
الشبكي: / / doi.org/ 10.1126 / sciadv.1500838

[83] MS ساراندي وDA ليدار. حساب الكم الأديباتيكي في الأنظمة المفتوحة. رسائل المراجعة البدنية، 95(25):250503، 2005. https:///doi.org/10.1103/physrevlett.95.250503.
الشبكي: / / doi.org/ 10.1103 / physrevlett.95.250503

[84] إم إتش إس أمين، وبيتر جيه لوف، وسي جي إس ترونسيك. حساب الكم الأديباتي المدعوم حرارياً. خطابات المراجعة البدنية، 100(6):060503، 2008. https:///doi.org/10.1103/physrevlett.100.060503.
الشبكي: / / doi.org/ 10.1103 / physrevlett.100.060503

[85] سيرجيو بويكسو، تميم الباش، فيديريكو إم سبيدالييري، نيكولاس تشانسلور، ودانييل أ ليدار. التوقيع التجريبي للتليين الكمي القابل للبرمجة. اتصالات الطبيعة، 4 (1): 2067، 2013. https:///doi.org/10.1038/ncomms3067.
الشبكي: / / doi.org/ 10.1038 / ncomms3067

[86] كوستيانتين كيشيدجي وفاديم سميليانسكي. التلدين الكمي للنظام المفتوح في نماذج المجال المتوسط مع الانحطاط الأسي. المراجعة البدنية X، 6(2):021028، 2016. https:///doi.org/10.1103/physrevx.6.021028.
الشبكي: / / doi.org/ 10.1103 / physrevx.6.021028

[87] جيانلوكا باساريلي، كا-وا ييب، دانييل إيه ليدار، وبروكولو لوسيجنانو. التلدين الكمي القياسي يتفوق على التلدين العكسي الأديابي مع فك الترابط. المراجعة البدنية أ، 105(3):032431، 2022. https:///doi.org/10.1103/physreva.105.032431.
الشبكي: / / doi.org/ 10.1103 / physreva.105.032431

[88] ستيفاني زبيندن، وأندرياس بارتشي، وخريستو دجيديف، وستيفان إيدنبنز. تضمين خوارزميات لأجهزة التلدين الكمومية مع طبولوجيا اتصال الوهم والبيغاسوس. في المؤتمر الدولي للحوسبة عالية الأداء، الصفحات 187-206. سبرينغر، 2020. https:///doi.org/10.1007/978-3-030-50743-5_10.
https://doi.org/10.1007/978-3-030-50743-5_10

[89] ماريو إس كونز، وولفغانغ ليتشنر، وهيلموت جي كاتزجرابر، وماتياس تروير. تضمين القياس العام لمشاكل التحسين في التلدين الكمي. بي آر إكس كوانتوم، 2(4):040322، 2021. https:///doi.org/10.1103/prxquantum.2.040322.
https: / / doi.org/ 10.1103 / prxquantum.2.040322

[90] أنيرودا بابات وستيفن جوردان. التحكم بـ Bang-Bang كمبدأ تصميم لخوارزميات التحسين الكلاسيكية والكمية. arXiv طبعة أولية arXiv:1812.02746، 2018. https:///doi.org/10.26421/qic19.5-6-4.
https: / / doi.org/ 10.26421 / qic19.5-6-4
أرخايف: 1812.02746

[91] رسلان شايدولين وستيوارت هادفيلد وتاد هوغ وإيليا سافرو. التماثلات الكلاسيكية وخوارزمية التحسين التقريبية الكمومية. معالجة المعلومات الكمومية، 20(11):1–28، 2021. https:///doi.org/10.48550/arXiv.2012.04713.
https: / / doi.org/10.48550 / arXiv.2012.04713

[92] فيشواناثان أكشاي، دانييل رابينوفيتش، إرنستو كامبوس، وجاكوب بيامونتي. تركيزات المعلمة في التحسين التقريبي الكمي. المراجعة البدنية أ، 104(1):L010401، 2021. https:///doi.org/10.1103/physreva.104.l010401.
https:///doi.org/10.1103/physreva.104.l010401

[93] مايكل ستريف ومارتن ليب. تدريب خوارزمية التحسين التقريبي الكمي دون الوصول إلى وحدة المعالجة الكمومية. العلوم والتكنولوجيا الكمية، 5(3):034008، 2020. https:///doi.org/10.1088/2058-9565/ab8c2b.
https://doi.org/10.1088/2058-9565/ab8c2b

[94] غيوم فيردون، مايكل بروتون، جارود آر ماكلين، كيفن جي سونغ، ريان بابوش، تشانغ جيانغ، هارتموت نيفين، ومسعود محسني. تعلم التعلم باستخدام الشبكات العصبية الكمومية عبر الشبكات العصبية الكلاسيكية. arXiv طبعة أولية arXiv:1907.05415، 2019. https:///doi.org/10.48550/arXiv.1907.05415.
https: / / doi.org/10.48550 / arXiv.1907.05415
أرخايف: 1907.05415

[95] ماكس ويلسون، وراشيل سترومسوولد، وفيليب وودارسكي، وستيوارت هادفيلد، ونورم إم توبمان، وإليانور جي ريفيل. تحسين الاستدلال الكمي مع التعلم التلوي. ذكاء الآلة الكمومية، 3(1):1-14، 2021. https:///doi.org/10.1007/s42484-020-00022-w.
https: / / doi.org/ 10.1007 / s42484-020-00022-ث

[96] أليسيا بي ماجان، وكينيث إم رودينجر، وماثيو دي جريس، وموهان ساروفار. التحسين الكمي القائم على ردود الفعل. رسائل المراجعة البدنية، 129(25):250502، 2022. https:///doi.org/10.1103/physrevlett.129.250502.
الشبكي: / / doi.org/ 10.1103 / physrevlett.129.250502

[97] لوكاس تي برادي، وكريستوفر إل بالدوين، وأنيرودا بابات، وياروسلاف خاركوف، وأليكسي في جورشكوف. البروتوكولات المثالية في التلدين الكمي ومشاكل خوارزمية التحسين الكمي التقريبية. رسائل المراجعة البدنية، 126(7):070505، 2021. https:///doi.org/10.1103/physrevlett.126.070505.
الشبكي: / / doi.org/ 10.1103 / physrevlett.126.070505

[98] جوناثان ويرتز وبيتر جيه لوف. مكافحة السكري وخوارزمية التحسين التقريبي الكمي. الكم، 6:635، 2022. https:///doi.org/10.22331/q-2022-01-27-635.
https://doi.org/10.22331/q-2022-01-27-635

[99] أندرياس بارتشي وستيفان إيدنبنز. خلاطات جروفر لـ QAOA: تحويل التعقيد من تصميم الخلاط إلى إعداد الحالة. في مؤتمر IEEE الدولي لعام 2020 حول الحوسبة الكمومية والهندسة (QCE)، الصفحات 72-82. IEEE، 2020. https:///doi.org/10.1109/qce49297.2020.00020.
https:///doi.org/10.1109/qce49297.2020.00020

[100] دانيال إيجر ، جاكوب ماريجيك ، وستيفان فورنر. التحسين الكمي لبدء التشغيل الدافئ. الكم ، 5: 479 ، 2021. https: / / doi.org/ 10.22331 / q-2021-06-17-479.
https://doi.org/10.22331/q-2021-06-17-479

[101] جوناثان ويرتز وبيتر جيه لوف. خوارزميات الكم التباينية المثالية الكلاسيكية. معاملات IEEE حول هندسة الكم، 2:1-7، 2021. https:///doi.org/10.1109/tqe.2021.3122568.
https: / / doi.org/ 10.1109 / tqe.2021.3122568

[102] شياويوان ليو، وأنتوني أنجون، ورسلان شايدولين، وإيليا سافرو، ويوري أليكسيف، ولوكاس سينسيو. طبقة VQE: نهج متغير للتحسين التوافقي على أجهزة الكمبيوتر الكمومية الصاخبة. معاملات IEEE حول هندسة الكم، 3:1-20، 2022. https:///doi.org/10.1109/tqe.2021.3140190.
https: / / doi.org/ 10.1109 / tqe.2021.3140190

[103] جارود آر ماكلين، وسيرجيو بويكسو، وفاديم سميليانسكي، وريان بابوش، وهارتموت نيفين. الهضاب القاحلة في المناظر الطبيعية لتدريب الشبكات العصبية الكمومية. اتصالات الطبيعة، 9 (1): 1-6، 2018. https:///doi.org/10.1038/s41467-018-07090-4.
https://doi.org/10.1038/s41467-018-07090-4

[104] لينغهوا تشو، وهو لون تانغ، وجورج إس بارون، وإف إيه كالديرون-فارجاس، ونيكولاس جي مايهال، وإدوين بارنز، وصوفيا إي إيكونومو. خوارزمية التحسين التقريبية التكيفية لحل المشكلات التوافقية على الكمبيوتر الكمي. أبحاث المراجعة الفيزيائية، 4(3):033029، 2022. https:///doi.org/10.1103/physrevresearch.4.033029.
https: / / doi.org/ 10.1103 / physrevresearch.4.033029

[105] بنس باكو، وآدم جلوس، وأوزليم صالحي، وزولتان زيمبوراس. تصميم الدوائر شبه الأمثل لتحسين الكم المتغير. arXiv طبعة أولية arXiv:2209.03386، 2022. https:///doi.org/10.48550/arXiv.2209.03386.
https: / / doi.org/10.48550 / arXiv.2209.03386
أرخايف: 2209.03386

[106] إيتاي هين ومارسيلو إس ساراندي. هاميلتونيون السائقون من أجل التحسين المقيد في التلدين الكمي. المراجعة البدنية أ، 93(6):062312، 2016. https:///doi.org/10.1103/physreva.93.062312.
الشبكي: / / doi.org/ 10.1103 / physreva.93.062312

[107] إيتاي هين وفيديريكو إم سبيدالييري. التلدين الكمي من أجل التحسين المقيد. تطبيق المراجعة البدنية، 5(3):034007، 2016. https:///doi.org/10.1103/PhysRevApplied.5.034007.
الشبكي: / / doi.org/ 10.1103 / PhysRevApplied.5.034007

[108] يو روان، صامويل مارش، شيلين شيويه، شي لي، زيهاو ليو، وجينغبو وانغ. خوارزمية تقريبية كمومية لمشاكل تحسين NP مع القيود. arXiv طبعة أولية arXiv:2002.00943، 2020. https:///doi.org/10.48550/arXiv.2002.00943.
https: / / doi.org/10.48550 / arXiv.2002.00943
أرخايف: 2002.00943

[109] مايكل أ. نيلسن وإسحاق إل تشوانغ. الحساب الكمومي والمعلومات الكمومية: طبعة الذكرى السنوية العاشرة. مطبعة جامعة كامبريدج، نيويورك، نيويورك، الولايات المتحدة الأمريكية، الطبعة العاشرة، 10.

[110] ماسو سوزوكي. صيغ التحلل للعوامل الأسية والكذب الأسي مع بعض التطبيقات على ميكانيكا الكم والفيزياء الإحصائية. مجلة الفيزياء الرياضية، 26(4):601-612، 1985. https:///doi.org/10.1063/1.526596.
الشبكي: / / doi.org/ 10.1063 / 1.526596

[111] مايكل ستريف، مارتن ليب، فيليب وودارسكي، إليانور ريفيل، وزيهوي وانغ. خوارزميات الكم مع الحفاظ على عدد الجسيمات المحلية: تأثيرات الضوضاء وتصحيح الأخطاء. المراجعة البدنية أ، 103(4):042412، 2021. https:///doi.org/10.1103/physreva.103.042412.
الشبكي: / / doi.org/ 10.1103 / physreva.103.042412

[112] فيشواناثان أكشاي، هاريفان فيلاثونج، ماورو إس موراليس، وجاكوب دي بيامونتي. العجز في إمكانية الوصول في التحسين التقريبي الكمي. رسائل المراجعة البدنية، 124(9):090504، 2020. https:///doi.org/10.22331/q-2021-08-30-532.
https://doi.org/10.22331/q-2021-08-30-532

[113] فرانز جورج فوكس، وكيتيل أولسن لاي، وهالفور مول نيلسن، وألكسندر يوهانس ستاسيك، وجورجيو سارتور. خلاطات الحفاظ على القيد لخوارزمية التحسين التقريبي الكمي. الخوارزميات، 15(6):202، 2022. https:///doi.org/10.3390/a15060202.
https: / / doi.org/10.3390 / a15060202

[114] فاندانا شوكلا، أو بي سينغ، جي آر ميشرا، وأر كيه تيواري. تطبيق بوابة CSMT لتحقيق عكسي فعال لدائرة تحويل الكود الثنائي إلى الرمادي. في مؤتمر قسم IEEE UP لعام 2015 حول الكمبيوترات الكهربائية والإلكترونيات (UPCON). IEEE، ديسمبر 2015. https:///doi.org/10.1109/UPCON.2015.7456731.
https:///doi.org/10.1109/UPCON.2015.7456731

[115] ألكسندر سليبوي. خوارزميات تحلل البوابة الكمومية. التقرير الفني، مختبرات سانديا الوطنية، 2006. https:///doi.org/10.2172/889415.
الشبكي: / / doi.org/ 10.2172 / 889415

[116] بريان تي جارد، ولينجهوا تشو، وجورج إس. بارون، ونيكولاس جيه. مايهال، وصوفيا إي إيكونومو، وإدوين بارنز. دوائر إعداد حالة فعالة للحفاظ على التماثل لخوارزمية eigensolver الكم المتغيرة. npj معلومات الكم، 6(1)، 2020. https:///doi.org/10.1038/s41534-019-0240-1.
https://doi.org/10.1038/s41534-019-0240-1

[117] دي بي ديفينسينزو وجي سمولين. النتائج على تصميم بوابة ثنائية البت لأجهزة الكمبيوتر الكمومية. في ورشة عمل حول الفيزياء والحساب. فيزكومب 94. IEEE للحوسبة. شركة نفط الجنوب. الصحافة، 1994. https:///doi.org/10.48550/arXiv.cond-mat/9409111.
https: / / doi.org / 10.48550 / arXiv.cond-mat / 9409111

[118] ديفيد جوزيف، وآدم كاليسون، وكونغ لينغ، وفلوريان مينرت. خوارزميتان كميتان لمشكلة أقصر المتجهات. المراجعة البدنية أ، 103(3):032433، 2021. https:///doi.org/10.1103/PhysRevA.103.032433.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.103.032433

[119] بيتر بروكر. خوارزميات الجدولة. سبرينغر-فيرلاغ برلين هايدلبرغ، 2004.

[120] أما الحريري وكريس إن بوتس. جدولة آلة واحدة مع أوقات إعداد الدفعة لتقليل الحد الأقصى من التأخير. حوليات بحوث العمليات، 70: 75-92، 1997. https:///doi.org/10.1023/A:1018903027868.
الشبكي: / / doi.org/ 10.1023 / A: 1018903027868

[121] شياو تشيانغ كاي، وليمينغ وانغ، وشيان تشو. جدولة آلة واحدة لتقليل الحد الأقصى للتأخير بشكل عشوائي. مجلة الجدولة، 10 (4): 293-301، 2007. https:///doi.org/10.1007/s10951-007-0026-8.
https://doi.org/10.1007/s10951-007-0026-8

[122] ديريا إيرين أكيول وجي ميراك بايهان. مشكلة جدولة التبكير والتأخير للأجهزة المتعددة: نهج الشبكة العصبية المترابطة. المجلة الدولية لتكنولوجيا التصنيع المتقدمة، 37(5):576-588، 2008. https:///doi.org/10.1007/s00170-007-0993-0.
https://doi.org/10.1007/s00170-007-0993-0

[123] ميشيل كونفورتي، جيرار كورنويجولس، جياكومو زامبيلي، وآخرون. البرمجة الصحيحة، المجلد 271. سبرينغر، 2014.

[124] هانز ليبولد وفيديريكو إم سبيدالييري. بناء هاميلتونيين السائقين لمشاكل التحسين مع القيود الخطية. العلوم والتكنولوجيا الكمية، 7(1):015013، 2021. https:///doi.org/10.1088/2058-9565/ac16b8.
https://doi.org/10.1088/2058-9565/ac16b8

[125] ماسو سوزوكي. صيغة تروتر المعممة والتقريب المنهجي للعوامل الأسية والمشتقات الداخلية مع تطبيقات على مشاكل العديد من الأجسام. الاتصالات في الفيزياء الرياضية، 51(2):183-190، 1976. https:///doi.org/10.1007/BF01609348.
الشبكي: / / doi.org/ 10.1007 / BF01609348

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

[127] DW بيري، AM تشايلدز، وR. Kothari. محاكاة هاميلتونية مع الاعتماد الأمثل تقريبًا على جميع المعلمات. في الندوة السنوية السادسة والخمسين لـ IEEE لعام 2015 حول أسس علوم الكمبيوتر، الصفحات 56-792، 809. https:///doi.org/2015/FOCS.10.1109.
الشبكي: / / doi.org/ 10.1109 / FOCS.2015.54

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

[129] غوانغ هاو لو وإسحاق إل تشوانغ. محاكاة هاملتونية مثالية عن طريق معالجة الإشارات الكمومية. فيز. القس ليت، 118:010501، 2017. https:///doi.org/10.1103/PhysRevLett.118.010501.
الشبكي: / / doi.org/ 10.1103 / PhysRevLett.118.010501

[130] غوانغ هاو لو وإسحاق إل تشوانغ. محاكاة هاملتونية عن طريق qubitization. الكم، 3:163، 2019. https:///doi.org/10.22331/q-2019-07-12-163.
https://doi.org/10.22331/q-2019-07-12-163

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

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

[133] أندرو إم تشايلدز، ويوان سو، ومينه سي تران، وناثان ويبي، وشوشين تشو. نظرية خطأ الخبب مع تحجيم العاكس. فيز. القس العاشر، 11:011020، 2021. https:///doi.org/10.1103/PhysRevX.11.011020.
الشبكي: / / doi.org/ 10.1103 / PhysRevX.11.011020

[134] ألبرت تي شميتز، ونيكولاس بي دي ساوايا، وسونيكا جوهري، وأي واي ماتسورا. منظور الرسم البياني الأمثل لتحلل هرولة-سوزوكي منخفض العمق. arXiv طبعة أولية arXiv:2103.08602، 2021. https:///doi.org/10.48550/arXiv.2103.08602.
https: / / doi.org/10.48550 / arXiv.2103.08602
أرخايف: 2103.08602

[135] نيكولاس بي دي ساوايا. mat2qubit: حزمة بايثونية خفيفة الوزن لتشفيرات الكيوبت للاهتزازات والبوزونية وتلوين الرسوم البيانية والتوجيه والجدولة ومشكلات المصفوفة العامة. arXiv طبعة أولية arXiv:2205.09776، 2022. https:///doi.org/10.48550/arXiv.2205.09776.
https: / / doi.org/10.48550 / arXiv.2205.09776
أرخايف: 2205.09776

[136] باولي فيرتانين، رالف جومرز، ترافيس إي. أوليفانت، مات هابرلاند، تايلر ريدي، ديفيد كورنابو، إيفجيني بوروفسكي، بيرو بيترسون، وارن ويكيسر، جوناثان برايت، ستيفان جيه فان دير والت، ماثيو بريت، جوشوا ويلسون، ك. جارود ميلمان، نيكولاي مايوروف، أندرو آر جيه نيلسون، إريك جونز، روبرت كيرن، إريك لارسون، سي جيه كاري، إيلهان بولات، يو فنغ، إريك دبليو مور، جيك فاندربلاس، دينيس لاكسالدي، جوزيف بيركتولد، روبرت سيمرمان، إيان هنريكسن، إي إيه كوينتيرو، تشارلز آر. هاريس، آن إم أرشيبالد، أنطونيو إتش ريبيرو، فابيان بيدريجوسا، بول فان مولبريجت، ومساهمون في SciPy 1.0. SciPy 1.0: الخوارزميات الأساسية للحوسبة العلمية في بايثون. طرق الطبيعة، 17: 261-272، 2020. https:///doi.org/10.1038/s41592-019-0686-2.
https://doi.org/10.1038/s41592-019-0686-2

[137] جارود آر ماكلين، نيكولاس سي روبين، كيفن جيه سونغ، إيان دي كيفليتشان، كزافييه بونيت مونروج، يودونغ كاو، تشنغيو داي، إي شويلر فرايد، كريج جيدني، بريندان جيمبي، وآخرون. Openfermion: حزمة الهيكل الإلكتروني لأجهزة الكمبيوتر الكمومية. العلوم والتكنولوجيا الكمية، 5(3):034014، 2020. https:///doi.org/10.1088/2058-9565/ab8ebc.
https: / / doi.org/ 10.1088 / 2058-9565 / ab8ebc

[138] آرون ميورير، كريستوفر بي سميث، ماتيوس بابروكي، أوندريج تشيرتيك، سيرجي بي كيربيتشيف، ماثيو روكلين، أميت كومار، سيرجيو إيفانوف، جايسون ك مور، سارتاج سينغ، وآخرون. Sympy: الحوسبة الرمزية في بايثون. PeerJ علوم الكمبيوتر، 3:e103، 2017. https:///doi.org/10.7717/peerj-cs.103.
https: / / doi.org/ 10.7717 / peerj-cs.103

[139] برادنيا خالات، وشين تشوان وو، وشافيندرا بريماراتني، وجاستن هوجابوم، وآدم هولمز، وألبرت شميتز، وجيان جياكومو غيريشي، وشيانغ زو، وأي واي ماتسورا. سلسلة أدوات مترجم C ++ قائمة على LLVM للخوارزميات الكمومية الكلاسيكية الهجينة والمسرعات الكمومية. arXiv طبعة أولية arXiv:2202.11142، 2022. https:///doi.org/10.48550/arXiv.2202.11142.
https: / / doi.org/10.48550 / arXiv.2202.11142
أرخايف: 2202.11142

[140] CA Ryan، C. Negrevergne، M. Laforest، E. Knill، and R. Laflamme. الرنين المغناطيسي النووي في الحالة السائلة بمثابة اختبار لتطوير طرق التحكم الكمي. فيز. القس أ، 78:012328، يوليو 2008. https:///doi.org/10.1103/PhysRevA.78.012328.
الشبكي: / / doi.org/ 10.1103 / PhysRevA.78.012328

[141] ريتشارد فيرسلاوس، ستيفانو بوليتو، نادر خاماسي، بريان تاراسينسكي، نادية حيدر، ديفيد جي ميشالاك، أليساندرو برونو، كوين بيرتلز، وليوناردو ديكارلو. دائرة كمومية قابلة للتطوير والتحكم في كود سطح فائق التوصيل. تطبيق المراجعة البدنية، 8(3):034021، 2017. https:///doi.org/10.1103/physrevaapplied.8.034021.
https: / / doi.org/ 10.1103 / physrevapplied.8.034021

[142] بيورن ليكيتش، وسيباستيان فايدت، وأوستن جي فاولر، وكلاوس مولمر، وسيمون جيه ديفيت، وكريستوف ووندرليش، ووينفريد كيه هينسنجر. مخطط لجهاز كمبيوتر كمي أيوني محصور بالميكروويف. التقدم العلمي، 3(2):e1601540، 2017. https:///doi.org/10.1126/sciadv.1601540.
الشبكي: / / doi.org/ 10.1126 / sciadv.1601540

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

[1] نيكولاس بي دي صوايا، دانييل مارتي-دافسيك، يانغ هو، دانييل بي تابور، ديفيد برنال، أليسيا بي ماغان، شافيندرا بريماراتني، براديب دوبي، آن ماتسورا، ناثان بيشوب، ويبي إيه دي يونج، سيمون بنيامين، أوخاس دي باريخ، نورم توبمان، كاثرين كليمكو، ودان كامبس، "HamLib: مكتبة من هاميلتون لقياس الخوارزميات والأجهزة الكمومية"، أرخايف: 2306.13126, (2023).

[2] Federico Dominguez و Josua Unger و Matthias Traube و Barry Mant و Christian Ertler و Wolfgang Lechner ، "صياغة مشكلة تحسين التشفير المستقل للحوسبة الكمية" ، أرخايف: 2302.03711, (2023).

[3] نيكولاس بي دي ساوايا وجونسوك هوه، "خوارزميات كمومية محسنة قابلة للضبط على المدى القريب لاحتمالات الانتقال، مع تطبيقات في الفيزياء والجبر الخطي الكمي المتغير"، أرخايف: 2206.14213, (2022).

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

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

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

محتوى مدعوم من تحسين محركات البحث وتوزيع العلاقات العامة. تضخيم اليوم.
PlatoData.Network Vertical Generative Ai. تمكين نفسك. الوصول هنا.
أفلاطونايستريم. ذكاء Web3. تضخيم المعرفة. الوصول هنا.
أفلاطون السيارات / المركبات الكهربائية ، كربون، كلينتك ، الطاقة، بيئة، شمسي، إدارة المخلفات. الوصول هنا.
أفلاطون هيلث. التكنولوجيا الحيوية وذكاء التجارب السريرية. الوصول هنا.
تشارت بريم. ارفع مستوى لعبة التداول الخاصة بك مع ChartPrime. الوصول هنا.
BlockOffsets. تحديث ملكية الأوفست البيئية. الوصول هنا.
المصدر https://quantum-journal.org/papers/q-2023-09-14-1111/

الطابع الزمني: 14 سبتمبر 2023

الطابع الزمني: 4 مايو 2023

أعاد نشره أفلاطون

1000 ورقة الكم!

كيفية إجراء القياس المتماسك لمساحة الطور المنحني عن طريق القياس المستمر الخواص. 2. Spin وهندسة عامل تشغيل Kraus لـ $ mathrm {SL} (XNUMX، mathbb {C}) $

نقاط كوانتوم لوفيليان الاستثنائية والشيطانية للحقول البوزونية مع تربيعي هاميلتونيون: نهج معادلة هيزنبرج-لانجفين

حدود التطور قصير الأمد لسكان هاميلتون المحليين

قياس الحرارة غير المتكافئ الأمثل في بيئات ماركوفيان

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

سلسلة ماركوف التي يتم خلطها بسرعة من أي نظام كمي متعدد الأجسام

حد السرعة الكمومية للمشغل الهندسي وتدفق Wegner Hamiltonian ونمو المشغل

تصميم هوائي متحد المستوى لإشارات الميكروويف المتشابكة التي تنتشر في الهواء الطلق

أكواد منتج Quantum XYZ

نسب الاتساع والحالات الكمية للشبكة العصبية

تحسين القياس لمحاكاة الكم المتغيرة عن طريق الظل الكلاسيكي وإلغاء العشوائية

من نحن

البحث العمودي و Ai

الانطلاق

ابق على تواصل

حسابي