Abstract:Quantum chaos is a quantum many-body phenomenon that is associated with a number of intricate properties, such as level repulsion in energy spectra or distinct scalings of out-of-time ordered correlation functions. In this work, we introduce a novel class of "pseudochaotic" quantum Hamiltonians that fundamentally challenges the conventional understanding of quantum chaos and its relationship to computational complexity. Our ensemble is computationally indistinguishable from the Gaussian unitary ensemble (GUE) of strongly-interacting Hamiltonians, widely considered to be a quintessential model for quantum chaos. Surprisingly, despite this effective indistinguishability, our Hamiltonians lack all conventional signatures of chaos: it exhibits Poissonian level statistics, low operator complexity, and weak scrambling properties. This stark contrast between efficient computational indistinguishability and traditional chaos indicators calls into question fundamental assumptions about the nature of quantum chaos. We, furthermore, give an efficient quantum algorithm to simulate Hamiltonians from our ensemble, even though simulating Hamiltonians from the true GUE is known to require exponential time. Our work establishes fundamental limitations on Hamiltonian learning and testing protocols and derives stronger bounds on entanglement and magic state distillation. These results reveal a surprising separation between computational and information-theoretic perspectives on quantum chaos, opening new avenues for research at the intersection of quantum chaos, computational complexity, and quantum information. Above all, it challenges conventional notions of what it fundamentally means to actually observe complex quantum systems.

Effective Simulation of Quantum Entanglement Using Classical Fields Modulated with Pseudorandom Phase Sequences

Imitating quantum mechanics: qubit-based model for simulation

Quantum Simulation via Stochastic Combination of Unitaries

Efficient Simulation of the Dynamics of an N -Dimensional PT -Symmetric System with a Local-Operations-and-classical-communication Protocol Based on an Embedding Scheme

Classical simulation of non-Gaussian fermionic circuits

Simulating Entanglement beyond Quantum Steering

Simulation of quantum algorithms using classical probabilistic bits and circuits

Classical simulation of universal measurement-based quantum computation using multipartite Bell scenarios

Neural-network states for the classical simulation of quantum computing

Entanglement accelerates quantum simulation

An entanglement-aware quantum computer simulation algorithm

Parallel-in-time quantum simulation via Page and Wootters quantum time

On Classical Simulation of Quantum Circuits Composed of Clifford Gates

Efficient quantum-enhanced classical simulation for patches of quantum landscapes

Quantum Phase Processing and its Applications in Estimating Phase and Entropies

Simulating quantum chaos without chaos

Simulating complex networks in phase space: Gaussian boson sampling

Experimental Demonstration of a Digital Quantum Simulation of a General PT-symmetric System

Simulation of exceptional-point systems on quantum computers for quantum sensing

Quantum simulation of the pseudo-Hermitian Landau-Zener-Stückelberg-Majorana effect

Entanglement is Sometimes Enough