Singularity of Farhi-Gutmann analog quantum-search
文献类型：期刊论文
| 作者 | Luo, SL ; Zhang, ZM
|
| 刊名 | COMMUNICATIONS IN THEORETICAL PHYSICS
 |
| 出版日期 | 2004-05-15 |
| 卷号 | 41期号:5页码:693-694 |
| 关键词 | quantum search Hamiltonian perturbation fidelity |
| ISSN号 | 0253-6102 |
| 英文摘要 | We show that the Farhi-Gutmann analog quantum search is a singular algorithm in the following sense: when the original driving Hamiltonian is perturbed slightly such that it is made of projections to the starting state and to the target state with different energies, the maximum fidelity (transition probability) between the searching state and the target state is strictly less than 1 over the entire evolution period, and the first time, to achieve this maximum fidelity is of order rootN / root1 + cN, whose behavior depends crucially on whether c = 0 or not (here N is the total number of items, and the original Farhi-Gutmann case corresponds to c = 0). Moreover, when c not equal 0 and N tends to infinity, the maximum fidelity tends to zero, and the first time to achieve the maximum fidelity tends to a positive constant! The condition for guaranteeing the algorithm's efficiency is determined explicitly. |
| WOS研究方向 | Physics |
| 语种 | 英语 |
| WOS记录号 | WOS:000221736700012 |
| 出版者 | IOP PUBLISHING LTD |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/19286]  |
| 专题 | 应用数学研究所 |
| 通讯作者 | Luo, SL |
| 作者单位 | 1.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 2.Carleton Univ, Sch Math & Stat, Ottawa, ON, Canada |
| 推荐引用方式 GB/T 7714 | Luo, SL,Zhang, ZM. Singularity of Farhi-Gutmann analog quantum-search[J]. COMMUNICATIONS IN THEORETICAL PHYSICS,2004,41(5):693-694. |
| APA | Luo, SL,&Zhang, ZM.(2004).Singularity of Farhi-Gutmann analog quantum-search.COMMUNICATIONS IN THEORETICAL PHYSICS,41(5),693-694. |
| MLA | Luo, SL,et al."Singularity of Farhi-Gutmann analog quantum-search".COMMUNICATIONS IN THEORETICAL PHYSICS 41.5(2004):693-694. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。