التفكير في خوارزميات الكم: تقدير المرحلة، وتضخيم السعة، وغير ذلك

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