A modified quantum adiabatic evolution for the Deutsch-Jozsa problem

Publication Type:
Journal Article
Citation:
Physics Letters, Section A: General, Atomic and Solid State Physics, 2006, 354 (4), pp. 271 - 273
Issue Date:
2006-06-05
Filename Description Size
Thumbnail2008004741OK.pdf74.37 kB
Adobe PDF
Full metadata record
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. © 2006 Elsevier B.V. All rights reserved.
Please use this identifier to cite or link to this item: