الخوارزمية الكمية لتقدير الطور

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

كثيرًا ما يستخدم تقدير الطور كإجراء فرعي في خوارزميات الكم الأخرى ، مثل خوارزمية شور   وخوارزمية الكم لأنظمة المعادلات الخطية .

 المسألة 
لنفترض أن U مؤثر وحدوي يؤثر على m من كيوبتات لها متجه ذاتي  كمثال:

بحيث تكون :  .

نود أن نجد قيمة الذات " " للمتجه  ،و فعل ذلك في هذه الحالة يكافئ أن تُقدر قيمة زاوية الطور  ، إلى حدٍّ من الدقة معدود. ثُمَّ تمثل قيمة الذات بالصيغة ، وبما أن U عبارة من مؤثر وحدوي معرف على مساحة متجهات مركبة ، لذلك يجب أن تكون قيم الذات أعداداً مركبة قيمتها المطلقة مساوية للعدد 1.

 مراجع 

تصنيف:خوارزميات الكم