Quantum computation of multifractal exponents through the quantum wavelet transform

Abstract

We study the use of the quantum wavelet transform to extract efficiently information about the multifractal exponents for multifractal quantum states. We show that, combined with quantum simulation algorithms, it enables to build quantum algorithms for multifractal exponents with a polynomial gain compared to classical simulations. Numerical results indicate that a rough estimate of fractality could be obtained exponentially fast. Our findings are relevant e.g. for quantum simulations of multifractal quantum maps and of the Anderson model at the metal-insulator transition.

9 pages, 9 figures

References in corpus (9)

• Quantum Computing of Quantum Chaos in the Kicked Rotator Model
• Dynamical localization simulated on a few qubits quantum computer
• Multifractality and intermediate statistics in quantum maps
• Quantum Computation of a Complex System : the Kicked Harper Model
• Quantum computation of the Anderson transition in presence of imperfections
• Quantum computation and analysis of Wigner and Husimi functions: toward a quantum image treatment
• Intermediate quantum maps for quantum computation
• Quantum computing and information extraction for a dynamical quantum system
• Quantum computing of semiclassical formulas