اشترك

الاستمرار بالحساب الحالي

شارك
شارك


قد تغير خوارزميات البحث الكمومية وجه الحوسبة بعد أن أظهر الفيزيائيون كيفية تنفيذها على جهاز قابل للتطوير.

2021-05-28 16:34:16

08 أبريل 2019
Article image

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

أدخل بريدك الإلكتروني واقرأ المقال مجاناً

أنشئ حساباً مجاناً واقرأ مقالتين مجاناً كل شهر من أوسع تشكيلة محتوى أنتجته ألمع العقول العالمية والعربية.