English
Related papers

Related papers: Noisy channel coding via privacy amplification and…

200 papers

Covert and secret quantum key distribution aims at generating information-theoretically secret bits between distant legitimate parties in a manner that remains provably undetectable by an adversary. We propose a framework in which to…

Information Theory · Computer Science 2019-05-29 Mehrdad Tahmasbi , Matthieu R. Bloch

Data privacy protection studies how to query a dataset while preserving the privacy of individuals whose sensitive information is contained in the dataset. The information privacy model protects the privacy of an individual by using a noisy…

Cryptography and Security · Computer Science 2021-01-06 Genqiang Wu

This paper introduces a novel lower bound on communication complexity using quantum relative entropy and mutual information, refining previous classical entropy-based results. By leveraging Uhlmann's lemma and quantum Pinsker inequalities,…

Quantum Physics · Physics 2025-07-29 Fengxia Liu , Zhiyong Zheng , Kun Tian , Yi Zhang , Heng Guo , Zhe Hu , Oleksiy Zhedanov , Zixian Gong

Quantum communication and computation heavily rely on entanglement distillation protocols. There is a plethora of distillation protocols for Pauli channels and also for some non-Pauli channels. However, an effort to relate the effectiveness…

Quantum Physics · Physics 2025-02-05 Dina Abdelhadi , Tomas Jochym-O'Connor , Vikesh Siddhu , John Smolin

We present a formal quantum mechanical analysis of the communication protocol of Prevedel {\it et al.}\ [Phys. Rev. Lett. \textbf{106}, 110505 (2011)], in which entanglement shared by sender and receiver is used to enhance, beyond that…

Quantum Physics · Physics 2011-09-07 H. Thomas Williams , Paul Bourdon

The one-shot success probability of a noisy classical channel for transmitting one classical bit is the optimal probability with which the bit can be sent via a single use of the channel. Prevedel et al. (PRL 106, 110505 (2011)) recently…

Quantum Physics · Physics 2013-06-05 Brett Hemenway , Carl A. Miller , Yaoyun Shi , Mary Wootters

The exponential growth of data collection necessitates robust privacy protections that preserve data utility. We address information disclosure against adversaries with bounded prior knowledge, modeled by an entropy constraint $H(X) \geq…

Cryptography and Security · Computer Science 2026-03-27 Genqiang Wu , Xiaoying Zhang , Yu Qi , Hao Wang , Jikui Wang , Yeping He

We consider the problem of trying to send a single classical bit through a noisy quantum channel when two transmissions through the channel are available as a resource. Classically, two transmissions add nothing to the receiver's capability…

Quantum Physics · Physics 2007-05-23 Charles H. Bennett , Christopher A. Fuchs , John A. Smolin

Privacy amplification is an indispensable step in the post-processing of quantum key distribution, which can be used to compress the redundancy of shared key and improve the security level of the key. The commonly used privacy amplification…

Quantum Physics · Physics 2021-09-16 Wei Li , Shengmei Zhao

Two partial orderings among communication channels, namely, `being degradable into' and `being less noisy than,' are reconsidered in the light of recent results about statistical comparisons of quantum channels. Though our analysis covers…

Quantum Physics · Physics 2016-12-01 Francesco Buscemi

A new approach to data compression is developed and applied to multimedia content. This method separates messages into components suitable for both lossless coding and 'lossy' or statistical coding techniques, compressing complex objects by…

Information Theory · Computer Science 2011-12-26 John Scoville

In this paper, we investigate the quantization of the output of a binary input discrete memoryless channel that maximizing the mutual information between the input and the quantized output under an entropy-constrained of the quantized…

Information Theory · Computer Science 2020-01-08 Thuan Nguyen , Thinh Nguyen

We present and experimentally demonstrate a communication protocol that employs shared entanglement to reduce errors when sending a bit over a particular noisy classical channel. Specifically, it is shown that, given a single use of this…

Quantum Physics · Physics 2011-04-01 R. Prevedel , Y. Lu , W. Matthews , R. Kaltenbaek , K. J. Resch

In this work, we focus on the classical optical channel having Poissonian statistical behavior and propose a novel secrecy coding-based physical layer protocol. Our protocol is different but complementary to both (computationally secure)…

Cryptography and Security · Computer Science 2022-04-26 Masahito Hayashi , Angeles Vazquez-Castro

"Bounds on information combining" are entropic inequalities that determine how the information (entropy) of a set of random variables can change when these are combined in certain prescribed ways. Such bounds play an important role in…

Quantum Physics · Physics 2019-08-27 Christoph Hirche , David Reeb

We use the term protocol coding to denote the communication strategies in which information is encoded through the actions taken by a certain communication protocol. In this work we investigate strategies for protocol coding via…

Information Theory · Computer Science 2012-02-03 Petar Popovski , Zoran Utkovski , Kasper F. Trillingsgaard

Interactive verification protocols for quantum computations allow to build trust between a client and a service provider, ensuring the former that the instructed computation was carried out faithfully. They come in two variants, one without…

Quantum Physics · Physics 2026-04-01 Amit Saha , Harold Ollivier

We present a method to detect lower bounds to the classical capacity of quantum communication channels by means of few local measurements (i.e. without complete process tomography), reconstruction of sets of conditional probabilities, and…

Quantum Physics · Physics 2019-08-30 Chiara Macchiavello , Massimiliano F. Sacchi

In typical laser communications classical information is encoded by modulating the amplitude of the laser beam and measured via direct detection. We add a layer of security using quantum physics to this standard scheme, applicable to…

We give a short proof that the coherent information is an achievable rate for the transmission of quantum information through a noisy quantum channel. Our method is to produce random codes by performing a unitarily covariant projective…

Quantum Physics · Physics 2016-11-17 Patrick Hayden , Michal Horodecki , Andreas Winter , Jon Yard