Phys. Rev. A 65, 052322 (2002) [4 pages]General SU(2) formulation for quantum searching with certaintyReceived 7 December 2001; published 7 May 2002 A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To search a marked state with certainty, we have derived, using an SU(2) representation: (1) the matching condition relating the phase rotations in the algorithm, (2) a concise formula for evaluating the required number of iterations for the search, and (3) the final state after the search, with a complex phase in its amplitude. Moreover, the optimal choices and modifications of the phase angles in the Grover kernel are also studied. © 2002 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.65.052322
DOI:
10.1103/PhysRevA.65.052322
PACS:
03.67.Lx, 03.65.Ta
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.