English
Related papers

Related papers: Self-Testing Graph States Permitting Bounded Class…

200 papers

This workshop brought together experts in classical graph theory and quantum information science to explore the intersection of these fields, with a focus on quantum graph states and their applications in computing, networking, and sensing.…

We investigate a graph-theoretic approach to the problem of distinguishing quantum product states in the fundamental quantum communication framework called local operations and classical communication (LOCC). We identify chordality as the…

Quantum Physics · Physics 2023-05-18 Comfort Mintah , David W. Kribs , Michael Nathanson , Rajesh Pereira

We consider different settings of the task to distinguish pure orthogonal quantum states under local operations and a limited amount of classical communication. In the first setting, the spatially separated parties are allowed to perform…

Quantum Physics · Physics 2020-05-12 Saronath Halder , Chirag Srivastava

Scalable quantum computing and communication requires the protection of quantum information from the detrimental effects of decoherence and noise. Previous work tackling this problem has relied on the original circuit model for quantum…

Quantum Physics · Physics 2014-04-23 B. A. Bell , D. A. Herrera-Martí , M. S. Tame , D. Markham , W. J. Wadsworth , J. G. Rarity

Entanglement and Bell nonlocality are known to be inequivalent: there exist entangled states that admit a local hidden-variable model for all local measurements. Here we show that this gap disappears in a minimal broadcast extension of the…

Quantum Physics · Physics 2025-12-18 Pavel Sekatski , Jef Pauwels

Quantum theory allows for nonlocality without entanglement. Notably, there exist bipartite quantum measurements consisting of only product eigenstates, yet they cannot be implemented via local quantum operations and classical communication.…

Quantum Physics · Physics 2023-07-12 Ivan Šupić , Nicolas Brunner

Certifying quantum properties with minimal assumptions is a fundamental problem in quantum information science. Self-testing is a method to infer the underlying physics of a quantum experiment only from the measured statistics. While all…

Quantum Physics · Physics 2023-04-12 Ivan Šupić , Joseph Bowles , Marc-Olivier Renou , Antonio Acín , Matty J. Hoban

Quantum entanglement is the key resource for quantum information processing. Device-independent certification of entangled states is a long standing open question, which arouses the concept of self-testing. The central aim of self-testing…

A set of necessary and sufficient conditions are derived for the equivalence of an arbitrary pure state and a graph state on n qubits under stochastic local operations and classical communication (SLOCC), using the stabilizer formalism.…

Quantum Physics · Physics 2010-05-13 Adam G. D'Souza , Jop Briët , David L. Feder

Using the measurement-based quantum computation model, we construct interactive proofs with non-communicating quantum provers and a classical verifier. Our construction gives interactive proofs for all languages in BQP with a polynomial…

Quantum Physics · Physics 2013-11-08 Matthew McKague

Quantum self-testing is a device-independent way to certify quantum states and measurements using only the input-output statistics, with minimal assumptions about the quantum devices. Because of the high demand on tolerable noise, however,…

Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric…

Quantum Physics · Physics 2026-03-17 Jan Nöller , Otfried Gühne , Mariami Gachechiladze

In this article, we extend a statistical test of graph clusterability, the $\delta$ test, to directed graphs with no self loops. The $\delta$ test, originally designed for undirected graphs, is based on the premise that graphs with a…

Networking and Internet Architecture · Computer Science 2025-06-26 Mario R. Guarracino , Pierre Miasnikof , Alexander Y. Shestopaloff , Houyem Demni , Cristián Bravo , Yuri Lawryshyn

Graph states are a class of multi-partite entangled quantum states that are ubiquitous in quantum information. We study equivalence relations between graph states under local unitaries (LU) to obtain distinguishing methods both in local and…

Quantum Physics · Physics 2025-06-12 Lina Vandré , Jarn de Jong , Frederik Hahn , Adam Burchardt , Otfried Gühne , Anna Pappa

The connection between certain entangled states and graphs has been heavily studied in the context of measurement-based quantum computation as a tool for understanding entanglement. Here we show that this correspondence can be harnessed in…

Quantum Physics · Physics 2016-03-23 Liming Zhao , Carlos A. Pérez-Delgado , Joseph F. Fitzsimons

Bell nonlocality -- the existence of quantum correlations that cannot be explained by classical means -- is certainly one of the most striking features of quantum mechanics. Its range of applications in device-independent protocols is…

Quantum Physics · Physics 2023-12-06 Rafael Santos , Debashis Saha , Flavio Baccari , Remigiusz Augusiak

Self-tested quantum information processing provides a means for doing useful information processing with untrusted quantum apparatus. Previous work was limited to performing computations and protocols in real Hilbert spaces, which is not a…

Quantum Physics · Physics 2015-05-19 Matthew McKague , Michele Mosca

Self-testing refers to the possibility of characterizing an unknown quantum device based only on the observed statistics. Here we develop methods for self-testing entangled quantum measurements, a key element for quantum networks. Our…

Quantum Physics · Physics 2022-05-24 Marc-Olivier Renou , Jędrzej Kaniewski , Nicolas Brunner

Hypergraph states are multiqubit states whose combinatorial description and entanglement properties generalize the well-studied class of graph states. Graph states are important in applications such as measurement-based quantum computation…

Quantum Physics · Physics 2015-02-06 David W. Lyons , Daniel J. Upchurch , Scott N. Walck , Chase D. Yetter

Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite…

Quantum Physics · Physics 2026-03-12 Davide Poderini , Dagmar Bruß , Chiara Macchiavello