Related papers: An Efficient Cluster Algorithm for CP(N-1) Models
Motivated by the task of clustering either $d$ variables or $d$ points into $K$ groups, we investigate efficient algorithms to solve the Peng-Wei (P-W) $K$-means semi-definite programming (SDP) relaxation. The P-W SDP has been shown in the…
A review is given of our recent application of a systematic microscopic formulation of quantum many-body theory, namely the coupled-cluster method (CCM), to Hamiltonian $U(1)$ lattice gauge models in the pure gauge sector. It is emphasized…
We outline a strategy to compute deeply inelastic scattering structure functions using a hybrid quantum computer. Our approach takes advantage of the representation of the fermion determinant in the QCD path integral as a quantum mechanical…
Working within the Stochastic Series Expansion (SSE) framework, we construct efficient quantum cluster algorithms for transverse field Ising antiferromagnets on the pyrochlore lattice and the planar pyrochlore lattice, for the fully…
We apply the coupled cluster method (CCM) to the Hamiltonian version of the latticised O(4) non-linear sigma model. The method, which was initially developed for the accurate description of quantum many-body systems, gives rise to two…
We introduce fast algorithms for correlation clustering with respect to the Min Max objective that provide constant factor approximations on complete graphs. Our algorithms are the first purely combinatorial approximation algorithms for…
We propose a fast and general predecision scheme for Metropolis Monte Carlo simulation of $d$-dimensional long-range interacting lattice models. For potentials of the form $V(r)=r^{-d-\sigma}$, this reduces the computational complexity from…
We study the problem of differentially private clustering under input-stability assumptions. Despite the ever-growing volume of works on differential privacy in general and differentially private clustering in particular, only three works…
Magnetic systems with frustration often have large classical degeneracy. We show that their low-energy physics can be understood as dynamics within the space of classical ground states. We demonstrate this mapping in a family of quantum…
Lattice spin-fermion models are important to study correlated systems where quantum dynamics allows for a separation between slow and fast degrees of freedom. The fast degrees of freedom are treated quantum mechanically while the slow…
We establish a general framework for developing approximation algorithms for a class of counting problems. Our framework is based on the cluster expansion of abstract polymer models formalism of Koteck\'y and Preiss. We apply our framework…
The large-$N$ limit of $O(N)$-symmetric bosonic field theories, or $U(N)$-symmetric fermionic field theories, is amenable to a saddle point approximation. As a result, there is a family of closely related algorithms for efficient lattice…
Clustering is a fundamental problem in unsupervised machine learning with many applications in data analysis. Popular clustering algorithms such as Lloyd's algorithm and $k$-means++ can take $\Omega(ndk)$ time when clustering $n$ points in…
By means of lattice calculations, center vortices have been established as the infrared dominant gauge field configurations of Yang-Mills theory. In this work, we investigate an ensemble of center vortices in D = 3 Euclidean space-time…
We present a unified treatment of the Fourier spectra of spherically symmetric nonlocal diffusion operators. We develop numerical and analytical results for the class of kernels with weak algebraic singularity as the distance between source…
Photonic cluster states are a powerful resource for measurement-based quantum computing and loss-tolerant quantum communication. Proposals to generate multi-dimensional lattice cluster states have identified coupled spin-photon interfaces,…
In order to check the validity and the range of applicability of the 1/N expansion, we performed numerical simulations of the two-dimensional lattice CP(N-1) models at large N, in particular we considered the CP(20) and the CP(40) models.…
By using the coupled cluster method (CCM) and the numerical exact diagonalization (ED) method, we investigated the properties of the one quasi-one-dimensional coupled spin triangles. The results of ED disclose that the system is in the…
We show that a lattice formulation of density-functional theory (DFT), guided by renormalization-group concepts, can be used to obtain numerical predictions of energy gaps, spin-density profiles, critical exponents, sound velocities,…
A fundamental motif in frustrated magnetism is the fully mutually coupled cluster of $N$ spins, with each spin coupled to every other spin. Clusters with $N=2$ and $3$ have been extensively studied as building blocks of square and…