Testing integrability with a single bit of quantum information

David Poulin, Raymond Laflamme, G. J. Milburn, Juan Pablo Paz
2003 Physical Review A. Atomic, Molecular, and Optical Physics  
We show that deterministic quantum computing with a single bit (DQC1) can determine whether the classical limit of a quantum system is chaotic or integrable using O(N) physical resources, where N is the dimension of the Hilbert space of the system under study. This is a square root improvement over all known classical procedures. Our study relies strictly on the random matrix conjecture. We also present numerical results for the nonlinear kicked top.
doi:10.1103/physreva.68.022302 fatcat:fhrcrrvbzba3hlocwh2ya3aohm