Abstract This paper presents and implements a specified partial adiabatic search algorithm on a quantum circuit. It studies the minimum energy gap between the first excited state and the ground state of the system Hamiltonian and it finds that, in the case of M=1, the algorithm has the same performance as the local adiabatic algorithm. However, the algorithm evolves globally only within a small interval, which implies that it keeps the advantages of global adiabatic algorithms without losing the speedup of the local adiabatic search algorithm.
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 10876012).
Cite this article:
Zhang Ying-Yu(张映玉), Hu He-Ping(胡和平), and Lu Song-Feng(路松峰) A quantum search algorithm based on partial adiabatic evolution 2011 Chin. Phys. B 20 040309
[1]
Childs A M, Farhi E and Preskill J 2001 Phys. Rev. A 63 012322
[2]
Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A and Preda D 2001 Science 292 472
[3]
Das S, Kobes R and Kunstatter G 2002 Phys. Rev. A 65 062310
[4]
Wei Z and Ying M 2006 Phys. Lett. A 354 271
[5]
Mizel A 2007 Phys. Rev. Lett. 99 070502
[6]
Tang Y X, Lin X M, Lin G W, Chen L B and Huang X H 2008 Chin. Phys. B 17 4388
[7]
Tulsi A 2009 Phys. Rev. A 80 052328
[8]
Li Y L and Fang M F 2010 Chin. Phys. B 19 030311
[9]
Jorg T, Krazkala F, Semerjian G and Zamponi F 2010 Phys. Rev. Lett 104 207206
[10]
Farhi E, Goldstone, Gutmann S and Sipser M 2000 arXiv:quant-ph/0001106 [quant-ph]
[11]
Altshuler B, Krovi H and Roland J 2009 arXiv:quant-ph/0908.2782v2 [quant-ph]
[12]
Grover L K 1997 Phys. Rev. Lett. 79 325
[13]
Roland J and Cerf N J 2002 Phys. Rev. A 65 042308
[14]
Zhang Y Y and Lu S F 2010 Phys. Rev. A 82 034304
[15]
Messiah A 1999 Quantum Mechanics (New York: Dover) pp. 744--763
[16]
Dam W van, Mosca M and Vazirani U 2001 Proceedings of the 42th Annual IEEE Symposium on Foundations of Computer Science Las Vegas, Nevada, United States, October 14--17, 2001 p. 279
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
