English
Related papers

Related papers: Inapproximability After Uniqueness Phase Transitio…

200 papers

A simple system of two particles in a bidimensional configurational space $S$ is studied. The possibility of breaking in $S$ the time independent Schr\"{o}dinger equation of the system into two separated one-dimensional one-body…

Quantum Physics · Physics 2017-01-20 V. I. Man'ko , L. A. Markovich , A. Messina

We demonstrate a quasipolynomial-time deterministic approximation algorithm for the partition function of a Gibbs point process interacting via a finite-range stable potential. This result holds for all activities $\lambda$ for which the…

Data Structures and Algorithms · Computer Science 2023-05-24 Matthew Jenssen , Marcus Michelen , Mohan Ravichandran

We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions…

Quantum Physics · Physics 2019-07-12 Ryan L. Mann , Michael J. Bremner

Transfer-matrix methods, with the help of finite-size scaling and conformal invariance concepts, are used to investigate the critical behavior of two-dimensional square-lattice Ising spin-1/2 systems with first- and second-neighbor…

Statistical Mechanics · Physics 2011-10-03 S. L. A. de Queiroz

We investigate the phase diagram at the boundary of an infinite two-dimensional cluster state subject to bulk measurements using tensor network methods. The state is subjected to uniform measurements $M = \cos{\theta}Z+\sin{\theta}X$ on the…

Quantum Physics · Physics 2023-10-25 Yuchen Guo , Jian-Hao Zhang , Zhen Bi , Shuo Yang

We study a one-dimensional spin-$1/2$ model with three-spin interactions and a transverse magnetic field $h$. The model has a $Z_2 \times Z_2$ symmetry, and a duality between $h$ and $1/h$. The self-dual point at $h=1$ is a quantum critical…

Statistical Mechanics · Physics 2024-01-05 Adithi Udupa , Samudra Sur , Sourav Nandy , Arnab Sen , Diptiman Sen

In this paper we complete the analysis of a statistical mechanics model on Cayley trees of any degree, started in [EsHaRo12,EsRo10,BoEsRo13,JaKuBo14,Bo17]. The potential is of nearest-neighbor type and the local state space is compact but…

Probability · Mathematics 2018-03-09 Golibjon Botirov , Benedikt Jahnel

A $\textit{sigma partitioning}$ of a graph $G$ is a partition of the vertices into sets $P_1, \ldots, P_k$ such that for every two adjacent vertices $u$ and $v$ there is an index $i$ such that $u$ and $v$ have different numbers of neighbors…

Combinatorics · Mathematics 2023-06-22 Ali Dehghan , Mohammad-Reza Sadeghi , Arash Ahadi

A continuous infinite system of point particles with strong superstable interaction is considered in the framework of classical statistical mechanics. The family of approximated correlation functions is determined in such a way, that they…

Mathematical Physics · Physics 2010-07-27 Sergey Petrenko , Alexei Rebenko , Maksym Tertychnyi

Zeros of the $n$th moment of the partition function $[Z^n]$ are investigated in a vanishing temperature limit $\beta \to \infty$, $n \to 0$ keeping $y=\beta n \sim O(1)$. In this limit, the moment parameterized by $y$ characterizes the…

Disordered Systems and Neural Networks · Physics 2009-11-13 Tomoyuki Obuchi , Yoshiyuki Kabashima , Hidetoshi Nishimori

We analyze exact ground state (GS) separability in general $N$ particle systems with two-site couplings. General necessary and sufficient conditions for full separability, in the form of one and two-site eigenvalue equations, are first…

Quantum Physics · Physics 2022-03-31 F. Petrovich , N. Canosa , R. Rossignoli

We study superselection sectors in two-dimensional quantum spin systems with an on-site action of a compact abelian group $G$. Naaijkens and Ogata (2022) arXiv:2102.07707 showed that for states quasi-equivalent to a product state, the…

Mathematical Physics · Physics 2025-10-29 Matthew Corbelli

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

Discrete Mathematics · Computer Science 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

In $SU(N)$ gauge theory, it is argued recently that there exists a "mixed anomaly" between the CP symmetry and the 1-form $\mathbb{Z}_N$ symmetry at $\theta=\pi$, and the anomaly matching requires CP to be spontaneously broken at…

High Energy Physics - Theory · Physics 2017-10-25 Ryuichiro Kitano , Takao Suyama , Norikazu Yamada

We present a novel quantum algorithm for estimating Gibbs partition functions in sublinear time with respect to the logarithm of the size of the state space. This is the first speed-up of this type to be obtained over the seminal…

Quantum Physics · Physics 2023-01-18 Arjan Cornelissen , Yassine Hamoudi

The partition function of the Ising model of a graph $G=(V,E)$ is defined as $Z_{\text{Ising}}(G;b)=\sum_{\sigma:V\to \{0,1\}} b^{m(\sigma)}$, where $m(\sigma)$ denotes the number of edges $e=\{u,v\}$ such that $\sigma(u)=\sigma(v)$. We…

Combinatorics · Mathematics 2024-04-24 Viresh Patel , Guus Regts , Ayla Stam

Using the Trace Minimization Algorithm, we carried out an exact calculation of entanglement in a 19-site two-dimensional transverse Ising model. This model consists of a set of localized spin-1/2 particles in a two dimensional triangular…

Quantum Physics · Physics 2011-01-14 Qing Xu , Sabre Kais , Maxim Naumov , Ahmed Sameh

Let $G$ be a locally compact group. Then for every $G$-space $X$ the maximal $G$-proximity $\beta_G$ can be characterized by the maximal topological proximity $\beta$ as follows: $$ A \ \overline{\beta_G} \ B \Leftrightarrow \exists V \in…

General Topology · Mathematics 2022-02-01 Michael Megrelishvili

We propose the Kazakov-Migdal model on graphs and show that, when the parameters of this model are appropriately tuned, the partition function is represented by the unitary matrix integral of an extended Ihara zeta function, which has a…

High Energy Physics - Theory · Physics 2022-10-19 So Matsuura , Kazutoshi Ohta

Working with a toy model whose partition function consists of a discrete summation, we introduce the statistical field-theory methodology by transforming a partition function via a formal Gaussian integral relation (the Hubbard-Stratonovich…

Statistical Mechanics · Physics 2016-09-05 Derek Frydel