English
Related papers

Related papers: Slow Mixing of Quantum Gibbs Samplers

200 papers

In a variety of physically relevant settings for learning from quantum data, designing protocols that can computationally efficiently extract information remains largely an art, and there are important cases where we believe this to be…

Quantum Physics · Physics 2025-06-18 Sitan Chen , Weiyuan Gong , Jonas Haferkamp , Yihui Quek

When the strength of interaction between a quantum system and bath is non-negligible, the equilibrium state can deviate from the Gibbs state. But the expression of such a mean force Gibbs state in an arbitrary parameter regime is unknown…

Quantum Physics · Physics 2025-08-27 Prem Kumar

Gibbs sampling is a common procedure used to fit finite mixture models. However, it is known to be slow to converge when exploring correlated regions of a parameter space and so blocking correlated parameters is sometimes implemented in…

Statistics Theory · Mathematics 2024-11-04 David Michael Swanson

We consider the Generalized Gibbs Ensemble (GGE) in the context of global quantum quenches in XXZ Heisenberg spin chains. Embedding the GGE into the Quantum Transfer Matrix formalism we develop an iterative procedure to fix the…

Statistical Mechanics · Physics 2015-06-15 Balázs Pozsgay

We present quantitative predictions for quantum simulator experiments on Ising models from trapped ions to Rydberg chains and show how the thermalization, and thus decoherence times, can be controlled by considering common, independent, and…

Quantum Gases · Physics 2019-07-30 Daniel Jaschke , Lincoln D. Carr , Ines de Vega

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

Efficient simulation of a quantum system generally relies on structural properties of the quantum state. Motivated by the recent results by Bakshi et al. on the sudden death of entanglement in high-temperature Gibbs states of quantum spin…

Quantum Physics · Physics 2026-01-21 Akshar Ramkumar , Yiyi Cai , Yu Tong , Jiaqing Jiang

We revisit the Markov Entropy Decomposition, a classical convex relaxation algorithm introduced by Poulin and Hastings to approximate the free energy in quantum spin lattices. We identify a sufficient condition for its convergence, namely…

Gibbs states are a natural model of quantum matter at thermal equilibrium. We investigate the role of external fields in shaping the entanglement structure and computational complexity of high-temperature Gibbs states. External fields can…

Quantum Physics · Physics 2026-04-10 Ainesh Bakshi , Xinyu Tan

Quantum algorithms for probing ground-state properties of quantum systems require good initial states. Projection-based methods such as eigenvalue filtering rely on inputs that have a significant overlap with the low-energy subspace, which…

Quantum Physics · Physics 2024-04-10 Danial Motlagh , Modjtaba Shokrian Zini , Juan Miguel Arrazola , Nathan Wiebe

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

Inspired by natural cooling processes, dissipation has become a promising approach for preparing low-energy states of quantum systems. However, the potential of dissipative protocols remains unclear beyond certain commuting Hamiltonians.…

Quantum Physics · Physics 2026-02-27 Yongtao Zhan , Zhiyan Ding , Jakob Huhn , Johnnie Gray , John Preskill , Garnet Kin-Lic Chan , Lin Lin

In a recent work [10], Poulin and one of us presented a quantum algorithm for preparing thermal Gibbs states of interacting quantum systems. This algorithm is based on Grovers's technique for quantum state engineering, and its running time…

Computational Physics · Physics 2013-06-12 Chen-Fu Chiang , Pawel Wocjan

We introduce a classical algorithm to approximate the free energy of local, translation-invariant, one-dimensional quantum systems in the thermodynamic limit of infinite chain size. While the ground state problem (i.e., the free energy at…

Quantum Physics · Physics 2024-07-04 Hamza Fawzi , Omar Fawzi , Samuel O. Scalet

Generalized Gibbs ensembles have been used as powerful tools to describe the steady state of integrable many-particle quantum systems after a sudden change of the Hamiltonian. Here we demonstrate numerically, that they can be used for a…

Strongly Correlated Electrons · Physics 2018-05-02 Florian Lange , Zala Lenarčič , Achim Rosch

While recent advances have established efficient quantum algorithms for preparing Gibbs states of finite-dimensional systems, comparable complexity results for bosonic and other infinite-dimensional models remain unexplored. We introduce…

Quantum Physics · Physics 2026-04-08 Simon Becker , Cambyse Rouzé , Robert Salzmann

Recent technological developments have focused the interest of the quantum computing community on investigating how near-term devices could outperform classical computers for practical applications. A central question that remains open is…

Quantum Physics · Physics 2021-11-24 Daniel Stilck Franca , Raul Garcia-Patron

Machine learning algorithms often take inspiration from established results and knowledge from statistical physics. A prototypical example is the Boltzmann machine algorithm for supervised learning, which utilizes knowledge of classical…

Statistical Mechanics · Physics 2018-12-04 Tatjana Puskarov , Axel Cortes Cubero

Preparing thermal and ground states is an essential quantum algorithmic task for quantum simulation. In this work, we construct the first efficiently implementable and exactly detailed-balanced Lindbladian for Gibbs states of arbitrary…

Quantum Physics · Physics 2025-10-15 Chi-Fang Chen , Michael J. Kastoryano , András Gilyén

Using the collective variables method we revisit the estimates of the Ginzburg temperature for the Coulomb-dominated models of ionic fluids. We consider the charge-asymmetric primitive model supplemented by short-range attractive…

Statistical Mechanics · Physics 2013-04-30 Oksana Patsahan