|
|
|
Partial evolution based local adiabatic quantum search |
| Sun Jie(孙杰)a), Lu Song-Feng(路松峰) a)†, Liu Fang(刘芳)a), and Yang Li-Ping(杨莉萍) a)b) |
| a School of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China; b Department of Computer Science, Huazhong Agricultural University, Wuhan 430074, China |
|
|
|
|
Abstract Recently, Zhang and Lu provided a quantum search algorithm based on partial adiabatic evolution, which beats the time bound of local adiabatic search when the number of marked items in the unsorted database is larger than one. Later, they found that the above two adiabatic search algorithms had the same time complexity when there is only one marked item in the database. In the present paper, following the idea of Roland and Cerf [Roland J and Cerf N J 2002 Phys. Rev. A 65 042308], if within the small symmetric evolution interval defined by Zhang et al., a local adiabatic evolution is performed instead of the original “global” one, this “new” algorithm exhibits slightly better performance, although they are progressively equivalent with M increasing. In addition, the proof of the optimality for this partial evolution based local adiabatic search when M=1 is also presented. Two other special cases of the adiabatic algorithm obtained by appropriately tuning the evolution interval of partial adiabatic evolution based quantum search, which are found to have the same phenomenon above, are also discussed.
|
Received: 30 May 2011
Revised: 05 July 2011
Accepted manuscript online:
|
|
PACS:
|
03.67.Lx
|
(Quantum computation architectures and implementations)
|
| |
03.67.Ac
|
(Quantum algorithms, protocols, and simulations)
|
|
| Fund: Project supported by the National Natural Science Foundation of China(Grant No. 61173050). |
Cite this article:
Sun Jie(孙杰), Lu Song-Feng(路松峰), Liu Fang(刘芳), and Yang Li-Ping(杨莉萍) Partial evolution based local adiabatic quantum search 2012 Chin. Phys. B 21 010306
|
| [1] |
Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A and Preda D 2001 Science 292 472
|
| [2] |
Childs A M, Farhi E and Preskill J 2001 Phys. Rev. A 65 012322
|
| [3] |
Lidar D A 2008 Phys. Rev. Lett. 100 160506
|
| [4] |
Mizel A 2007 Phys. Rev. Lett. 99 070502
|
| [5] |
Aharonov D, van Dam W, Kempe J, Landau Z, Lloyd S and Regev O 2007 SIAM J. Comput. 37 166
|
| [6] |
Liu W W, Li H C and Yang R C 2009 Chin. Phys. B 18 002307
|
| [7] |
Das S, Kobes R and Kunstatter G 2002 Phys. Rev. A 65 062310
|
| [8] |
Wei Z and Ying M 2006 Phys. Lett. A 354 271
|
| [9] |
Grover L K 1997 Phys. Rev. Lett. 79 325
|
| [10] |
Farhi E, Goldstone J, Gutmann S and Sipser M 2000 arXiv:quant-ph/0001106 [quant-ph]
|
| [11] |
Roland J and Cerf N J 2002 Phys. Rev. A 65 042308
|
| [12] |
Tulsi A 2009 Phys. Rev. A 80 052328
|
| [13] |
Zhang Y Y and Lu S F 2010 Phys. Rev. A 82 034304
|
| [14] |
Zhang Y Y, Hu H P and Lu S F 2011 Chin. Phys. B 20 040309
|
| [15] |
Messiah A 1999 Quantum Mechanics (New York: Dover) pp. 744-763
|
| [16] |
Åberg J, Kult D and Sjöqvist E 2005 Phys. Rev. A 71 060312
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
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.
View more on Altmetrics
|
|
|
