English
Related papers

Related papers: Optimal and Feasible Contextuality-based Randomnes…

200 papers

Quantum contextuality is a limitation on deterministic hidden variable models, testable in measurement scenarios where outcomes differ under quantum or classical descriptions due to a common set of constraints. When considering measurements…

Quantum Physics · Physics 2025-09-25 Colm Kelleher , Frédéric Holweck

Quantum random number generator (QRNG) is one of the most widely applied branches in quantum cryptography. Among all QRNG schemes, semi-device-independent (semi-DI) QRNG is quite promising, achieving high randomness generation rate with few…

Quantum Physics · Physics 2023-09-26 Hongyi Zhou

The randomness from a quantum random number generator (QRNG) relies on the accurate characterization of its devices. However, device imperfections and inaccurate characterizations can result in wrong entropy estimation and bias in practice,…

Quantum Physics · Physics 2016-12-30 You-Qi Nie , Jian-Yu Guan , Hongyi Zhou , Qiang Zhang , Xiongfeng Ma , Jun Zhang , Jian-Wei Pan

Random numbers represent an indispensable resource for many applications. A recent remarkable result is the realization that non-locality in quantum mechanics can be used to certify genuine randomness through Bell's theorem, producing…

Quantum Physics · Physics 2013-01-28 D. -L. Deng , C. Zu , X. -Y. Chang , P. -Y. Hou , H. -X. Yang , Y. -X. Wang , L. -M. Duan

Contextuality provides a unifying paradigm for nonclassical aspects of quantum probabilities and resources of quantum information. Unfortunately, most forms of quantum contextuality remain experimentally unexplored due to the difficulty of…

Quantum Physics · Physics 2016-03-02 Adán Cabello

In this work we analyse the notion of measurement non-contextuality (MNC) and identify contextual scenarios which involve sequential measurements of only a single measurement device. We show that any non-contextual ontological model fails…

Quantum Physics · Physics 2023-01-05 Jaskaran Singh , Rajendra Singh Bhati , Arvind

We present algorithms and a C code to reveal quantum contextuality and evaluate the contextuality degree (a way to quantify contextuality) for a variety of point-line geometries located in binary symplectic polar spaces of small rank. With…

Quantum Physics · Physics 2024-11-20 Axel Muller , Metod Saniga , Alain Giorgetti , Henri de Boutray , Frédéric Holweck

Quantum theory departs from classical probabilistic theories in foundational ways. These departures--termed quantumness here--power quantum information and computation. This thesis charts the role of discrete structures in assessing…

Quantum Physics · Physics 2025-12-22 Ravi Kunjwal

A semi-device-independent framework for prepare-and-measure experiments is introduced in which an experimenter can tune the degree of distrust in the performance of the quantum devices. In this framework, a receiver operates an…

Quantum Physics · Physics 2021-05-26 Armin Tavakoli

We introduce a framework to compute upper bounds for temporal correlations achievable in open quantum system dynamics, obtained by repeated measurements on the system. As these correlations arise by virtue of the environment acting as a…

Quantum Physics · Physics 2024-01-17 Lucas B. Vieira , Simon Milz , Giuseppe Vitagliano , Costantino Budroni

In this paper we develop a method for investigating semi-device-independent randomness expansion protocols that was introduced in [Li et al., Phys. Rev. A $\mathbf{87}$, 020302(R) (2013)]. This method allows to lower-bound, with…

Quantum Physics · Physics 2014-08-27 Piotr Mironowicz , Hong-Wei Li , Marcin Pawłowski

Measurement-device-independent quantum key distribution (MDI-QKD) provides us a powerful approach to resist all attacks at detection side. Besides the unconditional security, people also seek for high key generation rate, but MDI-QKD has…

Quantum Physics · Physics 2020-09-22 Yu-Fei Yan , Lan Zhou , Wei Zhong , Yu-Bo Sheng

We study a lightweight ledger protocol for intermittent and noisy networks, motivated by IoT and mobile settings in which partitions are common and full-history verification is impractical. Our design centers on an \emph{operational} notion…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-04-09 Song-Ju Kim

Device and semi-device independent quantum randomness generators (DI- and SDI-QRNGs) are crucial for applications requiring private randomness. However, they are vulnerable to detection inefficiency attacks and this limits severely their…

A recent sequence of works, initially motivated by the study of the nonlocal properties of entanglement, demonstrate that a source of information-theoretically certified randomness can be constructed based only on two simple assumptions:…

Quantum Physics · Physics 2013-06-25 Matthew Coudron , Thomas Vidick , Henry Yuen

Contextuality, a key resource for quantum advantage, describes systems in which the outcome of a measurement is not independent of other compatible measurements, in contrast to classical hidden-variable descriptions. We investigate the…

Quantum Physics · Physics 2025-12-08 Caroline Lima , María Rosa Preciado-Rivas , Sanchit Srivastava

Self-testing and Semi-Device Independent protocols are becoming the preferred choice for quantum technologies, being able to certify their quantum nature with few assumptions and simple experimental implementations. In particular for…

Quantum Physics · Physics 2020-07-15 Davide Rusca , Hamid Tebyanian , Anthony Martin , Hugo Zbinden

We study the problem of contextual combinatorial semi-bandits, where input contexts are mapped into subsets of size $m$ of a collection of $K$ possible actions. In each round, the learner observes the realized reward of the predicted…

Machine Learning · Computer Science 2026-02-24 Liad Erez , Tomer Koren

The results of behavioral experiments typically exhibit inconsistent connectedness, i.e., they violate the condition known as "no-signaling," "no-disturbance," or "marginal selectivity." This prevents one from evaluating these experiments…

Neurons and Cognition · Quantitative Biology 2017-09-05 Víctor H. Cervantes , Ehtibar N. Dzhafarov

Estimating high-dimensional covariance matrices is a key task across many fields. This paper explores the theoretical limits of distributed covariance estimation in a feature-split setting, where communication between agents is constrained.…

Machine Learning · Statistics 2025-07-24 Mohammad Reza Rahmani , Mohammad Hossein Yassaee , Mohammad Reza Aref