On the Role of Prior Probability in Adiabatic Quantum Algorithms

被引：0
作者：
Jie Sun
Songfeng Lu
Liping Yang
机构：
[1] Huazhong University of Science and Technology,School of Computer Science and Technology
[2] Hubei Normal University,College of Educational Information and Technology
[3] Huazhong Agricultural University,Department of Computer Science
来源：
International Journal of Theoretical Physics | 2016年 / 55卷
关键词：
Prior Probability; Adiabatic Evolution; Quantum Computing;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we study the role of prior probability on the efficiency of quantum local adiabatic search algorithm. The following aspects for prior probability are found here: firstly, only the probabilities of marked states affect the running time of the adiabatic evolution; secondly, the prior probability can be used for improving the efficiency of the adiabatic algorithm; thirdly, like the usual quantum adiabatic evolution, the running time for the case of multiple solution states where the number of marked elements are smaller enough than the size of the set assigned that contains them can be significantly bigger than that of the case where the assigned set only contains all the marked states.
引用
收藏
页码：1370 / 1377
页数：7
相关论文
共 28 条
[1]  
Shor PW(1999)undefined SIAM Rev. 41 303-332
[2]  
Grover LK(1997)undefined Rev. Phys. Lett. 79 325-476
[3]  
Farhi E(2001)undefined Science 292 472-194
[4]  
Goldstone J(2007)undefined Phys. Rev. Lett. 99 070502-undefined
[5]  
Gutmann S(2007)undefined SIAM J. Comput. 37 166-undefined
[6]  
Lapan J(2001)undefined Phys. Rev. A 63 012322-undefined
[7]  
Lundgren A(2005)undefined Phys. Rev. A 71 060312-undefined
[8]  
Preda D(2002)undefined Phys. Rev. A 65 042308-undefined
[9]  
Mizel A(2014)undefined Phys. Rev. A 90 042321-undefined
[10]  
Lidar DA(undefined)undefined undefined undefined undefined-undefined
123