Long-Range Bosonic Systems at Thermal Equilibrium: Computational Complexity and Clustering of Correlations
- URL: http://arxiv.org/abs/2509.25572v1
- Date: Mon, 29 Sep 2025 22:48:32 GMT
- Title: Long-Range Bosonic Systems at Thermal Equilibrium: Computational Complexity and Clustering of Correlations
- Authors: Xin-Hai Tong, Tomotaka Kuwahara,
- Abstract summary: We present a classical algorithm with a quasipolynomial to approximate the partition function of long-range bosonic systems at high temperatures.<n>We also present a rigorous proof for the power-law decay of correlation functions.<n>The results address two long-standing gaps concerning the computational complexity and correlation clustering in such systems.
- Score: 0.37957452405531256
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Long-range systems, characterized by couplings that decay as a power law $r^{-\alpha}$, are of fundamental importance and attract widespread interest across diverse physical phenomena. Among these, bosonic systems are particularly significant due to their theoretical importance and experimental relevance. In this Letter, we propose a classical algorithm with a quasipolynomial runtime to efficiently approximate the partition function of long-range bosonic systems at high temperatures. For finite-range systems, the complexity improves to almost polynomial time. We also present a rigorous proof for the power-law decay of correlation functions. This property, known as clustering of correlation, is well-established for finite-range spin models. However, in sharp contrast, has remained largely unexplored for long-range bosonic systems. The results presented here address two long-standing gaps concerning the computational complexity and correlation clustering in such systems. The methodology we introduce provides new tools for future studies of challenging problems in statistical and quantum many-body physics concerning bosonic system and computational complexity.
Related papers
- 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) - High-temperature partition functions and classical simulability of long-range quantum systems [0.0]
We study fundamental properties of long-range spin systems in thermal equilibrium.<n>Our main result is a proof of analiticity of their partition functions at high temperatures.
arXiv Detail & Related papers (2025-04-29T16:17:45Z) - Efficiency of Dynamical Decoupling for (Almost) Any Spin-Boson Model [44.99833362998488]
We analytically study the dynamical decoupling of a two-level system coupled with a structured bosonic environment.<n>We find sufficient conditions under which dynamical decoupling works for such systems.<n>Our bounds reproduce the correct scaling in various relevant system parameters.
arXiv Detail & Related papers (2024-09-24T04:58:28Z) - Quantifying spatio-temporal patterns in classical and quantum systems
out of equilibrium [0.0]
A rich variety of non-equilibrium dynamical phenomena and processes unambiguously calls for the development of general numerical techniques.
By the example of the discrete time crystal realized in non-equilibrium quantum systems we provide a complete low-level characterization of this nontrivial dynamical phase with only processing bitstrings.
arXiv Detail & Related papers (2023-02-28T13:27:45Z) - Exact Quantum Dynamics, Shortcuts to Adiabaticity, and Quantum Quenches in Strongly-Correlated Many-Body Systems: The Time-Dependent Jastrow Ansatz [2.9491988705158843]
We show that a complex-valued time-dependent Jastrow ansatz can describe a broader class of dynamical processes lacking symmetry.<n>We illustrate our findings in systems with inverse-square interactions, such as the Calogero-Sutherland and hyperbolic models.<n>Our results serve as a benchmark for numerical and quantum simulations of nonequilibrium strongly correlated systems with continuous variables.
arXiv Detail & Related papers (2022-10-26T18:00:03Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
Unavoidable coupling of quantum systems to external degrees of freedom leads to dissipative (non-unitary) dynamics.
We introduce a method to deal with these systems based on the calculation of (dissipative) lattice Green's function.
We illustrate the power of this method with several examples of driven-dissipative bosonic chains of increasing complexity.
arXiv Detail & Related papers (2022-02-15T19:00:09Z) - Consistency of mechanistic causal discovery in continuous-time using
Neural ODEs [85.7910042199734]
We consider causal discovery in continuous-time for the study of dynamical systems.
We propose a causal discovery algorithm based on penalized Neural ODEs.
arXiv Detail & Related papers (2021-05-06T08:48:02Z) - Out-of-time-order correlations and the fine structure of eigenstate
thermalisation [58.720142291102135]
Out-of-time-orderors (OTOCs) have become established as a tool to characterise quantum information dynamics and thermalisation.
We show explicitly that the OTOC is indeed a precise tool to explore the fine details of the Eigenstate Thermalisation Hypothesis (ETH)
We provide an estimation of the finite-size scaling of $omega_textrmGOE$ for the general class of observables composed of sums of local operators in the infinite-temperature regime.
arXiv Detail & Related papers (2021-03-01T17:51:46Z) - 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) - Recent advances in the calculation of dynamical correlation functions [0.0]
Time-dependent correlation functions play a central role in both the theoretical and experimental understanding of dynamic properties.
The method of recurrence relation has, at its foundation, the solution of Heisenberg equation of motion of an operator in a many-body interacting system.
In this work, we discuss the most relevant applications of the method of recurrence relations and numerical calculations based on exact diagonalizations.
arXiv Detail & Related papers (2020-05-28T18:33:22Z)
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.