RECORD
Quantum computation and analysis of Wigner and Husimi functions: toward a quantum image treatment
Quantum Physics · Submitted 15 Dec 2004
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim 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.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
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.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | We study the efficiency of quantum algorithms which aim at obtaining phase space distribution functions of quantum systems. | contribution 0.99 | 0.79 | 0.04 | asserted 0.62 |
| s1 | Wigner and Husimi functions are considered. | background 0.81 | 0.11 | 0.02 | asserted 0.74 |
| s2 | Different quantum algorithms are envisioned to build these functions, and compared with the classical computation. | contribution 0.62 | 0.58 | 0.03 | asserted 0.38 |
| s3 | 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. | method 0.90 | 0.78 | 0.05 | asserted 0.84 |
| s4 | The algorithms are analyzed and numerically tested on a complex quantum system showing different behavior depending on parameters, namely the kicked rotator. | method 0.74 | 0.92 | 0.06 | asserted 1.00 |
| s5 | The results for the Wigner function show in particular that the use of the quantum wavelet transform gives a polynomial gain over classical computation. | result 1.00 | 0.92 | 0.28 | asserted 1.00 |
| s6 | 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. | result 1.00 | 0.91 | 0.26 | asserted 1.00 |
| s7 | We also apply the same set of techniques to the analysis of real images. | contribution 0.81 | 0.91 | 0.04 | asserted 0.98 |
| s8 | 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. | result 0.87 | 0.94 | 0.22 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original 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.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.