dorsal/arxiv
View SchemaQuantum algorithms without initializing the auxiliary qubits
| Authors | Dong Pyo Chi, Jeong San Kim, Soojoon Lee |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0504173 |
| URL | https://arxiv.org/abs/quant-ph/0504173 |
| Journal | Phys. Rev. Lett. 95, 080504 (2005) |
Abstract
In this Letter, we construct the quantum algorithms for the Simon problem and the period-finding problem, which do not require initializing the auxiliary qubits involved in the process of functional evaluation but are as efficient as the original algorithms. In these quantum algorithms, one can use any arbitrarily mixed state as the auxiliary qubits, and furthermore can recover the state of the auxiliary qubits to the original one after completing the computations. Since the recovered state can be employed in any other computations, we obtain that a single preparation of the auxiliary qubits in an arbitrarily mixed state is sufficient to implement the iterative procedure in the Simon algorithm or the period-finding algorithm.
{
"annotation_id": "7337c6d1-e5fc-49d9-abc2-ad037a940912",
"date_created": "2026-03-02T18:02:16.421000Z",
"date_modified": "2026-03-02T18:02:16.421000Z",
"file_hash": "6525bd186c21175baee26501eb0147ff6fe0354e2d7b11d630f4e30a3bb6fb05",
"private": false,
"record": {
"abstract": "In this Letter, we construct the quantum algorithms for the Simon problem and\nthe period-finding problem, which do not require initializing the auxiliary\nqubits involved in the process of functional evaluation but are as efficient as\nthe original algorithms. In these quantum algorithms, one can use any\narbitrarily mixed state as the auxiliary qubits, and furthermore can recover\nthe state of the auxiliary qubits to the original one after completing the\ncomputations. Since the recovered state can be employed in any other\ncomputations, we obtain that a single preparation of the auxiliary qubits in an\narbitrarily mixed state is sufficient to implement the iterative procedure in\nthe Simon algorithm or the period-finding algorithm.",
"arxiv_id": "quant-ph/0504173",
"authors": [
"Dong Pyo Chi",
"Jeong San Kim",
"Soojoon Lee"
],
"categories": [
"quant-ph"
],
"journal_ref": "Phys. Rev. Lett. 95, 080504 (2005)",
"title": "Quantum algorithms without initializing the auxiliary qubits",
"url": "https://arxiv.org/abs/quant-ph/0504173"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "940f607b-7eee-4737-81ec-5f6a51462bed",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}