English
Related papers

Related papers: Contextuality offers device-independent security

200 papers

The security of quantum key distribution protocols hinges upon features of physical systems that are uniquely quantum in nature. We explore the role of quantumness as qualified by quantum contextuality, in quantum key distribution schemes.…

Quantum Physics · Physics 2017-07-04 Jaskaran Singh , Kishor Bharti , Arvind

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol in the case where the source and detector are under the limited control of an adversary. Our proof applies when both the source and the detector have…

Quantum Physics · Physics 2007-05-23 Daniel Gottesman , Hoi-Kwong Lo , Norbert Lütkenhaus , John Preskill

Contextuality is a key distinguishing feature between classical and quantum physics. It expresses a fundamental obstruction to describing quantum theory using classical concepts. In turn, when understood as a resource for quantum…

Quantum Physics · Physics 2025-01-17 Markus Frembs

Since the introduction of quantum computation by Richard Feynman in 1982, Quantum computation has shown exemplary results in various applications of computer science including unstructured database search, factorization, molecular…

Quantum Physics · Physics 2020-07-29 Hemant Rana , Nitin Verma

We consider the security of the Bennett-Brassard 1984 (BB84) protocol for Quantum Key Distribution (QKD), with arbitrary individual imperfections simultaneously in the source and detectors. We provide the secure key generation rate, and…

Quantum Physics · Physics 2010-10-05 Øystein Marøy , Lars Lydersen , Johannes Skaar

It is well known that in quantum mechanics we cannot always define consistently properties that are context independent. Many approaches exist to describe contextual properties, such as Contextuality by Default (CbD), sheaf theory, topos…

Quantum Physics · Physics 2017-07-18 J. Acacio de Barros , Federico Holik , Decio Krause

Quantum coherence was recently formalized as a physical resource to measure the strength of superposition. Based on the resource theory, we present a systematic framework that connects a coherence measure to the security of quantum key…

Quantum Physics · Physics 2019-06-25 Jiajun Ma , You Zhou , Xiao Yuan , Xiongfeng Ma

The output randomness from a random number generator can be certified by observing the violation of quantum contextuality inequalities based on the Kochen-Specker theorem. Contextuality can be tested in a single quantum system, which…

Quantum Physics · Physics 2020-04-08 Mark Um , Qi Zhao , Junhua Zhang , Pengfei Wang , Ye Wang , Mu Qiao , Hongyi Zhou , Xiongfeng Ma , Kihwan Kim

Quantum Cryptography, or more accurately, Quantum Key Distribution (QKD) is based on using an unconditionally secure ``quantum channel'' to share a secret key among two users. A manufacturer of QKD devices could, intentionally or not, use a…

Quantum Physics · Physics 2022-03-16 Jan-Åke Larsson

The study of quantum information processing seeks to characterize the resources that enable quantum information processing to perform tasks that are unfeasible or inefficient for classical information processing. Quantum cryptography is one…

Finding quantitative aspects of quantum phenomena which cannot be explained by any classical model has foundational importance for understanding the boundary between classical and quantum theory. It also has practical significance for…

Quantum Physics · Physics 2018-02-06 David Schmid , Robert W. Spekkens

In recent years, several hacking attacks have broken the security of quantum cryptography implementations by exploiting the presence of losses and the ability of the eavesdropper to tune detection efficiencies. We present a simple attack of…

Quantum Physics · Physics 2016-01-28 Antonio Acín , Daniel Cavalcanti , Elsa Passaro , Stefano Pironio , Paul Skrzypczyk

We propose an information-theoretically secure encryption scheme for classical messages with quantum ciphertexts that offers detection of eavesdropping attacks, and re-usability of the key in case no eavesdropping took place: the entire key…

Quantum Physics · Physics 2017-05-22 Serge Fehr , Louis Salvail

Contextuality is a distinguishing feature of quantum mechanics and there is growing evidence that it is a necessary condition for quantum advantage. In order to make use of it, researchers have been asking whether similar phenomena arise in…

Computation and Language · Computer Science 2024-12-24 Kin Ian Lo , Mehrnoosh Sadrzadeh , Shane Mansfield

We provide an analysis of a new family of device independent quantum key distribution (QKD) protocols with several novel features: (a) The bits used for the secret key do not come from the results of the measurements on an entangled state…

Quantum Physics · Physics 2015-12-09 Ramij Rahaman , Matthew G. Parker , Piotr Mironowicz , Marcin Pawłowski

The laws of quantum mechanics allow unconditionally secure key distribution protocols. Nevertheless, security proofs of traditional quantum key distribution (QKD) protocols rely on a crucial assumption, the trustworthiness of the quantum…

Quantum Physics · Physics 2014-10-08 Umesh Vazirani , Thomas Vidick

We prove the security of the Bennett-Brassard (BB84) quantum key distribution protocol for an arbitrary source whose averaged states are basis-independent, a condition that is automatically satisfied if the source is suitably designed. The…

Quantum Physics · Physics 2009-11-07 Masato Koashi , John Preskill

We analyze a cryptographic protocol for generating a distributed secret key from correlations that violate a Bell inequality by a sufficient amount, and prove its security against eavesdroppers, constrained only by the assumption that any…

Quantum Physics · Physics 2014-12-02 Ll. Masanes , R. Renner , M. Christandl , A. Winter , J. Barrett

Universal fault-tolerant quantum computation requires overcoming the Eastin--Knill theorem on quantum error correction (QEC) codes that protect information from noise. This is often accomplished through strategies like magic state…

Quantum Physics · Physics 2026-03-06 Derek Khu , Andrew Tanggara , Chao Jin , Kishor Bharti

Classical realism demands that system properties exist independently of whether they are measured, while noncontextuality demands that the results of measurements do not depend on what other measurements are performed in conjunction with…