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 -dimensional quantum systems or qudits for the case in which is equal to , . This allows one to classify a certain oracle function by just one query, instead of the 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