TY - JOUR
T1 - Hamiltonian and measuring time for analog quantum search
AU - Hsieh, Jin Yuan
AU - Li, Che Ming
AU - Chuu, Der San
N1 - Copyright:
Copyright 2005 Elsevier B.V., All rights reserved.
PY - 2005/11
Y1 - 2005/11
N2 - In this work, an analog analogue of Grover's quantum search algorithm was studied. A generalized Hamiltonian driving the evolution of a quantum state in the analog search system was derived. Equations relating all parameters considered in the present problem were given according to the required maximal probability for finding the marked state. Using these equations, both the measuring time and the system energy gap suitable for a quantum search with or without certainty can thus be evaluated. Moreover, the reduction of the searching probability caused by a random and uncontrollable phase error for an initial state has been investigated. It was shown that in an efficient quantum search computation, the measuring time should be proportional to the square root of the size of the database.
AB - In this work, an analog analogue of Grover's quantum search algorithm was studied. A generalized Hamiltonian driving the evolution of a quantum state in the analog search system was derived. Equations relating all parameters considered in the present problem were given according to the required maximal probability for finding the marked state. Using these equations, both the measuring time and the system energy gap suitable for a quantum search with or without certainty can thus be evaluated. Moreover, the reduction of the searching probability caused by a random and uncontrollable phase error for an initial state has been investigated. It was shown that in an efficient quantum search computation, the measuring time should be proportional to the square root of the size of the database.
UR - http://www.scopus.com/inward/record.url?scp=27844569976&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=27844569976&partnerID=8YFLogxK
U2 - 10.1143/JPSJ.74.2945
DO - 10.1143/JPSJ.74.2945
M3 - Article
AN - SCOPUS:27844569976
SN - 0031-9015
VL - 74
SP - 2945
EP - 2948
JO - Journal of the Physical Society of Japan
JF - Journal of the Physical Society of Japan
IS - 11
ER -