中文
相关论文

相关论文: Large deviation analysis for quantum security via …

200 篇论文

Recently, $\varepsilon$-almost dual universal$_2$ hash functions has been proposed as a new and wider class of hash functions. Using this class of hash functions, several efficient hash functions were proposed. This paper evaluates the…

信息论 · 计算机科学 2016-09-28 Masahito Hayashi

We introduce an improved one-shot characterisation of randomness extraction against quantum side information (privacy amplification), strengthening known one-shot bounds and providing a unified derivation of the tightest known asymptotic…

量子物理 · 物理学 2026-04-07 Bartosz Regula , Marco Tomamichel

We prove an achievability result for privacy amplification and decoupling in terms of the sandwiched R\'enyi entropy of order $\alpha \in (1,2]$; this extends previous results which worked for $\alpha=2$. The fact that this proof works for…

量子物理 · 物理学 2022-01-11 Frédéric Dupuis

We treat secret key extraction when the eavesdropper has correlated quantum states. We propose quantum privacy amplification theorems different from Renner's, which are based on quantum conditional R\'{e}nyi entropy of order 1+s. Using…

量子物理 · 物理学 2016-09-28 Masahito Hayashi

The concept of the smoothing parameter plays a crucial role in both lattice-based and code-based cryptography, primarily due to its effectiveness in achieving nearly uniform distributions through the addition of noise. Recent research by…

信息论 · 计算机科学 2024-05-17 Hao Yan , Cong Ling

Quantum key distribution requires tight and reliable bounds on the secret key rate to ensure robust security. This is particularly so for the regime of finite block sizes, where the optimization of generalized R\'enyi entropic quantities is…

量子物理 · 物理学 2026-04-09 Rebecca R. B. Chung , Nelly H. Y. Ng , Yu Cai

We describe a quantum algorithm to estimate the $\alpha$-Renyi entropy of an unknown density matrix $\rho\in\mathcal{C}^{d\times d}$ for $\alpha\neq 1$ by combining the recent technique of quantum singular value transformations with the…

量子物理 · 物理学 2021-09-01 Sathyawageeswar Subramanian , Min-Hsiu Hsieh

Universal hash functions map the output of a source to random strings over a finite alphabet, aiming to approximate the uniform distribution on the set of strings. A classic result on these functions, called the Leftover Hash Lemma, gives…

信息论 · 计算机科学 2026-01-05 Madhura Pathegama , Alexander Barg

Differential privacy (DP) is the de facto standard for private data release and private machine learning. Auditing black-box DP algorithms and mechanisms to certify whether they satisfy a certain DP guarantee is challenging, especially in…

机器学习 · 计算机科学 2022-05-30 Carles Domingo-Enrich , Youssef Mroueh

This paper presents an enhanced post-quantum key agreement protocol based on R\'{e}nyi entropy, addressing vulnerabilities in the original construction while preserving information-theoretic security properties. We develop a theoretical…

密码学与安全 · 计算机科学 2026-03-10 Ruopengyu Xu , Chenglian Liu

This dissertation investigates relative entropies, also called generalized divergences, and how they can be used to characterize information-theoretic tasks in quantum information theory. The main goal is to further refine characterizations…

量子物理 · 物理学 2016-11-29 Felix Leditzky

Estimating statistical properties is fundamental in statistics and computer science. In this paper, we propose a unified quantum algorithm framework for estimating properties of discrete probability distributions, with estimating R\'enyi…

量子物理 · 物理学 2024-04-04 Xinzhao Wang , Shengyu Zhang , Tongyang Li

The precise one-shot characterisation of operational tasks in classical and quantum information theory relies on different forms of smooth entropic quantities. A particularly important connection is between the hypothesis testing relative…

量子物理 · 物理学 2026-04-29 Bartosz Regula , Ludovico Lami , Nilanjana Datta

Six-state Quantum Key Distribution (QKD) achieves the highest key rate in the class of qubit-based QKD schemes. The standard security proof, which has been developed since 2005, invokes complicated theorems involving smooth Renyi entropies.…

量子物理 · 物理学 2023-05-09 Kaan Akyuz , Boris Skoric

We evaluate the asymptotics of equivocations, their exponents as well as their second-order coding rates under various R\'{e}nyi information measures. Specifically, we consider the effect of applying a hash function on a source and we…

信息论 · 计算机科学 2016-07-06 Masahito Hayashi , Vincent Y. F. Tan

Estimation of Shannon and R\'enyi entropies of unknown discrete distributions is a fundamental problem in statistical property testing and an active research topic in both theoretical computer science and information theory. Tight bounds on…

量子物理 · 物理学 2023-07-19 Tongyang Li , Xiaodi Wu

We provide the sandwiched R\'enyi divergence of order $\alpha\in(\frac{1}{2},1)$, as well as its induced quantum information quantities, with an operational interpretation in the characterization of the exact strong converse exponents of…

量子物理 · 物理学 2024-05-29 Ke Li , Yongsheng Yao

Motivated by the desirability of universal composability, we analyze in terms of L_1 distinguishability the task of secret key generation from a joint random variable. Under this secrecy criterion, using the Renyi entropy of order 1+s for s…

信息论 · 计算机科学 2016-09-28 Masahito Hayashi

We use the smooth entropy approach to treat the problems of binary quantum hypothesis testing and the transmission of classical information through a quantum channel. We provide lower and upper bounds on the optimal type II error of quantum…

量子物理 · 物理学 2013-12-11 Nilanjana Datta , Milan Mosonyi , Min-Hsiu Hsieh , Fernando G. S. L. Brandao

The max-relative entropy together with its smoothed version is a basic tool in quantum information theory. In this paper, we derive the exact exponent for the asymptotic decay of the small modification of the quantum state in smoothing the…

量子物理 · 物理学 2023-06-02 Ke Li , Yongsheng Yao , Masahito Hayashi
‹ 上一页 1 2 3 10 下一页 ›