أي شخص مهتم في الممكن تشغيل / استخدام أجهزة الكمبيوتر الكم؟ [مغلق]

Question

وذهبت من خلال فترة بانها لا تهتم في كيفية الكم أجهزة الكمبيوتر العمل وما قد يكون جيدا لأنه إذا كانوا من أي وقت مضى أن تصبح العملية. وأنا أعلم ما تحدث به عن لرمز كسر. كنت مهتما واستخدامها للتحقق من صحة البرنامج من خلال محاولة أساسا كل ما يمكن المدخلات (بالتوازي) ومعرفة ما إذا تم التوصل إلى أي حالات الخطأ.

وأنا أعلم أنه قليلا من سؤال الأزرق السماء، ولكن أتساءل إذا كان الآخرون مهتمون في أجهزة الكمبيوتر الكم، كيف يمكن أن تعمل، وما سيكون من المفيد لل.

وأضاف: فقط للمتعة، واسمحوا لي أن طرد من البرنامج التعليمي مصغرة:

لنفترض انك قد حصلت على N بايت من الذاكرة للعب مع. افترض أنك يمكن تحميل هذه البتات (أو بعضها) مع إدخال البيانات الخاصة بك. ثم لنفترض أن هناك تسلسل محدود من العمليات التي يمكنك القيام عليها (دون استخدام أي ذاكرة إضافية) ترك الجواب في نفوسهم.

لتفعل ذلك مع جهاز كمبيوتر الكم، فمن الضروري فقط أن تجعلك على يقين من أن الحساب بأكمله هو عكسها، من خلال حجز بعض البتات لتسجيل فروع كنت أخذت، لذلك يمكنك التراجع لهم. إذا كنت تفعل ذلك، ثم كل العمليات يمكن أن يكتب بسيطة التحولات مصفوفة موحدة على البتات N. (A الوحدوي تحويل هو التناوب النقي في نظام الإحداثيات N-الأبعاد.) وهكذا أداء الحساب يتكون من تطبيق سلسلة من الدورات نقية على ناقلات قليلا.

إذا قمت بذلك، ثم إذا كانت ناقلات N-بت في كمبيوتر الكم، ويمكن تهيئة في حالة حيث كل 2 ^ N (أو أقل) المدخلات الممكنة وفرضه في نفس الوقت في "عوالم متوازية" . ثم إذا كنت تفعل الحساب، يقوم به كل منهم في نفس الوقت.

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

يا للعجب ...

Answer 1

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

وإذا كانت المعلومات أنا أكتب هنا هو خارج التاريخ / خطأ / الفقراء لا يكون غاضبا جدا. أنا فقط طالب CS-السنة الثانية في جامعة كربي أن يتم الاعتماد على ذاكرته لمعظم هذه التفاصيل.

وقوة الكم الحاسبات يبدو أن قدرته على العمل على أشياء سريعة بشكل لا يصدق (بسبب دولها ينظر إذا كنت أتذكر بشكل صحيح). سيؤدي ذلك إلى تغيير واضح تماما الأمن، والمتسللين بيضاء وقبعة سوداء والقفز على فرصة لتطوير والإجهاد اختبار أساليب مختلفة من الأنظمة الآمنة. إذا كنت مهتما في الفيزياء ثم وهذا هو موضوع بالنسبة لك! إذا كنت ترغب في قراءة المزيد حول كيفية الكم أجهزة الكمبيوتر يمكن استخدامها في مجال الأمن باستخدام خوارزميات لfactorise أعداد كبيرة <وأ href = "http://fy.chalmers.se/~delsing/QI/Shor-JOC-97.pdf" يختلط = "نوفولو noreferrer"> قراءة هذه الورقة من قبل بيتر شور .

وقوتها تأتي من و qubit وتقنية تعرف باسم الكم التدخل . أنا يمكن أن تنفق كل يوم نتحدث عن ذلك، لكنه سيكون أفضل بالنسبة لك أن قرأت عن تجربة شقي يونغ لنرى كيف تعمل الكم الحوسبة.

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

تجدر الإشارة إلى أن الطريق <م> التقليدية لتمثيل-مواقف فائقة على النحو متجهات الوحدة مضاد البديل (واحد لكل و qubit) في فضاء هلبرت 2 ^ ن البعد (حيث n هو عدد المكدسة). يتم تعريف البوابات كما الدورية هذه <م> الأكوان وحتما تحويل و qubit. واحدة من هذه البوابة هي هادمارد بوابة .

والكم AI لديه مستقبل مشرق، ولكن ليس لفترة طويلة. العديد من الأكاديميين يرون الكم الحاسبات ومستقبل البعيد الحاسبات، على غرار كيف ينظر تشارلز باباج جهازه.

وعذرا إذا حصلت على هذه الإجابة قليلا من ناحية.

Answer 2

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

وعلى وجه الخصوص، ويدير البرامج على الأقل الآلي كومة إذا لم تنته آلات تورنج.

وبالإضافة إلى ذلك، تحقق البرنامج من دون تجريد اليدوي (أ-لا نموذج التحقق) سوف يطلب منك حل مشكلة وقف. في أحسن الأحوال، يمكن للكمبيوتر الكم تجلب لك من NP إلى P، فإنه لا تجلب لك من RE إلى R. حتى إذا قمت بتشغيل أي بند لا حصر له في موازاة ذلك، لا يمكن بشكل عام تحديد ما إذا كان برامج النهاية. على الرغم من أنه من الممكن أن لبعض البرامج التي يمكن أن تعمل.

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

Answer 3

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

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

وليس لدي أي فكرة كيف كنت برمجة منهم أي شيء مفيد.

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

هل لك سؤال بلاغي؟ هل لديك الوصول إلى مثل هذا الجهاز، مع وجود خطط على المدى القريب في محاولة فكرتك؟

Answer 4

وصلة: http://www.dwavesys.com/index.php؟ الصفحة = تطبيقات

Answer 5

هل تمزح؟

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