English
Related papers

Related papers: Maximal Information Leakage from Quantum Encoding …

200 papers

Given two random variables $X$ and $Y$, an operational approach is undertaken to quantify the ``leakage'' of information from $X$ to $Y$. The resulting measure $\mathcal{L}(X \!\! \to \!\! Y)$ is called \emph{maximal leakage}, and is…

Information Theory · Computer Science 2018-07-23 Ibrahim Issa , Aaron B. Wagner , Sudeep Kamath

Noisy quantum channels may be used in many information carrying applications. We show that different applications may result in different channel capacities. Upper bounds on several of these capacities are proved. These bounds are based on…

Quantum Physics · Physics 2009-10-30 Howard Barnum , M. A. Nielsen , Benjamin Schumacher

Quantum computing offers significant acceleration capabilities over its classical counterpart in various application domains. Consequently, there has been substantial focus on improving quantum computing capabilities. However, to date, the…

Emerging Technologies · Computer Science 2024-01-04 Chao Lu , Esha Telang , Aydin Aysu , Kanad Basu

We initiate the study of computational entropy in the quantum setting. We investigate to what extent the classical notions of computational entropy generalize to the quantum setting, and whether quantum analogues of classical theorems hold.…

Cryptography and Security · Computer Science 2017-10-06 Yi-Hsiu Chen , Kai-Min Chung , Ching-Yi Lai , Salil P. Vadhan , Xiaodi Wu

Classical correlation can be locked via quantum means--quantum data locking. With a short secret key, one can lock an exponentially large amount of information, in order to make it inaccessible to unauthorized users without the key. Quantum…

Differential privacy has been an exceptionally successful concept when it comes to providing provable security guarantees for classical computations. More recently, the concept was generalized to quantum computations. While classical…

Quantum Physics · Physics 2023-04-07 Christoph Hirche , Cambyse Rouzé , Daniel Stilck França

Leakage errors are unwanted transfer of population outside of a defined computational subspace and they occur in almost every platform for quantum computing. While prevalent, leakage is often overlooked when measuring and reporting the…

Quantum Physics · Physics 2025-10-20 Yi-Hsiang Chen , Charles H. Baldwin

The fundamental question of how information spreads in closed quantum many-body systems is often addressed through the lens of the bipartite entanglement entropy, a quantity that describes correlations in a comprehensive (nonlocal) way.…

Statistical Mechanics · Physics 2023-06-06 Andrea Pizzi , Daniel Malz , Andreas Nunnenkamp , Johannes Knolle

Quantum machine learning is an emerging field at the intersection of machine learning and quantum computing. Classical cross entropy plays a central role in machine learning. We define its quantum generalization, the quantum cross entropy,…

Quantum Physics · Physics 2022-10-25 Zhou Shangnan , Yixu Wang

Quantum information theory is the study of the achievable limits of information processing within quantum mechanics. Many different types of information can be accommodated within quantum mechanics, including classical information, coherent…

Quantum Physics · Physics 2007-05-23 M. A. Nielsen

Quantum key distribution (QKD) is the most widely studied quantum cryptographic model that exploits quantum effects to achieve information-theoretically secure key establishment. Conventional QKD contains public classical post-processing…

Quantum Physics · Physics 2026-01-07 Zixuan Hu , Zhenyu Li

How to solve the information leakage problem has become the research focus of quantum dialogue. In this paper, in order to overcome the information leakage problem in quantum dialogue, a novel approach for sharing the initial quantum state…

Quantum Physics · Physics 2022-05-11 Tian-Yu Ye

Quantum detectors provide information about quantum systems by establishing correlations between certain properties of those systems and a set of macroscopically distinct states of the corresponding measurement devices. A natural question…

Quantum Physics · Physics 2011-07-26 Ognyan Oreshkov , John Calsamiglia , Ramon Munoz-Tapia , Emili Bagan

Quantum theory has found a new field of applications in the realm of information and computation during the recent years. This paper reviews how quantum physics allows information coding in classically unexpected and subtle nonlocal ways,…

Quantum Physics · Physics 2008-11-26 A. Galindo , M. A. Martin-Delgado

Methods of quantum mechanics promise information-theoretic security for various protocols in cryptography. However, impossibility of some cryptographic applications such as standard bit commitment, oblivious transfer, multiparty secure…

Quantum Physics · Physics 2015-08-03 Muhammad Nadeem

Information theory establishes the fundamental limits on data transmission, storage, and processing. Quantum information theory unites information theoretic ideas with an accurate quantum-mechanical description of reality to give a more…

Quantum Physics · Physics 2017-02-01 Andrew W. Cross , Ke Li , Graeme Smith

Cryptography plays a pivotal role in safeguarding sensitive information and facilitating secure communication. Classical cryptography relies on mathematical computations, whereas quantum cryptography operates on the principles of quantum…

Cryptography and Security · Computer Science 2024-03-31 Tanmay Tripathi , Abhinav Awasthi , Shaurya Pratap Singh , Atul Chaturvedi

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

We establish a quantitative connection between the amount of lost classical information about a quantum state and the concomitant loss of entanglement. Using methods that have been developed for the optimal purification of mixed states we…

Quantum Physics · Physics 2013-09-03 J. Eisert , T. Felbinger , P. Papadopoulos , M. B. Plenio , M. Wilkens

An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel…

Information Theory · Computer Science 2026-01-19 Alptug Aytekin , Mohamed Nomeir , Lei Hu , Sennur Ulukus