English
Related papers

Related papers: Cluster Monte Carlo Algorithm for the Quantum Roto…

200 papers

Simulating long-range interacting systems is a challenging task due to its computational complexity that the computational effort for each local update is of order $\cal{O}$$(N)$, where $N$ is the size of system. Recently, a technique,…

Computational Physics · Physics 2025-11-14 Zhijie Fan , Chao Zhang , Youjin Deng

We propose a new class of robust and Fisher-consistent estimators for mixture models. These estimators can be used to construct robust model-based clustering procedures. We study in detail the case of multivariate normal mixtures and…

Methodology · Statistics 2021-06-09 Juan D. Gonzalez , Ricardo Maronna , Victor J. Yohai , Ruben H. Zamar

Concept drift refers to gradual or sudden changes in the properties of data that affect the accuracy of machine learning models. In this paper, we address the problem of concept drift detection in the malware domain. Specifically, we…

Machine Learning · Computer Science 2026-03-17 Aniket Mishra , Mark Stamp

We present an optimized version of a cluster labeling algorithm previously introduced by the authors. This algorithm is well suited for large-scale Monte Carlo simulations of spin models using cluster dynamics on parallel computers with…

High Energy Physics - Lattice · Physics 2015-06-25 M. Flanigan , P. Tamayo

We present results for lattice QCD in the limit of infinite gauge coupling on a discrete spatial but continuous Euclidean time lattice. A worm type Monte Carlo algorithm is applied in order to sample two-point functions which gives access…

High Energy Physics - Lattice · Physics 2018-11-06 Marc Klegrewe , Wolfgang Unger

Contemporary scientific studies often rely on the understanding of complex quantum systems via computer simulation. This paper initiates the statistical study of quantum simulation and proposes a Monte Carlo method for estimating…

Applications · Statistics 2011-08-04 Yazhen Wang

We present three quantum algorithms for clustering graphs based on higher-order patterns, known as motif clustering. One uses a straightforward application of Grover search, the other two make use of quantum approximate counting, and all of…

Quantum Physics · Physics 2023-07-05 Chris Cade , Farrokh Labib , Ido Niesen

Effects of randomness on the spin-1/2 and 1 antiferromagnetic Heisenberg chains are studied using the quantum Monte Carlo method with the continuous-time loop algorithm. We precisely calculated the uniform susceptibility, string order…

Disordered Systems and Neural Networks · Physics 2007-05-23 Synge Todo , Kiyoshi Kato , Hajime Takayama

We study $N$-cluster correlation functions in four- and five-dimensional (4D, 5D) bond percolation by extensive Monte Carlo simulation. We reformulate the transfer Monte Carlo algorithm for percolation [Phys. Rev. E {\bf 72}, 016126 (2005)]…

Statistical Mechanics · Physics 2020-08-03 Xiaojun Tan , Youjin Deng , Jesper Lykke Jacobsen

The computational cost of a Monte Carlo algorithm can only be meaningfully discussed when taking into account the magnitude of the resulting statistical error. Aiming for a fixed error per particle, we study the scaling behavior of the…

Computational Physics · Physics 2010-02-11 Norbert Nemec

In this paper, we have proposed a deep quantum SVM formulation, and further demonstrated a quantum-clustering framework based on the quantum deep SVM formulation, deep convolutional neural networks, and quantum K-Means clustering. We have…

Machine Learning · Computer Science 2019-09-27 Arit Kumar Bishwas , Ashish Mani , Vasile Palade

We carry out a high-precision simulation of the two-dimensional $SU(3)$ principal chiral model at correlation lengths $\xi$ up to $\sim 4 \times 10^5$, using a multi-grid Monte Carlo (MGMC) algorithm and approximately one year of Cray C-90…

High Energy Physics - Lattice · Physics 2014-11-17 Gustavo Mana , Andrea Pelissetto , Alan D. Sokal

We report numerical simulations of two-dimensional $q$-state Potts models with emphasis on a new quantity for the computation of spatial correlation lengths. This quantity is the cluster-diameter distribution function $G_{diam}(x)$, which…

High Energy Physics - Lattice · Physics 2009-10-28 Wolfhard Janke , Stefan Kappler

On the base of a Feynman-Kac--type formula involving Poisson stochastic processes, recently a Monte Carlo algorithm has been introduced, which describes exactly the real- or imaginary-time evolution of many-body lattice quantum systems. We…

Other Condensed Matter · Physics 2011-07-19 Massimo Ostilli , Carlo Presilla

Correlation Clustering is a fundamental and widely-studied problem in unsupervised learning and data mining. The input is a graph and the goal is to construct a clustering minimizing the number of inter-cluster edges plus the number of…

Data Structures and Algorithms · Computer Science 2025-11-05 Nairen Cao , Vincent Cohen-Addad , Shi Li , Euiwoong Lee , David Rasmussen Lolck , Alantha Newman , Mikkel Thorup , Lukas Vogl , Shuyi Yan , Hanwen Zhang

Efficient algorithms for $k$-means clustering frequently converge to suboptimal partitions, and given a partition, it is difficult to detect $k$-means optimality. In this paper, we develop an a posteriori certifier of approximate optimality…

Machine Learning · Statistics 2017-10-04 Dustin G. Mixon , Soledad Villar

We propose that a combination of the semiclassical approximation with Monte Carlo simulations can be an efficient and reliable impurity solver for dynamical mean field theory equations and their cluster extensions with large cluster sizes.…

Strongly Correlated Electrons · Physics 2015-06-15 Hunpyo Lee , Yu-Zhong Zhang , Hoonkyung Lee , Yongkyung Kwon , Harald O. Jeschke , Roser Valenti

Distortion risk measures play a critical role in quantifying risks associated with uncertain outcomes. Accurately estimating these risk measures in the context of computationally expensive simulation models that lack analytical tractability…

Risk Management · Quantitative Finance 2025-08-29 Sören Bettels , Stefan Weber

We generalize the recently developed inchworm quantum Monte Carlo method to the full Keldysh contour with forward, backward, and equilibrium branches to describe the dynamics of strongly correlated impurity problems with time dependent…

Strongly Correlated Electrons · Physics 2017-03-07 Andrey E. Antipov , Qiaoyuan Dong , Joseph Kleinhenz , Guy Cohen , Emanuel Gull

An acceleration of continuous time quantum Monte Carlo (CTQMC) methods is a potentially interesting branch of work as they are matchless as impurity solvers of a density functional theory in combination with a dynamical mean field theory…

Strongly Correlated Electrons · Physics 2019-08-07 Taegeun Song , Hunpyo Lee