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 条
  • [21] Simulation of Deutsch-Jozsa algorithm in Mathematica
    Nyman, Peter
    QUANTUM THEORY: RECONSIDERATION OF FOUNDATIONS - 4, 2007, 962 : 312 - 315
  • [22] Simulate Deutsch-Jozsa algorithm with metamaterials
    Cheng, Kaiyang
    Zhang, Weixuan
    Wei, Zeyong
    Fan, Yuancheng
    Xu, Chaowei
    Wu, Chao
    Zhang, Xiangdong
    Li, Hongqiang
    OPTICS EXPRESS, 2020, 28 (11) : 16230 - 16243
  • [23] Randomized decision tree complexity of Deutsch-Jozsa problem and a generalization
    Xu, Guoliang
    Qiu, Daowen
    Zhang, Binbin
    Wang, Tianyin
    Zhang, Yongxin
    QUANTUM INFORMATION PROCESSING, 2024, 23 (03)
  • [24] Quantum computation with classical light: Implementation of the Deutsch-Jozsa algorithm
    Perez-Garcia, Benjamin
    McLaren, Melanie
    Goyal, Sandeep K.
    Hernandez-Aranda, Raul I.
    Forbes, Andrew
    Konrad, Thomas
    PHYSICS LETTERS A, 2016, 380 (22-23) : 1925 - 1931
  • [25] Quantum Algorithm Emulator for Implementation of Deutsch-Jozsa Algorithm in the THz region
    Blackwell, Ashley N.
    Yahiaoui, Riad
    Chen, Yi-Huan
    Huang, Zhixiang
    Wang, Xi
    Chen, Pai-Yen
    Searles, Thomas A.
    Chase, Zizwe A.
    2023 48TH INTERNATIONAL CONFERENCE ON INFRARED, MILLIMETER, AND TERAHERTZ WAVES, IRMMW-THZ, 2023,
  • [26] Graphene-based room-temperature implementation of a modified Deutsch-Jozsa quantum algorithm
    Dragoman, Daniela
    Dragoman, Mircea
    NANOTECHNOLOGY, 2015, 26 (48)
  • [27] Experimental realization of the one qubit Deutsch-Jozsa algorithm in a quantum dot
    Bianucci, P
    Muller, A
    Shih, CK
    Wang, QQ
    Xue, QK
    Piermarocchi, C
    PHYSICAL REVIEW B, 2004, 69 (16) : 161303 - 1
  • [28] An Application of the Deutsch-Jozsa Algorithm to Formal Languages and the Word Problem in Groups
    Batty, Michael
    Casaccino, Andrea
    Duncan, Andrew J.
    Rees, Sarah
    Severini, Simone
    THEORY OF QUANTUM COMPUTATION, COMMUNICATION, AND CRYPTOGRAPHY, 2008, 5106 : 57 - +
  • [29] Non-local quantum functions and the distributed Deutsch-Jozsa algorithm
    Tanasescu, Andrei
    Mina, Mihai-Zicu
    Popescu, Pantelimon George
    PHYSICS LETTERS A, 2019, 383 (18) : 2168 - 2171
  • [30] Quantum Audio Steganalysis Based on Quantum Fourier Transform and Deutsch-Jozsa Algorithm
    Larki, Sanaz Norouzi
    Mosleh, Mohammad
    Kheyrandish, Mohammad
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2023, 42 (04) : 2235 - 2258
12345