الحاسوب الكمومي (بحث خوارزمية Grover

Abstract

الحاسوب الكلاسيكي هو خوارزمية تحول بتات مخزنة على شكل نظام ثنائي ) 0 ، 1 ( إلى نتائج كذلك على شكل بتات. أما الحاسوب الكمومي هو خوارزمية تعتمد على النظم الكمية لتحويل بتات كمومية إلى نتائج على شكل بتات كمومية يتم قياسها لق ا رءة النتائج. الخوارزميات الكمومية تختزل العمليات الكلاسيكية لأنها تعتمد على الظواهر الكمومية من التداخل والتشابك من أهم هذه الخوارزميات هي خوارزمية Grover التي تسمح بفصل المعطيات حسب معيار معين تفوق بطريقة أسية الخوارزميات الكلاسيكية. تناولت ھذه المذكرة موضوع الحاسوب الكمومي، فحددت الخوارزميات التي تصف عمل الحاسوب الكمي إضافة إلى Grover تطرقنا لخوارزمية Simon وخوارزمية Deutsch-Jozsa ، وتم فيها القيام بالعمليات والبوابات الكمومية، أين تم التعرض للتشابك الكمي، ومن تطبيقاته تعرضنا لنظرية عدم الاستنساخ والنقل الكمي والترميز المكثف وتوزيع المفتاح الكمومي

The classical computer is an algorithm that transforms bits stored in a binary form into results that are like wise bits. Similarly, the quantum computer is an algorithm based on quantum laws, which transforms qubits into other yielding the aleshed results after measuring. Quantum algorithms reduce the classic operations because of the phenomen of entanglement and interference. One important example is Grover's algorithm,allows separating elates (according to some criterion) in a time exponentially less than that of the classic algorithms. This dissertation treats the above subject. We focus on some examples that exemplify hour a quantum computer might work. The main algorithms treated here are the ones clue to Grover, Simon, Deutch-Jozsa. As an application we touched on the theory” no-Cloning Theorem“, “quantum teleportation“ and ’dense cryptography’ and ’Quantum KeyDistribution’.