English
Related papers

Related papers: An Efficient Cluster Algorithm for CP(N-1) Models

200 papers

Categorical symmetries have recently been shown to generalize the classification of phases of matter, significantly broadening the traditional Landau paradigm. To test these predictions, we propose a simple spin chain model that encompasses…

Strongly Correlated Electrons · Physics 2025-11-26 Alison Warman , Fan Yang , Apoorv Tiwari , Hannes Pichler , Sakura Schafer-Nameki

Conservation of symmetries plays a crucial role in both classical and quantum simulations of many-body systems, enabling the tracking of states with specific symmetry properties and leading to substantial reductions in the number of…

Quantum Physics · Physics 2025-11-18 Ilias Magoulas , Francesco A. Evangelista

It is shown how to adapt the non-perturbative coupled cluster method of many-body theory so that it may be successfully applied to Hamiltonian lattice $SU(N)$ gauge theories. The procedure involves first writing the wavefunctions for the…

High Energy Physics - Lattice · Physics 2009-10-22 C. H. Llewellyn Smith , N. J. Watson

The quantum link~\cite{Brower:1997ha} Hamiltonian was introduced two decades ago as an alternative to Wilson's Euclidean lattice QCD with gauge fields represented by bi-linear fermion/anti-fermion operators. When generalized this new…

High Energy Physics - Lattice · Physics 2020-02-25 Richard C. Brower , David Berenstein , Hiroki Kawai

Density peaks clustering has become a nova of clustering algorithm because of its simplicity and practicality. However, there is one main drawback: it is time-consuming due to its high computational complexity. Herein, a density peaks…

Machine Learning · Statistics 2022-07-21 Yunxiao Shan , Shu Li , Fuxiang Li , Yuxin Cui , Shuai Li , Ming Zhou , Xiang Li

Clustering is one of the major tasks in data mining. In the last few years, Clustering of spatial data has received a lot of research attention. Spatial databases are components of many advanced information systems like geographic…

Databases · Computer Science 2012-06-04 Mohamed A. El-Zawawy

We present a spin-free, size-extensive, and size-consistent coupled cluster method based on a generalised normal ordered exponential ansatz. This approach is a natural generalisation of single-reference coupled cluster theory for arbitrary…

Chemical Physics · Physics 2025-07-21 Nicholas Lee , David P. Tew

A cluster algorithm is constructed and applied to study the chiral limit of the strongly coupled lattice Schwinger model involving staggered fermions. The algorithm is based on a novel loop representation of the model. Finite size scaling…

High Energy Physics - Lattice · Physics 2009-11-07 Shailesh Chandrasekharan

We introduce the Neural Collaborative Subspace Clustering, a neural model that discovers clusters of data points drawn from a union of low-dimensional subspaces. In contrast to previous attempts, our model runs without the aid of spectral…

Computer Vision and Pattern Recognition · Computer Science 2019-04-25 Tong Zhang , Pan Ji , Mehrtash Harandi , Wenbing Huang , Hongdong Li

The computational complexity of internal diffusion-limited aggregation (DLA) is examined from both a theoretical and a practical point of view. We show that for two or more dimensions, the problem of predicting the cluster from a given set…

Condensed Matter · Physics 2007-05-23 Cristopher Moore , Jonathan Machta

We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Neto\v{c}n\'y and Redig and the cluster expansion approach…

Data Structures and Algorithms · Computer Science 2021-02-02 Ryan L. Mann , Tyler Helmuth

We study graph clustering in the Stochastic Block Model (SBM) in the presence of both large clusters and small, unrecoverable clusters. Previous convex relaxation approaches achieving exact recovery do not allow any small clusters of size…

Machine Learning · Computer Science 2025-02-25 Matthew Zurek , Yudong Chen

Exact diagonalization (ED) is one of the most reliable and established numerical methods of quantum many-body theory. The main limiting factor of the method is the exponential scaling of Hilbert space dimension with system size.…

Strongly Correlated Electrons · Physics 2021-09-30 Tom Westerhout

Simulating noninteracting fermion systems is a common task in computational many-body physics. In absence of translational symmetries, modeling free fermions on $N$ modes usually requires poly$(N)$ computational resources. While often…

Quantum Physics · Physics 2026-02-24 Maarten Stroeks , Daan Lenterman , Barbara Terhal , Yaroslav Herasymenko

We introduce the first work on benchmarking and evaluating deep clustering algorithms on large-scale non-categorical 3D CAD models. We first propose a workflow to allow expert mechanical engineers to efficiently annotate 252,648 carefully…

Computer Vision and Pattern Recognition · Computer Science 2024-05-01 Siyuan Xiang , Chin Tseng , Congcong Wen , Deshana Desai , Yifeng Kou , Binil Starly , Daniele Panozzo , Chen Feng

Subspace clustering algorithms are notorious for their scalability issues because building and processing large affinity matrices are demanding. In this paper, we introduce a method that simultaneously learns an embedding space along…

Computer Vision and Pattern Recognition · Computer Science 2018-11-06 Tong Zhang , Pan Ji , Mehrtash Harandi , Richard Hartley , Ian Reid

This work investigates variational compilation methods for simulating quantum systems with internal SU(2) symmetry. The central component of the research is the application of the Dynamic Mode Decomposition (DMD) method to extrapolate…

Quantum Physics · Physics 2025-06-26 Oleksa Hryniv

We study the Hamiltonian formulation of SU(2) Yang-Mills theory with staggered fermions in a (2+1)-dimensional small lattice system. We construct a gauge-invariant and finite-dimensional Hilbert space for the theory by applying the…

High Energy Physics - Lattice · Physics 2025-04-17 Zhen-Xuan Yang , Hidefumi Matsuda , Xu-Guang Huang , Kouji Kashiwa

The simulation of strongly correlated electron systems remains a formidable challenge. Certain experimentally relevant dynamical response functions are especially difficult to calculate, due to issues of finite-size effects and the ill…

Strongly Correlated Electrons · Physics 2026-03-25 Petar Brinić , Hugo U. R. Strand , Jakša Vučičević

The simulation of real-time dynamics in lattice gauge theories is particularly hard for classical computing due to the exponential scaling of the required resources. On the other hand, quantum algorithms can potentially perform the same…

Quantum Physics · Physics 2020-11-11 Simon V. Mathis , Guglielmo Mazzola , Ivano Tavernelli