01001nas a2200181 4500008004100000245006800041210006800109300001100177490000700188520046300195653001800658653002300676100001400699700001600713700001700729700001400746856005900760 2003 eng d00aTesting Intergrability with a single bit of quantum information0 aTesting Intergrability with a single bit of quantum information a0223020 v683 aWe 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.10aQuantum chaos10aQuantum simulation1 aPoulin, D1 aLaflamme, R1 aMilburn, G J1 aPaz, J -P uhttps://www.physique.usherbrooke.ca/pages/en/node/6212