Quantum Computing: Understanding the Order Finding Algorithm

Опубликовано: 03 Апрель 2026
на канале: Advanced Maths
5,118
76

The quantum component of Shor's prime factorization algorithm is the order-finding algorithm. The video details the process of reducing it into the phase estimation algorithm, offering a comprehensive presentation of the requisite mathematics and logical reasoning behind the algorithm.

References
---------------------
1) John Watrous, Quantum Computation Lecture notes, University of Waterloo https://cs.uwaterloo.ca/~watrous/QC-n...
2) Nielsen, Michael A., and Isaac L. Chuang. Quantum computation and quantum information. Cambridge university press, 2010. .

*** SUPPORT ME ***

I would greatly appreciate it if you could treat me to a cup of coffee or show support for my channel through any other means. You can do so by visiting:
https://www.buymeacoffee.com/drfaisal...