It is a fundamental problem how the universal concept of classical chaos emerges from the microscopic description of quantum mechanics. We here study standard classical chaos in a framework of quantum mechanics. In particular, we design a quantum lattice system that exactly simulates classical chaos after an appropriate continuum limit, which is called the "Hamiltonian equation limit". The key concept of our analysis is an entanglement entropy defined by dividing the lattice into many blocks of equal size and tracing out the degrees of freedom within each block. We refer to this entropy as the "interscale entanglement entropy" because it measures the amount of entanglement between the microscopic degrees of freedom within each block and the macroscopic degrees of freedom that define the large-scale structure of the wavefunction. By numerically simulating a quantum lattice system corresponding to the Hamiltonian of the kicked rotor, we find that the long-time average of the interscale entanglement entropy becomes positive only when chaos emerges in the Hamiltonian equation limit, and the growth rate of the entropy in the initial stage is proportional to that of the coarse-grained Gibbs entropy of the corresponding classical system.
We study a method to simulate quantum many-body dynamics of spin ensembles using measurement-based feedback. By performing a weak collective measurement on a large ensemble of two-level quantum systems and applying global rotations conditioned on the measurement outcome, one can simulate the dynamics of a mean-field quantum kicked top, a standard paradigm of quantum chaos. We analytically show that there exists a regime in which individual quantum trajectories adequately recover the classical limit, and show the transition between noisy quantum dynamics to full deterministic chaos described by…
This is a 1-page comment on a wrong paper that recently appeared in PRL (Phys. Rev. Lett. 86 (23), 5393 (2001), also quant-ph/0101004). The authors claim to have shown that using a quantum computer gives an "exponential advantage" for simulating and studying classical chaotic systems.
Although the emergence of a fully-functional quantum computer may still be far away from today, in the near future, it is possible to have medium-size, special-purpose, quantum devices that can perform computational tasks not efficiently simulable with any classical computer. This status is known as quantum supremacy (or quantum advantage), where one of the promising approaches is through the sampling of chaotic quantum circuits. Sampling of ideal chaotic quantum circuits has been argued to require an exponential time for classical devices. A major question is whether quantum supremacy can be …
It is well known that a quantum circuit on $N$ qubits composed of Clifford gates with the addition of $k$ non Clifford gates can be simulated on a classical computer by an algorithm scaling as $\text{poly}(N)\exp(k)$[1]. We show that, for a quantum circuit to simulate quantum chaotic behavior, it is both necessary and sufficient that $k=O(N)$. This result implies the impossibility of simulating quantum chaos on a classical computer.
The theory of quantum trajectories is applied to simulate the effects of quantum noise sources induced by the environment on quantum information protocols. We study two models that generalize single qubit noise channels like amplitude damping and phase flip to the many-qubit situation. We calculate the fidelity of quantum information transmission through a chaotic channel using the teleportation scheme with different environments. In this example, we analyze the role played by the kind of collective noise suffered by the quantum processor during its operation. We also investigate the stability…
Using the methods of quantum trajectories we investigate the effects of dissipative decoherence in a quantum computer algorithm simulating dynamics in various regimes of quantum chaos including dynamical localization, quantum ergodic regime and quasi-integrable motion. As an example we use the quantum sawtooth algorithm which can be implemented in a polynomial number of quantum gates. It is shown that the fidelity of quantum computation decays exponentially with time and that the decay rate is proportional to the number of qubits, number of quantum gates and per gate dissipation rate induced b…
This paper proposes a new general framework to build a one-to-one correspondence between quantum field theories in static 1+1 dimensional curved spacetime and quantum many-body systems. We show that a massless scalar field in an arbitrary 2-dimensional static spacetime is always equivalent to a site-dependent bosonic hopping model, while a massless Dirac field is equivalent to a site-dependent free Hubbard model or a site-dependent isotropic XY model. A possible experimental realization for such a correspondence in trapped ions system is suggested. As applications of the analogue gravity model…
By numerically simulating an implementation of the quantum baker's map on a 3-qubit NMR quantum computer based on the molecule trichloroethylene, we demonstrate the feasibility of quantum chaos experiments on present-day quantum computers. We give detailed descriptions of proposed experiments that investigate (a) the rate of entropy increase due to decoherence and (b) the phenomenon of hypersensitivity to perturbation.
Many-body quantum systems are notoriously hard to study theoretically due to the exponential growth of their Hilbert space. It is also challenging to probe the quantum correlations in many-body states in experiments due to their sensitivity to external noise. Using synthetic quantum matter to simulate quantum systems has opened new ways of probing quantum many-body systems with unprecedented control, and of engineering phases of matter which are otherwise hard to find in nature. Noisy quantum circuits have become an important cornerstone of our understanding of quantum many-body dynamics. In p…
We analyze the stability of a quantum algorithm simulating the quantum dynamics of a system with different regimes, ranging from global chaos to integrability. We compare, in these different regimes, the behavior of the fidelity of quantum motion when the system's parameters are perturbed or when there are unitary errors in the quantum gates implementing the quantum algorithm. While the first kind of errors has a classical limit, the second one has no classical analogue. It is shown that, whereas in the first case (``classical errors'') the decay of fidelity is very sensitive to the dynamical …
Quantifying Quantum Computational Advantage on a Processor of Ultracold Atoms
Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China（合肥微尺度物质科学国家研究中心和中国科学技术大学物理科学学院）
