"الكم" هنا والآن (الجزء 2)

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


علوم الكمبيوتر.


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

فعالية الخوارزميات.


, , , , , . , .
. . , . . , , . ? , , . . , , . , — , . , , , . , , .

.


, 1985 . , . , , . .
, , : , ? , . , , .
, . 1994 . , , , , . ? : .
1995 ., — . , , , .
, , , «». , .

.


. — - , , ? : . , . -, , , , . . -, , , الكلاسيكية الموجودة! حل هذه المشاكل هو الاتجاه الرئيسي لتطوير خوارزميات كمية جديدة للمستقبل. يمكن طرح السؤال بطريقة مختلفة: ماذا تفعل أجهزة الكمبيوتر الكمومية بشكل أكثر كفاءة من أجهزة الكمبيوتر الكلاسيكية ، إذا كان هذا هو الحال بالطبع؟ ومرة أخرى ، نعود إلى قلة معرفتنا بالحوسبة الكمية والمعلومات الكمية. إن الحاجة إلى فهم أفضل لهذه الأشياء هو التحدي الرئيسي لظهور كمبيوتر كمومي.

شكرا للانتباه!

Source: https://habr.com/ru/post/ar385497/


All Articles