|InterJournal Complex Systems, 83
|Manuscript Number: |
Submission Date: 963011
|Simulating quantum non-integrable systems with quantum computers|
Category: Brief Article
An impossibility theorem on approximately simulating quantum non-integrable Hamiltonian systems by quantum computers is presented here. This result is obtained by a quantum-mechanically interpretation of Ge-Marsdens impossibility result about simulating classically non-integrable Hamiltonian systems using integration schemes preserving symplectic (Lie-Poisson) property. Discussion is devoted to whether there is a rigorous connection between computability and integrability in the computational problem to simulate physical processes by physical computers.
|Submit referee report/comment|