English
Related papers

Related papers: Introducing the Correlation Concentration Ratio (C…

200 papers

We show that short-range correlations have a dramatic impact on the steady-state phase diagram of quantum driven-dissipative systems. This effect, never observed in equilibrium, follows from the fact that ordering in the steady state is of…

Statistical Mechanics · Physics 2016-07-29 Jiasen Jin , Alberto Biella , Oscar Viyuela , Leonardo Mazza , Jonathan Keeling , Rosario Fazio , Davide Rossini

This paper uses the relationship between graph conductance and spectral clustering to study (i) the failures of spectral clustering and (ii) the benefits of regularization. The explanation is simple. Sparse and stochastic graphs create a…

Machine Learning · Statistics 2018-12-04 Yilin Zhang , Karl Rohe

Multipartite entangled states are fundamental resources for multi-user quantum cryptographic tasks. Despite significant advancements in generating large-scale continuous-variable (CV) cluster states, particularly the dual-rail cluster state…

Quantum Physics · Physics 2025-09-30 Akash nag Oruganti

The global clustering coefficient serves as a powerful metric for the structural analysis and comparison of complex networks. Random geometric graphs offer a realistic framework for representing the spatial constraints and geometry often…

Statistics Theory · Mathematics 2026-02-23 Mingao Yuan , Md. Niamul Islam Sium

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

Data Analysis, Statistics and Probability · Physics 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

We derive an efficient method to perform clustering of nodes in Gaussian graphical models directly from sample data. Nodes are clustered based on the similarity of their network neighborhoods, with edge weights defined by partial…

Machine Learning · Computer Science 2019-10-08 Keith Dillon

We present new results for LambdaCC and MotifCC, two recently introduced variants of the well-studied correlation clustering problem. Both variants are motivated by applications to network analysis and community detection, and have…

Computational Complexity · Computer Science 2018-09-26 David F. Gleich , Nate Veldt , Anthony Wirth

Symmetry-protected topological (SPT) phases are fundamental features of cluster states, serving as key resources for measurement-based quantum computation (MBQC). Generating large-scale cluster states and verifying their SPT phases are…

Quantum Physics · Physics 2026-04-06 Tao Jiang , Jianbin Cai , Junxiang Huang , Naibin Zhou , Yukun Zhang , Jiahao Bei , Guoqing Cai , Sirui Cao , Fusheng Chen , Jiang Chen , Kefu Chen , Xiawei Chen , Xiqing Chen , Zhe Chen , Zhiyuan Chen , Zihua Chen , Wenhao Chu , Hui Deng , Zhibin Deng , Pei Ding , Xun Ding , Zhuzhengqi Ding , Shuai Dong , Bo Fan , Daojin Fan , Yuanhao Fu , Dongxin Gao , Lei Ge , Jiacheng Gui , Cheng Guo , Shaojun Guo , Xiaoyang Guo , Lianchen Han , Tan He , Linyin Hong , Yisen Hu , He-Liang Huang , Yong-Heng Huo , Zuokai Jiang , Honghong Jin , Yunxiang Leng , Dayu Li , Dongdong Li , Fangyu Li , Jiaqi Li , Jinjin Li , Junyan Li , Junyun Li , Na Li , Shaowei Li , Wei Li , Yuhuai Li , Yuan Li , Futian Liang , Xuelian Liang , Nanxing Liao , Jin Lin , Weiping Lin , Dailin Liu , Hongxiu Liu , Maliang Liu , Xinyu Liu , Xuemeng Liu , Yancheng Liu , Haoxin Lou , Yuwei Ma , Lingxin Meng , Hao Mou , Kailiang Nan , Binghan Nie , Meijuan Nie , Jie Ning , Le Niu , Wenyi Peng , Haoran Qian , Hao Rong , Tao Rong , Huiyan Shen , Qiong Shen , Hong Su , Feifan Su , Chenyin Sun , Liangchao Sun , Tianzuo Sun , Yingxiu Sun , Yimeng Tan , Jun Tan , Longyue Tang , Wenbing Tu , Jiafei Wang , Biao Wang , Chang Wang , Chen Wang , Chu Wang , Jian Wang , Liangyuan Wang , Rui Wang , Shengtao Wang , Xiaomin Wang , Xinzhe Wang , Xunxun Wang , Yeru Wang , Zuolin Wei , Jiazhou Wei , Dachao Wu , Gang Wu , Jin Wu , Yulin Wu , Shiyong Xie , Lianjie Xin , Yu Xu , Chun Xue , Kai Yan , Weifeng Yang , Xinpeng Yang , Yang Yang , Yangsen Ye , Zhenping Ye , Chong Ying , Jiale Yu , Qinjing Yu , Wenhu Yu , Xiangdong Zeng , Chen Zha , Shaoyu Zhan , Feifei Zhang , Haibin Zhang , Kaili Zhang , Wen Zhang , Yiming Zhang , Yongzhuo Zhang , Lixiang Zhang , Guming Zhao , Peng Zhao , Xintao Zhao , Youwei Zhao , Zhong Zhao , Luyuan Zheng , Fei Zhou , Liang Zhou , Na Zhou , Shifeng Zhou , Shuang Zhou , Zhengxiao Zhou , Chengjun Zhu , Qingling Zhu , Guihong Zou , Haonan Zou , Qiang Zhang , Chao-Yang Lu , Cheng-Zhi Peng , Xiao Yuan , Ming Gong , Xiaobo Zhu , Jian-Wei Pan

This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum…

Quantum Physics · Physics 2009-11-11 Michael A. Nielsen

The chordal ring (CR) graphs are a well-known family of graphs used to model some interconnection networks for computer systems in which all nodes are in a cycle. Generalizing the CR graphs, in this paper, we introduce the families of…

Combinatorics · Mathematics 2024-09-04 M. A. Reyes , C. Dalfó , M. A. Fiol

This thesis explores the use of entangled states in quantum computation and quantum information science. Entanglement, a quantum phenomenon with no classical counterpart, has been identified as an important and quantifiable resource in many…

Quantum Physics · Physics 2008-08-12 Hyeyoun Chung

Correlation Clustering is a classic clustering objective arising in numerous machine learning and data mining applications. Given a graph $G=(V,E)$, the goal is to partition the vertex set into clusters so as to minimize the number of edges…

Data Structures and Algorithms · Computer Science 2024-07-17 Vincent Cohen-Addad , David Rasmussen Lolck , Marcin Pilipczuk , Mikkel Thorup , Shuyi Yan , Hanwen Zhang

While uniform sampling has been widely studied in the matrix completion literature, CUR sampling approximates a low-rank matrix via row and column samples. Unfortunately, both sampling models lack flexibility for various circumstances in…

Machine Learning · Computer Science 2025-04-17 HanQin Cai , Longxiu Huang , Pengyu Li , Deanna Needell

We continue the investigation of problems concerning correlation clustering or clustering with qualitative information, which is a clustering formulation that has been studied recently. The basic setup here is that we are given as input a…

Data Structures and Algorithms · Computer Science 2007-05-23 Ioannis Giotis , Venkatesan Guruswami

The graph matching problem emerges naturally in various applications such as web privacy, image processing and computational biology. In this paper, graph matching is considered under a stochastic model, where a pair of randomly generated…

Information Theory · Computer Science 2021-01-27 Farhad Shirani , Siddharth Garg , Elza Erkip

In quantum chemistry, one of the most important challenges is the static correlation problem when solving the electronic Schr\"odinger equation for molecules in the Born--Oppenheimer approximation. In this article, we analyze the tailored…

Numerical Analysis · Mathematics 2019-11-21 Fabian M. Faulstich , Andre Laestadius , Örs Legeza , Reinhold Schneider , Simen Kvaal

Continuous-variable (CV) cluster states offer a promising platform for large-scale measurement-based quantum computations (MBQC). However, finite squeezing inevitably introduces Gaussian noise during MBQC. While fault-tolerant MBQC schemes…

Quantum Physics · Physics 2026-04-10 Byeongseon Go , Hyunseok Jeong , Changhun Oh

In data clustering, it is often desirable to find not just a single partition into clusters but a sequence of partitions that describes the data at different scales (or levels of coarseness). A natural problem then is to analyse and compare…

Algebraic Topology · Mathematics 2025-04-25 Juni Schindler , Mauricio Barahona

The use of correntropy as a similarity measure has been increasing in different scenarios due to the well-known ability to extract high-order statistic information from data. Recently, a new similarity measure between complex random…

Information Theory · Computer Science 2017-10-03 João Guimarães

Clustering is typically measured by the ratio of triangles to all triples, open or closed. Generating clustered networks, and how clustering affects dynamics on networks, is reasonably well understood for certain classes of networks…

Physics and Society · Physics 2014-10-22 Martin Ritchie , Luc Berthouze , Thomas House , Istvan Z. Kiss