Quantum computation of multifractal exponents through the quantum wavelet transform
arXiv:0901.0108 · doi:10.1103/PhysRevA.79.052321
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 (29)
- Quantum Mechanics helps in searching for a needle in a haystack
- Scaling Theory of the Integer Quantum Hall Effect
- Tight bounds on quantum searching
- Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Statistics of energy levels and eigenfunctions in disordered systems
- Fluctuations of the inverse participation ratio at the Anderson transition
- Exact relations between multifractal exponents at the Anderson transition
- Fidelity Decay as an Efficient Indicator of Quantum Chaos
- Using a quantum computer to investigate quantum chaos
- Efficient Quantum Computing of Complex Dynamics
- Exponential Gain in Quantum Computing of Quantum Chaos and Localization
- Fluctuations of the correlation dimension at metal-insulator transitions
- The Anderson transition in quantum chaos
- Spectral statistics of a quantum interval-exchange map
- Intermediate statistics in quantum maps
- Quantum Computing of Quantum Chaos in the Kicked Rotator Model
- Dynamical localization simulated on a few qubits quantum computer
- Nearest-neighbor distribution for singular billiards
- Testing integrability with a single bit of quantum information
- Imperfection effects for multiple applications of the quantum wavelet transform
- 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
- Study of localization in the quantum sawtooth map emulated on a quantum information processor
- Intermediate quantum maps for quantum computation
- Quantum computing and information extraction for a dynamical quantum system
- Quantum computing of semiclassical formulas