الرئيسيةعريقبحث

تلدين كمي

يقصد بالتلدين الكمومي أو التلدين الكمي مجموعة الإجراءات أو الإرشادات عالية المستوى، المصممة لإيجاد القيم الصغرى والكبرى لدالة موضوعية على مجموعة من الحلول (الحالات) المقترحة، عبر عملية تدعى بالتموج الكمومي. يستخدم التلدين الكومي بشكل رئيسي في المسائل التي يكون فضاء البحث فيها منفصلًا (الحلول المثلى للمسائل المعدودة) مع عدة قيم صغرى محلية؛ مثل معرفة الحالة القاعية لمادة ذات لف مغناطيسي عشوائي. وُضِع هذه الإجراء بصورته الحالية من ت. كادواكي واتش. نيشيموري تحت عنوان «التلدين الكمومي في نموذج أيزينج المستعرض». مع وجود مقترح آخر بصيغة مختلفة من أ. ب. فينيلا وم. أ. غوميز وس. سيبنيك وج. د. دول تحت عنوان «التلدين الكمومي: طريقة جديدة لتصغير الدوال متعددة الأبعاد».[1][2][3]

يبدأ التلدين الكمومي من تراكب ميكانيكي كمومي في جميع المراحل (الحالات المقترحة) بأوزان متساوية. ثم يتطور النظام تبعًا لمعادلة شرودنجر المستقلة زمنيًا، وهو تطور كمومي طبيعي للأنظمة الفيزيائية. تبقى سعات جميع الحالات المقترحة في تغيّر دائم محققة توازيًا كموميًا تبعًا للقوة المستقلة زمنيًا للمجال المستعرض، ما ينتج نفقًا كموميًا بين الحالات. في حال كان تغير الحقل المستعرض بطيئًا بما فيه الكفاية، يبقى النظام قريبًا من الحالة الأرضية للمؤثر الهاملتوني الآني. في حال تسارع تغير المجال المستعرض، يمكن للنظام أن يتغير مؤقتًا عن الحالة الأرضية، ولكنه ينتج أرجحية أعلى من الاستنتاج في الحالة الأرضية للمسألة النهائية الهاملتونية. عند تعطيل المجال المستعرض أخيرًا، فمن المتوقع للنظام أن يكون قد وصل إلى الحالة الأرضية من نموذج إيزينج التقليدي الذي يتوافق مع حل مسألة الاستمثال الأصلية. تم الإعلان عن إثباث تجريبي لنجاح التلدين الكمومي لمغانط عشوائية مباشرة بعد المقترح النظري الأولي؛ والذي تضمن مقدمة حول مسائل الاستمثال التوافقي (صعوبة حدودية الزمن غير الحتمية)، والتي تعد اللبنة الأساسية للخوارزميات المبنية على فكرة التلدين الكمومي، ومثالين على هذا النوع من الخوارزميات، لحل حالات من المسائل عالية الإرضاء والمسائل الصغرى متعددة القطع معًا، بالإضافة إلى إعطاء لمحة عامة عن أنظمة التلدين الكمومي المصنعة من قبل شركة دي-ويف الكندية.[4][4][5][6][7]

مقارنة مع التلدين المُحاكى

يمكن مقارنة التلدين الكمومي بالتلدين المُحاكى، والذي يلعب معامل درجة حرارته دورًا شبيهًا بالذي تلعبه قوة المجال النفقي للتلدين الكمومي. في التلدين الكمومي، تحدد درجة الحرارة احتمالية الانتقال إلى حالة ذات طاقة أعلى بدءًا من حالة آنية مفردة. في التلدين الكمومي، تحدد قوة المجال المستعرض الاحتمال الميكانيكي الكمومي لتغيير سعات جميع الحالات بشكل متوازٍ. يقترح الدليل التحليلي والعددي تفوق التلدين الكمومي على التلدين المحاكى في إطار ظروف محددة.[8][9][10]

تطبيقات دي-ويف

في عام 2011، أعلت شركة أنظمة دي-ويف عن أول مُصلِّب تجاري في السوق تحت اسم دي-ويف وان ونشرت ورقة في دورية نيتشر وصفت فيها أداءه. تدعي الشركة استخدام النظام لرقاقة معالجة 128 كيوبت. في 25 مايو عام 2011، أعلنت دي-ويف عن دخول شركة لوكهيد مارتن بصفقة معها لشراء نظام دي-ويف وان. في 28 أكتوبر عام 2011، استلم معهد علوم المعلومات التابع لجامعة كاليفورنيا الجنوبية نظام دي-ويف وان لصالح شركة لوكهيد.[11]

أعلن في مايو عام 2013 عن شراء تجمّع شركات كل من غوغل ومركز أميس للأبحاث التابع لشركة ناسا ورابطة بحوث الفضاء بالجامعات لحاسوب كمومي ثابت الحرارة من أنظمة دي-ويف بكفاءة 5012 كيوبت. توجد دراسة موسعة ومتاحة تقارن أداءه كمصلّب كمومي ببعض خوارزميات التلدين التقليدية.[12]

أعلنت شركة دي-ويف في شهر يونيو من عام 2014 عن نظام جديد للتطبيقات الكمومية، بتمويل من شركة وان كيو بي لتكنولوجيا المعلومات ومجموعة أبحاث السرطان (DNA-SEQ) بهدف التركيز على حل مشاكل العالم الواقعي بعتاد كمومي. في الوقت الذي عملت في الشركة الأولى على إنتاج تطبيقات برمجية متاحة تجاريًا للحواسيب الكمومية، ركزت أبحاث شركة وان كيو بت على معالجات التلدين الكمومي لشركة دي-ويف، وأثبتت بنجاح قدرة هذه الحواسيب على حل مشاكل تطبيقات العالم الواقعي.[13][14][15]

مع نشر مبادئ التشابك الكمومي، بقي السؤال حول ما إذا كان باستطاعة دي-ويف تطبيق التسريع الكمومي على جميع عمليات الحواسيب التقليدية دون جواب. وُصفت دراسة نُشرت في مجلة ساينس في شهر يونيو عام 2014 باحتمال كونها «الدراسة الأكثر دقة وشمولية التي أُجريت على أداء جهاز من دي-ويف»، وبكونها «المقارنة الأكثر عدلًا حتى الآن». عملت تلك الدراسة على تحديد وقياس مدرى التسريع الكمومي. استبعدت بعض التعريفات لعدم القدرة على التحقق من بعضها من خلال الاختبارات التجريبية، بينما سيسمح البعض الآخر رغم زيفه بوجود مزايا في الأداء. وجدت الدراسة عدم إنتاج شريحة دي-ويف لأي تسريع كمومي، ولكنها لم تستبعد احتمالية وجوده في الاختبارات المستقبلية. لم يجد الباحثون التابعون لقيادة ماتياس تروير من المعهد الفيدرالي السويسري للتكنولوجيا أي تسريع كمومي خلال نطاق تجاربهم، ووجدوا نتائج غير حاسمة عند إجرائهم لمجموعات فرعية من الاختبارات. صوّر عمل هؤلاء الباحثين «الطبيعة الدقيقة للسؤال المتعلق بالتسريع الكمومي». عززت الأعمال اللاحقة فهم مقاييس هذه الاختبارات، ومدى اعتمادها على الأنظمة المتوازنة، وبالتالي فقدت أي أثر لحسنات علم التحريك الكمومي.[16]

توجد العديد من الأسئلة المطروحة المتعلقة بالتسريع الكمومي. يصف مثال المعهد الفيدرالي السويسري للتكنولوجيا فئة واحدة من المسائل القياسية. من المحتمل وجود فئات أخرى من المسائل التي يمكن فيها حدوث التسريع الكمومي. يعمل الباحثون بجد في كل من شركات غوغل ومختبر لوس ألاموس الوطني وجامعة جنوب كاليفورنيا وجامعة تكساس للزراعة والميكانيك وشركة دي-ويف للعثور على هذه الفئات من المشاكل.[17][18][19]

أعلنت غوغل في شهر ديسمبر من عام 2015 عن تفوق حاسوب دي-ويف 2إكس على كل من التلدين الكمومي وكوانتم مونتي كارلو بمعامل يصل إلى مليار في مجموعة من مسائل الاستمثال الصّعبة.

تختلف معمارية نظام دي-ويف عن الحواسيب الكمومية التقليدية. فهي ليست مكافئًا حديّا لآلة تورينغ العامّة، وخصوصًا، عدم قدرتها على حل خوارزمية شور، لعدم كون هذه الخوارزمية عملية تصاعدية. تتطلب خوارزمية شور آلة تورينغ العامّة، بينما تدّعي دي-ويف إجراء حاسوبها عمليات التلدين الكمومي فحسب.[20]

المراجع

  1. Ray, P.; Chakrabarti, B. K.; Chakrabarti, Arunava (1989). "Sherrington-Kirkpatrick model in a transverse field: Absence of replica symmetry breaking due to quantum fluctuations". Physical Review B. 39 (16): 11828–11832. Bibcode:1989PhRvB..3911828R. doi:10.1103/PhysRevB.39.11828. PMID 9948016.
  2. T. Kadowaki and H. Nishimori, "Quantum annealing in the transverse Ising model" Phys. Rev. E 58, 5355 (1998). doi:10.1103/PhysRevE.58.5355.
  3. Finnila, A.B.; Gomez, M.A.; Sebenik, C.; Stenson, C.; Doll, J.D. (1994). "Quantum annealing: A new method for minimizing multidimensional functions". Chemical Physics Letters. 219 (5–6): 343–348. arXiv:. Bibcode:1994CPL...219..343F. doi:10.1016/0009-2614(94)00117-0.
  4. E. Farhi, J. Goldstone, S. Gutmann, J. Lapan, A. Ludgren and D. Preda, "A Quantum adiabatic evolution algorithm applied to random instances of an NP-Complete problem" Science 292, 472 (2001). doi:10.1126/science.1057726. نسخة محفوظة 24 سبتمبر 2015 على موقع واي باك مشين.
  5. D. Muthukrishnan, T. Albash, and D.A. Lidar, "When Diabatic Trumps Adiabatic in Quantum Optimization" أرشيف خي:1505.01249
  6. J. Brooke, D. Bitko, T. F. Rosenbaum and G. Aeppli, "Quantum annealing of a disordered magnet", Science 284 779 (1999) نسخة محفوظة 24 سبتمبر 2015 على موقع واي باك مشين.
  7. S.E. Venegas-Andraca, W. Cruz-Santos, C. McGeoch, and M. Lanzagorta, "A cross-disciplinary introduction to quantum annealing-based algorithms". Contemporary Physics 59(2), pp. 174–196 (2018). doi:10.1080/00107514.2018.1450720. أرشيف خي:1803.03372
  8. Morita, Satoshi; Nishimori, Hidetoshi (2008). "Mathematical foundation of quantum annealing". Journal of Mathematical Physics. 49 (12): 125210. arXiv:. Bibcode:2008JMP....49l5210M. doi:10.1063/1.2995837.
  9. G. E. Santoro and E. Tosatti, "Optimization using quantum mechanics: quantum annealing through adiabatic evolution" J. Phys. A 39, R393 (2006)
  10. B. Heim, T. F. Rønnow, S. V. Isakov and M. Troyer, "Quantum versus classical annealing of Ising spin glasses" Science 348, pp. 215–217 (2015) نسخة محفوظة 24 سبتمبر 2015 على موقع واي باك مشين.
  11. M. W. Johnson et al., "Quantum annealing with manufactured spins", Nature 473 194 (2011) نسخة محفوظة 12 ديسمبر 2016 على موقع واي باك مشين.
  12. "D-Wave Systems sells its first Quantum Computing System to Lockheed Martin Corporation". 2011-05-25. مؤرشف من الأصل في 13 يناير 201430 مايو 2011.
  13. "local/global minima/maxima". مؤرشف من الأصل في 30 أكتوبر 2019.
  14. "Learning to program the D-Wave One". مؤرشف من الأصل في 12 فبراير 201911 مايو 2011.
  15. S. Boixo, T. F. Rønnow, S. V. Isakov, Z. Wang, D. Wecker, D. A. Lidar, J. M. Martinis, M. Troyer, "Evidence for quantum annealing with more than one hundred qubits", Nature Physics, 10, pp. 218–224 (2014)" نسخة محفوظة 26 يناير 2020 على موقع واي باك مشين.
  16. Helmut Katzgraber, quoted in (Cho 2014).
  17. See e.g., S. Mukherjee, and B. K. Chakrabarti "Multivariable Optimization: Quantum Annealing & Computation", Eur. Phys. J. ST 224 pp 17–24 (2015) أرشيف خي:1408.3262
  18. Das, A.; Chakrabarti, B. K. (2008). "Quantum Annealing and Analog Quantum Computation". Rev. Mod. Phys. 80 (3): 1061–1081. arXiv:. Bibcode:2008RvMP...80.1061D. CiteSeerX . doi:10.1103/RevModPhys.80.1061.
  19. "When can Quantum Annealing win?". Research Blog. مؤرشف من الأصل في 27 مايو 201621 يناير 2016.
  20. F. Li; V. Y. Chernyak; N. A. Sinitsyn (2018). "Quantum annealing and thermalization: insights from integrability". Physical Review Letters. 121 (19): 190601. arXiv:. Bibcode:2018arXiv180400371L. doi:10.1103/PhysRevLett.121.190601. PMID 30468584.


موسوعات ذات صلة :