InterJournal Complex Systems, 83
Status: Accepted
Manuscript Number: [83]
Submission Date: 963011
Simulating quantum non-integrable systems with quantum computers
Author(s): Ken Umeno

Subject(s): CX.09

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.

Retrieve Manuscript
Submit referee report/comment

Public Comments: