Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities
本文研究了码字长度允许正的过度失真概率和溢出概率的变长有损信源编码问题。基于光滑最大熵(零阶光滑Rényi熵)的新量,建立了新的单次可逼近性和最优速率的逆界.为了推导出可扩展性界,我们给出了一个显式的代码构造的基础上的失真球,而不是使用随机编码参数。码构造的基本思想类似于变长无损信源编码中的最优码构造。我们的可重复性界限略有不同,这取决于编码器是随机的还是确定性的。一次性结果产生了块长度$n$的最佳速率的一般公式。此外,我们的一般公式适用于渐近分析的平稳无记忆源。因此,我们通过使用率失真和率分散函数来获得最佳速率的单字母表征。
2018-12-14 cs.IT math.IT
One-Shot Coding and Applications
The Chinese University of Hong Kong(香港中文大学)
本研究扩展了Poisson函数表示在复杂场景中的应用,以推导一次信息论的可达结果,并应用于具有记忆但行为遍历的系统。
2025-11-24 cs.IT math.IT
One-Shot Mutual Covering Lemma and Marton's Inner Bound with a Common Message
通过建立一次互覆盖引理,我们得到了一个具有公共消息的广播的一次互覆盖界,它恢复了在i.i.d.~案子所采用的编码器是确定性的。讨论了相互覆盖引理与一类新型信道可解性问题之间的关系。
2015-06-07 cs.IT math.IT
A unified approach to source and message compression
我们研究的问题,源和消息压缩在一次设置为点对点和多方的情况下(有和没有边信息)。我们以统一的方式获得这些任务的可验证性结果,使用凸分割技术,该技术在[Anshu,Devabathini和Jain 2014]中引入,并在[Anshu,Jain和Warsi 2017]中引入基于位置的解码,这反过来又使用分布之间的假设检验。这些结果是根据平滑最大发散和平滑假设检验发散。作为这项工作中研究的任务的副产品,我们获得了几个已知的源压缩结果(最初在渐近和i.i.d.在一次拍摄的情况下。我们的可验证性结果之一包括带有边信息的消息压缩问题,最初在[Braverman and Rao 2011]中进行了研究。我们证明了我们的结果和[Braverman and Rao 2011]中的结果在一次设置中都是接近最优的,通过证明逆界。
2019-06-05 cs.IT math.IT
A Pairwise-Error-Probability Framework for One-Shot Information Theory
Tel Aviv University(特拉维夫大学)
该研究提出基于成对错误概率的单次信息论信道编码框架,推导相关变分恒等式,可恢复经典单次界,通过数值示例验证其效果。
2026-08-10 cs.IT math.IT
A hypothesis testing approach for communication over entanglement assisted compound quantum channel
研究了存在纠缠时复合量子信道上的通信问题。传统上,这样的信道被建模为条件概率分布的集合,其中发送方和接收方都不知道信道被用于传输,除了它属于该集合的事实。我们提供了近最佳的可验证性和逆界的量子假设检验发散的单次量子设置。我们还考虑的情况下,知情的发送者,显示一个一次性的可验证性的结果,收敛适当的渐近和独立同分布。设置.我们的可验证性证明在精神上与它的经典对应物相似。为了达到我们的结果,我们使用了基于位置的解码技术,以及一种新的方法来构建两个投影仪的联合,这可以是独立的兴趣。我们给出了投影仪联盟在检验复合量子假设问题上的另一个应用。
2018-04-02 cs.IT math.IT quant-ph
Strong Functional Representation Lemma and Applications to Coding Theorems
本文证明了对于任意随机变量$X$和$Y$,都可以将$Y$表示为$(X,Z)$的函数,使得$Z$独立于$X$和$I(X;Z|Y)\le\log(I(X;Y)+1)+4$位.我们使用这个强函数表示引理(SFRL)建立一个约束的速率需要一次精确的信道模拟一般(离散或连续)随机变量,加强结果由Harsha等人。和Braverman和Garg,并建立新的和简单的可扩展性结果的一次可变长度的有损信源编码,多描述编码和Gray-Wyner系统。我们还表明,SFRL可以用来减少状态非因果已知的编码器的一个点对点的通道,这提供了一个简单的可扩展性证明的Gelfand-Pinsker定理的通道。
2018-01-19 cs.IT math.IT
Abelian Group Codes for Classical and Classical-Quantum Channels: One-shot and Asymptotic Rate Bounds
该研究针对约束为群码的单次经典与经典-量子信道信息传输问题,通过融合编码同态与信道规律的新输入分布、假设检验相对熵量及随机编码论证,推导了单次速率界与渐近群容量的匹配上下界。
2024-06-19 cs.IT math.IT
Rethinking quantum smooth entropies: Tight one-shot analysis of quantum privacy amplification
RIKEN Hakubi Research Team, RIKEN Pioneering Research Institute (PRI) and RIKEN Center for Quantum Computing (RQC)(RIKEN 博慧研究团队、RIKEN 先锋研究所(PRI)和 RIKEN 量子计算中心);Department of Electrical and Computer Engineering, National University of Singapore(新加坡国立大学电气与计算机工程系);Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心)
本文提出改进的量子隐私放大一 shot 随机性提取刻画,强化了已知的一 shot 边界并统一推导了最紧的渐近约束。主要工具是通过测量提升经典平滑发散的新类平滑条件熵。
2026-09-02 cs.IT math-ph math.IT
Simple one-shot bounds for various source coding problems using smooth Renyi quantities
我们考虑在三种不同的情况下,在一杆(非渐近)制度的源压缩的问题。具体来说,我们证明了分布式信源编码、解码器处可获得编码边信息的信源编码以及最大失真准则下的信源编码的编码速率的一次性可实现性和逆界。得到了以光滑最大Renyi熵和光滑最大Renyi发散度表示的单次界。我们的结果是强大的,足以产生的结果,这些问题的渐近制度,无论是在独立同分布。(独立同分布)和非独立同分布设置
2015-12-10 cs.IT math.IT quant-ph
Single-Shot Lossy Compression for Joint Inference and Reconstruction
本文研究解码器同时完成数据重建与推理的单次有损压缩问题,将其建模为直接-间接信源编码并推导超额失真概率的上下界,还在对数损失下给出易计算的可达界。
2023-09-30 cs.IT math.IT
One-Shot Coding over General Noisy Networks
本文提出统一的单次编码框架,通过指数过程精炼引理简化多跳含噪网络分析,并给出中继信道与级联信源编码等场景的新可达性界。
2025-08-16 cs.IT math.IT
One-Shot Broadcast Joint Source-Channel Coding with Codebook Diversity
University of Toronto(多伦多大学)
本文研究单次广播联合源信道编码问题,通过独立信道将源编码一次广播给K个解码器,至少一个解码器在最大失真约束下恢复源。发现使用不同解码器的不相交码本可带来码本多样性增益,提出利用该现象的编码方案,并通过二元对称信道的数值结果验证了混合方案的优越性。
2026-04-16 cs.IT math.IT
Joint Source-Channel Coding of Gaussian Sources over Block Erasure Channels: Nonasymptotic Bounds and Channel-Uniform Normal Approximations
Nokia Bell Labs(诺基亚贝尔实验室)
本文研究高斯信源经块擦除信道的有限块长有损传输,提出非渐近可达与逆界及三阶信道一致正态近似,为少量数据包传输高维信源提供基准。
2026-10-06 cs.IT math.IT
Lossy Joint Source-Channel Coding over Unknown Channels
Nokia Bell Labs(诺基亚贝尔实验室)
针对未知信道,提出基于失配设计的联合源信道编码可达性结果,并证明在块擦除信道上无性能损失,进而构造了二阶通用码族。
2026-09-03 cs.IT math.IT
Tight One-Shot Analysis for Convex Splitting with Applications in Quantum Information Theory
该研究以迹距离为误差准则建立凸分裂的一次性误差指数与强逆指数,给出近最优样本复杂度刻画,为多项量子信息处理任务提供了更强的一次性分析结果。
2023-05-04 cs.IT math-ph math.IT
One-Shot Information Hiding and Compound Wiretap Channels
The Chinese University of Hong Kong(香港中文大学);Imperial College London(帝国理工学院)
针对信道不确定性下的信息隐藏与复合窃听信道,提出统一框架并推导适用于任意源分布和信道类别的一次性可达性结果,涵盖主动攻击与被动窃听场景。
2026-09-22 cs.IT math.IT
Beyond Countable Alphabets: An Extension of the Information-Spectrum Approach
建立了一个一般的方法来获得一次性能界的信息理论问题的一般字母表以外的可数字母。它主要基于量化思想和一种新的似然比形式。作为一个例子,推导了一般字母表上相关源产生随机数的一次上下界。
2016-07-09 cs.IT math.IT
Linear Network Coding for Two-Unicast-$Z$ Networks: A Commutative Algebraic Perspective and Fundamental Limits
我们考虑一个两个单播- $Z$网络的有向无环图的单位容量限制的边缘;两个单播- $Z$网络是一个特殊的情况下,两个单播网络的目的地之一具有先验的边信息的不想要的(干扰)的消息。本文通过证明广义网络共享界并不严格,向量线性码优于标量线性码,非线性码优于线性码,解决了两个单播- $Z$网络的网络编码极限问题.我们还开发了一个交换代数方法来推导线性网络编码的可扩展性结果,并通过对C. Wang et.例如,I. Wang et.和Shenvi et.关于速率$(1,1)$在网络中的可行性。
2018-05-25 cs.IT math.IT
One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
我们研究的通信能力的量子信道下的最一般的信道模型称为单次模型。与只能用于传输经典信息(比特)的经典信道不同,量子信道可以用于传输经典信息、量子信息(量子比特)以及同时传输经典信息和量子信息。在这项工作中,我们研究了一个量子信道的一次性能力,同时传输比特和量子比特。研究了无记忆信道的渐近状态下的容量问题,并给出了容量区域的正则化描述。众所周知,私有经典信息的传输与量子信息传输问题密切相关。我们诉诸于这个想法,并找到可实现的和逆的公共和私人的经典信息的同时传输的界限。然后通过将经典保密速率转换为量子信息速率,将得到的速率区域转换为量子信息速率,从而得到一个同时传输经典和量子信息的速率区域。在渐近i.i.d.的情况下,设置,我们的一次性结果进行评估,在文献中的已知结果。我们的主要工具中使用的可扩展性证明是基于位置的解码和凸分裂引理。
2020-10-01 cs.IT math.IT quant-ph
Resolvability in Eγ with Applications to Lossy Compression and Wiretap Channels
我们研究了输入过程所需的随机性,以近似$E_γ$距离中通道的给定输出分布。一个一般的单次可扩展性界这样的近似的精度。在i.i.d.~设置其中$γ=\exp(nE)$,高于$\inf_{Q_{\sf U}: D(Q_{\sf X}||π_{\sf X})\le E} \{D(Q_{\sf X}||π_{\sf X})+I(Q_{\sf U},Q_{\sf X|U})-E\}$的(非负)随机率是必要的并且足以使用通道$Q_{\sf X|U}^{\otimes n}$渐近地近似输出分布$π_{\sf X}^{\otimes n}$,其中$Q_{\sf U}\to Q_{\sf X|U}\to Q_{\sf X}$。然后,新的resolvability的结果是用来推导出一个一杆上界的错误概率在率失真问题,和窃听者列表的大小上的下限,包括在窃听信道问题的实际消息。这两个界在i.i.d.~中是渐近紧的设置.
2015-05-30 cs.IT math.IT
Sharp estimates of quantum covering problems via a novel trace inequality
本文提出一种新的迹不等式,并利用它去除维度因子,从而尖锐化多种量子覆盖问题的单发可达界,且该界可推广至无限维空间。
2025-07-10 cs.IT math.FA math.IT
Decoding quantum information via the Petz recovery map
本文通过选用Petz恢复映射作为解码器,推导出量子信道n次使用下最大可传输量子比特数的下界,并证明相干信息是量子信息传输的可达速率,还在50-50擦除信道上发现超过尖锐错误阈值后容量按√n增长。
2024-12-30 cs.IT math.IT quant-ph
Degrees of Freedom of Cache-Aided Interference Channels Assisted by Active Intelligent Reflecting Surfaces
本文从信息论角度研究了存在主动智能反射表面的缓存辅助无线网络中的干扰管理,通过联合设计内容放置、传输阶段和IRS系数,提出了一种一次性可实现方案,展示了IRS在缓存辅助无线通信系统中的潜力。
2026-03-19 cs.IT math.IT
Cellular Interference Alignment: Omni-Directional Antennas and Asymmetric Configurations
虽然干扰对齐(IA)理论上可以在$K$ -用户高斯干扰信道中实现最佳自由度(DoF),但是其直接应用以在指数许多信令维度上进行预编码的高昂成本来实现。另一方面,众所周知,实用的“一次性”IA预编码(即,没有符号扩展的线性方案)在具有通用信道系数的大型全连接网络中提供了消失的DoF增益。在我们以前的工作中,我们介绍了“蜂窝IA”的概念,由六边形小区扇区和最近邻干扰引起的网络拓扑结构。假设相邻扇区可以在上行链路中交换解码消息(而不是接收到的信号样本),我们表明,在$M$发射/接收天线上的线性一次性IA预编码可以实现每个用户的最佳$M/2$ DoF。在本文中,我们将此框架扩展到网络的全向(非扇区化)的细胞,并考虑实际情况下,用户有$2$天线,和基站有$2$,$3$或$4$天线。特别是,我们提供了线性一次注射IA计划的$2\times 2$,$2\times3$和$2\times 4$的情况下,并显示可扩展性的$3/4$,$1$和$7/6$自由度每个用户,分别。单次方案的自由度转换需要解决随着网络规模增长的多个变量的离散优化问题。我们开发了一种新的方法,将这样具有挑战性的优化问题转化为一个易于处理的线性规划(LP),具有显着较少的变量。该方法用于表明,每个用户可实现的$3/4$ DoF对于具有$2\times 2$链路的大型(扩展)蜂窝网络确实是最佳的。
2014-07-31 cs.IT math.IT
Decoupling by local random unitaries without simultaneous smoothing, and applications to multi-user quantum information tasks
本文通过局部随机酉操作和伸缩求和技巧实现了多用户同时解耦,在不依赖同时平滑猜想的情况下获得了本质最优的单次与有限块长解耦界,并由此推导出量子 Shannon 理论中多项多用户任务在单次及复合设定下的可达性结果。
2024-09-29 cs.IT math-ph math.IT
Relaying for Multiuser Networks in the Absence of Codebook Information
这项工作考虑了中继辅助传输的多用户网络时,中继没有访问的发射机使用的码本。由于这个原因,中继被称为不经意。特别感兴趣的是广义的压缩和转发(GCF)策略,其中的目的地联合解码的压缩索引和传输的消息,以及它们在这种设置的最优性。中继到目的地链路被假定为带外的有限容量。研究了两种模型:多址中继信道(MARC)和干扰中继信道(IFRC)。对于具有不经意中继的MARC,推导了一个新的外界,并通过使用GCF方案的容量区域的可扩展性证明了该外界是紧的。对于具有不经意中继的IFRC,建立了一个新的强干扰条件,在该条件下,通过推导一个新的外界来找到容量区域,并证明了使用GCF方案是可以实现的。该结果进一步推广到建立具有不经意中继的M用户MARC的容量域,以及具有不经意中继的包含M个源和K个目的地的多播网络。
2012-01-09 cs.IT math.IT
On the compression of messages in the multi-party setting
我们考虑以下的通信任务中的多方设置,其中涉及一个联合随机变量$XYZMN$的性质,$M$是独立的$YZN$条件下的$X$和$N$是独立的$XZM$条件下的$Y$。三方Alice、Bob和Charlie分别观察来自$XYZ$的样本$x,y$和$z$。Alice和Bob向Charlie传送消息,目的是Charlie可以从$MN$输出与$XYZ$具有正确相关性的样本。此任务反映了通信复杂性的同时消息传递模型。此外,它是信息论中一些已研究得很好的问题的推广,如分布式信源编码,具有一个助手的信源编码和一个发送者和一个接收者的消息压缩。它也与有损分布式信源编码任务密切相关。我们的主要结果是一个可实现的通信区域,这项任务在一次设置,通过它,我们获得了一个接近最佳的表征使用辅助随机变量的大小有界。我们采用我们的可扩展性的结果提供了一个接近最佳的一次性通信区域的任务,有损分布式信源编码,在辅助随机变量的大小有界。最后,我们表明,互动是必要的,以实现我们的主要任务的最佳预期通信成本。
2018-08-20 cs.IT math.IT
One-shot Multiple Access Channel Simulation
RWTH Aachen University(亚琛工业大学);Indian Institute of Technology, Gandhinagar(甘地纳加尔印度理工学院)
本文研究了共享随机性辅助的多接入信道模拟问题,通过近似匹配的内界和外界,基于通道的平滑最大信息量,确定了单次通信成本区域,并扩展到量子领域。
2026-03-25 cs.IT math.IT quant-ph
Chain rules for one-shot entropic quantities via operational methods
本文提出一种基于信息传输任务的新操作技术,通过上下界对比推导一般信息论量的链式法则,并应用于平滑最大互信息和平滑假设检验互信息。
2023-05-15 cs.IT math.IT quant-ph
Publicness, Privacy and Confidentiality in the Single-Serving Quantum Broadcast Channel
研究了2-接收器广播信道:一个具有三方的网络,其中发送器和一个接收器是主要参与方,另一个接收器被视为第三方。被确定要传达的消息根据其传达的信息分为公开、私人和机密。公共消息包含用于双方的信息,并且需要由双方正确解码,私有消息仅用于主要方,然而,不存在强加于其上的保密要求,这意味着其可能被暴露给第三方,并且最终包含专用于第一方的信息的机密消息必须被完全保留另一个接收者的秘密。在三个消息的速率之间出现折衷,当其中一个速率高时,可能需要降低其他速率以保证所有三个消息的可靠传输。编码器通过虚拟随机数执行必要的模糊,虚拟随机数的速率被假设为有限的,并且在权衡中也应该被考虑。我们研究这种权衡在一个量子广播信道的单次制度,通过提供可扩展性和(弱)的逆向区域。在可扩展性中,我们证明并使用凸分裂引理的条件版本以及基于位置的解码。通过研究我们的边界的渐近行为,我们将恢复几个著名的渐近结果在文献中。
2019-03-11 cs.IT math.IT quant-ph
Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
本文研究了在具有共享随机性的单次设置下,带边信息的量子测量压缩问题。在这个问题中,Alice与Reference和Bob共享一个纯状态,她对她的寄存器进行测量。她希望使用共享随机性和经典通信将该测量的结果传达给Bob,以使得Bob接收的结果与参考和Bob自己的寄存器正确地相关。我们的目标是同时最小化经典通信和随机性成本。我们提出了一个基于凸分裂和基于位置解码的协议,并给出了其通信上界的平滑最大值和假设检验相对熵。我们还研究了我们的协议的随机性成本在一次和渐近和独立同分布。设置.通过推广的凸分裂技术,将成对独立的随机变量,我们表明,我们的一次性协议需要少量的共享随机位。这使我们能够构建一个新的协议在渐近和i.i.d.设置,其在所需的通信比特数和共享随机性的比特数方面都是最优的。我们构建了一个新的协议,在量子边信息的存在下,强随机性提取的任务。我们的协议实现错误保证方面的相对熵(而不是跟踪距离),并提取接近最佳数量的均匀位。作为一个应用,我们为无反馈的量子测量压缩任务提供了新的可解释性结果,其中Alice不需要知道测量的结果。这导致了最佳数量的比特通信和共享的随机性所需的比特数,在渐近和i.i.d.设置.
2018-06-19 cs.IT math.IT quant-ph
$E_γ$-Resolvability
传统的通道可分辨性是指输入过程在总变化距离上近似通道输出分布所需的最小速率。在本文中,我们研究$E_γ$ -可分解性,其中总变差被更一般的$E_γ$距离所取代。一个一般的单次可扩展性界这样的近似的精度。令$Q_{\sf X|U}$是随机变换,$n$是整数,并且$E\in(0,+\infty)$。我们表明,在渐近设置$γ=\exp(nE)$,(非负)随机率以上$\inf_{Q_{\sf U}: D(Q_{\sf X}\|{π}_{\sf X})\le E} \{D(Q_{\sf X}\|{π}_{\sf X})+I(Q_{\sf U},Q_{\sf X|U})-E\}$是足够的近似输出分布${π}_{\sf X}^{\otimes n}$使用通道$Q_{\sf X|U}^{\otimes n}$,其中$Q_{\sf U}\to Q_{\sf X|U}\to Q_{\sf X}$,也是必要的情况下,有限的$\mathcal{U}$和$\mathcal{X}$。特别地,$\inf_{Q_{\sf U}}I(Q_{\sf U},Q_{\sf X|U})-E$的随机率总是足够的。我们还研究了随机码本情况下的高概率准则下的逼近误差的收敛性。此外,通过开发与$E_γ$和其他距离测度相关的简单界限,我们能够确定相对熵中测量的近似误差的精确线性增长率,并对固定输入随机率平滑Rényi发散。新的可分辨…
2017-07-21 cs.IT math.IT
Multiple Quantum Hypothesis Testing: One-Shot Pairwise Bounds and Sharp Asymptotics
National Taiwan University(國立臺灣大學);Hon Hai (Foxconn) Quantum Computing Center(鴻海(富士康)量子計算中心);National Center for Theoretical Sciences(國家理論科學中心)
针对多重量子态贝叶斯判别问题,提出基于配对误差之和的无维单次上界,证明多重量子Chernoff距离在任意可分希尔伯特空间中的可达性,并给出最优错误概率的常数因子尖锐渐近性。
2026-06-04 cs.IT math-ph math.FA
Cache-Assisted Broadcast-Relay Wireless Networks: A Delivery-Time Cache-Memory Tradeoff
下一代通信系统的新兴趋势是为网络边缘提供附加能力,诸如以高速缓存形式的存储资源,以减少文件递送延迟。为了调查这方面,我们研究了一个中央基站,$M$缓存配备收发器和$K$接收器组成的缓存辅助广播中继无线网络的基本限制从延迟为中心的角度。我们使用归一化的传输时间(NDT)来捕获最坏情况下的文件请求模式的每比特延迟,相对于具有无限收发器缓存功能的参考无干扰系统进行归一化。目标是设计缓存放置和文件传输的方案,以最大限度地减少无损检测。为此,我们建立了一个新的逆和两种类型的可并行性计划适用于时变和不变的信道。第一种方案是用于任何$M$和$K$的通用一次性方案,其协同地利用多播(编码)缓存和分布式迫零机会。我们表明,所提出的一次性计划(i)获得收益归因于个人和集体收发器缓存(ii)是NDT最优的各种参数设置,特别是在较高的缓存大小。另一方面,第二种方案设计波束形成器以促进子空间干扰对准和在较低高速缓存大小下的迫零。利用这两种方案,我们能够表征为各种特殊情况下的$M$和$K$满足$K+M\leq 4$的最佳权衡之间的高速缓存存储和延迟。权衡表明,NDT是捕获系统延迟的首选,而不是常用的总和自由度(DoF)。事实上,我们的最佳权衡驳斥了流行的信念,增加缓存大小转化为增加可实现的总和自由度。
2018-03-11 cs.IT math.IT
Key Capacity for Product Sources with Application to Stationary Gaussian Processes
我们表明,产品的来源,率分裂是最佳的秘密密钥协议,使用有限的单向通信两个终端之间。这产生了一个替代的信息理论的逆式证明的张量化属性的一个强的数据处理不等式最初研究Erkip和封面和最近修改的Anantharam等人。我们推导出一个注水的解决方案的通信速率-密钥速率权衡的一类广泛的离散无记忆矢量高斯源,其中包括的情况下,没有窃听。此外,我们推导出一个明确的公式为所有离散无记忆矢量高斯源使用张量化属性和变化的增强信道技术的Weingarten等人。最后,一个一次性的信息频谱可扩展性界的密钥生成证明,从我们的特征的通信速率-密钥速率权衡平稳高斯过程。
2016-04-24 cs.CR cs.IT math.IT
Optimal Second-Order Rates for Quantum Information Decoupling
本文研究标准量子信息解耦,利用条件假设检验熵建立了剩余系统最大维度的近最优单次刻画,并在独立同分布下导出匹配的二阶与中等偏差速率,最后应用于纠缠蒸馏协议给出可达界。
2024-03-21 cs.IT math-ph math.IT
Information-Theoretic Secure Aggregation over Regular Graphs
Technical University of Berlin(柏林工业大学);Guangxi University(广西大学);Huazhong University of Science and Technology(华中科技大学);University of North Texas(北德克萨斯大学);University of Florida(佛罗里达大学)
本文提出拓扑安全聚合方法,针对任意网络拓扑实现信息论安全的一次性邻居输入聚合,通过谱特性分析建立最优通信和密钥率区域,揭示了去中心化网络中有限局部连接对安全聚合的限制。
2026-01-27 cs.IT math.IT
Applications of position-based coding to classical communication over quantum channels
最近,一种称为基于位置的编码的编码技术已经被用于为使用量子信道的各种经典通信协议建立可验证性声明。在本文中,我们应用这种技术在纠缠辅助设置,以建立错误指数的下限,二阶编码率的下限,和一次拍摄的下限。我们还表明,基于位置的编码可以是一个强大的工具,用于分析其他通信设置。特别是,我们减少了量子同步解码猜想的纠缠辅助或辅助通信的量子多址接入信道在多量子假设检验中的开放问题。然后,我们确定可实现的速率区域的纠缠辅助或辅助的经典通信在量子多址接入信道,当使用一个特定的量子同步解码器。在后一种情况下给出的可实现速率区域通常是次优的,涉及Renyi-2熵和条件量子熵的差异。
2018-04-28 cs.IT math.IT quant-ph
Quantum Soft Covering with Relative Entropy Criterion
Department of Electrical Engineering and Computer Science, University of Michigan, USA(密歇根大学电气工程和计算机科学系)
本文提出了一种基于相对熵准则的量子软覆盖问题,通过推导一 shot bounds 和建立覆盖引理,得出了渐近下界,并提出了基于相对熵的一 shot 量子解耦定理,结果比传统方法更紧。
2026-02-23 cs.IT math.IT quant-ph