dorsal/arxiv
View SchemaScaling and better approximating quantum Fourier transform by higher radices
| Authors | Zeljko Zilic, Katarzyna Radecka |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0702195 |
| URL | https://arxiv.org/abs/quant-ph/0702195 |
| Journal | IEEE Transactions on Computers, Vol. 56, No. 2, pp. 202-207, February 2007 |
Abstract
Quantum Fourier Transform (QFT) plays a principal role in the development of efficient quantum algorithms. Since the number of quantum bits that can currently built is limited, while many quantum technologies are inherently three- (or more) valued, we consider extending the reach of the realistic quantum systems by building a QFT over ternary quantum digits. Compared to traditional binary QFT, the q-valued transform improves approximation properties and increases the state space by a factor of (q/2)n. Further, we use non-binary QFT derivation to generalize and improve the approximation bounds for QFT.
{
"annotation_id": "6b886946-ceab-46fa-b891-6f6dc1ecc120",
"date_created": "2026-03-02T18:02:34.322000Z",
"date_modified": "2026-03-02T18:02:34.322000Z",
"file_hash": "551e066d975e1abf45b9ad484803f71b5e8b9a8cbdcbce4dda2c114bd3124ba7",
"private": false,
"record": {
"abstract": "Quantum Fourier Transform (QFT) plays a principal role in the development of\nefficient quantum algorithms. Since the number of quantum bits that can\ncurrently built is limited, while many quantum technologies are inherently\nthree- (or more) valued, we consider extending the reach of the realistic\nquantum systems by building a QFT over ternary quantum digits. Compared to\ntraditional binary QFT, the q-valued transform improves approximation\nproperties and increases the state space by a factor of (q/2)n. Further, we use\nnon-binary QFT derivation to generalize and improve the approximation bounds\nfor QFT.",
"arxiv_id": "quant-ph/0702195",
"authors": [
"Zeljko Zilic",
"Katarzyna Radecka"
],
"categories": [
"quant-ph"
],
"journal_ref": "IEEE Transactions on Computers, Vol. 56, No. 2, pp. 202-207,\n February 2007",
"title": "Scaling and better approximating quantum Fourier transform by higher radices",
"url": "https://arxiv.org/abs/quant-ph/0702195"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "12bf809f-2680-441f-a5ac-e71d37c6ee70",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}