English
Related papers

Related papers: Measuring Quantum Information Leakage Under Detect…

200 papers

We study the information leakage to a guessing adversary in zero-error source coding. The source coding problem is defined by a confusion graph capturing the distinguishability between source symbols. The information leakage is measured by…

Information Theory · Computer Science 2021-02-04 Yucheng Liu , Lawrence Ong , Sarah Johnson , Joerg Kliewer , Parastoo Sadeghi , Phee Lep Yeoh

The leakage chain rule for quantum min-entropy quantifies the change of min-entropy when one party gets additional leakage about the information source. Herein we provide an interactive version that quantifies the change of min-entropy…

Quantum Physics · Physics 2018-10-26 Ching-Yi Lai , Kai-Min Chung

If a quantum system is subject to noise, it is possible to perform quantum error correction reversing the action of the noise if and only if no information about the system's quantum state leaks to the environment. In this article, we…

Quantum Physics · Physics 2012-07-06 Patrick Hayden , Andreas Winter

The security of a cryptographic key that is generated by communication through a noisy quantum channel relies on the ability to distill a shorter secure key sequence from a longer insecure one. We show that -- for protocols that use quantum…

Quantum Physics · Physics 2015-06-26 Dagomir Kaszlikowski , Jenn Yang Lim , Leong Chuang Kwek , Berthold-Georg Englert

It is known that the maximum classical mutual information that can be achieved between measurements on a pair of quantum systems can drastically underestimate the quantum mutual information between those systems. In this article, we…

Quantum Physics · Physics 2014-09-08 Frédéric Dupuis , Jan Florjanczyk , Patrick Hayden , Debbie Leung

The local oscillator in practical continuous-variable quantum key distribution system fluctuates at any time during the key distribution process, which may open security loopholes for the eavesdropper to hide her eavesdropping behaviors.…

Quantum Physics · Physics 2023-08-02 Lu Fan , Yiming Bian , Mingze Wu , Yichen Zhang , Song Yu

We found that in contrast with the common premise, a measurement on the environment of an open quantum system can {\em reduce} its decoherence rate. We demonstrate it by studying an example of indirect qubit's measurement, where the…

Mesoscale and Nanoscale Physics · Physics 2015-05-30 Yin Ye , Yunshan Cao , Xin-Qi Li , Shmuel Gurvitz

We present a general framework for the quantification and characterization of leakage errors that result when a quantum system is encoded in the subspace of a larger system. To do this we introduce new metrics for quantifying the coherent…

Quantum Physics · Physics 2018-03-14 Christopher J. Wood , Jay M. Gambetta

We propose and discuss two conjectures on the nature of information leaks (decoherence) for quantum computers. These conjectures, if (or when) they hold, are damaging for quantum error-correction as required by fault-tolerant quantum…

Quantum Physics · Physics 2008-06-17 Gil Kalai

Quantum steganography is the study of hiding secret quantum information by encoding it into what an eavesdropper would perceive as an innocent-looking message. Here we study an explicit steganographic encoding for Alice to hide her secret…

Quantum Physics · Physics 2020-05-20 Chris Sutherland , Todd A. Brun

Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography,…

Quantum Physics · Physics 2016-11-08 Gerardo Adesso , Thomas R. Bromley , Marco Cianciaruso

Quantum error prevention strategies will be required to produce a scalable quantum computing device and are of central importance in this regard. Progress in this area has been quite rapid in the past few years. In order to provide an…

Quantum Physics · Physics 2009-11-10 Mark S. Byrd , Lian-Ao Wu , Daniel A. Lidar

An analysis of quantum measurement is presented that relies on an information-theoretic description of quantum entanglement. In a consistent quantum information theory of entanglement, entropies (uncertainties) conditional on measurement…

Quantum Physics · Physics 2008-02-03 N. J. Cerf , C. Adami

Quantum information protocols are inevitably affected by decoherence which is associated with the leakage of quantum information into an environment. In this paper we address the possibility of recovering the quantum information from an…

Quantum Physics · Physics 2015-05-14 Metin Sabuncu , Radim Filip , Gerd Leuchs , Ulrik L. Andersen

Quantum metrology seeks to leverage the richness of quantum systems for making better measurements than are possible using only classical resources in order to gain a ``quantum advantage''. Quantum metrology schemes must also be resilient…

Quantitative information flow (QIF) is concerned with measuring how much of a secret is leaked to an adversary who observes the result of a computation that uses it. Prior work has shown that QIF techniques based on abstract interpretation…

Programming Languages · Computer Science 2018-02-23 Ian Sweet , Jose Manuel Calderon Trilla , Chad Scherrer , Michael Hicks , Stephen Magill

Employing the fundamental laws of quantum physics, Quantum Key Distribution (QKD) promises the unconditionally secure distribution of cryptographic keys. However, in practical realisations, a QKD protocol is only secure, when the quantum…

Quantum Physics · Physics 2011-12-07 Muhammad Mubashir Khan , Jie Xu , Almut Beige

We show that in device independent quantum key distribution protocols the privacy of randomness is of crucial importance. For sublinear test sample sizes even the slightest guessing probability by an eavesdropper will completely compromise…

Quantum Physics · Physics 2013-09-12 Marcus Huber , Marcin Pawlowski

We prove a lower bound on the information leakage of any classical protocol computing the equality function in the simultaneous message passing (SMP) model. Our bound is valid in the finite length regime and is strong enough to demonstrate…

Computational Complexity · Computer Science 2016-07-27 Juan Miguel Arrazola , Dave Touchette

Modern communication strives towards provably secure systems which can be widely deployed. Quantum key distribution provides a methodology to verify the integrity and security of a key exchange based on physical laws. However, physical…

Quantum Physics · Physics 2020-04-01 Henry Semenenko , Philip Sibson , Andy Hart , Mark G. Thompson , John G. Rarity , Chris Erven