中国物理学会期刊网
Chin. Phys. Lett.  2018, Vol.35 Issue (11): 110303  DOI:10.1088/0256-307X/35/11/110303
Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
1International Center for Quantum Materials, Peking University, Beijing 1008712Department of Radiation Oncology, Peking University Cancer Hospital and Institute, Beijing 1001423Wilczek Quantum Center, School of Physics and Astronomy, Shanghai Jiao Tong University, Shanghai 200240>

Abstract

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.
收稿日期:2018-10-07

基金资助

Supported by the The National Key Research and Development Program of China under Grant Nos 2017YFA0303302 and 2018YFA030562, and the National Natural Science Foundation of China under Grant Nos 11334001 and 11429402.

引用本文

[英文]
Hongye Yu, Yuliang Huang, Biao Wu. Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm[J]. CPL, 2018, 35(11): 110303.
使用本文
PACS
本文作者
阅读笔记
在左边选中内容后,点击→加入笔记。笔记内容将复制到下面文本框中,点击保存按钮可保存在个人文献中心中
              
数据正在加载中...
中国物理学会期刊网