量子搜索算法中的相位匹配理论与NMR-KIAS.PPTVIP

Department of Physics, Tsinghua University Beijing, P R China Key Laboratory for Quantum Information and Measurements, Key Lab of MOE Collaborators From Tsinghua University Ph. D. Students Y S Li(李岩松) H Y Yan(阎海洋) L Xiao(肖丽)，F.G. Deng(邓富国） M.Sc. Students C C Tu(屠长存), X S Liu(刘晓曙) W L Zhang(张伟林)，H. Guo, Y. J. Ma From University of Tennessee Prof. Dr. Yang Sun(孙扬) I、Quantum Searching Algorithms 1. Structure of quantum search algorithm 2. Phase matching in quantum searching 3. SO(3) picture for quantum searching 4. Some misunderstanding about Grover algorithm 5. Phase matching for a general database 6. Zero failure rate Grover algorithm 7.Error tolerance in Grover algorithm View from the y-axis ?=?=?/2 ?=?=?/2 ?=?=?/2 ?=?=?/2 4. Misunderstandings of Grover algorithm 6. Zero failure rate Grover algorithm 8th step amplitude vs ? and ? Phase matching condition ?=?/2 |Bj| versus ? and iteration number j. ?=?/2 . Rotates (2?’), ?’=sin(?/2) ? G. L. Long, C. C. Tu, Y. S. Li, W. L. Zhang and H. Y. Yan, An SO(3) picture for quantum searching, Journal of Physics A 34(2001) 861, also quant-ph/9911004 3. SO(3) picture for quantum searching Advantages: Quantum search process has a simple geometric picture. All calculations become simple using geometrical arguments. Group theory, su(2) is isomorphic to so(3) A rotation in su(2) corresponds to a rotation in so(3) by the following is an su(2) transformation. Ru is the transformation in SO(3). is an arbitrary vector in 3 dimensional space. ? is the Pauli matrices. These are well-known from textbooks. However, the correspondence between state vectors in SU(2) and SO(3) took us time, and we found that the polarization vector is the quantity to relate them: 1) State vector, the wave function of the QC register is represented by a unit vector with one end fixed at the origin. The initial position is nearly at z= -1, and the marked sta