Temporal Complexity Hierarchies in Solvable Quantum Many-Body Dynamics

• URL: http://arxiv.org/abs/2510.21927v1
• Date: Fri, 24 Oct 2025 18:00:08 GMT
• Title: Temporal Complexity Hierarchies in Solvable Quantum Many-Body Dynamics
• Authors: He-Ran Wang, Ilya Vilkoviskiy, Dmitry A. Abanin,
• Abstract summary: The influence matrix (IM) provides a powerful framework for characterizing nonequilibrium quantum many-body dynamics.<n>Here, we analyze the memory structure of the IM and distinguish between classical and quantum temporal correlations.<n>Our results establish a new connection between quantum many-body dynamics and group theory.
• Score: 0.3499902777050122
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The influence matrix (IM) provides a powerful framework for characterizing nonequilibrium quantum many-body dynamics by encoding multitime correlations into tensor-network states. Understanding how its computational complexity relates to underlying dynamics is crucial for both theoretical insight and practical utility, yet remains largely unexplored despite a few case studies. Here, we address this question for a family of brickwork quantum circuits ranging from integrable to chaotic regimes. Using tools from geometric group theory, we identify three qualitatively distinct scalings of temporal entanglement entropy, establishing a hierarchy of computational resources required for accurate tensor-network representations of the IM for these models. We further analyze the memory structure of the IM and distinguish between classical and quantum temporal correlations. In particular, for certain examples, we identify effectively classical IMs that admit an efficient Monte Carlo algorithm for computing multitime correlations. In more generic settings without an explicit classical description of the IM, we introduce an operational measure of quantum memory with an experimental protocol, and discuss examples exhibiting long-time genuinely quantum correlations. Our results establish a new connection between quantum many-body dynamics and group theory, providing fresh insights into the complexity of the IM and its intricate connection to the physical characteristics of the dynamics.

Related papers

• Quantum LEGO Learning: A Modular Design Principle for Hybrid Artificial Intelligence [63.39968536637762]
  We introduce Quantum LEGO Learning, a learning framework that treats classical and quantum components as reusable, composable learning blocks.<n>Within this framework, a pre-trained classical neural network serves as a frozen feature block, while a VQC acts as a trainable adaptive module.<n>We develop a block-wise generalization theory that decomposes learning error into approximation and estimation components.
  arXiv  Detail & Related papers  (2026-01-29T14:29:21Z)
• Network theory classification of quantum matter based on wave function snapshots [0.0025655761752240496]
  We develop a theoretical framework to link quantum phases of matter to their snapshots, based on a combination of data complexity and network theory analyses.<n>Our framework is of immediate experimental relevance, and can be further extended both in terms of more advanced network mathematics.
  arXiv  Detail & Related papers  (2025-12-01T19:00:04Z)
• Towards Quantum Enhanced Adversarial Robustness with Rydberg Reservoir Learning [45.92935470813908]
  Quantum computing reservoir (QRC) leverages the high-dimensional, nonlinear dynamics inherent in quantum many-body systems.<n>Recent studies indicate that perturbation quantums based on variational circuits remain susceptible to adversarials.<n>We investigate the first systematic evaluation of adversarial robustness in a QR based learning model.
  arXiv  Detail & Related papers  (2025-10-15T12:17:23Z)
• Direct probing of the simulation complexity of open quantum many-body dynamics [42.085941481155295]
  We study the role of dissipation in simulating open-system dynamics using both quantum and classical methods.<n>Our results show that dissipation affects correlation length and mixing time in distinct ways at intermediate and long timescales.
  arXiv  Detail & Related papers  (2025-08-27T15:14:36Z)
• VQC-MLPNet: An Unconventional Hybrid Quantum-Classical Architecture for Scalable and Robust Quantum Machine Learning [50.95799256262098]
  Variational quantum circuits (VQCs) hold promise for quantum machine learning but face challenges in expressivity, trainability, and noise resilience.<n>We propose VQC-MLPNet, a hybrid architecture where a VQC generates the first-layer weights of a classical multilayer perceptron during training, while inference is performed entirely classically.
  arXiv  Detail & Related papers  (2025-06-12T01:38:15Z)
• Quantum reservoir computing on random regular graphs [0.0]
  Quantum reservoir computing (QRC) is a low-complexity learning paradigm that combines input-driven many-body quantum systems with classical learning techniques.<n>We study information localization, dynamical quantum correlations, and the many-body structure of the disordered Hamiltonian.<n>Our findings thus provide guidelines for the optimal design of disordered analog quantum learning platforms.
  arXiv  Detail & Related papers  (2024-09-05T16:18:03Z)
• Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
  Recent progress in quantum learning theory prompts a question: can linear properties of a large-qubit circuit be efficiently learned from measurement data generated by varying classical inputs?<n>We prove that the sample complexity scaling linearly in $d$ is required to achieve a small prediction error, while the corresponding computational complexity may scale exponentially in d.<n>We propose a kernel-based method leveraging classical shadows and truncated trigonometric expansions, enabling a controllable trade-off between prediction accuracy and computational overhead.
  arXiv  Detail & Related papers  (2024-08-22T08:21:28Z)
• Scalable tomography of many-body quantum environments with low temporal entanglement [0.0]
  We study a learning algorithm for reconstructing IMs of large many-body environments simulated on a quantum processor. Using the example of 1D spin-chain environments, with a classically generated training dataset, we demonstrate that the algorithm allows scalable reconstruction of IMs for long evolution times.
  arXiv  Detail & Related papers  (2024-06-26T16:08:45Z)
• The Quantum Path Kernel: a Generalized Quantum Neural Tangent Kernel for Deep Quantum Machine Learning [52.77024349608834]
  Building a quantum analog of classical deep neural networks represents a fundamental challenge in quantum computing. Key issue is how to address the inherent non-linearity of classical deep learning. We introduce the Quantum Path Kernel, a formulation of quantum machine learning capable of replicating those aspects of deep machine learning.
  arXiv  Detail & Related papers  (2022-12-22T16:06:24Z)
• Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron Correlation [58.720142291102135]
  We present a novel hybrid-classical algorithm that computes a molecule's all-electron energy and properties on the classical computer. We demonstrate the ability of the quantum-classical hybrid algorithms to achieve chemically relevant results and accuracy on currently available quantum computers.
  arXiv  Detail & Related papers  (2021-06-22T18:00:00Z)
• Variational classical networks for dynamics in interacting quantum matter [0.0]
  We introduce a variational class of wavefunctions based on complex networks of classical spins akin to artificial neural networks. We show that our method can be applied to any quantum many-body system with a well-defined classical limit.
  arXiv  Detail & Related papers  (2020-07-31T14:03:37Z)
• Quantum Non-equilibrium Many-Body Spin-Photon Systems [91.3755431537592]
  dissertation concerns the quantum dynamics of strongly-correlated quantum systems in out-of-equilibrium states. Our main results can be summarized in three parts: Signature of Critical Dynamics, Driven Dicke Model as a Test-bed of Ultra-Strong Coupling, and Beyond the Kibble-Zurek Mechanism.
  arXiv  Detail & Related papers  (2020-07-23T19:05:56Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.