0402010v1

related topics
{classical, space, random}
{qubit, qubits, gate}
{time, wave, function}
{measurement, state, measurements}
{state, algorithm, problem}
{operator, operators, space}
{algorithm, log, probability}
{spin, pulse, spins}
{trap, ion, state}

Quantum computing and information extraction for a dynamical quantum system

Giuliano Benenti, Giulio Casati, Simone Montangero

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.

oai_identifier:
oai:arXiv.org:quant-ph/0402010
categories:
quant-ph cond-mat.other nlin.CD
comments:
11 pages, 5 figures, submitted to Quantum Information Processing, Special Issue devoted to the Physics of Quantum Computing
doi:
10.1007/s11128-004-0415-2
arxiv_id:
quant-ph/0402010
journal_ref:
Quantum Information Processing 3, 273 (2004)
created:
2004-02-02

Full article ▸

related documents
0701128v1
9905051v1
0210052v1
0504224v1
0110109v1
0510037v1
0412123v1
0406109v1
0611265v1
0611191v1
0503118v1
0603212v1
0408183v3
0511108v2
0609112v2
0406039v2
0410103v2
0503084v2
0603261v2
0602007v1
0509141v2
0703200v3
0407128v1
0406072v1
0607131v1