الخوارزمية الكمية لتقدير الطور
المحتويات
قبل الخوض في التفاصيل، الخوارزمية الكمية لتقدير الطور (يشار إليها كذلك باسم خوارزمية تقدير القيمة الذاتية الكمية ) ، هي خوارزمية كمومية لتقدير الطور (أو القيمة الذاتية) لمتجه ذاتي لمؤثر وحدوي. بتعبير أدق ، بالنظر إلى مصفوفة وحدوية والحالة الكمومية " " مثل ، تقوم الخوارزمية بتقدير قيمة زاوية الطور " " في ظل احتمالية عالية ضمن الخطأ الإضافي ، وذلك باستخدام عدد "" من الكيوبتات (بدون حساب تلك المستعملة لترميز متجه الحالة الذاتي) و " " من العمليات المتحَكَّم بها U. وتعرض الأقسام التالية جوانب أخرى من الموضوع.
كذلك، كثيرًا ما يستعمل تقدير الطور كإجراء فرعي في خوارزميات الكم الأخرى ، مثل خوارزمية شور وخوارزمية الكم لأنظمة المعادلات الخطية .
المسألة
وفي هذا الصدد، لنفترض أن U مؤثر وحدوي يؤثر على m من كيوبتات لها متجه ذاتي كمثال:
إضافةً إلى ذلك، نود أن نجد قيمة الذات " " للمتجه ،و فعل ذلك في هذه الحالة يكافئ أن تُقدر قيمة زاوية الطور ، إلى حدٍّ من الدقة معدود. ثُمَّ تمثل قيمة الذات بالصيغة ، وبما أن U عبارة من مؤثر وحدوي معرف على مساحة متجهات مركبة ، لذلك يجب أن تكون قيم الذات أعداداً مركبة قيمتها المطلقة مساوية للعدد 1.
بحيث تكون : .
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟