A modified quantum adiabatic evolution for the Deutsch-Jozsa problem

被引：31
|
作者：
Wei, ZH [1 ]
Ying, MS [1 ]
机构：
[1] Tsing Hua Univ, Dept Comp Sci & Technol, State Key Lab Intelligent Technol & Syst, Beijing 100084, Peoples R China
来源：
PHYSICS LETTERS A | 2006年 / 354卷 / 04期
关键词：
D O I：
10.1016/j.physleta.2006.01.098
中图分类号：
O4 [物理学];
学科分类号：
0702 ;
摘要：
Deutsch-Jozsa algorithm has been implemented via a quantum adiabatic evolution by S. Das et al. [S. Das, R. Kobes, G. Kunstatter, Phys. Rev. A 65 (2002) 062310]. This adiabatic algorithm gives rise to a quadratic speed up over classical algorithms. We show that a modified version of the adiabatic evolution in that paper can improve the performance to constant time. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码：271 / 273
页数：3
相关论文
共 50 条
12345