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

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.

Revtex, 13 pages, 16 figures

References in corpus (15)

• Quantum Mechanics helps in searching for a needle in a haystack
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Quantum state reconstruction of the single-photon Fock state
• Quantum computers in phase space
• Using a quantum computer to investigate quantum chaos
• Efficient Quantum Computing of Complex Dynamics
• Exponential Gain in Quantum Computing of Quantum Chaos and Localization
• Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
• Quantum computing of quantum chaos and imperfection effects
• Quantum Computing of Quantum Chaos in the Kicked Rotator Model
• Dynamical localization simulated on a few qubits quantum computer
• Imperfection effects for multiple applications of the quantum wavelet transform
• Quantum Computation of a Complex System : the Kicked Harper Model
• Quantum algorithms for phase space tomography
• Quantum computation of the Anderson transition in presence of imperfections

Cited by in corpus (6)

• Chaos-Assisted Long-Range Tunneling for Quantum Simulation
• Intermediate quantum maps for quantum computation
• Quantum computation of multifractal exponents through the quantum wavelet transform
• The Husimi function of a semiconfined harmonic oscillator model with a position-dependent effective mass
• Quantum computing of semiclassical formulas
• Quantum mechanics in phase space: First order comparison between the Wigner and the Fermi function