机密和 eb.al.1- 不能用代码字指定 • 。,S. 子类别。每当一个。子!“类别”通过 建立。I 类别 III 或 II COMIN'l',它必须由单独的或 指定
基于格的密码学的创始成果之一是将短整数解问题量子简化为 Regev 引入的带错误学习问题。Chen、Liu 和 Zhandry 最近指出,可以通过将带错误学习问题替换为量子等效问题(其中错误以量子叠加形式给出)来使这种简化更加强大。在代码的背景下,这可以适应从查找短代码字简化为随机线性代码的量子解码问题。因此,我们在本文中考虑量子解码问题,其中我们给出了代码字的噪声版本的叠加,我们想要恢复相应的代码字。当我们测量叠加时,我们会得到通常的经典解码问题,其中最佳已知算法处于恒定速率和错误率范围内,与代码长度呈指数关系。但是,我们将在这里展示,当噪声率足够小时,量子解码问题可以在量子多项式时间内解决。此外,我们还表明,对于噪声率,该问题原则上可以量子地(尽管不是有效的)解决,而由于信息论的原因,相关的经典解码问题根本无法解决。然后,我们在代码的背景下重新审视 Regev 的归约。我们表明,在 Regev 的归约中使用我们的算法来解决量子解码问题,可以与已知的最佳短码字问题量子算法相媲美。这在某种意义上表明了 Regev 归约在考虑量子解码问题时的严密性,也为短码字问题的新量子算法铺平了道路。
此外,请注意,如果0因此,如果许多P I远离一个P,则水印LLM的输出相对接近CodeWord x 1。。。x n。水印llm采用代码字X 1。。。x n作为其输入之一,输出z 1。。。z n,这样它充当损坏的渠道。对于足够高的熵输出,许多P I足够接近1 /2,因此z 1。。。z n相对接近x 1。。。x n,任何具有秘密钥匙的人都可以解码z 1。。。z n,从而确认输出已被水标记。此外,LLM输出Z = Z 1。。。z n也通过试图逃避检测的对手对腐败也是强大的,因为假设Δ(z,〜z)很小,那些Z仍将被秘密钥匙的人解码(如果对手没有对z进行重大更改,那将是这就是这是这样。因此,水印和编辑的文本对应于损坏的PRC代码字。
摘要 - 在这项工作中,我们研究了一个具有挑战性的问题,这被认为是设计用于DNA计算目的的代码字的重要标准,即单链DNA分子中的二级结构避免。简而言之,二级结构是指单链DNA序列折叠自身的趋势,从而在计算过程中变得不活跃。Milenkovic和Kashyap(2006)提出了一些降低二级结构形成可能性的设计标准,但这项工作的主要贡献是提供明确的DNA代码结构,这些dna代码完全避免了任意茎长的二级结构。正式,给定代码字n和任意整数m⩾2,我们提供有效的方法来构建长度n的DNA代码,以避免任何茎长的二级结构大于或等于m。特别是当M = 3时,我们的构造产生了1.3031位/nt的DNA代码系列,而先前ART中发现的最高速率为1.1609 BITS/NT。此外,对于M⩾3log N + 4,我们提供了一个有效的编码器,该编码器仅产生一个冗余符号。
b'a循环代码n nite eld f上的长度为n或f的f,带有发电机多项式g(x),其中g(x)必须划分x n,是所有b的集合,使得g(x)将b(x)划分为b(x)。,但是x n的零是i的全部i 当且仅当B [i] = 0 for I J时,B是一个代码字。 尤其是blahut [],[]显示了这种方法在研究循环代码方面的力量。 使DFT在编码中有用的是它与序列的线性复杂性的关系。 s 0的线性复杂性s 0; s ::: s n [允许n = n =]是最短的线性反馈移位寄存器(LFSR)的长度L,最初用S 0加载时; s ::: s l,将整个序列作为其输出[]产生。 与DFT的连接隐含在[]中,并在[]中证明是以下内容。”当且仅当B [i] = 0 for I J时,B是一个代码字。尤其是blahut [],[]显示了这种方法在研究循环代码方面的力量。使DFT在编码中有用的是它与序列的线性复杂性的关系。s 0的线性复杂性s 0; s ::: s n [允许n = n =]是最短的线性反馈移位寄存器(LFSR)的长度L,最初用S 0加载时; s ::: s l,将整个序列作为其输出[]产生。与DFT的连接隐含在[]中,并在[]中证明是以下内容。”
我们提出了一种由两个约瑟夫森结组成的电路设计,这两个结由一个非互易元件(回转器)耦合,回转器的基态空间是双重退化的。基态是 Gottesman-Kitaev-Preskill 代码的近似代码字。我们通过计算该系统与晶体中单个电子的问题的等效性来确定电路的低能动态,该电子被限制在二维平面内,并受到强均匀磁场的影响。我们发现该电路可以自然地抵御超导电路中常见的噪声信道,例如电荷和通量噪声,这意味着它可用于被动量子误差校正。我们还为实验实现提出了实际的设计参数,并描述了执行逻辑一和二量子比特门、状态准备和读出的可能协议。
已经提出了许多研究和技术来克服高papr值,它引入了很少的技术来减少可以将三种主要方法分为三种主要方法[1-5]。首先,信号拼凑技术可以分类为选择性映射(SLM),部分发送序列(PTS),选择性代码字偏移(SCS),相互交织,音调保留(TR),音调注入(TI)和主动星座扩展(ACE)。其次,信号失真技术可以归类为剪辑和过滤,限制,峰窗口和信封缩放。第三信号编码技术可以归类为块编码和涡轮编码。过去的研究表明了PAPR的潜力,但他们必须面对一些问题,例如高计算复杂性,降低位错误率(BER)性能(BER)性能,侧面信息,损耗数据速率,带宽,损失频谱效率和失真。在块编码技术中,它可以分为两个,例如算术编码和霍夫曼编码,在将PAPR降低32%的情况下,算术编码更好地比较霍夫曼只有30.6%[6]。剪辑和过滤技术是
我们引入了一个框架,用于构建从任何经典错误纠正代码纠正代码的量子错误。这包括CSS代码[CS96,Ste96b],并且超越了稳定剂形式[GOT96],以允许量子代码由不一定是线性或自我实施的经典代码构造(图1)。我们给出了一种算法,该算法明确构建具有线性距离和恒定速率的量子代码,该代码与经典代码具有线性距离和速率。作为小型代码的插图,我们从Hamming的[7,4,3]代码[MS77]中获得了Steane的7-量子代码[Ste96a],并从其他长度4和6。是由量子LDPC代码[BBA + 15]的动机,并使用物理来保护量子信息,我们引入了一种新的2局部挫败感自由量子旋转链汉密尔顿式自旋空间,我们在分析上完全表征了地面空间。通过将经典代码字映射到地面空间的基础状态,我们利用我们的框架证明地面空间包含具有线性距离的显式量子代码。此侧键是Bravyi-terhal no-Go定理[BT09],因为我们的工作允许超出稳定器和/或线性代码以外的更通用的量子代码。我们不愿将其称为具有线性距离的子空间量子LDPC代码的示例。
摘要 - 本文以双静态雷达为特征的集成传感和通信(ISAC)系统的基本限制,其中雷达接收器位于发射器附近,并根据发射机的通道输入和反向散射信号估算或检测状态。考虑了两个模型。在第一个模型中,无内存状态序列是根据固定分布分布的,雷达接收器的目的是重建以最小可能的失真为例。在第二个模型中,根据p s或q s分配无内存状态,雷达的目标是检测此基本分布,以便错过检测误差概率具有最大的指数衰减率(最大Stein指数)。与以前的结果相似,我们的基本限制表明,传感和交流之间的权衡仅源于传播的代码字的经验统计,从而影响了这两种性能。主要的技术贡献是两个有力的相反证明,这些证明具有通信误差的所有概率ϵ和过度延伸的概率或误报概率Δ求和到小于1,ϵ +Δ<1。这些证据基于典型序列集的两个平行更改参数,一个量化的更改以获取所需的通信速率绑定,第二个用于绑定传感性能。