English
Related papers

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

200 papers

Graph states form a rich class of entangled states that exhibit important aspects of multi-partite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a…

Quantum Physics · Physics 2007-05-23 M. Hein , W. Dür , J. Eisert , R. Raussendorf , M. Van den Nest , H. -J. Briegel

Self-testing refers to the certification of quantum states and measurements based entirely on the correlations exhibited by measurements on separate subsystems. In the bipartite case, self-testing of states has been completely…

Self-testing, which refers to device independent characterization of the state and the measurement, enables the security of quantum information processing task certified independently of the operation performed inside the devices. Quantum…

Quantum Physics · Physics 2022-11-30 Xinhui Li , Yukun Wang , Yunguang Han , Shi-Ning Zhu

Determination of the quantum nature of correlations between two spatially separated systems plays a crucial role in quantum information science. Of particular interest is the questions of if and how these correlations enable quantum…

Quantum Physics · Physics 2017-09-27 Farid Shahandeh , Austin P. Lund , Timothy C. Ralph

We investigate quantum and nonsignaling generalizations of perfect matchings in graphs using nonlocal games. Specifically, we introduce nonlocal games that test for $L$-perfect matchings in bipartite graphs, perfect matchings in general…

Quantum Physics · Physics 2025-02-10 David Cui , Laura Mančinska , Seyed Sajjad Nezhadi , David E. Roberson

Bell inequalities constitute a key tool in quantum information theory: they not only allow one to reveal nonlocality in composite quantum systems, but, more importantly, they can be used to certify relevant properties thereof. We provide a…

Quantum Physics · Physics 2020-01-22 F. Baccari , R. Augusiak , I. Šupić , J. Tura , A. Acín

By using highly entangled states, quantum metrology guarantees precision impossible with classical measurements. Unfortunately such states can be very susceptible to noise, and it is a great challenge of the field to maintain quantum…

Quantum Physics · Physics 2020-03-25 Nathan Shettell , Damian Markham

Self-testing refers to a device-independent way to uniquely identify the state and the measurement for uncharacterized quantum devices. The only information required comprises the number of measurements, the number of outputs of each…

Quantum Physics · Physics 2019-07-16 Xinhui Li , Yukun Wang , Yunguang Han , Fei Gao , Qiaoyan Wen

We study the local indistinguishability problem of quantum states. By introducing an easily calculated quantity, non-commutativity, we present an criterion which is both necessary and sufficient for the local indistinguishability of a…

Quantum Physics · Physics 2014-09-17 Teng Ma , Ming-Jing Zhao , Yao-Kun Wang , Shao-Ming Fei

Finding ways to test the behaviour of quantum devices is a timely enterprise, especially in the light of the rapid development of quantum technologies. Device-independent self-testing is one desirable approach, as it makes minimal…

Quantum Physics · Physics 2018-09-26 Ivan Šupić , Andrea Coladangelo , Remigiusz Augusiak , Antonio Acín

We undertake a study of the notion of a quantum graph over arbitrary finite-dimensional $C^*$-algebras $B$ equipped with arbitrary faithful states. Quantum graphs are realised principally as either certain operators on $L^2(B)$, the quantum…

Operator Algebras · Mathematics 2024-11-27 Matthew Daws

The class of entangled $N$-qubit states known as graph states, and the corresponding stabilizer groups of $N$-qubit Pauli observables, have found a wide range of applications in quantum information processing and the foundations of quantum…

Quantum Physics · Physics 2014-09-26 Mordecai Waegell

Distributed quantum communication and quantum computing offer many new opportunities for quantum information processing. Here networks based on highly nonlocal quantum resources with complex entanglement structures have been proposed for…

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

Hypergraph states are multi-qubit states that form a subset of the locally maximally entangleable states and a generalization of the well--established notion of graph states. Mathematically, they can conveniently be described by a…

Quantum Physics · Physics 2014-08-11 O. Gühne , M. Cuquet , F. E. S. Steinhoff , T. Moroder , M. Rossi , D. Bruß , B. Kraus , C. Macchiavello

Distinguishing sets of quantum states shared by two parties using only local operations and classical communication measurements is a fundamental topic in quantum communication and quantum information theory. We introduce a graph-theoretic…

Quantum Physics · Physics 2023-02-02 David Kribs , Comfort Mintah , Michael Nathanson , Rajesh Pereira

Observed quantum correlations are known to determine in certain cases the underlying quantum state and measurements. This phenomenon is known as (quantum) self-testing. Self-testing constitutes a significant research area with practical and…

Quantum Physics · Physics 2022-05-02 Matthias Christandl , Nicholas Gauguin Houghton-Larsen , Laura Mancinska

We establish a connection between measurement-based quantum computation and the field of mathematical logic. We show that the computational power of an important class of quantum states called graph states, representing resources for…

Quantum Physics · Physics 2008-03-28 M. Van den Nest , H. J. Briegel

We study what can or cannot be certified in communication scenarios where the assumption of independence and identical distribution (iid) between experimental rounds fails. In this respect, we prove that membership tests for non-convex sets…

Quantum Physics · Physics 2025-05-09 Mirjam Weilenmann , Costantino Budroni , Miguel Navascues

The area of graph property testing seeks to understand the relation between the global properties of a graph and its local statistics. In the classical model, the local statistics of a graph is defined relative to a uniform distribution…

Combinatorics · Mathematics 2021-09-29 Lior Gishboliner , Asaf Shapira

Graph states are multi-particle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of…

Quantum Physics · Physics 2007-05-23 M. Hein , J. Eisert , H. J. Briegel