Institute of Computing Technology, Chinese Academy IR
| Quantum search with prior knowledge | |
| He, Xiaoyu1,2; Sun, Xiaoming1,2; Zhang, Jialing1,2 | |
| 2024-09-01 | |
| 发表期刊 | SCIENCE CHINA-INFORMATION SCIENCES
 |
| ISSN | 1674-733X |
| 卷号 | 67期号:9页码:9 |
| 摘要 | The combination of contextual side information and search is a powerful paradigm in the scope of artificial intelligence. The prior knowledge enables the identification of possible solutions but may be imperfect. Contextual information can arise naturally, for example in game AI where prior knowledge is used to bias move decisions. In this work we investigate the problem of taking quantum advantage of contextual information, especially searching with prior knowledge. We propose a new generalization of Grover's search algorithm that achieves the optimal expected success probability of finding the solution if the number of queries is fixed. Experiments on small-scale quantum circuits verify the advantage of our algorithm. Since contextual information exists widely, our method has wide applications. We take game tree search as an example. |
| 关键词 | quantum computing quantum search quantum query algorithm prior knowledge |
| DOI | 10.1007/s11432-023-3972-y |
| 收录类别 | SCI |
| 语种 | 英语 |
| 资助项目 | National Natural Science Foundation of China[62325210] ; National Natural Science Foundation of China[62272441] ; Strategic Priority Research Program of Chinese Academy of Sciences[XDB28000000] |
| WOS研究方向 | Computer Science ; Engineering |
| WOS类目 | Computer Science, Information Systems ; Engineering, Electrical & Electronic |
| WOS记录号 | WOS:001296577700002 |
| 出版者 | SCIENCE PRESS |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/39606 |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | Sun, Xiaoming |
| 作者单位 | 1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 2.Univ Chinese Acad Sci, Sch Comp Sci & Technol, Beijing 100049, Peoples R China |
| 推荐引用方式 GB/T 7714 | He, Xiaoyu,Sun, Xiaoming,Zhang, Jialing. Quantum search with prior knowledge[J]. SCIENCE CHINA-INFORMATION SCIENCES,2024,67(9):9. |
| APA | He, Xiaoyu,Sun, Xiaoming,&Zhang, Jialing.(2024).Quantum search with prior knowledge.SCIENCE CHINA-INFORMATION SCIENCES,67(9),9. |
| MLA | He, Xiaoyu,et al."Quantum search with prior knowledge".SCIENCE CHINA-INFORMATION SCIENCES 67.9(2024):9. |
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论