لماذا يجب أن تتعلم عن الخوارزمية الكمية لتقدير الطور

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







U





{\displaystyle U}



والحالة الكمومية "









|



ψ







{\displaystyle |\psi \rangle }



" مثل







U



|



ψ



=



e



2

π

i

θ







|



ψ







{\displaystyle U|\psi \rangle =e^{2\pi i\theta }|\psi \rangle }



، تقوم الخوارزمية بتقدير قيمة زاوية الطور "







θ





{\displaystyle \theta }



" في ظل احتمالية عالية ضمن الخطأ الإضافي







ε





{\displaystyle \varepsilon }



، وذلك باستخدام عدد "







O

(

log



(

1



/



ε

)

)





{\displaystyle O(\log(1/\varepsilon ))}



" من الكيوبتات (بدون حساب تلك المستخدمة لترميز متجه الحالة الذاتي) و "







O

(

1



/



ε

)





{\displaystyle O(1/\varepsilon )}



" من العمليات المتحَكَّم بها U.

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

قراءة المقال الكامل على ويكيبيديا ←