English

Generalization of the Deutsch algorithm using two qudits

Quantum Physics 2007-05-23 v4

Abstract

Deutsch's algorithm for two qubits (one control qubit plus one auxiliary qubit) is extended to two dd-dimensional quantum systems or qudits for the case in which dd is equal to 2n2^n, n=1,2,...n=1,2,... . This allows one to classify a certain oracle function by just one query, instead of the 2n1+12^{n-1}+1 queries required by classical means. The given algorithm for two qudits also solves efficiently the Bernstein-Vazirani problem. Entanglement does not occur at any step of the computation.

Keywords

Cite

@article{arxiv.quant-ph/0407253,
  title  = {Generalization of the Deutsch algorithm using two qudits},
  author = {Jose L. Cereceda},
  journal= {arXiv preprint arXiv:quant-ph/0407253},
  year   = {2007}
}

Comments

LaTeX file, 7 pages