هل تحسب أجهزة الكمبيوتر الكمومية أشياء لا تستطيع أجهزة الكمبيوتر الكلاسيكية حسابها؟

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

لماذا تعتبر الحوسبة الكمومية مهمة للتشفير؟

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

نماذج الحوسبة الكمومية

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

اعثر على موضوع باستخدام PaperMindقريبًاFind papers & topics

Tools & resources

تنزيل الشرائح

Learn & explore

فيديوقريبًا

Definition

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

Scope

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

Core questions

كيف يغير التراكب والتشابك ما يمكن للحوسبة أن تفعله؟
ما هي العلاقة بين الفئة الكمومية الفعالة BQP والفئات الكلاسيكية؟
لأي المشكلات تقدم الخوارزميات الكمومية تسريعًا مثبتًا أو ظاهرًا؟
كيف يقيد القياس ومبدأ عدم الاستنساخ الحوسبة الكمومية؟

Key theories

نموذج الدائرة الكمومية و BQP: تُجسد الحوسبة الكمومية الفعالة بواسطة دوائر كمومية متعددة الحدود الحجم عبر مجموعة بوابات عالمية، مما يحدد الفئة BQP، التي تحتوي على P ويُعتقد أنها توسعها بينما لا تزال تقع ضمن PSPACE.
التسريعات الكمومية: تقوم خوارزمية شور بتحليل الأعداد الصحيحة في زمن متعدد الحدود، وتبحث خوارزمية غروفر في فضاء غير منظم بتسريع تربيعي، مما يوضح مزايا ملموسة للنموذج الكمومي لمهام محددة.

Clinical relevance

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

History

اقترح فاينمان استخدام الأنظمة الكمومية لمحاكاة الفيزياء في عام 1982، وقام دويتش بإضفاء الطابع الرسمي على آلة تورينج الكمومية في عام 1985. أظهرت خوارزمية شور للتحليل عام 1994 وخوارزمية غروفر للبحث عام 1996 تسريعات ملموسة، مما حول الحوسبة الكمومية إلى فرع رئيسي في نظرية التعقيد ومحرك للجهود التجريبية.

Debates

ما مدى حجم الميزة الكمومية، وهل يمكن تحقيقها فيزيائيًا على نطاق واسع؟: تحسب أجهزة الكمبيوتر الكمومية نفس الوظائف التي تحسبها الأجهزة الكلاسيكية، لذا فإن السؤال هو الكفاءة. العلاقة الدقيقة بين BQP والفئات الكلاسيكية لم تُحل بعد، وما إذا كان يمكن بناء أجهزة كمبيوتر كمومية كبيرة متسامحة مع الأخطاء على الرغم من فك الترابط يظل سؤالًا علميًا وهندسيًا مفتوحًا.

Key figures

Richard Feynman
David Deutsch
Peter Shor
Lov Grover

Seminal works

nielsenChuang2010
aroraBarak2009

Frequently asked questions

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