An alternate quantum adiabatic evolution for the Deutsch---Jozsa problem

  • Authors:

  • Jie Sun;Songfeng Lu;Fang Liu;Chao Gao

  • Affiliations:

  • School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan , China 430074;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan , China 430074;School of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan , China 430074;Department of Information Technology, Vaasa University of Applied Sciences, Vaasa, Finland

  • Venue:
  • Quantum Information Processing
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

Deutsch---Jozsa algorithm has been implemented via quantum adiabatic evolutions by Das et al. (Phys Rev A 65:062310, 2002) and Wei et al. (Phys Lett A 354:271, 2006). In the latter literature, the authors have shown a modified version of the adiabatic evolution which can improve the performance of the algorithm of S. Das et al's to constant time. In this paper, we also improve the algorithm of S. Das et al's in a constant time but by using a different construction of adiabatic evolution, i.e., adding ancillary qubits. The algorithm in this paper provides an alternative option to potential users.