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

الخوارزمية الكمية لتقدير الطور (يشار إليها أيضًا باسم خوارزمية تقدير القيمة الذاتية الكمية ) ، هي خوارزمية كمومية لتقدير الطور (أو القيمة الذاتية) لمتجه ذاتي لمؤثر وحدوي. بتعبير أدق ، بالنظر إلى مصفوفة وحدوية $U$ والحالة الكمومية " $|\psi ⟩$" مثل $U|\psi ⟩=e^{2\pi i\theta }|\psi ⟩$ ، تقوم الخوارزمية بتقدير قيمة زاوية الطور " $\theta$" في ظل احتمالية عالية ضمن الخطأ الإضافي $\epsilon$ ، وذلك باستخدام عدد "$O(\log (1/\epsilon ))$" من الكيوبتات (بدون حساب تلك المستخدمة لترميز متجه الحالة الذاتي) و " $O(1/\epsilon )$" من العمليات المتحَكَّم بها U.

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

المسألة

لنفترض أن U مؤثر وحدوي يؤثر على m من كيوبتات لها متجه ذاتي $|\psi ⟩$ كمثال:$U|\psi ⟩=e^{2\pi i\theta }|\psi ⟩$

بحيث تكون : $0\le \theta <1$ .

نود أن نجد قيمة الذات " $e^{2\pi i\theta }$" للمتجه $|\psi ⟩$ ،و فعل ذلك في هذه الحالة يكافئ أن تُقدر قيمة زاوية الطور $\theta$ ، إلى حدٍّ من الدقة معدود. ثُمَّ تمثل قيمة الذات بالصيغة $e^{2\pi i\theta }$، وبما أن U عبارة من مؤثر وحدوي معرف على مساحة متجهات مركبة ، لذلك يجب أن تكون قيم الذات أعداداً مركبة قيمتها المطلقة مساوية للعدد 1.