English

A General SU(2) Formulation for Quantum Searching with Certainty

Quantum Physics 2009-11-07 v1

Abstract

A general quantum search algorithm with arbitrary unitary transformations and an arbitrary initial state is considered in this work. To serach 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 phase angle in its amplitude of unity modulus. Moreover, the optimal choices and modifications of the phase angles in the Grover kernel is also studied.

Keywords

Cite

@article{arxiv.quant-ph/0112035,
  title  = {A General SU(2) Formulation for Quantum Searching with Certainty},
  author = {Jin-Yuan Hsieh and Che-Ming Li},
  journal= {arXiv preprint arXiv:quant-ph/0112035},
  year   = {2009}
}

Comments

8 pages, 2 figures