English
Related papers

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

200 papers

In device-independent quantum information, correlations between local measurement outcomes observed by spatially separated parties in a Bell test play a fundamental role. Even though it is long-known that the set of correlations allowed in…

In the recent years self-testing has grown into a rich and active area of study with applications ranging from practical verification of quantum devices to deep complexity theoretic results. Self-testing allows a classical verifier to…

Quantum Physics · Physics 2023-07-12 Laura Mančinska , Simon Schmidt

Device-independent certification of quantum devices is of crucial importance for the development of secure quantum information protocols. So far, the most studied scenario corresponds to a system consisting of different non-characterized…

Quantum Physics · Physics 2020-08-26 Ivan Šupić , Matty J. Hoban , Laia Domingo Colomer , Antonio Acín

It has been known that all bipartite pure quantum states can be certified by quantum self-testing, i.e., any such states can be pinned down completely based on the statistics produced by local quantum measurements. A notable feature of…

Quantum Physics · Physics 2024-12-13 Lijinzhi Lin , Zhenyu Chen , Xiaodie Lin , Zhaohui Wei

It is well known that entangled quantum states can be nonlocal: the correlations between local measurements carried out on these states cannot always be reproduced by local hidden variable models. Svetlichny, followed by others, showed that…

Quantum Physics · Physics 2009-11-10 Nick S. Jones , Noah Linden , Serge Massar

Quantum state discrimination plays a central role in defining the possible and impossible operations through a restricted class of quantum operations. A seminal result by Bennett et al. [Phys. Rev. A 59, 1070 (1999)] demonstrates the…

Quantum Physics · Physics 2025-10-01 Hyukjoon Kwon

Self testing is a device independent approach to estimate the state and measurement operators, without the need to assume the dimension of our quantum system. In this paper, we show that one can self test black boxes into any pure entangled…

Quantum Physics · Physics 2013-05-21 Tzyh Haur Yang , Miguel Navascues

Simulation tasks are insightful tools to compare information-theoretic resources. Considering a generalization of usual Bell scenarios where external quantum inputs are provided to the parties, we show that any entangled quantum state…

Quantum Physics · Physics 2013-06-06 Denis Rosset , Cyril Branciard , Nicolas Gisin , Yeong-Cherng Liang

This study examines clusterability testing for a signed graph in the bounded-degree model. Our contributions are two-fold. First, we provide a quantum algorithm with query complexity $\tilde{O}(N^{1/3})$ for testing clusterability, which…

Quantum Physics · Physics 2023-11-20 Kuo-Chin Chen , Simon Apers , Min-Hsiu Hsieh

Self-testing is a method to certify devices from the result of a Bell test. Although examples of noise tolerant self-testing are known, it is not clear how to deal efficiently with a finite number of experimental trials to certify the…

Quantum Physics · Physics 2021-03-03 Jean-Daniel Bancal , Kai Redeker , Pavel Sekatski , Wenjamin Rosenfeld , Nicolas Sangouard

Graph states are quantum states that can be described by a stabilizer formalism and play an important role in quantum information processing. We consider the action of local unitary operations on graph states and hypergraph states. We focus…

Quantum Physics · Physics 2017-04-13 Nikoloz Tsimakuridze , Otfried Gühne

Graph states, and the entanglement they posses, are central to modern quantum computing and communications architectures. Local complementation---the graph operation that links all local-Clifford equivalent graph states---allows us to…

Quantum Physics · Physics 2020-08-12 Jeremy C. Adcock , Sam Morley-Short , Axel Dahlberg , Joshua W. Silverstone

Quantum steering is observed when performing appropriate local measurements on an entangled state. Here we discuss the possibility of simulating classically this effect, using classical communication instead of entanglement. We show that…

Quantum Physics · Physics 2016-07-14 Ana Belén Sainz , Leandro Aolita , Nicolas Brunner , Rodrigo Gallego , Paul Skrzypczyk

In quantum information, nonlocal games are particularly useful for differentiating classical, quantum, and non-signalling correlations. An example of differentiation is given by the principle of no-collapse of communication complexity,…

Quantum Physics · Physics 2024-06-26 Pierre Botteron , Moritz Weber

Characterizing large quantum systems with minimal assumptions is a central challenge in quantum information science. Self-testing provides the strongest form of certification by identifying the underlying quantum state solely from observed…

Quantum Physics · Physics 2026-05-15 Jinchang Liu , Elias X. Huber , Zhenyu Du , Xingjian Zhang , Xiongfeng Ma

The outcomes of measurements on entangled quantum systems can be nonlocally correlated. However, while it is easy to write down toy theories allowing arbitrary nonlocal correlations, those allowed in quantum mechanics are limited. Quantum…

Quantum Physics · Physics 2015-03-17 Peter Janotta , Christian Gogolin , Jonathan Barrett , Nicolas Brunner

Recent work has extended Bell's theorem by quantifying the amount of communication required to simulate entangled quantum systems with classical information. The general scenario is that a bipartite measurement is given from a set of…

Quantum Physics · Physics 2009-11-06 Serge Massar , Dave Bacon , Nicolas Cerf , Richard Cleve

Bell nonlocality as a resource for device independent certification schemes has been studied extensively in recent years. The strongest form of device independent certification is referred to as self-testing, which given a device certifies…

Quantum Physics · Physics 2021-12-15 Shubhayan Sarkar , Debashis Saha , Jędrzej Kaniewski , Remigiusz Augusiak

We prove that the correlations present in a multipartite quantum state have an \emph{operational} quantum character as soon as the state does not simply encode a multipartite classical probability distribution, i.e. does not describe the…

Quantum Physics · Physics 2008-05-09 Marco Piani , Pawel Horodecki , Ryszard Horodecki

Quantum hypergraph states form a generalisation of the graph state formalism that goes beyond the pairwise (dyadic) interactions imposed by remaining inside the Gaussian approximation. Networks of such states are able to achieve…

Quantum Physics · Physics 2026-05-06 Abhijith Ravikumar , Darren W. Moore , Radim Filip