English

Quantum Algorithm for Generalized Deutsch-Jozsa Problem

Quantum Physics 2007-05-23 v1

Abstract

We generalize the Deutsch-Jozsa problem and present a quantum algorithm that can solve the generalized Deutsch-Jozsa problem by a single evaluation of a given function. We discuss the initialization of an auxiliary register and present a generalized Deutsch-Jozsa algorithm that requires no initialization of an auxiliary register.

Cite

@article{arxiv.quant-ph/0005059,
  title  = {Quantum Algorithm for Generalized Deutsch-Jozsa Problem},
  author = {Dong Pyo Chi and Jinsoo Kim and Soojoon Lee},
  journal= {arXiv preprint arXiv:quant-ph/0005059},
  year   = {2007}
}

Comments

5 pages, RevTeX