English
Related papers

Related papers: Graph-Theoretic Approach to Quantum Correlations

200 papers

Combinatorics, in particular graph theory, has a rich history of being a domain of successful applications of tools from other areas of mathematics, including topological methods. Here, we survey the study of the Hom-complexes, and the ways…

Algebraic Topology · Mathematics 2007-05-23 Dmitry N. Kozlov

A finite discrete graph is turned into a quantum (metric) graph once a finite length is assigned to each edge and the one-dimensional Laplacian is taken to be the operator. We study the dependence of the spectral gap (the first positive…

Mathematical Physics · Physics 2018-03-28 Ram Band , Guillaume Lévy

The theta function of Lovasz is a graph parameter that can be computed up to arbitrary precision in polynomial time. It plays a key role in algorithms that approximate graph parameters such as maximum independent set, maximum clique and…

Data Structures and Algorithms · Computer Science 2025-06-04 Uriel Feige , Vadim Grinberg

A unifying principle explaining the numerical bounds of quantum correlations remains elusive despite the efforts devoted to identifying it. Here we show that these bounds are indeed not exclusive to quantum theory: for any abstract…

We propose a notion of graph convergence that interpolates between the Benjamini--Schramm convergence of bounded degree graphs and the dense graph convergence developed by L\'aszl\'o Lov\'asz and his coauthors. We prove that spectra of…

Combinatorics · Mathematics 2017-12-27 Péter E. Frenkel

Wigner's marginal probability theory is revisited, and systematically applied to n-particle correlation measurements. A set of Bell inequalities whose corollaries are Hardy contradiction and its generalisation are derived with intuitive…

Quantum Physics · Physics 2015-11-24 Taksu Cheon

The paper deals with a random connection model, a random graph whose vertices are given by a homogeneous Poisson point process on $\mathbb{R}^d$, and edges are independently drawn with probability depending on the locations of the two end…

Probability · Mathematics 2021-02-18 Van Hao Can , Khanh Duy Trinh

We generalize the classical probability frame by adopting a wider family of random variables that includes nondeterministic ones. The frame that emerges is known to host a ''classical'' extension of quantum mechanics. We discuss the notion…

Quantum Physics · Physics 2007-05-23 E. G. Beltrametti , S. Bugajski

Conventionally the total correlations within a quantum system are quantified through distance-based expressions such as the relative entropy or the square-norm. Those expressions imply that a quantum state can contain both classical and…

Quantum Physics · Physics 2025-03-13 Spyros Tserkis , Syed M. Assad , Ping Koy Lam , Prineha Narang

According to Bell's theorem, any model based on local variables cannot reproduce certain quantum correlations. A critical question is whether one could devise an alternative framework, based on nonlocal variables, to reproduce quantum…

Quantum Physics · Physics 2025-01-07 Jianqi Sheng , Dongkai Zhang , Lixiang Chen

In spite of the macroscopic character of the fluctuation amplitudes, we show that the standard inflationary distribution of primordial density fluctuations still exhibits inherently quantum mechanical correlations (which cannot be mimicked…

Astrophysics · Physics 2007-05-23 David Campo , Renaud Parentani

This work develops analytic methods to quantitatively demarcate quantum reality from its subset of classical phenomenon, as well as from the superset of general probabilistic theories. Regarding quantum nonlocality, we discuss how to…

Quantum Physics · Physics 2014-09-10 Elie Wolfe

Correlations that violate a Bell Inequality are said to be nonlocal, i.e. they do not admit a local and deterministic explanation. Great effort has been devoted to study how the amount of nonlocality (as measured by a Bell inequality…

Quantum Physics · Physics 2015-04-28 Gonzalo de la Torre , Matty J. Hoban , Chirag Dhara , Giuseppe Prettico , Antonio Acín

The problem of characterizing classical and quantum correlations in networks is considered. Contrary to the usual Bell scenario, where distant observers share a physical system emitted by one common source, a network features several…

Quantum Physics · Physics 2021-04-21 Armin Tavakoli , Marc-Olivier Renou , Nicolas Gisin , Nicolas Brunner

Nonlocality is one of the key features of quantum physics, which is revealed through the violation of a Bell inequality. In large multipartite systems, nonlocality characterization quickly becomes a challenging task. A common practice is to…

Quantum Physics · Physics 2026-02-13 Mengyao Hu , Eloïc Vallée , Tim Seynnaeve , Patrick Emonts , Fatemeh Mohammadi , Jordi Tura

Quantum nonlocality, pioneered in Bell's seminal work and subsequently verified through a series of experiments, has drawn substantial attention due to its practical applications in various protocols. Evaluating and comparing the extent of…

Motivated by a recent application of quantum graphs to model the anomalous Hall effect we discuss quantum graphs the vertices of which exhibit a preferred orientation. We describe an example of such a vertex coupling and analyze the…

Mathematical Physics · Physics 2019-12-10 Pavel Exner , Milos Tater

We analyze nonclassical correlations between outcomes of measurements conducted on two spatial radiation modes. These correlations cannot be simulated with statistical mixtures of coherent states or, more generally, with non-negative…

Quantum Physics · Physics 2022-07-01 V. S. Kovtoniuk , I. S. Yeremenko , S. Ryl , W. Vogel , A. A. Semenov

It is argued that the classical local inertial frame used to define rotational states of quantum systems is only approximate, and that geometry itself must also be rotationally quantized at the Planck scale. A Lorentz invariant statistical…

General Relativity and Quantum Cosmology · Physics 2017-06-07 Craig Hogan

Bell nonlocality is the resource that enables device-independent quantum information processing tasks. It is revealed through the violation of so-called Bell inequalities, indicating that the observed correlations cannot be reproduced by…

Quantum Physics · Physics 2024-09-25 Patrick Emonts , Mengyao Hu , Albert Aloy , Jordi Tura