Role of coherence in adiabatic search algorithms |
| |
Authors: | Feng-guang Li Wan-Su Bao Shuo Zhang He-liang Huang Tan Li Xiang Wang Xiang-qun Fu |
| |
Institution: | 1. Henan Key Laboratory of Quantum Information and Cryptography, Zhengzhou Information Science and Technology Institute, Zhengzhou, 450001, China;2. Synergetic Innovation Center of Quantum Information and Quantum Physics, University of Science and Technology of China, Hefei, Anhui 230026, China |
| |
Abstract: | We systematically investigate the role of coherence in adiabatic search algorithms by using the relative entropy measure of coherence. Both in the ideal case (adiabatic evolution) and the non-ideal case (nonadiabatic evolution), the success probability increases with the decreases of coherence. In addition, the coherence depletion in global adiabatic search algorithm, local adiabatic search algorithm and an adiabatic search algorithm with constant evolution time was discussed. The results show that the coherence decreases faster in more efficient algorithm and an exponential decaying of coherence is necessary to achieve fast search (constant evolution time) in the adiabatic search algorithm. More importantly, we demonstrate that the efficiency of adiabatic search algorithm can be improved by utilizing appropriate method to speed up the coherence depletion. |
| |
Keywords: | Coherence Adiabatic search algorithm |
本文献已被 ScienceDirect 等数据库收录! |
|