Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm

• 来源期刊: 中国物理快报（英文版）
• 年，卷（期）: 2018,（11）
• 页码范围: 16-22
• 页数: 7页
• 语种: 英文
• DOI: 10.1088/0256-307X/35/11/110303

摘要

We present a rigorous proof that quantum circuit algorithm can be transformed into quantum adiabatic algorithm with the exact same time complexity.This means that from a quantum circuit algorithm of L gates we can construct a quantum adiabatic algorithm with time complexity of O(L).Additionally,our construction shows that one may exponentially speed up some quantum adiabatic algorithms by properly choosing an evolution path.