English
Related papers

Related papers: Memory attacks in network nonlocality and self-tes…

200 papers

Quantum theory features several phenomena which can be considered as resources for information processing tasks. Some of these effects, such as entanglement, arise in a nonlocal scenario, where a quantum state is distributed between…

Quantum Physics · Physics 2024-07-22 Martin Plávala , Otfried Gühne

Correlation self-testing of quantum theory involves identifying a task or set of tasks whose optimal performance can be achieved only by theories that can realise the same set of correlations as quantum theory in every causal structure.…

Quantum Physics · Physics 2025-11-06 Kuntal Sengupta , Mirjam Weilenmann , Roger Colbeck

Conditional independence (CI) is central to causal inference, feature selection, and graphical modeling, yet it is untestable in many settings without additional assumptions. Existing CI tests often rely on restrictive structural…

Machine Learning · Computer Science 2025-12-23 Alek Frohlich , Vladimir Kostic , Karim Lounici , Daniel Perazzo , Massimiliano Pontil

This work investigates the fundamental limits of implementing network oblivious transfer via noisy multiple access channels and broadcast channels between honest-but-curious parties when the parties have access to general tripartite…

Information Theory · Computer Science 2026-02-04 Hadi Aghaee , Christian Deppe , Holger Boche

We consider an ideal experiment in which unlimited nonprojective quantum measurements are sequentially performed on a system that is initially entangled with a distant one. At each step of the sequence, the measurements are randomly chosen…

Quantum Physics · Physics 2018-03-30 Armin Tavakoli , Adán Cabello

Quantum key distribution (QKD) can provide secure key material between two parties without relying on assumptions about the computational power of an eavesdropper. QKD is performed over quantum links and quantum networks, systems which are…

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

In this paper, we consider a network of processors aiming at cooperatively solving mixed-integer convex programs subject to uncertainty. Each node only knows a common cost function and its local uncertain constraint set. We propose a…

Optimization and Control · Mathematics 2022-07-19 Mohammadreza Chamanbaz , Giuseppe Notarstefano , Francesco Sasso , Roland Bouffanais

We consider communication scenarios where one party sends quantum states of known dimensionality $D$, prepared with an untrusted apparatus, to another, distant party, who probes them with uncharacterized measurement devices. We prove that,…

Quantum Physics · Physics 2025-02-06 Miguel Navascues , Károly F. Pál , Tamás Vértesi , Mateus Araújo

Conditional independence testing is a fundamental problem underlying causal discovery and a particularly challenging task in the presence of nonlinear and high-dimensional dependencies. Here a fully non-parametric test for continuous data…

Machine Learning · Statistics 2017-09-06 Jakob Runge

Bell inequality violations are often taken as evidence that quantum nonlocality guarantees intrinsic randomness, effectively playing the role of a "dice" at the heart of many device-independent cryptographic protocols. We show that there…

Quantum Physics · Physics 2025-09-11 Ravishankar Ramanathan , Yuan Liu , Stefano Pironio

Demonstrating contextual correlations in quantum theory through the violation of a non-contextuality inequality necessarily needs some ``contexts" and thus assumes some compatibility relations between the measurements. As a result, any…

Quantum Physics · Physics 2024-12-03 Gautam Sharma , Chellasamy Jebarathinam , Sk Sazim , Remigiusz Augusiak

Information Causality is a physical principle which states that the amount of randomly accessible data over a classical communication channel cannot exceed its capacity, even if the sender and the receiver have access to a source of…

Quantum Physics · Physics 2021-06-09 Nikolai Miklin , Marcin Pawłowski

Quantum information cannot be broadcast -- an intrinsic limitation imposed by quantum mechanics. However, recent advances in virtual operations offer new insights into the no-broadcasting theorem. Here, we focus on the practical utility and…

Quantum Physics · Physics 2025-09-30 Yunlong Xiao , Xiangjing Liu , Zhenhuan Liu

The results of local measurements on some composite quantum systems cannot be reproduced classically. This impossibility, known as quantum nonlocality, represents a milestone in the foundations of quantum theory. Quantum nonlocality is also…

Quantum Physics · Physics 2015-05-20 D. Cavalcanti , M. L. Almeida , V. Scarani , A. Acin

Quantum nonlocality in networks featuring multiple independent sources underpins large-scale quantum communication and poses fundamental challenges for its characterization. In this work, we construct a family of explicit nonlinear Bell…

Quantum Physics · Physics 2025-09-08 Yao Xiao , Fenzhuo Guo , Haifeng Dong , Fei Gao

We investigate when the quantum correlations of a bipartite system, under the influence of environments with memory, are not reproducible with certainty by a classical local hidden variable model. To this purpose, we compare the dynamics of…

Quantum Physics · Physics 2010-03-30 Bruno Bellomo , Rosario Lo Franco , Giuseppe Compagno

Quantum key distribution can be enhanced and extended if nonclassical single-photon states of light are used. We study a connection between the security of quantum key distribution and quantum non-Gaussianity of light arriving at the…

Quantum Physics · Physics 2017-07-13 Mikołaj Lasota , Radim Filip , Vladyslav C. Usenko

Bayesian networks provide a powerful tool for reasoning about probabilistic causation, used in many areas of science. They are, however, intrinsically classical. In particular, Bayesian networks naturally yield the Bell inequalities.…

Quantum Physics · Physics 2014-12-03 Joe Henson , Raymond Lal , Matthew F. Pusey

We explore multi-round quantum memoryless communication protocols. These are restricted version of multi-round quantum communication protocols. The "memoryless" term means that players forget history from previous rounds, and their behavior…

Computational Complexity · Computer Science 2017-10-05 Farid Ablayev , Andris Ambainis , Kamil Khadiev , AliyaKhadieva