English
Related papers

Related papers: Tight Exponential Analysis for Smoothing the Max-R…

200 papers

Hypothesis exclusion is an information-theoretic task in which an experimenter aims at ruling out a false hypothesis from a finite set of known candidates, and an error occurs if and only if the hypothesis being ruled out is the ground…

Quantum Physics · Physics 2026-05-28 Kaiyuan Ji , Hemant K. Mishra , Milán Mosonyi , Mark M. Wilde

Many quantum information measures can be written as an optimization of the quantum relative entropy between sets of states. For example, the relative entropy of entanglement of a state is the minimum relative entropy to the set of separable…

Quantum Physics · Physics 2018-08-09 Hamza Fawzi , Omar Fawzi

It is known that the security evaluation can be done by smoothing of R\'{e}nyi entropy of order 2 in the classical and quantum settings when we apply universal$_2$ hash functions. Using the smoothing of Renyi entropy of order 2, we derive…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi

A quantum generalized divergence by definition satisfies the data-processing inequality; as such, the relative decrease in such a divergence under the action of a quantum channel is at most one. This relative decrease is formally known as…

Quantum Physics · Physics 2025-11-06 Theshani Nuradha , Mark M. Wilde

In practical applications of quantum information science, quantum systems can have non-negligible interactions with the environment, and this generally degrades the power of quantum protocols as it introduces noise. Counteracting this by…

Quantum Physics · Physics 2014-10-10 Filippo M. Miatto , Kevin Piché , Thomas Brougham , Robert W. Boyd

To guarantee the security of uniform random numbers generated by a quantum random number generator, we study secure extraction of uniform random numbers when the environment of a given quantum state is controlled by the third party, the…

Quantum Physics · Physics 2018-01-10 Masahito Hayashi , Huangjun Zhu

Entropic uncertainty relations play a fundamental role in quantum information theory. However, determining optimal (tight) entropic uncertainty relations for general observables remains a formidable challenge and has so far been achieved…

Quantum Physics · Physics 2026-02-03 Ma-Cheng Yang , Cong-Feng Qiao

Quantifying entanglement for multipartite quantum state is a crucial task in many aspects of quantum information theory. Among all the entanglement measures, relative entropy of entanglement $E_{R}$ is an outstanding quantity due to its…

Quantum Physics · Physics 2020-10-30 Shi-Yao Hou , Chenfeng Cao , D. L. Zhou , Bei Zeng

There are no universally accepted definitions of R\'enyi conditional entropy and R\'enyi mutual information, although motivated by different applications, several definitions have been proposed in the literature. In this paper, we consider…

Information Theory · Computer Science 2025-11-05 Shi-Bing Li , Ke Li , Lei Yu

Many papers proved the security of quantum key distribution (QKD) system, in the asymptotic framework. The degree of the security has not been discussed in the finite coding-length framework, sufficiently. However, to guarantee any…

Quantum Physics · Physics 2009-11-13 Masahito Hayashi

We investigate the privacy amplification problem in which Eve can observe the uniform binary source through a binary erasure channel (BEC) or a binary symmetric channel (BSC). For this problem, we derive the so-called expurgation exponent…

Information Theory · Computer Science 2016-11-17 Shun Watanabe

This paper investigates achievable information rates and error exponents of mismatched decoding when the channel belongs to the class of channels that are close to the decoding metric in terms of relative entropy. For both discrete- and…

Information Theory · Computer Science 2025-05-28 Priyanka Patel , Francesc Molina , Albert Guillén i Fàbregas

Practical quantum key distribution (QKD) protocols require a finite-size security proof. The phase error correction (PEC) approach is one of the general strategies for security analyses that has successfully proved finite-size security for…

Quantum Physics · Physics 2026-05-15 Takaya Matsuura , Shinichiro Yamano , Yui Kuramochi , Toshihiko Sasaki , Masato Koashi

Given an arbitrary measurement over a system of interest, the outcome of a posterior measurement can be used for improving the statistical estimation of the system state after the former measurement. Here, we realize an…

Quantum Physics · Physics 2018-02-07 Adrian A. Budini

Partially smoothed information measures are fundamental tools in one-shot quantum information theory. In this work, we determine the exact strong converse exponents of these measures for both pure quantum states and classical states.…

Quantum Physics · Physics 2025-05-12 Mario Berta , Yongsheng Yao

We develop a theory of asymptotic efficiency in regular parametric models when data confidentiality is ensured by local differential privacy (LDP). Even though efficient parameter estimation is a classical and well-studied problem in…

Statistics Theory · Mathematics 2024-03-08 Lukas Steinberger

Out-of-equilibrium states of many-body systems tend to evade a description by standard statistical mechanics, and their uniqueness is epitomized by the possibility of certain long-range correlations that cannot occur in equilibrium. In…

Quantum Physics · Physics 2024-04-02 Shachar Fraenkel , Moshe Goldstein

We investigate the asymptotic equipartition property (AEP) in the context of multipartite entanglement measures on pure states. Specifically, we formulate AEP for subadditive entanglement measures that admit certain weak conditions. This is…

Quantum Physics · Physics 2025-09-29 Dávid Bugár

In order to be practically useful, quantum cryptography must not only provide a guarantee of secrecy, but it must provide this guarantee with a useful, sufficiently large throughput value. The standard result of generalized privacy…

Quantum Physics · Physics 2007-05-23 G. Gilbert , M. Hamrick , F. J. Thayer

It is well recognised that data mining and statistical analysis pose a serious treat to privacy. This is true for financial, medical, criminal and marketing research. Numerous techniques have been proposed to protect privacy, including…

Cryptography and Security · Computer Science 2014-09-09 Mousa Alfalayleh , Ljiljana Brankovic
‹ Prev 1 3 4 5 6 7 10 Next ›