Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins | |
Lu, Dawei1,2; Zhu, Jing1,2,3,4; Zou, Ping5,6; Peng, Xinhua1,2; Yu, Yihua3,4; Zhang, Shanmin3,4; Chen, Qun3,4; Du, Jiangfeng1,2 | |
Corresponding Author | Lu, Dawei() |
2010-02-01 | |
Source Publication | PHYSICAL REVIEW A
![]() |
ISSN | 1050-2947 |
Volume | 81Issue:2Pages:6 |
Abstract | An important quantum search algorithm based on the quantum random walk performs an oracle search on a database of N items with O(root phN) calls, yielding a speedup similar to the Grover quantum search algorithm. The algorithm was implemented on a quantum information processor of three-qubit liquid-crystal nuclear magnetic resonance (NMR) in the case of finding 1 out of 4, and the diagonal elements' tomography of all the final density matrices was completed with comprehensible one-dimensional NMR spectra. The experimental results agree well with the theoretical predictions. |
Funding Organization | National Nature Science Foundation of China ; Ministry of Education of PRC, Chinese Academy of Sciences, National Fundamental Research Program |
DOI | 10.1103/PhysRevA.81.022308 |
Indexed By | SCI |
Language | 英语 |
Funding Project | National Nature Science Foundation of China[10975124] ; Ministry of Education of PRC, Chinese Academy of Sciences, National Fundamental Research Program[2007CB925200] |
WOS Research Area | Optics ; Physics |
WOS Subject | Optics ; Physics, Atomic, Molecular & Chemical |
WOS ID | WOS:000275072500058 |
Publisher | AMER PHYSICAL SOC |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.imr.ac.cn/handle/321006/102299 |
Collection | 中国科学院金属研究所 |
Corresponding Author | Lu, Dawei |
Affiliation | 1.Univ Sci & Technol China, Hefei Natl Lab Phys Sci Microscale, Hefei 230026, Anhui, Peoples R China 2.Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Anhui, Peoples R China 3.E China Normal Univ, Dept Phys, Shanghai 200062, Peoples R China 4.E China Normal Univ, Shanghai Key Lab Magnet Resonance, Shanghai 200062, Peoples R China 5.S China Normal Univ, Lab Quantum Informat Technol, Int Ctr Mat Phys, Guangzhou 510006, Guangdong, Peoples R China 6.S China Normal Univ, SPTE, Guangzhou 510006, Guangdong, Peoples R China |
Recommended Citation GB/T 7714 | Lu, Dawei,Zhu, Jing,Zou, Ping,et al. Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins[J]. PHYSICAL REVIEW A,2010,81(2):6. |
APA | Lu, Dawei.,Zhu, Jing.,Zou, Ping.,Peng, Xinhua.,Yu, Yihua.,...&Du, Jiangfeng.(2010).Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins.PHYSICAL REVIEW A,81(2),6. |
MLA | Lu, Dawei,et al."Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins".PHYSICAL REVIEW A 81.2(2010):6. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment