English
Related papers

Related papers: Temporal Complexity Hierarchies in Solvable Quantu…

200 papers

We investigate the behavior of the Schmidt gap, the von Neumann entanglement entropy, and the non-stabiliserness in proximity to the classical phase transition of the one-dimensional long-range transverse-field Ising model (LRTFIM).…

Strongly Correlated Electrons · Physics 2026-03-24 Meghadeepa Adhikary , Nishan Ranabhat , Mario Collura

We investigate the challenge of classical simulation of unitary quantum dynamics with variational Monte Carlo approaches, addressing the instabilities and high computational demands of existing methods. By systematically analyzing the…

Quantum Physics · Physics 2025-07-30 Luca Gravina , Vincenzo Savona , Filippo Vicentini

We use complexity theory to rigorously investigate the difficulty of classically simulating evolution under many-body localized (MBL) Hamiltonians. Using the defining feature that MBL systems have a complete set of quasilocal integrals of…

Every year, substantial theoretical and experimental progress is made towards the realisation of a genuinely new computational paradigm in the construction of a quantum computer. But progress is fractal; to make headway is to unearth the…

Quantum Physics · Physics 2024-05-10 Gregory A. L. White

Complex systems are embedded in our everyday experience. Stochastic modelling enables us to understand and predict the behaviour of such systems, cementing its utility across the quantitative sciences. Accurate models of highly…

We present a quantum algorithm that analyzes time series data simulated by a quantum differential equation solver. The proposed algorithm is a quantum version of the dynamic mode decomposition algorithm used in diverse fields such as fluid…

Quantum Physics · Physics 2024-10-17 Yuta Mizuno , Tamiki Komatsuzaki

The many-body dynamics of a quantum computer can be reduced to the time evolution of non-interacting quantum bits in auxiliary fields by use of the Hubbard-Stratonovich representation of two-bit quantum gates in terms of one-bit gates. This…

Quantum Physics · Physics 2007-05-23 N. J. Cerf , S. E. Koonin

We propose a method to probe time dependent correlations of non trivial observables in many-body ultracold lattice gases. The scheme uses a quantum non-demolition matter-light interface, first, to map the observable of interest on the many…

Quantum Physics · Physics 2012-02-14 O. Romero-Isart , M. Rizzi , C. A. Muschik , E. S. Polzik , M. Lewenstein , A. Sanpera

Identifying the physiological processes in the central nervous system that underlie our conscious experiences has been at the forefront of cognitive neuroscience. While the principles of classical physics were long found to be…

Neurons and Cognition · Quantitative Biology 2021-05-05 Danko D. Georgiev

We describe an iterative formalism to compute influence functionals that describe the general quantum dynamics of a subsystem beyond the assumption of linear coupling to a quadratic bath. We use a space-time tensor network representation of…

Quantum Physics · Physics 2021-08-24 Erika Ye , Garnet Kin-Lic Chan

We introduce a scheme for the quantum simulation of many-body decoherence based on the unitary evolution of a stochastic Hamiltonian. Modulating the strength of the interactions with stochastic processes, we show that the noise-averaged…

Quantum Physics · Physics 2017-04-07 Aurélia Chenu , Mathieu Beau , Jianshu Cao , Adolfo del Campo

We introduce a framework to study the emergence of time and causal structure in quantum many-body systems. In doing so, we consider quantum states which encode spacetime dynamics, and develop information theoretic tools to extract the…

High Energy Physics - Theory · Physics 2019-11-25 Jordan Cotler , Xizhi Han , Xiao-Liang Qi , Zhao Yang

We study temporal correlations in interacting quantum systems through the influence functional of a half-infinite quantum Ising chain. Using R\'enyi entropies and temporal mutual information, we confirm that integrable dynamics is captured…

Dynamics in correlated quantum matter is a hard problem, as its exact solution generally involves a computational effort that grows exponentially with the number of constituents. While a remarkable progress has been witnessed in recent…

Strongly Correlated Electrons · Physics 2021-04-28 Roberto Verdel , Markus Schmitt , Yi-Ping Huang , Petr Karpov , Markus Heyl

We consider the time and space required for quantum computers to solve a wide variety of problems involving matrices, many of which have only been analyzed classically in prior work. Our main results show that for a range of linear algebra…

Computational Complexity · Computer Science 2025-11-03 Paul Beame , Niels Kornerup , Michael Whitmeyer

We analyze quantum dynamics of strongly interacting, kinetically constrained many-body systems. Motivated by recent experiments demonstrating surprising long-lived, periodic revivals after quantum quenches in Rydberg atom arrays, we…

Quantum Physics · Physics 2019-01-31 Wen Wei Ho , Soonwon Choi , Hannes Pichler , Mikhail D. Lukin

Controlling non-equilibrium quantum dynamics in many-body systems is an outstanding challenge as interactions typically lead to thermalization and a chaotic spreading throughout Hilbert space. We experimentally investigate non-equilibrium…

Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography,…

Quantum Physics · Physics 2016-11-08 Gerardo Adesso , Thomas R. Bromley , Marco Cianciaruso

Quantum computing and quantum Monte Carlo (QMC) are respectively the state-of-the-art quantum and classical computing methods for understanding many-body quantum systems. Here, we propose a hybrid quantum-classical algorithm that integrates…

Quantum Physics · Physics 2025-11-17 Yukun Zhang , Yifei Huang , Jinzhao Sun , Dingshun Lv , Xiao Yuan

The theory of noncommutative dynamical entropy and quantum symbolic dynamics for quantum dynamical systems is analised from the point of view of quantum information theory. Using a general quantum dynamical system as a communication channel…

Quantum Physics · Physics 2009-11-07 Robert Alicki