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 条
  • [1] An alternate quantum adiabatic evolution for the Deutsch-Jozsa problem
    Sun, Jie
    Lu, Songfeng
    Liu, Fang
    Gao, Chao
    QUANTUM INFORMATION PROCESSING, 2014, 13 (03) : 731 - 736
  • [2] An alternate quantum adiabatic evolution for the Deutsch–Jozsa problem
    Jie Sun
    Songfeng Lu
    Fang Liu
    Chao Gao
    Quantum Information Processing, 2014, 13 : 731 - 736
  • [3] Adiabatic Deutsch-Jozsa Problem Solved by Modifying the Initial Hamiltonian
    Sun Jie
    Lu Song-Feng
    Liu Fang
    Zhou Qing
    Zhang Zhi-Gang
    CHINESE PHYSICS LETTERS, 2014, 31 (07)
  • [4] Generalized Deutsch-Jozsa problem and the optimal quantum algorithm
    Qiu, Daowen
    Zheng, Shenggen
    PHYSICAL REVIEW A, 2018, 97 (06)
  • [5] Generalized Quantum Deutsch-Jozsa Algorithm
    Arodz, Tomasz
    COMPUTATIONAL SCIENCE - ICCS 2020, PT VI, 2020, 12142 : 465 - 472
  • [6] QUANTUM GUESSING VIA DEUTSCH-JOZSA
    Nathanson, Michael
    QUANTUM INFORMATION & COMPUTATION, 2010, 10 (9-10) : 837 - 847
  • [7] Generalizations of the distributed Deutsch-Jozsa promise problem
    Gruska, Jozef
    Qiu, Daowen
    Zheng, Shenggen
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2017, 27 (03) : 311 - 331
  • [8] A different Deutsch-Jozsa
    Bera, Debajyoti
    QUANTUM INFORMATION PROCESSING, 2015, 14 (06) : 1777 - 1785
  • [9] Deutsch-Jozsa algorithm as a test of quantum computation
    Collins, D
    Kim, KW
    Holton, WC
    PHYSICAL REVIEW A, 1998, 58 (03): : R1633 - R1636
  • [10] Quantum Cryptography Based on the Deutsch-Jozsa Algorithm
    Koji Nagata
    Tadao Nakamura
    Ahmed Farouk
    International Journal of Theoretical Physics, 2017, 56 : 2887 - 2897
12345