dorsal/arxiv
View SchemaQuantum computation and analysis of Wigner and Husimi functions: toward a quantum image treatment
| Authors | M. Terraneo, B. Georgeot, D. L. Shepelyansky |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0412123 |
| URL | https://arxiv.org/abs/quant-ph/0412123 |
| DOI | 10.1103/PhysRevE.71.066215 |
| Journal | Phys. Rev. E 71, 066215 (2005) |
Abstract
We study the efficiency of quantum algorithms which aim at obtaining phase space distribution functions of quantum systems. Wigner and Husimi functions are considered. Different quantum algorithms are envisioned to build these functions, and compared with the classical computation. Different procedures to extract more efficiently information from the final wave function of these algorithms are studied, including coarse-grained measurements, amplitude amplification and measure of wavelet-transformed wave function. The algorithms are analyzed and numerically tested on a complex quantum system showing different behavior depending on parameters, namely the kicked rotator. The results for the Wigner function show in particular that the use of the quantum wavelet transform gives a polynomial gain over classical computation. For the Husimi distribution, the gain is much larger than for the Wigner function, and is bigger with the help of amplitude amplification and wavelet transforms. We also apply the same set of techniques to the analysis of real images. The results show that the use of the quantum wavelet transform allows to lower dramatically the number of measurements needed, but at the cost of a large loss of information.
{
"annotation_id": "7eeb2bf4-8674-4e03-85ba-9f1c59b70d77",
"date_created": "2026-03-02T18:02:12.977000Z",
"date_modified": "2026-03-02T18:02:12.977000Z",
"file_hash": "7cc59c95d84d0ed57cdee8c2f419e43dbcada6c3f2eafbd406207ea732170368",
"private": false,
"record": {
"abstract": "We study the efficiency of quantum algorithms which aim at obtaining phase\nspace distribution functions of quantum systems. Wigner and Husimi functions\nare considered. Different quantum algorithms are envisioned to build these\nfunctions, and compared with the classical computation. Different procedures to\nextract more efficiently information from the final wave function of these\nalgorithms are studied, including coarse-grained measurements, amplitude\namplification and measure of wavelet-transformed wave function. The algorithms\nare analyzed and numerically tested on a complex quantum system showing\ndifferent behavior depending on parameters, namely the kicked rotator. The\nresults for the Wigner function show in particular that the use of the quantum\nwavelet transform gives a polynomial gain over classical computation. For the\nHusimi distribution, the gain is much larger than for the Wigner function, and\nis bigger with the help of amplitude amplification and wavelet transforms. We\nalso apply the same set of techniques to the analysis of real images. The\nresults show that the use of the quantum wavelet transform allows to lower\ndramatically the number of measurements needed, but at the cost of a large loss\nof information.",
"arxiv_id": "quant-ph/0412123",
"authors": [
"M. Terraneo",
"B. Georgeot",
"D. L. Shepelyansky"
],
"categories": [
"quant-ph",
"cond-mat.mes-hall",
"nlin.CD"
],
"doi": "10.1103/PhysRevE.71.066215",
"journal_ref": "Phys. Rev. E 71, 066215 (2005)",
"title": "Quantum computation and analysis of Wigner and Husimi functions: toward a quantum image treatment",
"url": "https://arxiv.org/abs/quant-ph/0412123"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "50734254-fdb6-4ac6-990e-f29eea50b2f5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}