حساب كمومي

من أرابيكا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
حساب كمومي
كرة بلوخ هي أحد تمثيلات الكيوبت، الوحدة الأساسية للحوسبة الكمومية.

الحساب الكمومي[1] (بالإنجليزية: Quantum computing)‏ هو أي وسيلة تعتمد على مبادئ ميكانيكا الكم وظواهره، مثل حالة التراكب الكمي والتشابك الكمي، للقيام بمعالجة البيانات. في الحواسيب التقليدية، تكون كمية البيانات مقاسة بالبت: أما في الحاسوب الكمي فتقاس كمية البيانات بالكيوبت qubit (اختصارا ل Quantum bits). المبدأ الأساسي للحوسبة الكمية هي القدرة على الاستفادة من الخواص الكمية للجسيمات لتمثيل البيانات ومعالجتها، إضافة لاستخدام قواعد ميكانيكا الكم لبناء وتنفيذ التعليمات والعمليات على هذه البيانات.[2]

التاريخ

منذ ظهور أول حاسوب (ميكانيكي) في العام 1941 حدثت العديد من الاكتشافات والاختراعات الفيزيائية التي غيرت وجه عالم الحواسيب وصنعت منها الأجهزة الحديثة والمتطورة التي نراها اليوم.أهم هذه الاختراعات والاكتشافات الفيزيائية هي: الأنابيب المفرغة، الترانزستورات والدوائر المتكاملة.

تطورت الحواسيب في اتجاهات مختلفة فهي الآن صغيرة الحجم، خفيفة الوزن، جميلة المظهر، وفوق ذلك ذات إمكانيات متطورة وكفاءة عالية بالمقارنة مع الحواسيب القديمة كالذي يظهر في الشكل 1.1 والتي كانت ذات أحجام كبيرة (في حجم غرفة تقريباً) واستخدمت تكنولوجيا الأنابيب المفرغة الإلكترونية مما اكسبها كفاءة متدنية جدا بالمقارنة مع أي حاسوب شخصي في أيامنا هذه.

حاليا تجرى الأبحاث على كلا الجانبين: البرمجيات والمكونات الصلبة للحواسيب. فحتى هذه اللحظة ما زال علينا حمل حواسيب محمولة تزن عدة كيلوغرامات، استخدام لوحة المفاتيح، إعادة تكرار الأوامر والإجابة على أسئلة بسيطة يطرحها الحاسوب. (الشكل 1.2 يظهر حاسوباً تقليدياً من النوع المعروف باسم الحاسبات الشخصية. ولكن معضلات أخرى ما زالت موجودة. مثلاً البنوك، كبرى الشركات، وحتى الحكومات دائماً في حالة قلق من اختراق بياناتها المحوسبة وكسر سريتها، مما يكلفها أمولا طائلة للتشديد من سرية المعلومات، ولكن قراصنة الحاسوب أيضا يتطورون يوما عن يوم. تحليل الأرقام الكبيرة إلى عواملها الأولية[3] يمثل تحدياً آخر لعلماء الرياضيات. فمثلاً لتحليل رقم يتكون من 230 رقماً ستتطلب هذه العملية وقتاً يقاس بملايين السنين عن طريق أحدث الحواسيب الكلاسيكية. حواسيب الكم ربما تمثل حلاً لمثل هذه المعضلات. أو بمعنى آخر نستطيع القول أن حواسيب الكم أعلى كفاءة من الحواسيب الكلاسيكية. إذن؛ ما هي حواسيب الكم؟ كيف تختلف عن الحواسيب الكلاسيكية؟ وما المتوقع منها بالضبط؟.

IBM Q System One (2019), أول حاسوب كمومي تجاري صغير

فمثلا، حسابات الأحوال الجوية وتغيراتها اليومية ومن ساعة إلى ساعة تحتاج لبيانات كثيرة جدا تأتي من مختلف البلاد والمناطق، وهي عباره عن قياسات تتعلق بدرجات الحرارة والضغط الجوي ونسب الرطوبة وحالة الأوزون، وغيرها من قياسات مستمرة؛ معالجة هذا القدر الكبير من البيانات ومحاولة استباط والتنبؤ بما يكون عليه الطقس في الساعات القادمة، كل هذا يحتاج إلى حواسيب ضخمة للتعامل معها واصدار النتائج أولا بأول وبصفة مستمرة. في تلك الحالة تشكل حواسيب كمومية حلا لهذا العمل الكبير.

في العام 1994 أعلن عالم الرياضيات بيتر شور عن اكتشافه لخوارزمية بسيطة لتحليل الأرقام إلى مكوناتها الأولية [4] بواسطة آلة حاسوبية تقوم على أسس فيزياء الكم. ومنذ ذلك الوقت مانفكت الأبحاث محاولةً تحقيق هذه الآلة (حاسوب الكم). لذا لابد أن يتكون الحاسوب الكمي من مكونات إلكترونية صغيرة جداً تماثل الذرات المنفردة حجماً. وبالتالي ستخضع هذه المكونات ذات الأحجام الصغيرة جدا لقوانين ميكانيكا الكم موفيةً بذلك الشرط اللازم لعمليات الحاسوب الكمي. ولهذا السبب يعتبر الحاسوب الكمي جزءاً من تكنولوجيا النانو الحديثة والتي تتعامل مع الأنظمة التي تحتوي علي مكونات نانوية الأبعاد (أجهزة ذات حجم ~ 1 نانو متر = ⁹-10 من المتر).

بينما وحدة المعلومات في الحواسيب الكلاسيكية هي البت، تعتبر البت الكمية هي الوحدة النظيرة من المعلومات في الكمبيوتر الكمي. بت واحدة تعادل احدي حالتين 0 او1 واللذان يمثلان النظام الثنائي الذي تتعامل معه الحواسيب الكلاسيكية. بينما البت الكمية تستطيع أن تمثل بالإضافة إلى هاتان الحالتان حالة التراكب الكمي المكونة منهما معا؛ وبالتالي فان زوجاً من البت الكمية بستطيع أن يمثل أي تراكب كمي من الحالات الأربعة: I0,0>, I0,1>, I1,0> or I1,1> حيث نستخدم طريقة ديراك لتمثيل الحالة الكمية.[5] بالعموم فان الحاسوب الكمي المكون من n بت كمية يمكن أن يكون أي تراكب اعتباطياً من 2n حالة مختلفة متواجدين آنيا، بينما في الحواسيب العادية n عدد من البتات يعني n حالة محددة ولا توجد أي حالات متزامنة آنياً. وهذا يعكس القوة الحوسبية الكبيرة التي تقدمها الحواسيب الكمية بالمقارنة مع الحواسيب الكلاسيكية.

الحواسيب الكمية ما زالت تحت البحث وما زال الجدل قائماً حول ما إذا كان إيجاد مثل هذه الحواسيب علي أرض الواقع في المستقبل ممكناً أو لا.وعلي كل حال فإن العمل علي الحواسيب الكمية يستطيع إثراء فيزياء الكم الأساسية وفي الوقت نفسه يستطيع إثراء الأبحاث علي مستوي القياس النانوي. في وقت قريب بُنِي حاسوب كمي صغير يتكون من سبعة بتات كمية مثلت بواسطة سبعة مغازل نووية (nuclear spins) خمسة منها من نويات الفلور واثنان من نويات الكربون -13 (انظر الشكل1.3) في معامل آي بي إم وستانفورد.[6]

بشكل مماثل لقضيب مغنطيسي يشير إلى الشمال أو الجنوب يستطيع كل مغزل أن يمثل الأرقام الثنائية "0" أو "1" أو كلاهما معاً (انظر إلى الأسهم السوداء في الشكل 1.3). ويمكن التحكم في ذلك عن طريق مجالات مغنطيسية وموجات الراديو (تقنية الرنين المغنطيسي النووي). بواسطة حاسوب السبع بتات الكمية هذا أمكن الاستفادة من ميزة الحوسبة الكمية الفريدة -ألا وهي قابلية التراكب- لقياس الأعداد الأولية المكونة للرقم 15 ألا وهي 3و 5. ولكن تحليل الأعداد الكبيرة إلى عواملها الأولية يتطلب حاسوباً ذو عدد أكبر من البتات الكمية، ويبقى هذا تحدياً لبناء حاسوب كمي حقيقى كبير.

آلة تورنغ

آلة تورنغ والتي وضعها آلان تورنغ في ثلاثينيات القرن العشرين، هي آلة نظرية تتألف من شريط لانهائي الطول مُقسم إلى مربّعات صغيرة، كل من هذه المربّعات يَحمل الرمز 1 أو 0 أو يبقى فارغاً. يقوم جهاز (قراءة/كتابة) بقراءة هذه الرموز والفراغات وهذا ما يعطي الآلة التعليمات لتقوم بعملٍ ما. الآن في آلة تورنغ الكمومية الفرق أنّ الشريط ورأس (القراءة/كتابة) يوجد في حالةٍ كمومية وهذا يعني أنّ الرموز على الشريط يمكن أن تكون 0 أو 1 أو حالة مُختلطة من 0 والـ 1. بعبارة أخرى الرموز تكون 1 و0 (وكل النقط بينهما) في نفس الوقت. فبينما تقوم آلة تورنغ العادية بتنفيذ عملية واحدة في وقت واحد، تقوم آلة تورنغ الكمومية بتنفيذ العديد من العمليات في نفس الوقت. تعمل حواسيب اليوم –كآلة تورنغ- بمعالجة البيتات الموجودة في حالتين 0 أو 1. الحواسيب الكمومية ليست مُقيّدة بحالتين فهي تُرمز المعلومات على شكل بيتات كمومية أو اختصاراً (qubits) والتي يمكن أن توجد في الحالة المختلطة. يمكن تمثّيل البتات الكمومية عبر: ذرّات، أيونات، فوتونات أو إلكترونات والأجهزة التي تتحكّم بها والتي تعمل معاً فتصبح ذاكرة أو معالج. لأنّ الحواسيب الكمومية تحوي هذه الحالات المُتعددة وبنفس الوقت، فهي تملك القدرة على أن تكون أقوى بملايين المرات من الحواسيب الفائقة الموجودة اليوم.

التحكم بالحواسيب الكمومية

يتحكم علماء الحواسيب بالأجزاء المجهرية التي تتصرف كبتات كمومية في الحواسيب الكمومية مستخدمين أجهزة تحكم

  • لاقط الأيونات: يستخدم حقل ضوئي أو مغناطيسي (أو مزيج من الاثنين) لالتقاط الأيونات.
  • اللاقطات الضوئية: تستخدم الأمواج الضوئية لتتحكم بالجزيئات.
  • النقط الكمومية: تصنع من مواد نصف ناقلة وتستخدم لتحوي الإلكترونات وتتلاعب بها.
  • أنصاف نواقل مشوبة: تحوي الإلكترونات باستخدامها ذرات “غير مطلوبة” موجودة في المواد نصف الناقلة.
  • دارات فائقة النقل: تسمح للإلكترونات أن تتدفق من دون أي مقاومة تقريبًا وعند درجات حرارة منخفضة.

التطبيقات المحتملة للحوسبة الكمومية

علم التشفير

أحد أهم تطبيقات الحوسبة الكمومية المحتملة هو تمكنها من كسر أنظمة التشفير قيد الاستخدام حاليا. تعتمد أنظمة التشفير الحالية على الإعتقاد بأن الحواسب الشائعة لا يمكنها تحليل عدد صحيح كبير إلى عوامله الأولية، لو كان هذا العدد هو حاصل ضرب عدد قليل من الأعداد الأولية (مثلا، لو كان العدد هو حاصل ضرب عددين أوليين كل منهما يتكون يحتوي على ٣٠٠ خانة).[7] غير أن الحاسوب الكمومي يمكنه حل هذه المشكلة بكفاءة بتطبيق خوارزمية شور للحصول على عوامل العدد الكبير. وهذه القدرة ستمكن الحاسوب الكمومي من كسر العديد من أنظمة التشفير قيد الاستخدام حاليا، حيث أنه سيكون لدينا حينها خوازرمية تتطلب وقت متعدد الحدود (كدالة في عدد خانات الرقم) لحل المسألة. إن لائحة أنظمة التشفير المهددة بالكسر تشمل: خوارزمية آر إس إيه، وتبادل مفتاح ديفي-هيلمان، وخوارزمية المنحنى الإهليجي لديفي هيلمان. وهذه الخوارزميات كلها تُستخدم حاليا لتأمين صفحات الإنترنت وتشفير البريد الإلكتروني والكثير من أنواع البيانات الآخرى، لذا فإن كسرها ستكون له عواقب معتبرة فيما يتعلق بالأمان والخصوصية الإلكترونية.

مهمات البحث

وأيضا من أكثر التطبيقات المعروفة للحواسب الكمومية هو مهمة «البحث غير الممنهج» unstructured search (وهي مهمة البحث عن عنصر معين في لائحة تتضمن عدد n من العناصر). هذه المهمة يمكن القيام بها بواسطة خوارزمية جروفر بإستدعاء عدد O(n) من الطلبات.[8] وهذا العدد من الطلبات هو أقل تربيعيا من الطلبات Ω(n) التي تتطلبها الخوارزميات الكلاسيكية. وهذه ليست فقط ميزة أفضل للحواسب الكمومية، بل أنها أفضل الحلول المحتملة على الإطلاق، حيث بُرْهِنَ على أن خوارزمية جروفر تعطي أقصى إحتمالية ممكنة للعثور على العنصر المطلوب.[9]

محاكاة النظم الكمومية

أنظمة المحاكاة الكلاسيكية عاجزة عن محاكاة التركيبات الكمومية بالكون، مثل الذرات والجزيئات وكل ما يتعلق بعلوم الكيمياء والتقنية النانوية، بشكل فعال. ولهذا يؤمن الكثيرون بأن الحوسبة الكمومية هي الحل لمحاكاة هذه التركيبات.[10] والحوسبة الكمومية قادرة أيضا على محاكاة الذرات والجزيئات في ظروف غير عادية، مثل التفاعلات التي تتم بداخل مصادم جسيمات.[11]

انظر أيضًا

المراجع

  1. ^ "Al-Qamoos القاموس | English Arabic dictionary / قاموس إنجليزي عربي". web.archive.org. 2 يونيو 2019. مؤرشف من الأصل في 2020-05-04. اطلع عليه بتاريخ 2019-06-02.{{استشهاد ويب}}: صيانة الاستشهاد: BOT: original URL status unknown (link)
  2. ^ "Quantum Computing with Molecules" article in ساينتفك أمريكان by and Isaac L. Chuang - a generally accessible overview of quantum computing and so on. "نسخة مؤرشفة". مؤرشف من الأصل في 2009-09-03. اطلع عليه بتاريخ 2007-05-21.
  3. ^ Andrew Steane, Quantum Computing, arXiv:quant-ph/9708022v2, 24 Sep 1997, page 18.
  4. ^ Peter W. Shor, Algorithms for Quantum Computation: Discrete Logarithms and Factoring, 0272-5428/94 $04.00 0 1994 IEEE, page 124 – 134
  5. ^ Dirac P A M, The Principles of Quantum Mechanics, Oxford, Clarendon Press, (1947)
  6. ^ Lieven M.K. Vandersypen et al, Experimental realization of Shor’s quantum factoring algorithm using nuclear magnetic resonance, arXiv:quant-ph/0112176v1 30 Dec 2001
  7. ^ Lenstra, Arjen K. (2000). "Integer Factoring" (PDF). Designs, Codes and Cryptography. 19 (2/3): 101–128. doi:10.1023/A:1008397921377
  8. ^ Grover، Lov (29 مايو 1996). "A fast quantum mechanical algorithm for database search". arXiv:quant-ph/9605043. {{استشهاد بأرخايف}}: الوسيط |arxiv= مطلوب (مساعدة)
  9. ^ Colin P. Williams (2011). Explorations in Quantum Computing. Springer. ص. 242–244. ISBN:978-1-84628-887-6.
  10. ^ Norton، Quinn (15 فبراير 2007). "The Father of Quantum Computing". Wired. مؤرشف من الأصل في 2017-06-07.
  11. ^ Ambainis، Andris (Spring 2014). "What Can We Do with a Quantum Computer?". Institute for Advanced Study. مؤرشف من الأصل في 2016-03-08.