dorsal/arxiv
View SchemaFunction-dependent Phase Transform in Quantum Computing
| Authors | Dong Pyo Chi, Jinsoo Kim, Soojoon Lee |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0006039 |
| URL | https://arxiv.org/abs/quant-ph/0006039 |
Abstract
We construct a quantum algorithm that performs function-dependent phase transform and requires no initialization of an ancillary register. The algorithm recovers the initial state of an ancillary register regardless of whether its state is pure or mixed. Thus we can use any qubits as an ancillary register even though they are entangled with others and are occupied by other computational process. We also show that our algorithm is optimal in the sense of the number of function evaluations.
{
"annotation_id": "0dc8e56c-65cf-496e-9dd3-5cff79351617",
"date_created": "2026-03-02T18:01:39.218000Z",
"date_modified": "2026-03-02T18:01:39.218000Z",
"file_hash": "8faa70cba02b8f3621118025df99f4550422f43c7e43fddb21bf07d7d8c3c718",
"private": false,
"record": {
"abstract": "We construct a quantum algorithm that performs function-dependent phase\ntransform and requires no initialization of an ancillary register. The\nalgorithm recovers the initial state of an ancillary register regardless of\nwhether its state is pure or mixed. Thus we can use any qubits as an ancillary\nregister even though they are entangled with others and are occupied by other\ncomputational process. We also show that our algorithm is optimal in the sense\nof the number of function evaluations.",
"arxiv_id": "quant-ph/0006039",
"authors": [
"Dong Pyo Chi",
"Jinsoo Kim",
"Soojoon Lee"
],
"categories": [
"quant-ph"
],
"title": "Function-dependent Phase Transform in Quantum Computing",
"url": "https://arxiv.org/abs/quant-ph/0006039"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "647fad86-b50c-4443-a992-4422d182b4ac",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}