Question

Why order finding is difficult classically in shor algorithm

Answer 1

As a consequence of the Chinese remainder theorem, the number has at least four distinct square roots modulo , two of which are and . ... The quantum algorithm is used for finding the period of randomly chosen elements , as this is a hard problem on a classical computer.

Answer 2

As a consequence of the Chinese remainder theorem, the number has at least four distinct square roots modulo , two of which are and . ... The quantum algorithm is used for finding the period of randomly chosen elements , as this is a hard problem on a classical computer.