dorsal/arxiv
View SchemaQuantum convolution and quantum correlation algorithms are physically impossible
| Authors | Chris Lomont |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0309070 |
| URL | https://arxiv.org/abs/quant-ph/0309070 |
Abstract
The key step in classical convolution and correlation algorithms, the componentwise multiplication of vectors after initial Fourier Transforms, is shown to be physically impossible to do on quantum states. Then this is used to show that computing the convolution or correlation of quantum state coefficients violates quantum mechanics, making convolution and correlation of quantum coefficients physically impossible.
{
"annotation_id": "81d98423-7559-4238-983a-9717d160f242",
"date_created": "2026-03-02T18:02:02.726000Z",
"date_modified": "2026-03-02T18:02:02.726000Z",
"file_hash": "a6dccb651d20e4d68a9b7e6371a623ecb1e92d927e120b6f61a7a2fcfa584383",
"private": false,
"record": {
"abstract": "The key step in classical convolution and correlation algorithms, the\ncomponentwise multiplication of vectors after initial Fourier Transforms, is\nshown to be physically impossible to do on quantum states. Then this is used to\nshow that computing the convolution or correlation of quantum state\ncoefficients violates quantum mechanics, making convolution and correlation of\nquantum coefficients physically impossible.",
"arxiv_id": "quant-ph/0309070",
"authors": [
"Chris Lomont"
],
"categories": [
"quant-ph"
],
"title": "Quantum convolution and quantum correlation algorithms are physically impossible",
"url": "https://arxiv.org/abs/quant-ph/0309070"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "6a34abb1-3c61-4f4f-873a-2fff3ea68b84",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}