English
Related papers

Related papers: Efficient $\mathbb{Z}_2$ synchronization on $\math…

200 papers

The transition to global synchronization in coupled dynamical systems is governed by the interplay between coupling strength and structural topology. Although abrupt, first-order-like synchronization transitions have been extensively…

Statistical Mechanics · Physics 2026-02-16 Gunn Kim

We study the problem of clock synchronization in highly dynamic networks, where communication links can appear or disappear at any time. The nodes in the network are equipped with hardware clocks, but the rate of the hardware clocks can…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-11 Fabian Kuhn , Christoph Lenzen , Thomas Locher , Rotem Oshman

We study a 2D measurement-only random circuit motivated by the Bacon-Shor error correcting code. We find a rich phase diagram as one varies the relative probabilities of measuring nearest neighbor Pauli XX and ZZ check operators. In the…

Quantum Physics · Physics 2023-08-07 Vaibhav Sharma , Chao-Ming Jian , Erich J Mueller

The very existence of a phase transition for spin glasses in an external magnetic field is controversial, even in high dimensions. We carry out massive simulations of the Ising spin-glass in a field, in six dimensions (which, according to…

Disordered Systems and Neural Networks · Physics 2024-10-30 Miguel Aguilar-Janita , Victor Martin-Mayor , Javier Moreno-Gordo , Juan Jesus Ruiz-Lorenzo

Synchronization phenomena have been recently reported in the quantum realm at atomic level due to collective dissipation. In this work we propose a dimer lattice of trapped atoms realizing a dissipative spin model where quantum…

Quantum Physics · Physics 2019-07-19 Albert Cabot , Gian Luca Giorgi , Fernando Galve , Roberta Zambrini

For distributions over discrete product spaces $\prod_{i=1}^n \Omega_i'$, Glauber dynamics is a Markov chain that at each step, resamples a random coordinate conditioned on the other coordinates. We show that $k$-Glauber dynamics, which…

Data Structures and Algorithms · Computer Science 2024-07-11 Holden Lee

In this work we study permutation synchronisation for the challenging case of partial permutations, which plays an important role for the problem of matching multiple objects (e.g. images or shapes). The term synchronisation refers to the…

Computer Vision and Pattern Recognition · Computer Science 2019-03-26 Florian Bernard , Johan Thunberg , Jorge Goncalves , Christian Theobalt

We consider the Sherrington-Kirkpatrick model of spin glasses with ferromagnetically biased couplings. For a specific choice of the couplings mean, the resulting Gibbs measure is equivalent to the Bayesian posterior for a high-dimensional…

Probability · Mathematics 2020-03-27 Zhou Fan , Song Mei , Andrea Montanari

In applying large-momentum effective theory, renormalization of the Euclidean correlators in lattice regularization is a challenge due to linear divergences in the self-energy of Wilson lines. Based on lattice QCD matrix elements of the…

Two mutually coupled chaotic diode lasers exhibit stable isochronal synchronization in the presence of self feedback. When the mutual communication between the lasers is discontinued by a shutter and the two uncoupled lasers are subject to…

In this paper we consider the simplified form that a recently introduced general operator description of the Hubbard model on the square lattice with $N_a^2\gg 1$ sites, effective transfer integral $t$, and onsite repulsion $U$ has in a…

Strongly Correlated Electrons · Physics 2010-06-14 J. P. Carmelo

We study the phase synchronization problem with measurements $Y=z^*z^{*H}+\sigma W\in\mathbb{C}^{n\times n}$, where $z^*$ is an $n$-dimensional complex unit-modulus vector and $W$ is a complex-valued Gaussian random matrix. It is assumed…

Statistics Theory · Mathematics 2021-01-08 Chao Gao , Anderson Y. Zhang

The synchronization problem over the special orthogonal group $SO(d)$ consists of estimating a set of unknown rotations $R_1,R_2,...,R_n$ from noisy measurements of a subset of their pairwise ratios $R_{i}^{-1}R_{j}$. The problem has found…

Information Theory · Computer Science 2013-07-17 Lanhui Wang , Amit Singer

Group synchronization requires to estimate unknown elements $({\theta}_v)_{v\in V}$ of a compact group ${\mathfrak G}$ associated to the vertices of a graph $G=(V,E)$, using noisy observations of the group differences associated to the…

Statistics Theory · Mathematics 2017-06-28 Emmanuel Abbe , Laurent Massoulie , Andrea Montanari , Allan Sly , Nikhil Srivastava

The ferromagnetic Ising model on an $n\times n$ square lattice region $\Lambda$ with mixed boundary conditions can exhibit a phase transition as temperature varies. For this spin system, if we fix the spins on the top and bottom sides of…

Discrete Mathematics · Computer Science 2026-05-26 David Gillman , Dana Randall

An extension of the synchronous parallel kinetic Monte Carlo (pkMC) algorithm developed by Martinez {\it et al} [{\it J.\ Comp.\ Phys.} {\bf 227} (2008) 3804] to discrete lattices is presented. The method solves the master equation…

Statistical Mechanics · Physics 2015-05-19 Enrique Martinez , Paul R Monasterio , Jaime Marian

The five-band Hubbard model for a $d$ band with one electron per site is a model which has very interesting properties when the relevant ions are located at sites with high (e. g. cubic) symmetry. In that case, if the crystal field…

Strongly Correlated Electrons · Physics 2009-11-10 A. B. Harris , T. Yildirim , A. Aharony , O. Entin-Wohlman , I. Ya. Korenblit

The phase diagram of the $\mathbb{Z}(5)$ spin model is studied numerically on the square lattice by means of the {\sl Density Matrix Renormalization Group}. In the regime where the two nearest-neighbor couplings have opposite signs, a…

Statistical Mechanics · Physics 2016-08-24 Christophe Chatelain

The problem of finding suitable point embedding or geometric configurations given only Euclidean distance information of point pairs arises both as a core task and as a sub-problem in a variety of machine learning applications. In this…

Machine Learning · Computer Science 2024-10-23 Ipsita Ghosh , Abiy Tasissa , Christian Kümmerle

Rapid expansions of their size and frequent changes of their topology make it difficult to observe and analyze complex networks. We explore the properties of the Hankel matrix and propose an algorithm for calculating the final…

Physics and Society · Physics 2017-10-24 Hai-Tao Zhang , Ming-Can Fan , Yue Wu , Jianxi Gao , H. Eugene Stanley , Tao Zhou , Ye Yuan