English
Related papers

Related papers: A rigorous quasipolynomial-time classical algorith…

200 papers

We propose a method based on deep reinforcement learning that efficiently prepares a quantum many-body pure state in thermal or prethermal equilibrium. The main physical intuition underlying the method is that the information on the…

Quantum Physics · Physics 2023-01-30 Shotaro Z. Baba , Nobuyuki Yoshioka , Yuto Ashida , Takahiro Sagawa

Quantum annealers are emerging as programmable, dynamical experimental platforms for probing strongly correlated spin systems. Yet key thermal assumptions, chiefly a Gibbs-distributed output ensemble, remain unverified in the large-scale…

Quantum Physics · Physics 2025-12-04 George Grattan , Pratik Sathe , Cristiano Nisoli

Preparing the thermal density matrix $\rho_{\beta} \propto e^{-\beta H}$ corresponding to a given Hamiltonian $H$ is a task of central interest across quantum many-body physics, and is particularly salient when attempting to study it with…

Quantum Physics · Physics 2026-01-14 Dominik Hahn , S. A. Parameswaran , Benedikt Placke

Entanglement is one of the most important concepts in quantum physics. We review recent progress in understanding the quantum entanglement in many-body systems using large-$N$ solvable models: the Sachdev-Ye-Kitaev (SYK) model and its…

Strongly Correlated Electrons · Physics 2022-03-04 Pengfei Zhang

The Markov property entails the conditional independence structure inherent in Gibbs distributions for general classical Hamiltonians, a feature that plays a crucial role in inference, mixing time analysis, and algorithm design. However,…

Quantum Physics · Physics 2025-04-04 Chi-Fang Chen , Cambyse Rouzé

Preparation of Gibbs distributions is an important task for quantum computation. It is a necessary first step in some types of quantum simulations and further is essential for quantum algorithms such as quantum Boltzmann training. Despite…

Quantum Physics · Physics 2020-02-04 Anirban N. Chowdhury , Guang Hao Low , Nathan Wiebe

We introduce a method that ensures efficient computation of one-dimensional quantum systems with long-range interactions across all temperatures. Our algorithm operates within a quasi-polynomial runtime for inverse temperatures up to…

Quantum Physics · Physics 2025-05-19 Rakesh Achutha , Donghoon Kim , Yusuke Kimura , Tomotaka Kuwahara

The Sachdev-Ye-Kitaev (SYK) model, known for its strong quantum correlations and chaotic behavior, serves as a key platform for quantum gravity studies. However, variationally preparing thermal states on near-term quantum processors for…

Quantum Physics · Physics 2025-06-05 Akash Kundu

Predicting observables in equilibrium states is a central yet notoriously hard question in quantum many-body systems. In the physically relevant thermodynamic limit, certain mathematical formulations of this task have even been shown to…

Quantum Physics · Physics 2025-08-15 Hamza Fawzi , Omar Fawzi , Samuel O. Scalet

Anomalous thermalization, particularly the crossings of temperature trajectories from different initial states termed Mpemba crossings (MPCs), have intrigued scientists for decades. While recent studies in quantum systems suggest that…

Quantum Physics · Physics 2025-12-01 Xuanhua Wang , Jie Su , Jin Wang

We present classical and quantum algorithms for approximating partition functions of classical Hamiltonians at a given temperature. Our work has two main contributions: first, we modify the classical algorithm of \v{S}tefankovi\v{c},…

Preparing thermal (Gibbs) states is a common task in physics and computer science. Recent algorithms mimic cooling via system-bath coupling, where the cost is determined by mixing time, akin to classical Metropolis-like algorithms. However,…

Quantum Physics · Physics 2024-12-13 David Gamarnik , Bobak T. Kiani , Alexander Zlokapa

The Sachdev--Ye--Kitaev (SYK) model is a paradigm for extreme quantum chaos, non-Fermi-liquid behavior, and holographic matter. Yet, the dense random all-to-all interactions that characterize it are an extreme challenge for realistic…

In this study, we investigate the thermodynamic properties and quasinormal modes of Dymnikova black holes within the context of higher dimensions in Einstein's general theory of relativity. We calculate the thermodynamic parameters,…

General Relativity and Quantum Cosmology · Physics 2024-11-12 M. H. Macêdo , J. Furtado , G. Alencar , R. R. Landim

Learning the Hamiltonian underlying a quantum many-body system in thermal equilibrium is a fundamental task in quantum learning theory and experimental sciences. To learn the Gibbs state of local Hamiltonians at any inverse temperature…

Quantum Physics · Physics 2025-04-04 Chi-Fang Chen , Anurag Anshu , Quynh T. Nguyen

The eigenstate thermalization hypothesis (ETH) is a conjecture on the nature of isolated quantum systems that guarantees the thermal behavior of subsystems when it is satisfied. ETH has been tested in various forms on a number of local…

Statistical Mechanics · Physics 2019-09-18 Masudul Haque , Paul McClarty

Nature is governed by precise physical laws, which can inspire the discovery of new computer-run simulation algorithms. Thermal states are the most ubiquitous for they are the equilibrium states of matter. Simulating thermal states of…

Quantum Physics · Physics 2023-04-13 Oles Shtanko , Ramis Movassagh

We study the dynamics of chaos across the phase transition in a 2-coupled Sachdev-Ye-Kitaev (SYK) model, with a focus on the unstable "hot wormhole" phase. Using the Schwinger-Keldysh formalism, we employ two non-equilibrium protocols that…

High Energy Physics - Theory · Physics 2025-04-30 Martí Berenguer , Javier Mas , Juan Santos-Suárez , Alfonso V. Ramallo

The Sachdev--Ye--Kitaev (SYK) model may provide us with a good starting point for the experimental study of quantum chaos and holography in the laboratory. Still, the four-local interaction of fermions makes quantum simulation challenging,…

Quantum Physics · Physics 2026-03-03 Masanori Hanada , Sam van Leuven , Onur Oktay , Masaki Tezuka

We present a hybrid quantum-classical algorithm to simulate thermal states of a classical Hamiltonians on a quantum computer. Our scheme employs a sequence of locally controlled rotations, building up the desired state by adding qubits one…

Quantum Physics · Physics 2015-03-17 Man-Hong Yung , Daniel Nagaj , James D. Whitfield , Alán Aspuru-Guzik
‹ Prev 1 3 4 5 6 7 10 Next ›