0412123v1

related topics
{classical, space, random}
{algorithm, log, probability}
{qubit, qubits, gate}
{wave, scattering, interference}
{time, wave, function}
{measurement, state, measurements}
{group, space, representation}
{key, protocol, security}
{light, field, probe}
{cos, sin, state}
{state, algorithm, problem}

Quantum computation and analysis of Wigner and Husimi functions: toward a quantum image treatment

M. Terraneo, B. Georgeot, D. L. Shepelyansky

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.

oai_identifier:
oai:arXiv.org:quant-ph/0412123
categories:
quant-ph cond-mat.mes-hall nlin.CD
comments:
Revtex, 13 pages, 16 figures
doi:
10.1103/PhysRevE.71.066215
arxiv_id:
quant-ph/0412123
journal_ref:
Phys. Rev. E 71, 066215 (2005)
created:
2004-12-15

Full article ▸

related documents
0402010v1
0701128v1
9905051v1
0310051v3
0504224v1
0510037v1
0503118v1
0611265v1
0611191v1
0603212v1
0511108v2
0503084v2
0609112v2
0601139v1
0603261v2
0602007v1
0703200v3
0509141v2
0607131v1
0508057v2
0604024v3
0607143v3
0701242v2
0502050v1
0610011v2