Quantum computing and information extraction for a dynamical quantum system
arXiv:quant-ph/0402010 · doi:10.1007/s11128-004-0415-2
Abstract
We discuss the simulation of a complex dynamical system, the so-called quantum sawtooth map model, on a quantum computer. We show that a quantum computer can be used to efficiently extract relevant physical information for this model. It is possible to simulate the dynamical localization of classical chaos and extract the localization length of the system with quadratic speed up with respect to any known classical computation. We can also compute with algebraic speed up the diffusion coefficient and the diffusion exponent both in the regimes of Brownian and anomalous diffusion. Finally, we show that it is possible to extract the fidelity of the quantum motion, which measures the stability of the system under perturbations, with exponential speed up.
11 pages, 5 figures, submitted to Quantum Information Processing, Special Issue devoted to the Physics of Quantum Computing
References in corpus (17)
- Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance
- Environment-independent decoherence rate in classically chaotic systems
- Transition from localized to extended eigenstates in the ensemble of power-law random banded matrices
- Quantum Algorithms for Fermionic Simulations
- Golden rule decay versus Lyapunov decay of the quantum Loschmidt echo
- Decoherence and the Loschmidt echo
- Sensitivity of Wave Field Evolution and Manifold Stability in Chaotic Systems
- Quantum chaos in an ion trap: the delta-kicked harmonic oscillator
- Stability of quantum motion and correlation decay
- Fidelity Decay as an Efficient Indicator of Quantum Chaos
- Sensitivity of Quantum Motion for Classically Chaotic 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
- Quantum computing of quantum chaos and imperfection effects
- Dynamical localization simulated on a few qubits quantum computer
Cited by in corpus (5)
- Quantum Computing for Fusion Energy Science Applications
- Quantum Computation of a Complex System : the Kicked Harper Model
- Quantum computation of multifractal exponents through the quantum wavelet transform
- Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
- Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation