dorsal/arxiv
View SchemaQuantum Algorithm for Generalized Deutsch-Jozsa Problem
| Authors | Dong Pyo Chi, Jinsoo Kim, Soojoon Lee |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0005059 |
| URL | https://arxiv.org/abs/quant-ph/0005059 |
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.
{
"annotation_id": "28c981b8-1f36-4e19-b4d1-65a01a5e6973",
"date_created": "2026-03-02T18:01:38.073000Z",
"date_modified": "2026-03-02T18:01:38.073000Z",
"file_hash": "608ebd340f10a7ea42cd4c4a1332750b20a16435f14a5ea2de6152767b20269e",
"private": false,
"record": {
"abstract": "We generalize the Deutsch-Jozsa problem and present a quantum algorithm that\ncan solve the generalized Deutsch-Jozsa problem by a single evaluation of a\ngiven function. We discuss the initialization of an auxiliary register and\npresent a generalized Deutsch-Jozsa algorithm that requires no initialization\nof an auxiliary register.",
"arxiv_id": "quant-ph/0005059",
"authors": [
"Dong Pyo Chi",
"Jinsoo Kim",
"Soojoon Lee"
],
"categories": [
"quant-ph"
],
"title": "Quantum Algorithm for Generalized Deutsch-Jozsa Problem",
"url": "https://arxiv.org/abs/quant-ph/0005059"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "467b9d50-ae6c-4222-a8c6-6cce900596a3",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}