A modified quantum adiabatic evolution for the Deutsch-Jozsa problem
Quantum Physics
2009-11-11 v2
Abstract
Deutsch-Jozsa algorithm has been implemented via a quantum adiabatic evolution by S. Das et al. [Phys. Rev. A 65, 062310 (2002)]. 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.
Keywords
Cite
@article{arxiv.quant-ph/0512008,
title = {A modified quantum adiabatic evolution for the Deutsch-Jozsa problem},
author = {Zhaohui Wei and Mingsheng Ying},
journal= {arXiv preprint arXiv:quant-ph/0512008},
year = {2009}
}
Comments
2 pages, no figure