Author Archives

Tsuyoshi Matsuzaki

Technical Evangelist, One Commercial Partner, Microsoft Japan

Programming Quantum Period Finding (Shor’s Algorithm)

For the last post of my quantum programming series, I show you the most famous quantum algorithm, Shor’s algorithm, with Q# programming.
You can also solve integer factorization with polynomial time computation (in the input’s bit size) using this quantum algorithm, though classical one needs exponential time.