Physics – Quantum Physics
Scientific paper
2004-07-29
Physics
Quantum Physics
LaTeX file, 7 pages
Scientific paper
Deutsch's algorithm for two qubits (one control qubit plus one auxiliary qubit) is extended to two $d$-dimensional quantum systems or qudits for the case in which $d$ is equal to $2^n$, $n=1,2,...$ . This allows one to classify a certain oracle function by just one query, instead of the $2^{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.
No associations
LandOfFree
Generalization of the Deutsch algorithm using two qudits does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Generalization of the Deutsch algorithm using two qudits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalization of the Deutsch algorithm using two qudits will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-457780