dorsal/arxiv
View SchemaGeneralization of the Deutsch algorithm using two qudits
| Authors | Jose L. Cereceda |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0407253 |
| URL | https://arxiv.org/abs/quant-ph/0407253 |
Abstract
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.
{
"annotation_id": "510a2888-7c0e-4aa0-aa19-8db13cec1084",
"date_created": "2026-03-02T18:02:10.006000Z",
"date_modified": "2026-03-02T18:02:10.006000Z",
"file_hash": "727c5c47198fcbd87d402924813b958d83def891e404dff92d9478c5c2a74e67",
"private": false,
"record": {
"abstract": "Deutsch\u0027s algorithm for two qubits (one control qubit plus one auxiliary\nqubit) is extended to two $d$-dimensional quantum systems or qudits for the\ncase in which $d$ is equal to $2^n$, $n=1,2,...$ . This allows one to classify\na certain oracle function by just one query, instead of the $2^{n-1}+1$ queries\nrequired by classical means. The given algorithm for two qudits also solves\nefficiently the Bernstein-Vazirani problem. Entanglement does not occur at any\nstep of the computation.",
"arxiv_id": "quant-ph/0407253",
"authors": [
"Jose L. Cereceda"
],
"categories": [
"quant-ph"
],
"title": "Generalization of the Deutsch algorithm using two qudits",
"url": "https://arxiv.org/abs/quant-ph/0407253"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "2bc2145b-e00b-4a01-a248-846d15bc790d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}