Quantum Computation of a Complex System : the Kicked Harper Model

Abstract

The simulation of complex quantum systems on a quantum computer is studied, taking the kicked Harper model as an example. This well-studied system has a rich variety of dynamical behavior depending on parameters, displays interesting phenomena such as fractal spectra, mixed phase space, dynamical localization, anomalous diffusion, or partial delocalization, and can describe electrons in a magnetic field. Three different quantum algorithms are presented and analyzed, enabling to simulate efficiently the evolution operator of this system with different precision using different resources. Depending on the parameters chosen, the system is near-integrable, localized, or partially delocalized. In each case we identify transport or spectral quantities which can be obtained more efficiently on a quantum computer than on a classical one. In most cases, a polynomial gain compared to classical algorithms is obtained, which can be quadratic or less depending on the parameter regime. We also present the effects of static imperfections on the quantities selected, and show that depending on the regime of parameters, very different behaviors are observed. Some quantities can be obtained reliably with moderate levels of imperfection, whereas others are exponentially sensitive to imperfection strength. In particular, the imperfection threshold for delocalization becomes exponentially small in the partially delocalized regime. Our results show that interesting behavior can be observed with as little as 7-8 qubits, and can be reliably measured in presence of moderate levels of internal imperfections.

References in corpus (32)

• Quantum Mechanics helps in searching for a needle in a haystack
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Creation of effective magnetic fields in optical lattices: The Hofstadter butterfly for cold neutral atoms
• Tight bounds on quantum searching
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Spin-spin interaction and spin-squeezing in an optical lattice
• Statistical Theory of Finite Fermi-Systems Based on the Structure of Chaotic Eigenstates
• Quantum Chaos Border for Quantum Computing
• Quantum computers in phase space
• Emergence of Quantum Chaos in Quantum Computer Core and How to Manage It
• Simulating Ising Spin Glasses on a Quantum Computer
• Resonance-assisted tunneling in near-integrable systems
• Using a quantum computer to investigate quantum chaos
• Efficient Quantum Computing of Complex Dynamics
• Experimental Implementation of the Quantum Baker's Map
• Exponential Gain in Quantum Computing of Quantum Chaos and Localization
• Breit-Wigner width and participation ratio in finite interacting Fermi systems
• Quantum chaos and random matrix theoryfor fidelity decay in quantum computationswith static imperfections
• Critical quantum chaos and the one dimensional Harper model
• Quantum Computing of Classical Chaos: Smile of the Arnold-Schrodinger Cat
• Quantum Computing of Quantum Chaos in the Kicked Rotator Model
• Tunneling and the Band Structure of Chaotic Systems
• Dynamical localization simulated on a few qubits quantum computer
• Imperfection effects for multiple applications of the quantum wavelet transform
• Quantum algorithms for phase space tomography
• Avoided Band Crossings: Tuning Metal-Insulator Transitions in Chaotic Systems
• Efficient Diagonalization of Kicked Quantum Systems
• Quantum computation of the Anderson transition in presence of imperfections
• Eigenstates of Operating Quantum Computer: Hypersensitivity to Static Imperfections
• Dimer Decimation and Intricately Nested Localized-Ballistic Phases of Kicked Harper
• Quantum Computing of Poincare Recurrences and Periodic Orbits
• Quantum computing and information extraction for a dynamical quantum system

Cited by in corpus (15)

• Quantum Simulation
• Using Quantum Computers for Quantum Simulation
• Gauging classical and quantum integrability through out-of-time ordered correlators
• Entanglement Generation of Nearly-Random Operators
• 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
• Quantum chaos algorithms and dissipative decoherence with quantum trajectories
• Discrepancies between decoherence and the Loschmidt echo
• Quantum computation of multifractal exponents through the quantum wavelet transform
• Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
• Quantum non-Markovian behavior at the chaos border
• Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation
• Quantum computation of nonlinear maps
• Localized-Diffusive and Ballistic-Diffusive Transitions in Kicked Incommensurate lattice
• Localization and delocalization properties in quasi-periodically perturbed Kicked Harper and Harper models