Abstract:Quantum dynamics that explores an unexpectedly small fraction of Hilbert space is inherently interesting. Integrable systems, quantum scars, MBL, hidden tensor structures, and systems with gauge symmetries are examples. Beyond dimension and volume, spectral features such as an $O(1)$-density of periodic eigenvalues can also imply observable recurrence. Low volume dynamics will recur near its initial state $| \psi_0\rangle$ more rapidly, i.e. $\lVert\mathrm{U}^k | \psi_0\rangle - | \psi_0\rangle \rVert < \epsilon$ is more likely to occur for modest values of $k$, when the (forward) orbit $\operatorname{closure}(\{\mathrm{U}^k\}_{k=1,2,\dots})$ is of relatively low dimension $d$ and relatively small $d$-volume. We describe simple quantum algorithms to detect such approximate recurrence. Applications include detection of certain cases of hidden tensor factorizations $\mathrm{U} \cong V^\dagger(\mathrm{U}_1\otimes \cdots \otimes \mathrm{U}_n)V$. "Hidden" refers to an unknown conjugation, e.g. $\mathrm{U}_1 \otimes \cdots \otimes \mathrm{U}_v \rightarrow V^\dagger(\mathrm{U}_1 \otimes \cdots \otimes \mathrm{U}_n)V$, which will obscure the low-volume nature of the dynamics. Hidden tensor structures have been observed to emerge both in a high energy context of operator-level spontaneous symmetry breaking [FSZ21a, FSZ21b, FSZ21c, SZBF23], and at the opposite end of the intellectual world in linguistics [Smo09, MLDS19]. We collect some observations on the computational difficulty of locating these structures and detecting related spectral information. A technical result, Appendix A, is that the language describing unitary circuits with no spectral gap (NUSG) around 1 is QMA-complete. Appendix B connects the Kolmogorov-Arnold representation theorem to hidden tensor structures.

Exact Hidden Markovian Dynamics in Quantum Circuits

Exact Markovian Dynamics in Quantum Circuits

Non-Markovian Dynamics of Quantum Open Systems Embedded in a Hybrid Environment

Entanglement dynamics of two qubits in a common bath

Exact Non-Markovian Master Equations For Multiple Qubit Systems: Quantum-Trajectory Approach

Solvable entanglement dynamics in quantum circuits with generalized dual unitarity

Generalized hydrodynamics of integrable quantum circuits

Non-Markovian Dynamics of the Mixed-State Geometric Phase of Dissipative Qubits

Entanglement dynamics in hybrid quantum circuits

Quantum Detection of Recurrent Dynamics

Exact real time dynamics with free fermions in disguise

Feedback-induced interactive dynamics: unitary but dissipative evolution

Quantum Fourier Transform Using Dynamic Circuits

Quantum dynamics via a hidden Liouville space

A noise-limiting quantum algorithm using mid-circuit measurements for dynamical correlations at infinite temperature

Dephasing-assisted diffusive dynamics in superconducting quantum circuits

Dynamics in an exact solvable quantum magnet: benchmark for quantum computer

Capturing Non-Markovian Dynamics on Near-Term Quantum Computers

Hopf algebras and solvable unitary circuits

Decoherence-free quantum dynamics in circuit QED system