References & Citations
Quantum Physics
Title: Quantum Computing of Poincare Recurrences and Periodic Orbits
(Submitted on 31 Jul 2003 (v1), last revised 30 Jan 2004 (this version, v2))
Abstract: Quantum algorithms are built enabling to find Poincar\'e recurrence times and periodic orbits of classical dynamical systems. It is shown that exponential gain compared to classical algorithms can be reached for a restricted class of systems. Quadratic gain can be achieved for a larger set of dynamical systems. The simplest cases can be implemented with small number of qubits.
Submission history
From: Bertrand Georgeot [view email][v1] Thu, 31 Jul 2003 09:12:38 GMT (10kb)
[v2] Fri, 30 Jan 2004 17:35:03 GMT (10kb)
Link back to: arXiv, form interface, contact.