ENTANGLEMENT PROPERTIES OF ADIABATIC QUANTUM ALGORITHMS
Wen Jiayan, Yi Huang, Daowen Qiu
In this paper, by constructing a more entangled quantum system, we shorten the adiabatic quantum search algorithm to constant time. On the other hand, we show that the speed-up of adiabatic quantum algorithms by selecting particular adiabatic evolution paths or injecting energy into the quantum system can be explained as a form of entanglement enlargement. These findings suggest that entanglement plays a fundamental role for the efficiency of algorithm performance.
International Journal of Quantum Information•Dec 1, 2009•5 citations