Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages
基于稀疏矩阵的码具有良好的性能,并且可以通过置信传播(BP)进行有效的译码。对二进制稳定器码进行解码需要GF(4)上的(加性)码的四元BP,其与GF(2)上的码的二进制BP相比具有更高的校验节点复杂度。此外,BP解码的稳定器代码遭受性能损失的短周期在底层的坦纳图。本文提出了一种改进的BP算法,通过传递标量信息来实现量子码的译码。对于一个给定的错误综合征,该算法解码到相同的输出作为传统的四进制BP,但与校验节点的复杂度相同的二进制BP。由于每个消息都是标量,因此可以自然地应用消息规范化来提高性能。另一观察结果是消息更新调度影响针对短周期的BP解码性能。我们表明,运行BP与消息规范化根据串行时间表(或其他时间表)可以显着提高解码性能和错误平层在计算机模拟。
2021-02-14 cs.IT math.IT quant-ph
Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes
提出了一种用于CSS量子LDPC码的消息传递(MP)译码的后处理方法,称为稳定器失活(SI)。它依赖于停用一组量子位,支持双重代码中的检查,然后再次运行MP解码。这允许MP解码在未激活的量子位集之外收敛,而这些量子位集上的错误通过求解小的恒定大小的线性系统来确定。与现有的基于有序统计译码(OSD)的后处理方法相比,通过数值仿真,我们发现MP-SI在不同的量子LDPC码构造、不同的MP译码算法和不同的MP调度策略下,性能都优于MP-OSD,同时复杂度也有明显降低.
2023-03-14 cs.IT math.IT quant-ph
Keyless Covert Communication Over Quantum MACs with General Message Sets
Columbia University(哥伦比亚大学)
研究具有通用消息集的量子多址接入信道上的隐蔽通信,通过分析全量子MAC等,证明实现正隐蔽速率的可行性,建立可达速率区域,确定隐蔽容量,给出可应用的MAC例子,实现经典与量子MAC上的正速率隐蔽通信。
2026-07-13 cs.IT math.IT quant-ph
Quantum Message Passing for Factor Graphs over Finite Abelian Groups
Duke University(杜克大学)
本文提出一种基于有限阿贝尔群的因子图量子信息传递框架,通过分析群协变纯态信道的Gram矩阵对偶群特征基进行对角化,推导出各类因子的更新规则,适用于极码、LDPC码等标准码族。
2026-04-14 cs.IT math.IT quant-ph
Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes
由稀疏矩阵构造的量子稳定子码具有良好的性能,并且可以通过置信传播(BP)进行有效译码。传统的BP译码算法将二进制稳定码视为GF(4)上的加法码。该算法对校验节点消息的处理过程相对复杂,译码复杂度较高。此外,稳定器码的BP解码通常由于底层Tanner图中的许多短循环而遭受性能损失。本文提出了一种改进的量子码BP译码算法,其复杂度与二进制BP译码算法大致相同。对于给定的错误综合征,该算法解码为与传统的四元BP相同的输出,但传递的节点到节点消息是单值的,不像四元BP,其中需要多值节点到节点消息。此外,消息强度归一化技术可以自然地应用于这些单值消息以提高性能。另一个观察是消息更新调度影响BP解码对短周期的性能。我们表明,运行BP与消息强度归一化根据串行时间表(或其他时间表),可以显着提高解码性能和错误地板在计算机模拟。
2020-07-22 cs.IT math.IT quant-ph
Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
Duke University(杜克大学)
本文提出了一种适用于对称q进制纯态信道的基于量子消息的信念传播方法,通过格拉姆矩阵特征值递归实现高效解码,并为LDPC码和极码设计提供了理论框架。
2026-01-29 cs.IT math.IT quant-ph
Secret Message Transmission over Quantum Channels under Adversarial Quantum Noise: Secrecy Capacity and Super-Activation
我们确定AVQC(任意变化的量子信道)的保密能力。导出了平均错误概率和最大错误概率下的保密容量。这两个派生都基于一个共同的代码结构。我们构造的代码满足严格的保密要求,这被称为强代码概念。我们确定当保密容量是一个连续的函数的系统参数和完全刻画其间断点的平均误差准则和最大误差准则。此外,我们证明了AVQC的保密能力的“超激活”现象,即,两个量子信道都具有零保密容量,如果一起使用,则允许具有正容量的安全传输。我们还讨论了AVQC的纠缠蒸馏能力、纠缠产生能力和强子空间传输能力之间的关系。
2018-06-12 cs.IT math.IT quant-ph
Quantum Broadcast Channels with Mutually Confidential Messages
Institute for Quantum Computing, University of Waterloo(滑铁卢大学量子计算研究所);Department of Combinatorics and Optimization, University of Waterloo(滑铁卢大学组合数学与优化系);Department of Applied Mathematics, University of Waterloo(滑铁卢大学应用数学系);Perimeter Institute for Theoretical Physics(理论物理珀蒂默研究所);Dahlem Center for Complex Quantum Systems, Freie Universität Berlin(柏林自由大学达勒姆复杂量子系统中心)
研究量子广播信道中两个接收者互保密的经典消息传输,提出Marton型内界和二分经典-量子可分辨性定理,证明保密容量区域,并展示保密经典通信与量子传输的分离现象。
2026-09-23 cs.IT math.IT quant-ph
Quantum message compression with applications
在相干纠缠辅助量子通信的背景下,提出了一种新的单向量子信息压缩方案。为此,我们提出了一个新的技术工具,我们称之为凸分裂引理,这是受经典的压缩方案,使用拒绝采样过程。因此,我们显示了新的限制的量子通信成本的单次纠缠辅助单向量子态重分布任务和子任务的量子态分裂和量子态合并。我们的上限和下限是紧到一个常数,因此比以前已知的上述任务的最佳界限更强。我们的协议使用显式量子操作的两侧的爱丽丝和鲍勃,这是不同的随机幺正方法在以前的作品中使用的解耦。作为另一个应用,我们提出了一个基于端口的隐形传态方案,该方案的工作时,输入状态的集合被限制到一个已知的合奏,从而潜在地节省所需的端口的数量。此外,在没有先验知识的情况下,输入状态的集合,我们的平均成功保真度匹配已知的平均成功保真度,提供了一个新的基于端口的隐形传态方案与类似的性能出现在文献中。
2017-02-01 cs.IT math.IT quant-ph
Message Randomization and Strong Security in Quantum Stabilizer-Based Secret Sharing for Classical Secrets
通过在经典秘密的量子稳定器秘密共享方案的编码过程中引入消息随机化,提高了其访问结构设计的灵活性。我们推广Gilbert-Varshamov界的确定性编码的随机编码的经典秘密。我们还提供了一个显式的例子斜坡秘密共享方案,其经典秘密中的多个符号被透露给一个中间集,并证明了将传统的秘密共享的强安全性标准的必要性。最后,利用量子稳定子构造了一个显式的强安全Ramp秘密共享方案,在相同的共享大小和访问结构下,该方案比McEliece-Sarwate强安全Ramp秘密共享方案能够支持两倍于经典方案的大秘密.
2020-09-13 cs.CR cs.IT math.IT
Quantum Byzantine Agreement via Hardy correlations and entanglement swapping
针对{ \em Byzantine Generals}问题,提出了一个与设备无关的量子方案.协议适用于三方。参与方$C$将向参与方$A$和$B$发送两个相同的一比特消息。接收机$A$和$B$可以交换两个一比特消息,向另一方通知从$C$接收到的消息。其中一个传输中的位翻转错误不允许接收方确定$C$的消息是什么。我们的量子方案的特点是,如果拜占庭协议的消息是可读的(即给任何接收器一个明确的位值),那么任何错误的$C$(作弊的指挥一般)是不可能的。$A$和$B$不必交换协议消息来确保这一点。
2014-08-07 cs.CR cs.DC cs.IT
The Simultaneous Identification Capacity of the Classical--Quantum Multiple Access Channel
在这里,我们讨论的消息识别,一个问题正式的鲁道夫Ahlswede和冈特Dueck,在一个经典的量子多址接入信道与两个经典的双工器和一个量子接收器。我们表明,同时识别能力,由彼得Löber定义的能力,这个多址信道是等于其消息传输容量区域。
2018-12-08 cs.IT math.IT quant-ph
Interaction in Quantum Communication
在某些情况下,有一些方法可以用比经典方法少得多的,甚至是指数级的量子比特来传递信息。此外,这些方法中的一些方法具有非常简单的结构--它们只涉及通信方之间的少量消息交换。因此,很自然地会问,是否每个经典协议都可以转换为“更简单”的量子协议--一个具有类似效率,但使用更少消息交换的协议。我们发现,对于任何常数k,有一个问题,使其k+1消息的经典通信复杂度是指数小于其k消息的量子通信复杂度。特别地,这证明了量子通信复杂性的轮层次定理,并且通过简单的约化,暗示了对于常数k的集合不相交的k个消息量子协议的Omega(N^{1/k})下界。途中,我们证明了信息理论引理,并定义了一个相关的相关性,信息距离,我们认为可能是在其他情况下的意义。
2006-03-15 cs.CC cs.IT math.IT
A Novel Steganography Scheme Using Quantum Hilbert Transform
Kennesaw State University(肯尼索州立大学)
本文提出一种基于量子希尔伯特变换的量子隐写方案,通过弱符号相位扰动嵌入经典比特,并利用二元状态判别与纠错解码恢复消息。
2026-09-09 cs.CR cs.IT math.IT
Three-Receiver Quantum Broadcast Channels: Classical Communication with Quantum Non-unique Decoding
本文研究三接收者量子广播信道中的经典通信,利用基于同时压缩的量子非唯一译码构造一次性及渐近码,给出 Rényi 互信息可达速率区域、Marton 内界简化证明与紧致不可行结果。
2024-06-14 cs.IT math.IT quant-ph
Scalable Quantum Message Passing Graph Neural Networks for Next-Generation Wireless Communications: Architectures, Use Cases, and Future Directions
Pusan National University(釜山国立大学);PHENIKAA University(phenikaa大学);Hanoi University of Science and Technology(河内科学技术大学);University of Southampton(南安普顿大学)
本文提出了一种可扩展的量子消息传递图神经网络,用于提升无线通信中的计算效率,通过结合量子计算和GNNs的优势,实现更高效的无线网络优化。
2026-01-26 cs.IT math.IT
On the Capacity of Distributed Quantum Storage
University of North Texas(北德克萨斯大学);University of California Irvine(加州大学尔湾分校)
本文研究分布式量子存储的容量,通过将解码集表示为存储图超边,利用量子CSS码与经典安全存储的关联及量子信息不等式,刻画了多种图的容量。
2025-10-12 cs.IT math.IT quant-ph
Polar Codes for CQ Channels: Decoding via Belief-Propagation with Quantum Messages
本文针对经典-量子信道提出基于成对测量BPQM的极化码解码方法,利用密度演化设计极化码并分析码率与错误概率的权衡,通过经典仿真验证了理论结果。
2024-01-13 cs.IT math.IT
Simultaneous transmission of classical and quantum information under channel uncertainty and jamming attacks
我们推导出在可能受到恶意第三方攻击的情况下,通过量子信道同时传输经典信息和纠缠的通用码。这些码对不同类型的信道不确定性具有鲁棒性。为了构造这样的通用码,我们调用和推广的经典和量子信息传输通过量子信道的随机码的性质。我们表明这些代码是最佳的,通过给出多个字母的表征区域对应的复合量子信道的能力,同时传输和产生纠缠与经典的消息。此外,我们给二分法的声明,我们的特点是任意变化的量子信道的经典信息和纠缠的同时传输的能力。这些包括其中存在于任意变化的信道模型中的恶性干扰是经典的(选择乘积形式的信道状态)和完全量子的(能够进行一般攻击,而不一定是乘积形式)的情况。
2018-10-24 cs.IT math-ph math.IT
Log-domain decoding of quantum LDPC codes over binary finite fields
GF $(q)$上的量子稳定子码对应于GF $(q^2)$上关于辛内积自正交的经典加法码。研究了二进制有限域GF $(q=2^l)$上量子低密度奇偶校验码(LDPC)的和积译码算法,也称为置信传播(BP).传统上,GF $(2^l)$上的量子码的非二进制BP中的消息表示GF $(2^{2l})$上的概率向量,从而导致高解码复杂度。在本文中,我们探讨的辛内积的性质,并表明,标量消息足够的BP解码的非二进制量子码,而不是传统的BP所需的矢量消息。因此,我们提出了一种GF $(2^l)$上量子码的BP译码算法,通过传递标量消息,使其具有较低的计算复杂度。该算法通过使用信道统计的对数似然比(LLR)在对数域中指定,具有较低的实现成本。此外,消息归一化或偏移等技术可以自然地应用于该算法中,以减轻短周期的影响,从而提高BP性能。这对于非二进制量子码很重要,因为它们与二进制量子码相比可能具有更多的短周期。提供了几个计算机模拟来证明这些优点。基于标量的策略也可以用于改进GF $(2^l)$上具有许多短循环的经典线性码的BP译码。
2021-10-26 cs.IT math.IT quant-ph
Quantum message-passing algorithm for optimal and efficient decoding
本文证明 BPQM 对树状 Tanner 图二元线性码实现最优译码,指出其电路指数膨胀缺陷,并提出多项式复杂度的真正量子消息传递近似算法及基于近似克隆的含环因子图扩展。
2024-04-10 cs.IT math.IT quant-ph
Classical-Quantum Arbitrarily Varying Wiretap Channel: Secret Message Transmission under Jamming Attacks
我们分析了任意变化的经典量子窃听信道,这些信道同时受到两种攻击:一种是被动的(窃听),另一种是主动的(干扰)。我们以前的工作进展,通过引入一个减少类的允许代码,满足更严格的保密要求比以前的定义。此外,我们证明了合法链接的非对称性足以使确定性和共同随机性辅助的保密能力相等。最后,我们重点分析了这两种保密容量的解析性质:完整地刻画了它们的间断点,以及它们的超激活性质。
2017-02-12 cs.IT math.IT
Towards Scalable Quaternary Message-Passing Decoding for Quantum Error Correction
University of Central Florida(中佛罗里达大学);Duke University(杜克大学)
本文提出稀释方法使四进制Min-Sum译码器在有限距离下超越最小权重完美匹配,并论证其可扩展性与可解释性。
2026-05-22 cs.IT math.IT quant-ph
Belief Propagation with Quantum Messages for Quantum-Enhanced Classical Communications
对于天基激光通信,当每个接收到的光脉冲的平均光子数远小于1时,使用执行逐个脉冲检测的接收器可实现的通信容量与共同作用于调制脉冲的长码字块的量子最佳“联合检测接收器”之间存在很大的差距;这种效应通常被称为“超加性容量”。在本文中,我们考虑最简单的情况下,一个大的超加性容量是已知的:一个纯损耗信道的相干状态二进制相移键控(BPSK)调制。两个BPSK状态可以在概念上映射到量子比特的两个非正交状态,由作为每个脉冲的平均光子数的函数的内积描述。使用这个映射,我们得到了一个明确的结构的量子线路的联合检测接收器的基础上,最近的想法“置信传播与量子消息”(BPQM)(arXiv:1607.04833)。我们量化了其性能的改善,Dolinar接收器,执行最佳脉冲的脉冲检测,这是最好的“经典”的方法。我们严格分析了该方案,并表明,它达到了量子极限的最小平均错误概率在鉴别8(BPSK)码字的长度为5的二元线性码与树因子图。我们的研究结果表明,BPQM接收机可以达到这种BPSK调制的纯损耗信道的Holevo容量。此外,我们的接收器电路为量子霸权实验提供了一种替代方案,该方案针对的是一种特定的应用,这种应用可以在能够执行猫基通用量子比特逻辑的小型专用光子量子计算机上实现。
2021-05-07 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
Approximate Message Passing for Quantum State Tomography
North Carolina State University(北卡罗来纳州立大学);University of Central Florida(中佛罗里达大学)
本文提出利用近似信息传递算法实现低秩量子态重构,通过优化算法降低重建误差,提升重构精度并验证设备噪声影响
2026-01-05 cs.DS cs.IT math.IT
Space-sharing and Singleton Bounds for Entanglement-assisted Classical Coding
University of California Irvine(加州大学尔湾分校);University of Gdansk(格但斯克大学);University of North Texas(北德克萨斯大学)
本文提出了一种在纠缠辅助经典编码中利用空间共享论证,建立新的紧熵单例界限的方法,解决了仅允许本地量子操作时的编码问题。
2026-03-09 cs.IT math.IT quant-ph
Quantum secure direct communication with private dense coding using general preshared quantum state
利用一般的预共享量子态和推广的稠密编码研究了量子保密直接通信。在这种情况下,Alice被允许在预共享状态上应用酉来编码她的消息,并且允许的酉集合形成一个组。为了解码消息,Bob被允许在他自己的系统和他接收的系统上应用测量。在最坏的情况下,我们保证Eve即使在Eve访问她拦截的系统和她的预共享状态的原始系统之间的联合系统时也不会获得消息的信息。在实际应用中,我们提出了一个具体的协议,并在有限长度的设置中导出了信息泄漏的上界。我们还讨论了当预共享态未知时,如何将我们的方案应用于离散Weyl-Heisenberg表示的情况。
2022-05-23 cs.IT math.IT quant-ph
A Sum-of-Squares Hierarchy with Quadratic Convergence for Quantum Channel Coding
Hanoi University of Science and Technology(河内科技大学);National University of Singapore(新加坡国立大学)
针对量子信道编码的最优成功概率计算难题,本文提出厄米平方和层级方法,证明其误差随层级二次收敛,并利用状态判别对偶性与正多项式核构造对偶证书,为二进制消息提供迹范数收缩系数的乘法近似上界。
2026-09-30 cs.IT math.IT math.OC
Signal Space Alignment for an Encryption Message and Successive Network Code Decoding on the MIMO K-way Relay Channel
本文研究了多输入多输出(MIMO)高斯无线网络的$K$ -用户和一个中间中继$M$天线的网络信息流问题。在该网络中,每个用户打算向所有其他用户传送多播消息,同时经由中间中继从其他用户接收$K-1$独立消息。该网络信息流被称为MIMO高斯$K$路中继信道。对于这个通道,我们表明,$\frac{K}{2}$自由度是可以实现的,如果$M=K-1$。为了证明这一点,我们提出了一个编码和解码策略的灵感来自密码学理论。所提出的编码和解码策略涉及用于多址接入阶段(MAC)的\textit{signal space alignment for an encryption message}和用于广播(BC)阶段的\textit{zero forcing with successive network code decoding}。\emph{signal space alignment for an encryption message}的思想是所有用户合作地选择预编码向量来发送消息,使得中继器可以接收具有特殊结构\textit{network code chain structure}的适当加密消息。在BC阶段期间,\emph{zero forcing combined with successive network code decoding}使所有用户能够解密来自中继的加密消息,尽管事实上他们…
2010-10-05 cs.IT math.IT
Partial decode-forward for quantum relay channels
中继信道是源和目的地使用中间中继站以提高通信速率的信道。我们提出了研究中继信道的经典输入和量子输出,并证明了“部分解码和转发”的策略是可以实现的。我们将信道使用分成许多块,并在每个块内以随机的块马尔可夫方式构建代码。中继器在每个块上执行标准的Holevo-Schumacher-Westmoreland量子测量,以便解码源的消息的一部分,然后在下一个块中转发该部分消息。目的地对两个相邻的块执行新颖的“滑动窗口”量子测量,以便解码源的消息。该策略实现了量子中继信道上经典通信的非平凡速率。
2011-12-29 cs.IT math.IT quant-ph
Improving Classical Authentication with Quantum Communication
我们提出了一个量子增强的协议来认证经典的消息,与1983年推出的经典方案相比,具有更好的安全性。在该协议中,共享密钥是伪随机生成器(PRG)的种子,并且散列函数用于创建公共消息的认证标签。我们表明,量子编码的秘密比特提供了更多的安全性比经典的XOR功能介绍了Bullard。此外,我们建立了PRG的偏见和信息量的关键,攻击者可以从一个块的认证消息检索之间的关系。最后,我们证明了量子资源可以提高PRG生成的密钥的保密性和隐藏的哈希函数获得的标签的保密性。
2010-02-11 cs.CR cs.IT math.IT
Iterative Detection for Orthogonal Time Frequency Space Modulation with Unitary Approximate Message Passing
正交时频空(OTFS)调制已成为高移动性无线通信的一种有前途的调制方案。为了获得OTFS所承诺的时间和频率分集,已经开发了一些有前途的检测器,特别是基于消息传递的检测器,通过利用延迟-多普勒域中信道的稀疏性。然而,当信道路径的数量相对较大或必须考虑分数多普勒频移时,现有检测器的复杂性是一个问题,并且基于消息传递的检测器可能由于消息传递中涉及的短环路而遭受性能损失。在这项工作中,我们研究了OTFS检测器的设计基于近似消息传递(AMP)。特别是,{利用酉AMP(UAMP),我们设计了新的检测器,享受}的信道矩阵的结构,并允许有效的实施。此外,噪声方差的估计被纳入基于UAMP的检测器。由于UAMP相对于AMP的鲁棒性,基于UAMP的检测器提供了卓越的性能,并且显著优于最先进的检测器。我们还研究了迭代联合检测和解码的编码OTFS系统,其中OTFS检测器集成到一个强大的涡轮接收机,导致相当大的性能增益。
2021-02-16 cs.IT eess.SP math.IT
Belief Propagation for Continuous State Spaces: Stochastic Message-Passing with Quantitative Guarantees
University of California Berkeley(加州大学伯克利分校)
和积或置信传播(BP)算法是一种广泛使用的消息传递技术,用于计算图形模型中的近似边缘。我们介绍了一种新的技术,称为随机正交序列消息传递(SOSMP),用于计算BP不动点模型与连续随机变量。它是基于通过正交级数展开的消息的确定性近似,和通过Monte Carlo估计的基础系数的积分更新的随机近似。我们证明了对于任意树结构图,以及对于BP更新满足收缩性条件的任意带圈图,SOSMP迭代收敛于唯一BP不动点的δ-邻域.此外,我们演示了如何选择基系数的数量作为所需的逼近精度δ和光滑的兼容功能的函数。我们说明我们的理论与模拟的例子和应用程序的光流估计。
2012-12-16 cs.IT cs.LG math.IT