Quantum advantage and stability to errors in analogue quantum simulators

R Trivedi, A Franco Rubio, JI Cirac - Nature Communications, 2024 - nature.com
Several quantum hardware platforms, while being unable to perform fully fault-tolerant
quantum computation, can still be operated as analogue quantum simulators for addressing …

Continuity of the Phase Transition for Planar Random-Cluster and Potts Models with

H Duminil-Copin, V Sidoravicius, V Tassion - … in Mathematical Physics, 2017 - Springer
This article studies the planar Potts model and its random-cluster representation. We show
that the phase transition of the nearest-neighbor ferromagnetic q-state Potts model on Z^ 2 Z …

Random cluster dynamics for the Ising model is rapidly mixing

H Guo, M Jerrum - Proceedings of the Twenty-Eighth Annual ACM-SIAM …, 2017 - SIAM
We show for the first time that the mixing time of Glauber (single edge update) dynamics for
the random cluster model at q= 2 is bounded by a polynomial in the size of the underlying …

Connection probabilities and RSW‐type bounds for the two‐dimensional FK Ising model

H Duminil‐Copin, C Hongler… - Communications on pure …, 2011 - Wiley Online Library
Abstract We prove Russo‐Seymour‐Welsh‐type uniform bounds on crossing probabilities
for the FK Ising (FK percolation with cluster weight q= 2) model at criticality, independent of …

Conformal invariance of lattice models

H Duminil-Copin, S Smirnov - … and statistical physics in two and …, 2012 - books.google.com
These lecture notes provide an (almost) self-contained account on conformal invariance of
the planar critical Ising and FK-Ising models. They present the theory of discrete …

Metastability of the Potts ferromagnet on random regular graphs

A Coja-Oghlan, A Galanis, LA Goldberg… - … in Mathematical Physics, 2023 - Springer
We study the performance of Markov chains for the q-state ferromagnetic Potts model on
random regular graphs. While the cases of the grid and the complete graph are by now well …

The Ising partition function: Zeros and deterministic approximation

J Liu, A Sinclair, P Srivastava - Journal of Statistical Physics, 2019 - Springer
We study the problem of approximating the partition function of the ferromagnetic Ising
model with both pairwise as well as higher order interactions (equivalently, in graphs as well …

Glauber dynamics for the mean-field Potts model

P Cuff, J Ding, O Louidor, E Lubetzky, Y Peres… - Journal of Statistical …, 2012 - Springer
We study Glauber dynamics for the mean-field (Curie-Weiss) Potts model with q≥ 3 states
and show that it undergoes a critical slowdown at an inverse-temperature β s (q) strictly …

On sampling from Ising models with spectral constraints

A Galanis, A Kalavasis, AV Kandiros - arXiv preprint arXiv:2407.07645, 2024 - arxiv.org
We consider the problem of sampling from the Ising model when the underlying interaction
matrix has eigenvalues lying within an interval of length $\gamma $. Recent work in this …

Quantum sampling algorithms, phase transitions, and computational complexity

DS Wild, D Sels, H Pichler, C Zanoci, MD Lukin - Physical Review A, 2021 - APS
Drawing independent samples from a probability distribution is an important computational
problem with applications in Monte Carlo algorithms, machine learning, and statistical …