Search results

1. Shor's factoring algorithm

   ... N , so we are done. Otherwise, use the period-finding subroutine (below) to find r , the period of the following function: ... 1, N ). We are done. Quantum part: Period-finding subroutine: Start with a pair of input and output qubit registers ...

   Wiki article - JMiszczak - 26/10/2015 - 17:56 - 0 comments

2. Grover's search algorithm

   ... with a unitary operator , Uω , which acts as a subroutine that compares database entries according to some search criterion. The algorithm does not specify how this subroutine works, but it must be a quantum subroutine that works with ...

   Wiki article - Anonymous (not verified) - 03/11/2015 - 06:20 - 0 comments