Quantum computing and information extraction for a dynamical quantum system
Giuliano Benenti, Giulio Casati, Simone Montangero
Published February 2, 2004
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.
Author comment
11 pages, 5 figures, submitted to Quantum Information Processing, Special Issue devoted to the Physics of Quantum Computing
More in quant-ph
- Unifying communication paradigms in measurement-based delegated quantum computingFabian Wiesner, Jens Eisert, Anna Pappa
- Entangling Disciplines: Causality, Entropy and Time-Travel Paradoxes on a Quantum ComputerMaria Violaris
- Arbitrary Ground State Observables from Quantum Computed MomentsHarish J. Vallury, Lloyd C. L. Hollenberg
- Tierkreis: A Dataflow Framework for Hybrid Quantum-Classical ComputingSeyon Sivarajah, Lukas Heidemann, Alan Lawrence +1
- Permutational-key quantum homomorphic encryption with homomorphic quantum error-correctionYingkai Ouyang, Peter P. Rohde