arXivDaily arXiv每日学术速递 周一至周五更新
重置
cs.IT信息论41
2606.12301 2026-06-11 quant-ph cs.IT 新提交

An iterative Ising decoder for quantum error correction codes

一种用于量子纠错码的迭代Ising解码器

Yuanqi Liu, Weilei Zeng, Peixiang Li, Yantong Liu, Guangyao Huang, Yingwen Liu, Dongyang Wang, Junjie Wu, Lingling Lao

AI总结 提出迭代低阶解码(ILOD)算法,通过交替求解X和Z子哈密顿量并利用贝叶斯先验近似交叉关联,将相互作用项的最大体数减半,加速求解器并降低自旋开销,在容错阈值和收敛性上接近或优于联合公式。

详情
Comments
12 pages, 8 figures, comments are welcome
AI中文摘要

Ising框架将量子纠错中的解码问题映射为经典哈密顿量的基态优化,其中$X$-$Z$误差关联作为交叉项出现。在现象学退极化噪声下,精确的联合公式对环面码包含高达8体相互作用,对$6.6.6$色码包含10体相互作用。这些高阶项会降低求解器收敛性,增加运行时间,并在嵌入到原生2体Ising硬件时提高辅助自旋开销。在这项工作中,我们提出了迭代低阶解码(ILOD)算法,它在$X$型和$Z$型子哈密顿量之间交替,通过贝叶斯先验近似交叉型关联,该先验利用另一种类型的推断误差配置重新加权每种类型的耦合。这将哈密顿量中相互作用项的最大体数减半,加速了求解器,在更大码距下恢复收敛性,并将2体嵌入的总自旋数减少了2.5倍。对于环面码,ILOD达到4.73%的阈值,而联合公式为4.83%,经验运行时间比按$(0.81)^d$缩放。对于$6.6.6$色码,在小码距下它们的阈值在统计不确定性内一致,并且ILOD在更大码距下保持收敛,而联合公式尽管有更大的退火预算却无法收敛。

英文摘要

The Ising framework maps the decoding problem in quantum error correction onto ground-state optimization of a classical Hamiltonian, in which $X$-$Z$ error correlations enter as cross terms. Under phenomenological depolarizing noise, the exact joint formulation contains up to 8-body interactions for the toric code and 10-body for the $6.6.6$ color code. These high-order terms degrade solver convergence, inflate runtime, and raise the auxiliary spin overhead when embedding into native 2-body Ising hardware. In this work, we propose the iterative low-order decoding (ILOD) algorithm, which alternates between $X$- and $Z$-type sub-Hamiltonians, approximating cross-type correlations through Bayesian priors that reweight each type's couplings using the other type's inferred error configuration. This halves the maximum body count of interaction terms in the Hamiltonian, accelerating the solver, restoring convergence at larger code distances, and reducing the total spin count for 2-body embedding by a factor of $2.5$. For the toric code, ILOD attains a threshold of $4.73%$ versus $4.83%$ for the joint formulation, with the empirical runtime ratio scaling as $(0.81)^d$. For the $6.6.6$ color code, their thresholds agree within statistical uncertainty for small code distances, and ILOD remains convergent for larger distances where the joint formulation fails to converge despite a larger annealing budget.

2606.12139 2026-06-11 cs.IT 新提交

Reconfigurable Antennas for Next-generation Mobile Communication Networks: A Comprehensive Survey and Tutorial

面向下一代移动通信网络的可重构天线:综合调查与教程

Yizhe Zhao, Long Zhang, Halvin Yang, Kun Yang, Rui Zhang, Lingyang Song, Yuanwei Liu

AI总结 本文综述了可重构天线(包括流体天线、可移动天线、夹捏天线和可重构全息天线)在6G网络中的信道建模、性能分析、资源分配及与其他技术的协同,并比较了不同天线类型,指出了未来研究方向。

详情
Comments
A Comprehensive Survey on Fluid Antennas, Movable Antennas, Pinching Antennas, and Holographic Antennas
AI中文摘要

向下一代移动通信网络(特别是6G)的过渡需要先进技术来满足超可靠低延迟通信、大规模连接和智能应用的需求。可重构天线(RAs)通过动态调整天线的射频特性(如增益、辐射方向图、阻抗和极化)在实现这些目标中发挥着关键作用。与传统的固定位置天线不同,RAs可以改变其辐射模式和位置,从而灵活应对变化的通信环境。本文对RAs进行了全面的调查和教程,重点关注流体天线(FAs)、可移动天线(MAs)、夹捏天线(PAs)和可重构全息天线(RHAs),探讨了它们在下一代移动网络中的潜力。我们研究了每种RA的信道建模与估计、性能分析、资源分配策略以及它们与其他新兴无线技术的协同作用。最后,我们提供了不同RAs的比较分析,并讨论了开放的挑战和未来研究方向,为这一激动人心的研究领域的未来探索提供了见解和指导。

英文摘要

The transition to next-generation mobile communication networks, particularly 6G, demands advanced technologies to meet the requirements for ultra-reliable, low-latency communication, massive connectivity, and intelligent applications. Reconfigurable antennas (RAs) play a crucial role in achieving these objectives by enabling dynamic adjustments to the radio frequency (RF) characteristics of antennas, such as gain, radiation pattern, impedance, and polarization. Unlike traditional fixed-position antennas, RAs can alter both their radiation patterns and positions, offering flexibility in response to varying communication environments. This paper presents a comprehensive survey and tutorial on RAs, with a focus on fluid antennas (FAs), movable antennas (MAs), pinching antennas (PAs), and reconfigurable holographic antennas (RHAs), examining their potential in next-generation mobile networks. We explore the channel modelling and estimation, performance analysis, resource allocation strategies, and their synergy with other emerging wireless technologies for each type of RA. Finally, we provide a comparative analysis of different RAs and discuss the open challenges and future research directions, offering insights and guidance for future investigations in the exciting research area.

2606.12005 2026-06-11 cs.GT cs.IT 新提交

Game-Theoretic Latent Space Alignment for Multi-user Semantic MIMO Communications

博弈论潜在空间对齐用于多用户语义MIMO通信

Giuseppe Di Poce, Mattia Merluzzi, Emilio Calvanese Strinati, Paolo Di Lorenzo

AI总结 针对多用户语义MIMO干扰网络中的语义失配问题,提出非合作博弈框架,通过闭式解联合优化线性语义MIMO收发机,并设计迭代语义注水算法,实现潜在空间对齐与干扰管理。

详情
AI中文摘要

语义通信通过将原始数据映射为压缩的任务导向潜在表示,实现AI原生无线系统。然而,独立训练的智能体通常依赖异构潜在空间和背景知识,导致语义失配,降低相互理解和下游任务执行性能,尤其在干扰受限的多用户无线网络中。本文研究具有认知无线电约束的多用户语义MIMO干扰网络中的分布式潜在空间对齐问题。我们考虑主用户和语义感知次用户共享相同无线资源,其中次用户必须同时缓解干扰并对齐异构语义表示。为解决此问题,我们将语义对齐建模为非合作博弈,并推导出在功率和干扰约束下联合优化线性语义MIMO收发机的闭式解。利用问题结构,我们将原始矩阵值优化转化为低维功率分配博弈,从而提出迭代语义注水算法。我们建立了存在性、唯一性和全局收敛到纳什均衡的充分条件,明确关联了语义对齐特性和物理信道交互。数值结果评估了所提框架的性能,揭示了语义压缩、任务性能与分层频谱接入之间的关键权衡。

英文摘要

Semantic communications enable AI-native wireless systems by mapping raw data into compressed task-oriented latent representations. However, independently trained agents often rely on heterogeneous latent spaces and background knowledge, leading to semantic mismatch that degrades mutual understanding and downstream task execution, especially in interferencelimited multi-user wireless networks. This paper investigates distributed latent-space alignment in multi-user semantic MIMO interference networks with cognitive radio constraints. We consider primary users and semantic-aware secondary users sharing the same wireless resources, where secondary agents must simultaneously mitigate interference and align heterogeneous semantic representations. To address this problem, we formulate semantic alignment as a non-cooperative game and derive a closed-form solution for the joint optimization of linear semantic MIMO transceivers under power and interference constraints. Exploiting the structure of the problem, we recast the original matrix valued optimization into a lower-dimensional power-allocation game, leading to an iterative semantic water-filling algorithm. We establish sufficient conditions for existence, uniqueness, and global convergence to a Nash equilibrium, explicitly relating semantic alignment properties and physical-channel interactions. Numerical results assess the performance of the proposed framework, revealing key trade-offs among semantic compression, task performance, and hierarchical spectrum access.

2606.11987 2026-06-11 cs.IT math.CO 新提交

Graphical Analysis of Lifted Product Code Constructions

提升积码构造的图解分析

Ragnar Freij-Hollanti, Kirsten D. Morris, Patricija Šapokaitė

AI总结 本文证明提升积码的X和Z校验矩阵的Tanner图同构,分析其图论结构,建立连通性条件并给出最小吸收集界限,揭示影响解码性能的组合结构。

详情
AI中文摘要

提升积码是一类重要的量子低密度奇偶校验(QLDPC)码,因为它们是首个被证明渐近良好的QLDPC码族。理解其奇偶校验矩阵$H_{\mathsf{X}}$和$H_{\mathsf{Z}}$的结构以及相关的Tanner图,对于分析其解码行为和错误平层性能至关重要。在这项工作中,我们证明了$H_{\mathsf{X}}$和$H_{\mathsf{Z}}$的Tanner图实际上是同构的,并研究了它们的图论结构。我们建立了确保这些图连通性的条件,并给出了它们最小吸收集的界限,为影响解码性能的组合结构提供了新的见解。

英文摘要

Lifted product codes are an important family of quantum low-density parity-check (QLDPC) codes, as they were the first QLDPC code family shown to be asymptotically good. Understanding the structure of their parity-check matrices $H_{\mathsf{X}}$ and $H_{\mathsf{Z}}$, as well as the associated Tanner graphs, is essential for analyzing their decoding behavior and error-floor performance. In this work, we show that the Tanner graphs of $H_{\mathsf{X}}$ and $H_{\mathsf{Z}}$ are indeed isomorphic, and investigate their graph-theoretical structure. We establish conditions ensuring the connectivity of these graphs and provide bounds on their minimal absorbing sets, providing new insight into the combinatorial structures influencing decoding performance.

2606.11967 2026-06-11 cs.CR cs.IT math.CO 新提交

Quadratic APN Functions in Dimension 8 via Gröbner Basis Search in a Self-Equivalence Subspace

通过自等价子空间中的Gröbner基搜索发现8维二次APN函数

Oleksandr Kuznetsov

AI总结 本文在8维自等价子空间中通过Gröbner基搜索发现566个二次APN函数,其中4个新CCZ等价类(500个函数)未被现有数据库收录,并验证了搜索管道的正确性。

详情
AI中文摘要

我们描述了一种在结构化自等价子空间内对8维二次APN(几乎完美非线性)函数的计算搜索。搜索空间是一个40维二元线性子空间,由所有与5阶线性自同构(Beierle、Brinkmann和Leander 2021年分类中的第22类)交换的函数组成,此前报道该子空间不含APN函数。我们的方法结合了通过显式RREF参数化的随机采样(每核心小时约600次新的APN阳性评估)和Magma中的Gröbner基计算,以枚举每个中心点24维超平面中的所有APN函数(每个超平面约10分钟)。在覆盖全部65,536个超平面中0.65%的428次超平面计算中,我们获得了566个二次APN函数,它们在正交导数不变量下形成6个CCZ等价类。其中4个类(包含500个函数)与2025年数据库中的3,775,599个二次APN函数或2020年前的12,921个实例汇编中的任何条目均不匹配。两个类(66个函数)与Gold函数x^3和x^9 CCZ等价,证实了搜索管道的正确性。成员分析表明,三个新类(B、C、D)完全位于原始子空间之外,且仅出现在以Gold函数为中心的切片中,展示了Gröbner基阶段的关键作用。在532次以数据库函数为切片中心的实验和20次以随机中心进行的实验中,未发现APN邻居,表明网关现象是搜索空间自等价结构特有的。由于正交导数不变量是二次APN函数的完全CCZ不变量,缺失匹配签名提供了CCZ不等价的严格证明。

英文摘要

We describe a computational search for quadratic APN (Almost Perfect Nonlinear) functions in dimension 8 within a structured self-equivalence subspace. The search space is a 40-dimensional binary linear subspace consisting of all functions commuting with a linear automorphism of order 5 (class 22 in the taxonomy of Beierle, Brinkmann, and Leander, 2021), previously reported to contain no APN functions. Our approach combines random sampling via an explicit RREF parameterization (approximately 600 fresh APN-positive evaluations per core-hour) with Gröbner basis computation in Magma to enumerate all APN functions in a 24-dimensional hyperplane through each center (approximately 10 minutes per hyperplane). From 428 hyperplane computations, covering 0.65% of all 65,536 hyperplanes, we obtained 566 quadratic APN functions forming six CCZ-equivalence classes under the ortho-derivative invariant. Four classes, comprising 500 functions, match no entry in the 2025 database of 3,775,599 quadratic APN functions or in the pre-2020 compilation of 12,921 instances. Two classes (66 functions) are CCZ-equivalent to the Gold functions x^3 and x^9, confirming the correctness of the search pipeline. A membership analysis shows that the three new classes (B, C, D) lie entirely outside the original subspace and occur only in Gold-centered slices, demonstrating the essential role of the Gröbner basis stage. In 532 experiments using database functions as slice centers and 20 experiments with random centers, no APN neighbors were found, indicating that the gateway phenomenon is specific to the self-equivalence structure of the search space. Since the ortho-derivative invariant is a complete CCZ-invariant for quadratic APN functions, the absence of matching signatures provides a rigorous proof of CCZ-inequivalence.

2606.11819 2026-06-11 cs.IT 新提交

STCC: A Unified Source-Channel Semantic Token Coding Framework for Semantic Communications

STCC:一种用于语义通信的统一源信道语义令牌编码框架

Zhicheng Bao, Chen Dong, Sen Wang, Long Liu, Nan Ma, Hao Chen, Xiaodong Xu, Yinqiu Liu, Ping Zhang

AI总结 提出STCC框架,通过语义令牌编解码器(STC)将离散语义令牌映射为几何结构化的星座图,利用三重损失优化使信道噪声转化为拓扑错误,在低信噪比下显著优于传统系统。

详情
AI中文摘要

深度联合源信道编码(JSCC)已成为克服无线通信中“悬崖效应”的有前景范式。然而,现有的深度JSCC框架直接操作原始模拟数据(如图像像素),而非基础模型所需的离散语义令牌。此外,传统系统采用固定的、手工设计的星座图,平等对待所有令牌,导致信道噪声下出现灾难性随机错误。本文提出语义令牌码本通信(STCC)作为一种统一的源信道语义令牌编码框架,旨在通过噪声信道传输基础模型的离散语义令牌。STCC的核心是语义令牌编解码器(STC)。它接受离散令牌作为输入,保持与基础模型的兼容性,同时采用残差多层感知器(即基于MLP的编码器)学习几何结构化的星座图,并通过三重损失目标进行优化。这种学习映射迫使信道拓扑与语义嵌入空间对齐,确保信道噪声导致拓扑错误而非随机破坏。从理论和实验上表征了这一现象,识别出符号模态中的“语义漂移”和感知模态中的“结构失真”,其中错误将预测转移到语义或结构相似的令牌。大量实验表明,STCC在低信噪比区域显著优于传统系统,有效将信道噪声转化为语义变化,而无需修改接收端。

英文摘要

Deep Joint Source-Channel Coding (JSCC) has emerged as a promising paradigm for overcoming the ``cliff effect" in wireless communications. However, existing Deep JSCC frameworks operate directly on raw analog data such as image pixels rather than the discrete semantic tokens that foundation models require. Moreover, traditional systems employ fixed, hand-designed constellations that treat all tokens equally, leading to catastrophic random errors under channel noise. In this paper, the Semantic Token Codebook Communication (STCC) is proposed as a unified source-channel semantic token coding framework designed to transmit the discrete semantic tokens of foundation models over noisy channels. The core of STCC is the Semantic Token Codec (STC). It accepts discrete tokens as input, which maintains compatibility with foundation models while employing a residual multiple layer perceptron, i.e., MLP-based encoder that learns geometrically structured constellations optimized with a triple-loss objective. This learned mapping forces the channel topology to align with the semantic embedding space, ensuring that channel noise results in topological errors rather than random corruption. This phenomenon is theoretically and empirically characterized, identifying ``Semantic Drift" in symbolic modalities and ``Structural Distortion" in perceptual modalities, where errors shift predictions to semantically or structurally similar tokens. Extensive experiments demonstrate that STCC significantly outperforms traditional systems in low-SNR regimes, effectively converting channel noise into semantic variations without requiring receiver-side modification.

2606.11780 2026-06-11 cs.IR cs.AI cs.IT 新提交

What Limits Does Quantization Place on Dense Top-$k$ Retrieval? A Theoretical Study

量化对密集Top-$k$检索的限制是什么?一项理论研究

Koki Okajima, Tsukasa Yoshida

AI总结 理论证明在有限精度下,完美Top-$k$检索所需维度随语料库大小对数增长,量化精度存在阈值,影响实际系统设计。

详情
Comments
9 pages, 2 figures
AI中文摘要

我们建立了将包含$N$个文档的语料库嵌入为$d$维向量的条件,使得每个$k$子集$S \subseteq [N]$都能通过某个查询向量的top-$k$检索实现。最近的研究表明,在$\mathbb{R}^d$中,$d = O(k)$足以存在这样的嵌入,与$N$无关。我们理论上证明,这种与语料库无关的界限是无限精度所特有的。当每个坐标使用$B$比特时,完美top-$k$检索需要$Bd = \Omega(k \ln N)$;因此,在任何固定精度下,维度必须至少随$N$对数增长。针对$\ell_2$归一化的$B$比特均匀标量量化模型,我们还确定了精度阈值$B^{*} = O(\ln \ln N)$,低于该阈值任何维度都不够,同时还有两个进一步限制可行$(B, d)$对的区域。我们的结果表明,在实际的向量数据库和密集检索系统中,由于量化是标准操作,嵌入维度和可能的精度必须随语料库大小增长。

英文摘要

We establish conditions for embedding a corpus of $N$ documents as $d$-dimensional vectors such that every $k$-subset $S \subseteq [N]$ is realizable as a result of top-$k$ retrieval by some query vector. Recent work shows that $d = O(k)$ suffices for such embeddings to exist in $\mathbb{R}^d$, independently of $N$. We theoretically prove that this corpus-independent bound is specific to infinite precision. With $B$ bits per coordinate, perfect top-$k$ retrieval requires $Bd = \Omega(k \ln N)$; thus, at any fixed precision, the dimension must grow at least logarithmically with $N$. Specializing to a $\ell_2$-normalized $B$-bit uniform scalar quantization model, we also identify a threshold on the precision $B^{*} = O(\ln \ln N)$ below which no dimension suffices, together with two further regimes that bound the feasible $(B, d)$ pairs. Our result implies that in practical vector databases and dense retrieval systems where quantization is standard, the embedding dimension and possibly the precision must grow with the corpus size.

2606.11771 2026-06-11 cs.IT 新提交

Segment-Wise Soft Robotics Inspired Flexible Antenna Arrays: Design and Optimization

分段式软体机器人柔性天线阵列:设计与优化

Shuaishuai Han, Konstantinos Ntougias, Elio Faddoul, Ioannis Krikidis

AI总结 提出分段式软体机器人天线系统,通过独立控制分段运动实现天线位置重构,并设计两种部署方案及优化算法,显著提升和速率。

详情
Comments
Summitted to IEEE transaction journal
AI中文摘要

本文提出了一种分段式软体机器人天线(SRA)系统,其中每个软体机械臂(称为触手)包含多个独立可控的分段,具有弯曲、伸缩和扫掠运动。通过调整分段运动参数,表面安装天线的位置得以重构,这使其区别于传统的可重构天线(RA)系统。基于该模型,我们提出了两种天线部署方案:分段端天线配置(SEAC),其中固定天线安装在分段末端并通过分段运动重构;以及混合端与中间天线配置(HEIAC),其中RA进一步集成作为分段内天线。在HEIAC中,软体机器人分段变形提供大规模空间重构,而RA实现精细调整。对于SEAC,我们建立了一个考虑分段间连通性和从分段变形参数到天线坐标非线性映射的和速率最大化问题,并开发了罚对偶分解-投影梯度上升(PDD-PGA)算法。对于HEIAC,我们使用块坐标下降(BCD)-PDD-PGA算法联合优化分段变形、分段内天线位置和天线激活,并采用贪心反向天线选择。仿真结果表明,所提方案显著优于固定位置天线阵列和传统RA基线。特别地,SEAC和HEIAC相比传统3D可重构阵列分别实现了37.9%和32.1%的和速率增益,而SEAC在紧凑阵列部署中提供了高达49.3%的增益。

英文摘要

In this paper, we propose a segment-wise soft robotic antenna (SRA) system, where each soft robotic arm referred to as a tentacle, comprises multiple independently controllable segments with bending, elongation-retraction, and sweeping motions. By adjusting segment motion parameters, the positions of surface-mounted antennas are reconfigured, distinguishing it from conventional reconfigurable antenna (RA) systems. Based on this model, we propose two antenna deployment schemes: the segmented end-antenna configuration (SEAC), where fixed antennas are mounted at the segment ends and reconfigured via segment motions; and the hybrid end-and-intermediate antenna configuration (HEIAC), where RAs are further integrated as intra-segment antennas. In HEIAC, soft-robot segment deformation provides large-scale spatial reconfiguration, while RAs enable fine-grained adjustment. For SEAC, we formulate a sum-rate maximization problem accounting for inter-segment connectivity and the nonlinear mapping from segment deformation parameters to antenna coordinates, and develop a penalty dual decomposition-projected gradient ascent (PDD-PGA) algorithm. For HEIAC, we jointly optimize segment deformation, intra-segment antenna positions, and antenna activation using a block coordinate descent (BCD)-PDD-PGA algorithm with greedy backward antenna selection. Simulation results demonstrate that the proposed schemes substantially outperform fixed-position antenna arrays and conventional RA baselines. In particular, SEAC and HEIAC achieve 37.9% and 32.1% sum-rate gains over conventional 3D reconfigurable arrays, respectively, while SEAC provides up to a 49.3% gain in compact array deployments.

2606.11764 2026-06-11 cs.IT 新提交

Non-special Divisors, LCPs of Codes, and LCD Codes on Kummer Extensions

库默尔扩张上的非特殊因子、码的线性互补对和LCD码

Huachao Zhang, Chang-An Zhao

AI总结 研究库默尔扩张上非特殊因子的算术刻画,基于此在GK曲线上构造度g-1的非特殊因子,并利用纯间隙构造度g的有效非特殊因子族,进而建立代数几何码的LCP和LCD码的通用框架。

详情
AI中文摘要

近年来,由于线性互补对(LCP)和线性互补对偶(LCD)码的广泛应用,基于函数域的这些码的构造引起了广泛关注。这类构造依赖于度$g$和$g-1$的非特殊因子。本文研究了由$y^m = f(x)$(其中$f(x)\in\mathbb{F}_q(x)$)定义的库默尔扩张,并建立了非特殊因子的算术刻画,其支撑可以包含非完全分歧位点。基于这一刻画,我们在GK曲线上显式构造了度$g-1$的非特殊因子。此外,利用纯间隙,我们在库默尔扩张上显式构造了几个具有相同重数的度$g$的有效非特殊因子族。然后,我们开发了一个在库默尔扩张上构造代数几何(AG)码的LCP的通用框架。借助典范因子,我们证明了在该框架内可以确定AG码的LCP的安全参数,这也使得LCD AG码的构造成为可能。最后,我们通过代表性例子展示了结果,包括GK曲线上的LCP码和Hermitian曲线商上的LCD码。

英文摘要

Recently, constructions of linear complementary pairs (LCPs) of codes and linear complementary dual (LCD) codes on function fields have attracted considerable attention due to the wide range of applications of these codes. Such constructions rely on non-special divisors of degrees $g$ and $g-1$. In this work, we investigate Kummer extensions defined by $y^m = f(x)$ with $f(x)\in\mathbb{F}_q(x)$ and establish an arithmetic characterization of non-special divisors whose support can contain non-totally ramified places. Based on this characterization, we explicitly construct non-special divisors of degree $g-1$ on the GK curve. Moreover, utilizing pure gaps, we explicitly provide several families of effective non-special divisors of degree $g$ on Kummer extensions with the same multiplicities. We then develop a general framework for constructing LCPs of algebraic geometry (AG) codes on Kummer extensions. By virtue of canonical divisors, we show that the security parameters of LCPs of AG codes can be determined within this framework, which also enables the construction of LCD AG codes. Finally, we illustrate our results with representative examples, including LCPs of codes on the GK curve and LCD codes on quotients of the Hermitian curve.

2606.11618 2026-06-11 cs.IT 新提交

Vision-Language-Action Models Meet World Models: Embodied Agentic AI for Low-Altitude Wireless Networks

视觉-语言-动作模型遇见世界模型:面向低空无线网络的具身智能体AI

Feibo Jiang, Li Dong, Lei Mao, Kezhi Wang, Cunhua Pan, Dong In Kim, Naofal Al-Dhahir

AI总结 提出具身智能体无人机框架,以VLA模型为核心实现端到端决策,引入世界模型建模环境动态,通过记忆与反射机制形成闭环优化,实现低空无线网络的鲁棒自主控制。

详情
AI中文摘要

低空无线网络(LAWNs)由无人机(UAVs)和其他空中平台组成,在低空空域提供集成感知、通信和计算服务。然而,在该领域部署大型生成模型面临三大挑战:1)有限的具身动作映射;2)不充分的物理环境建模;3)不足的闭环优化。为应对这些挑战,本研究提出了一种具身智能体无人机框架。该框架以视觉-语言-动作(VLA)模型作为执行核心,建立了从多模态环境感知到连续控制生成的端到端具身决策流水线。此外,引入世界模型(WM)以捕捉无人机动作与环境状态演化之间的耦合,从而支持环境预测、策略验证和动态优化。进一步,融入记忆与反射机制,形成决策、执行、评估和更新的自适应闭环优化范式,从而增强系统在复杂动态环境中的自主决策能力和持续演化能力。实验结果验证了其在LAWNs中实现鲁棒、预测性和可持续自主控制的有效性。

英文摘要

Low-Altitude Wireless Networks (LAWNs), composed of Unmanned Aerial Vehicles (UAVs) and other aerial platforms, provide integrated perception, communication, and computation services in low-altitude airspace. However, deploying large generative models in this domain faces three major challenges: 1) Limited embodied action mapping; 2) Inadequate physical environment modeling; 3) Insufficient closed-loop optimization. To address these challenges, this study proposes an Embodied Agentic UAV framework. Centered on a Vision-Language-Action (VLA) model as the execution core, the framework establishes an end-to-end embodied decision-making pipeline from multimodal environmental perception to continuous control generation. In addition, a World Model (WM) is introduced to capture the coupling between UAV actions and environmental state evolution, thereby supporting environment prediction, policy verification, and dynamic optimization. Furthermore, memory and reflection mechanisms are incorporated to form an adaptive closed-loop optimization paradigm of decision, execution, evaluation, and update, thereby enhancing the system's autonomous decision-making capability and continual evolution ability in complex dynamic environments. Experimental results validate its effectiveness in enabling robust, predictive, and sustainable autonomous control in LAWNs.

2606.11580 2026-06-11 quant-ph cs.CR cs.ET cs.IT 新提交

Superspace Concentration and Adversarial Robustness in Quantum Algorithms

超空间集中性与量子算法中的对抗鲁棒性

Eric Yocam, Christian Yocam, Varghese Vaidyan, Yong Wang, Mahesh Kalappattil, Anthony Rizi

AI总结 提出以焦点度量F(ρ)=λ_max(ρ_super)形式化的超空间集中性作为量子资源,建立资源理论框架,通过GPU加速数值模拟验证其性质,并展示其在量子算法中的对抗鲁棒性优势。

详情
Comments
17 pages, 5 figures, 1 table
AI中文摘要

我们将超空间集中性作为一种量子资源进行研究,通过焦点度量F(ρ)=λ_max(ρ_super)(约化超空间态的最大特征值)形式化,该度量量化了量子系统将信息权重集中到扩展自由度空间中优先子空间的能力。我们围绕该度量发展了一个完整的资源理论框架,并通过GPU加速数值模拟验证其性质。对于超空间维度dS∈{2,4,8,16,32},解析退相干预测被确认达到机器精度(1.11×10^{-16})。在六种系统配置下,焦点单调性在10,000个随机态中成立,且在四种焦点非生成信道下零违反。聚焦量子态抵抗相干酉攻击的韧性显著优于标准保真度预测,焦点在攻击强度ε=0.302时仍高于0.9,而保真度在ε=0.174时已低于0.9。我们进一步证明焦点度量和U(dS)-不对称度量在操作上不同:在相干和定向攻击下,不对称性保持接近零且不提供鲁棒性信号,而焦点跟踪谱集中性并在ε>0.3前保持鲁棒。通过恒等式F(|ψ_k><ψ_k|)=P(marked),Grover算法与超空间集中性的联系被明确建立,为预言查询复杂度提供了资源理论解释。最后,我们首次数值刻画了焦点容量间隙ΔF,识别出log_2(dS)标度律,并在乘积和关联噪声信道中得到确认。

英文摘要

We study superspace concentration as a quantum resource, formalized through the focus measure F(\r{ho}) = {\lambda}_max(\r{ho}_super) - the largest eigenvalue of the reduced superspace state - which quantifies the capacity of a quantum system to concentrate informational weight into a preferred subspace of an extended degree-of-freedom space. We develop a complete resource-theoretic framework around this measure and validate its properties through GPU-accelerated numerical simulation. Analytic decoherence predictions are confirmed to machine precision (1.11 x 10^{-16}) for superspace dimensions dS in {2,4,8,16,32}. Focus monotonicity holds across 10,000 random states with zero violations under four focus-non-generating channels across six system configurations. Focused quantum states resist coherent unitary attacks with significantly greater resilience than standard fidelity predicts, with focus remaining above 0.9 at attack strength {\epsilon} = 0.302 versus {\epsilon} = 0.174 for fidelity. We further demonstrate that the focus measure and the U(dS)-asymmetry measure are operationally distinct: asymmetry remains near zero and provides no robustness signal under coherent and targeted attacks while focus tracks spectral concentration and remains robust until {\epsilon} > 0.3. The connection between Grover's algorithm and superspace concentration is made explicit via the identity F(|{\psi}_k><{\psi}_k|) = P(marked), providing a resource-theoretic interpretation of oracle query complexity. Finally, we provide the first numerical characterization of the focus capacity gap {\Delta}F, identifying a log_2(dS) scaling law confirmed for both product and correlated noise channels.

2606.11531 2026-06-11 cs.CL cs.IT 新提交

Measuring language complexity from hierarchical reuse of recurring patterns

从重复模式的层次复用测量语言复杂度

Junyi Zhou, Rui Liu, Pengyu Liu, Yu Liu

发表机构 * Department of Systems Science, Faculty of Arts and Sciences, Beijing Normal University(北京师范大学文理学院系统科学系) International Academic Center of Complex Systems, Beijing Normal University(北京师范大学国际复杂系统学术中心) Department of Chinese Language and Literature, Faculty of Arts and Sciences, Beijing Normal University(北京师范大学文理学院中国语言文学系) Center for Linguistic Sciences, Beijing Normal University(北京师范大学语言学科学中心) School of Systems Science, Beijing Normal University(北京师范大学系统科学学院) Department of Mathematics and Applied Mathematical Sciences, University of Rhode Island(罗德岛大学数学与应用数学科学系) Department of Cell and Molecular Biology, University of Rhode Island(罗德岛大学细胞与分子生物学系)

AI总结 提出基于算法信息论的梯径指数,通过层次复用重复子结构测量语言复杂度,在21个平行语料库中验证了等复杂度假说和权衡假说。

详情
Comments
17 pages, 4 figures
AI中文摘要

我们引入梯径指数作为基于算法信息论的语言复杂度度量。它通过层次复用重复子结构来重建序列所需的最小步骤数,捕捉了一种可精确计算但受约束的算法可压缩性形式,与Kolmogorov复杂度相关但不同。我们将梯径方法应用于Parallel Universal Dependencies数据集中的21个平行语料库。梯径指数在不同语言间近似不变,且变化远小于语料库长度。当所有语料库映射到统一的二进制表示时,这一现象更为明显,从表示无关的角度为等复杂度假说提供了证据。我们还观察到字符库存大小与语料库长度之间的权衡,以及词汇级和语料库级重建复杂度之间的权衡,支持了总复杂度守恒并在语言层次间重新分布的权衡假说。梯径方法识别出的可重用子结构(无需任何语言输入)与自然词汇中存在的单词和形态成分重叠。梯径方法捕获的层次复用与认知科学中提出的组块机制相似,即人类认知系统在共享记忆和处理约束下将语言输入压缩为嵌套的、可重用的单元。认知组块与梯径方法之间的这种联系为等复杂度假说和权衡假说提供了新的解释,将两者都根植于支撑所有人类语言处理的共享认知架构中。

英文摘要

We introduce the ladderpath index as a measure of language complexity grounded in algorithmic information theory. It counts the minimum steps needed to reconstruct a sequence through hierarchical reuse of repeated substructures, capturing an exactly computable but constrained form of algorithmic compressibility related to, but distinct from, Kolmogorov complexity. We apply the ladderpath approach to 21 parallel corpora from the Parallel Universal Dependencies dataset. The ladderpath index is approximately invariant across the languages, and varies much less than the corpus length. This is more pronounced when all corpora are mapped to a unified binary representation, providing evidence for the equi-complexity hypothesis from a representation-independent perspective. We also observe trade-offs between character inventory size and corpus length, and between vocabulary-level and corpus-level reconstruction complexity, supporting the trade-off hypothesis that total complexity is conserved and redistributed across linguistic levels. The reusable substructures identified by the ladderpath approach, without any linguistic input, overlap with words and morphological components attested in the natural vocabulary. The hierarchical reuse captured by the ladderpath approach parallels the chunking mechanisms proposed in cognitive science, where the human cognitive system compresses linguistic input into nested, reusable units under shared memory and processing constraints. This connection between cognitive chunking and the ladderpath approach provides a new interpretation for the equi-complexity and trade-off hypotheses, grounding both in the shared cognitive architecture that underlies language processing across human languages.

2606.11523 2026-06-11 cs.IT 新提交

Maximizing Connectivity of Uplink RIS-Assisted UAV Networks

最大化上行RIS辅助无人机网络的连通性

Mohammed Saif, Shahrokh Valaee

AI总结 提出一种无人机定位与可重构智能表面划分方法,通过优化RIS辅助链路选择、RIS划分和无人机位置,以Fiedler值为指标最大化网络连通性,同时满足用户设备的SINR约束。

详情
Comments
6 pages, 3 figures, conference
AI中文摘要

本文提出了一种新的无人机(UAV)定位和可重构智能表面(RIS)划分方法,以增强上行RIS辅助无人机网络的连通性。为此,我们的方法优化了RIS辅助链路选择、RIS划分和无人机位置,以最大化由Fiedler值表征的网络连通性。同时,它维持了用户设备(UE)的特定信干噪比(SINR)约束,该约束受RIS划分和无人机可靠性的影响。网络连通性优化问题在RIS元素分配和SINR约束下用Fiedler值建模。该问题是一个计算昂贵的组合优化问题,需要高效的迭代方法。特别地,我们提出了一种用于RIS辅助链路选择的扰动方法,并推导了RIS划分的闭式解,每个划分针对单个无人机的SINR进行优化。对于给定的RIS辅助链路和RIS划分,我们随后证明无人机定位问题可以建模为低复杂度的半定规划(SDP)优化问题,并可使用现成的CVX求解器求解。仿真结果表明,与文献中的基准方案相比,无人机定位和RIS划分具有潜在增益。

英文摘要

In this paper, we present a new approach for unmanned aerial vehicle (UAV) positioning and reconfigurable intelligent surface (RIS) partitioning to enhance connectivity of uplink RIS-assisted UAV networks. To achieve this, our approach optimizes RIS-aided link selection, RIS partitioning, and UAV positions to maximize network connectivity characterized by its Fiedler value. Meanwhile, it maintains a specific signal-to-interference plus noise ratio (SINR) constraint for user equipment (UE), which is influenced by RIS partitioning and UAV reliability. The network connectivity optimization problem is formulated using the Fiedler value subject to RIS elements allocation and SINR constraints. This problem is a computationally expensive combinatorial optimization, necessitating an efficient iterative approach. In particular, we propose a perturbation method for RIS-aided link selection, and derive a closed-form solution for RIS partitioning, with each partition tailored to optimize SINR for individual UAV. For the given RIS-aided links and RIS partitioning, we then show that the problem of UAV positioning can be formulated as a low complexity semi-definite programming (SDP) optimization problem, which can be solved using off-the-shelf CVX solvers. Our simulations show the potential gain of UAV positioning and RIS partitioning compared to the benchmark schemes from the literature.

2606.11519 2026-06-11 cs.IT 新提交

Joint Movable Antenna Positioning and RIS Partitioning for Sum-Rate Maximization

联合可移动天线定位与RIS分区以实现和速率最大化

Mohammed Saif

AI总结 针对下行无线通信,提出联合可移动天线(MA)与可重构智能表面(RIS)框架,通过交替优化MA位置、子阵列波束赋形和RIS元件选择,最大化网络和速率。

详情
Comments
6 pages, 4 figures, conference
AI中文摘要

本文研究了可移动天线(MA)和可重构智能表面(RIS)框架在下行无线通信中的效用。在所考虑的场景中,基站(BS)配备两个MA子阵列,通过RIS向用户发送信号。通过联合利用MA的天线定位灵活性和RIS的元件选择能力,所提出的联合MA-RIS框架引入了额外的设计自由度,以增强期望信号并减轻用户间干扰,从而最大化网络和速率。为此,我们制定了一个联合优化问题,涉及MA定位、子阵列波束赋形和RIS元件选择,并受限于最小天线间距和发射功率约束。该问题高度非凸,难以直接求解。为解决此问题,开发了一种交替优化框架,将问题分解为三个可处理的子问题。具体而言,采用迫零波束赋形进行发射波束赋形器设计,推导了低复杂度一维搜索用于RIS元件选择,并使用块坐标下降(BCD)和通过CVX实现的凸优化技术求解MA定位问题。仿真结果表明,与传统的固定MA和随机配置的基准方案相比,所提出的联合MA-RIS框架显著提高了可实现的和速率。

英文摘要

This paper investigates the utility of the movable antenna (MA) and reconfigurable intelligent surface (RIS) framework for downlink wireless communications. In the considered scenario, a base station (BS) is equipped with two sub-arrays of MAs transmits signals to the users via the RIS. By jointly exploiting the antenna-positioning flexibility of MAs and the RIS element selection capability, the proposed joint MA-RIS framework introduces additional design degrees of freedom to enhance desired signals and mitigate inter-user interference, thereby maximizing the network sum-rate. To this end, we formulate a joint optimization problem involving MA positioning, sub-array beamforming, and RIS element selection, subject to the minimum antenna separation and transmit power constraints. The resulting problem is highly non-convex and challenging to solve directly. To address this issue, an alternating optimization framework is developed that decomposes the problem into three tractable subproblems. Specifically, zero-forcing beamforming is employed for transmit beamformer design, a low-complexity one-dimensional search is derived for RIS element selection, and the MA positioning problem is solved using block coordinate descent (BCD) and convex optimization techniques implemented via CVX. Simulation results demonstrate that the proposed joint MA-RIS framework significantly improves the achievable sum-rate compared with conventional fixed MAs and benchmark schemes with random configurations.

2606.11500 2026-06-11 eess.IV cs.CE cs.IT cs.LG q-bio.NC 新提交

FlexiBrain: Resolution-Agnostic Voxel-Level Encoding for Native fMRI

FlexiBrain: 面向原生fMRI的分辨率无关体素级编码

Mo Wang, Wenhao Ye, Junfeng Xia, Minghao Xu, Hongkai Wen, Quanying Liu

AI总结 提出FlexiBrain,一种基于Mamba-JEPA的分辨率无关体素级编码框架,通过动态补丁调整直接处理原生fMRI数据,避免破坏性空间标准化,在五个下游任务中性能提升达12个百分点,并显著降低预处理成本。

详情
AI中文摘要

大规模深度学习模型在神经科学中的成功从根本上受到严重数据异质性的制约。从不同来源聚合的原生fMRI数据在空间和时间分辨率上表现出显著差异。因此,大多数现有框架依赖于冗长、僵化的预处理流程,以强制数据集之间的一致性。这种做法引入了两个关键限制:(1)可能退化受试者特定的解剖信息;(2)显著的计算开销,通常每个受试者需要数小时的处理。在此,我们提出FlexiBrain,一种基于Mamba-JEPA的分辨率无关体素级编码框架,用于原生fMRI。FlexiBrain以真实物理单位定义补丁大小,并采用动态补丁调整,从而绕过破坏性的空间标准化,同时允许直接摄取原生空间中的数据。我们使用高效的Mamba-JEPA骨干网络实例化该框架,以建模高维4D fMRI信号。在五个不同的下游神经科学任务中,FlexiBrain持续优于近期最先进的方法,在不使用外部数据增强的情况下实现了高达12个百分点的提升。重要的是,FlexiBrain作为一个无缝插件模块,显著降低了预处理成本,并加速了稳健的体素级fMRI基础模型的开发。代码可在该https URL获取。

英文摘要

The success of large-scale deep learning models in neuroscience is fundamentally constrained by severe data heterogeneity. Native fMRI data aggregated from diverse sources exhibit substantial variation in both spatial and temporal resolutions. Consequently, most existing frameworks rely on lengthy, rigid preprocessing pipelines that enforce uniformity across datasets. This practice introduces two critical limitations: (1) potential degradation of subject-specific anatomical information; (2) significant computational overhead, often requiring hours of processing per subject. Here, we propose FlexiBrain, a resolution-agnostic voxel-level encoding framework for native fMRI based on Mamba-JEPA. FlexiBrain defines patch sizes in real-world physical units and employs a dynamic patch resizing, thereby bypassing destructive spatial standardization while enabling direct ingestion of data in native space. We instantiate the framework using an efficient Mamba-JEPA backbone to model high-dimensional 4D fMRI signals. Across five diverse downstream neuroscience tasks, FlexiBrain consistently outperforms recent state-of-the-art methods, achieving gains of up to 12 percentage points without external data augmentation. Importantly, FlexiBrain functions as a seamless plug-in module, substantially reducing preprocessing costs and accelerating the development of robust voxel-level fMRI foundation models. Code is available at this https URL.

2606.11468 2026-06-11 quant-ph cs.IT 新提交

Optimizing Encoder Circuits of Entanglement-Assisted Quantum LDPC Codes via Beam Search

基于束搜索的纠缠辅助量子LDPC码编码器电路优化

Aditya Sodhani (1), Pavan Kumar (2), Shayan Srinivasa Garani (2), Keshab K. Parhi (1) ((1) University of Minnesota, Minneapolis, USA, (2) Indian Institute of Science, Bengaluru, India)

AI总结 提出用束搜索算法优化纠缠辅助量子QC-LDPC码的SKG编码器,通过GF(2)行操作减少CNOT门数量,在测试码族上实现7.3-34.0%的CNOT计数降低。

详情
AI中文摘要

纠缠辅助(EA)量子QC-LDPC码具有结构化的奇偶校验矩阵和强大的纠错能力,但其实际应用依赖于高效的编码器电路和预共享贝尔对(ebits)的可用性。在所有基于稳定子形式体系的编码器实现中,这种复杂性的主要贡献来自受控门的使用。在本文中,我们采用Sharma-Kumar-Garani(SKG)编码器构造。我们将编码器优化表述为在GF(2)行操作上的搜索,该操作分解从其CNOT子序列导出的二进制矩阵。我们使用由汉明距离启发式引导的束搜索算法来解决这个问题。对于测试的EA量子QC-LDPC码族,所提出的方法相对于SKG基线编码器实现了7.3-34.0%的CNOT计数减少。优化后的电路在所有测试实例上也比Patel-Markov-Hayes综合产生更低的CNOT计数,并通过稳定子表格模拟进行了验证。这些结果表明,对于结构化的EA QC-LDPC码,可以实现显著的编码器简化。

英文摘要

Entanglement-assisted (EA) quantum QC-LDPC codes offer strong error-correction capabilities with structured parity-check matrices, but their practical use depends on efficient encoder circuits and the availability of pre-shared Bell pairs (ebits). In all encoder implementations based on the stabilizer formalism, the dominant contribution to this complexity comes from the use of controlled gates. In this paper, we adopt the Sharma-Kumar-Garani (SKG) encoder construction. We formulate the encoder optimization as a search over GF(2) row operations that decompose the binary matrix derived from its CNOT sub-sequence. We solve this problem using a beam search algorithm guided by a Hamming-distance heuristic. For the tested EA quantum QC-LDPC code families, the proposed method achieves CNOT-count reductions of 7.3-34.0% relative to the SKG baseline encoder. The optimized circuits also yield lower CNOT counts than Patel-Markov-Hayes synthesis on all tested instances and are verified by stabilizer-tableau simulation. These results show that substantial encoder simplification is possible for structured EA QC-LDPC codes.

2606.11454 2026-06-11 cs.IT 新提交

Lifted Gabidulin Construction for LDPC Representations of Finite Geometry Codes

有限几何码的LDPC表示的提升Gabidulin构造

Yifei Shen, Andreas Burg

AI总结 针对有限几何码的LDPC表示中稠密矩阵和短环问题,提出基于铅笔选择的稀疏化方法,利用提升Gabidulin码显式构造稀疏校验矩阵,仿真显示无错误平层且优于5G LDPC码。

详情
AI中文摘要

有限几何(FG)码结合了经典分组码的代数性质与低密度奇偶校验(LDPC)码的迭代置信传播(BP)解码能力。然而,由于$(\mu+1)$-平面与点之间的标准关联矩阵是稠密的,并且对于任何平面维度$\mu\geq 1$包含许多短环,这阻碍了在实践中同时利用这两种优势。在这项工作中,我们提出基于铅笔选择对解码矩阵进行稀疏化,将其表述为常维子空间堆积问题,并使用提升Gabidulin码显式求解。对于仿射几何和射影几何,我们构造了稀疏奇偶校验矩阵,并在长度达1024的FG码上进行了验证。对四个FG码的仿真显示,在块错误率为$10^{-7}$时,没有明显的错误平层,并且相比相应的5G LDPC码有约0.5 dB的增益。

英文摘要

Finite geometry (FG) codes combine the algebraic properties of classical block codes with the iterative belief propagation (BP) decoding ability of low-density parity-check~(LDPC) codes. However, exploiting both advantages in practice is hindered by the fact that the standard incidence matrix between $(\mu+1)$-flats and points is dense and contains many short cycles for any flat dimension $\mu\geq 1$. In this work, we propose to sparsify the decoding matrix based on pencil selection, formulated as a constant-dimension subspace packing problem and solved explicitly using lifted Gabidulin codes. For both affine and projective geometries, sparse parity-check matrices are constructed and verified for FG codes of lengths up to $1024$. Simulations on four FG codes show no visible error floor and around $0.5$~dB gain over corresponding 5G LDPC codes at a block error rate of $10^{-7}$.

2606.11448 2026-06-11 cs.DS cs.CC cs.IT 新提交

A Unified Lower Bound on the Noisy Query Complexity of Boolean Functions

布尔函数噪声查询复杂度的统一下界

Yuzhou Gu, Xin Li, Yinzhan Xu

AI总结 针对噪声查询模型,基于布尔超立方体子图的度统计,提出了布尔函数噪声查询复杂度的通用下界,统一并改进了现有结果,并解决了Gu、Li和Xu提出的开放问题。

详情
Comments
COLT 2026
AI中文摘要

我们研究了Feige、Raghavan、Peleg和Upfal [SICOMP 1994] 引入的噪声查询模型中布尔函数 $f: \{0, 1\}^n \rightarrow \{0, 1\}$ 的查询复杂度。在该模型中,算法可以自适应地查询输入向量的比特,但每个查询结果以恒定概率 $p \in (0, 1/2)$ 独立翻转;允许重复查询。函数 $f$ 的噪声查询复杂度 $\mathsf{N}_p(f)$ 定义为在最坏情况输入 $x$ 下,以不超过 $1/3$ 的错误概率计算 $f(x)$ 所需的最小期望查询次数。我们基于布尔超立方体某些子图的度统计,证明了 $\mathsf{N}_p(f)$ 的一个通用下界。这是除了由简单观察 $\mathsf{N}_p(f)$ 不低于随机化查询复杂度所蕴含的下界之外的第一个通用下界。我们表明,该下界恢复了(在常数因子内)大多数先前已知的布尔函数噪声查询复杂度下界,为理解这些结果提供了一个统一框架,并在若干情况下简化了证明。此外,这肯定地回答了Gu、Li和Xu [COLT 2025] 的一个开放问题:$\mathsf{N}_p(f) = \Omega(\mathsf{I}(f) \log \mathsf{I}(f))$,其中 $\mathsf{I}(f)$ 表示 $f$ 的总影响。我们还应用我们的通用下界,为若干新函数获得了噪声查询复杂度的紧界。

英文摘要

We study the query complexity of Boolean functions $f: \{0, 1\}^n \rightarrow \{0, 1\}$ in the noisy query model introduced by Feige, Raghavan, Peleg and Upfal [SICOMP 1994]. In this model, an algorithm can adaptively query the bits of an input vector, but each query result is independently flipped with constant probability $p \in (0, 1/2)$; repeated queries are allowed. The noisy query complexity $\mathsf{N}_p(f)$ of a function $f$ is defined as the minimum expected number of queries needed to compute $f(x)$ with error probability at most $1/3$, for the worst case input $x$. We prove a general lower bound on $\mathsf{N}_p(f)$ based on degree statistics of certain subgraphs of the Boolean hypercube. This is the first general lower bound beyond those implied by the simple observation that $\mathsf{N}_p(f)$ is lower bounded by the randomized query complexity. We show that this recovers (up to a constant factor) most previously known lower bounds on the noisy query complexity of Boolean functions, providing a unified framework for understanding these results and simplifying the proofs in several cases. Furthermore, this resolves in the affirmative an open problem of Gu, Li and Xu [COLT 2025] that $\mathsf{N}_p(f) = \Omega(\mathsf{I}(f) \log \mathsf{I}(f))$, where $\mathsf{I}(f)$ denotes the total influence of $f$. We also apply our general lower bound to obtain tight bounds on the noisy query complexity for several new functions.

2606.11432 2026-06-11 eess.SP cs.IT math.PR 新提交

Additive Noise, Shift Recovery, and Signed Signals in the Cumulative Distribution Transform

累积分布变换中的加性噪声、位移恢复与有符号信号

Harbir Antil, Ratna Khatri, Aryan Saxena

AI总结 研究累积分布变换在加性噪声下的敏感性,推导一阶展开并用于位移恢复,提出显式估计器与稳定性界,扩展至有符号信号。

详情
AI中文摘要

累积分布变换(CDT)是一种基于分位数的传输表示,可精确线性化正密度的一维平移。我们研究该结构在加性扰动下的行为,以及如何利用它进行位移恢复。在局部非退化条件下,我们推导出一阶展开,表明物理空间中的加性噪声通过噪声的原函数(由倒数密度加权)在CDT空间中引起非局部扰动。这给出了变换域敏感性的显式描述,并特别表明扰动在低密度区域被放大。当物理空间扰动建模为中心高斯随机场时,诱导的一阶CDT扰动也是高斯的,具有显式协方差核。然后我们利用该结构研究CDT坐标下的恢复。在已知模板情况下,传输位移通过投影到常数模式获得,给出显式估计器,并在无噪声情况下具有精确性,在扰动下具有稳定性界。在未知模板情况下,多次观测允许联合恢复位移和公共模板(直至自然常数模式规范),导致简单的去位移-平均过程。我们还考虑了基于有符号累积分布变换(SCDT)的有符号信号类比,其中位移通过特征匹配数值估计,未知模板通过交替对齐和平均恢复。数值实验验证了扰动分析,并展示了密度值信号和有符号信号的有效恢复。

英文摘要

The cumulative distribution transform (CDT) is a quantile-based transport representation that exactly linearizes one-dimensional translations of positive densities. We study how this structure behaves under additive perturbations and how it can be exploited for shift recovery. Under a local nondegeneracy condition, we derive a first-order expansion showing that additive noise in physical space induces a nonlocal perturbation in CDT space through the primitive of the noise, weighted by the reciprocal density. This yields an explicit description of transform-domain sensitivity and shows, in particular, that perturbations are amplified in low-density regions. When the physical-space perturbation is modeled as a centered Gaussian random field, the induced first-order CDT perturbation is again Gaussian, with an explicit covariance kernel. We then use this structure to study recovery in CDT coordinates. In the known-template setting, the transport shift is obtained by projection onto the constant mode, giving an explicit estimator together with exactness in the noiseless case and a stability bound under perturbations. In the unknown-template setting, multiple observations permit joint recovery of the shifts and a common template up to the natural constant-mode gauge, leading to a simple de-shift--and--average procedure. We also consider a signed-signal analogue based on the signed cumulative distribution transform (SCDT), where shifts are estimated numerically by feature matching and unknown templates are recovered by alternating alignment and averaging. Numerical experiments validate the perturbation analysis and illustrate effective recovery for both density-valued and signed signals.

2606.11401 2026-06-11 cs.IT 新提交

Maximum Coverage Chase Decoder for Optical Interconnects

面向光互连的最大覆盖Chase译码器

Alessandro Cardinale, Wenqing Song, Bin Chen, Alex Alvarado, Andreas Burg, Yifei Shen

AI总结 提出一种低复杂度Chase译码器,将测试模式选择建模为广义最大覆盖问题,在级联RS-BCH和oFEC码上分别减少25%和61.3%的测试模式,达到标准Chase译码性能。

详情
AI中文摘要

我们提出了一种用于光互连的低复杂度Chase译码器,该译码器将测试模式选择公式化为一个广义最大覆盖问题。对于级联的RS-BCH码和oFEC码,我们的译码器分别以少25%和61.3%的测试模式实现了标准Chase译码性能。

英文摘要

We propose a low-complexity Chase decoder for optical interconnects that formulates test pattern selection as a generalized maximum coverage problem. For concatenated RS-BCH and oFEC codes, our decoder achieves the standard Chase decoding performance with 25% and 61.3% fewer test patterns, respectively.

2606.11365 2026-06-11 cs.IT cond-mat.other 新提交

Color-Rule-Function Encoding for Combinatorial Memory

用于组合存储的颜色-规则-函数编码

Alexander Khitun

AI总结 提出颜色-规则-函数(CRF)编码框架,通过路径选择、单元赋值、规则定义和布尔函数构造实现组合存储,相比传统存储具有更快的设计空间扩展,但硬件复杂度增加;通过定制模块可降低开销,估计存储密度可超过Exabit/cm²。

详情
AI中文摘要

组合存储是一类通过结构化网格中的路径集合来编码信息的存储器。本文提出了一种系统性的编码框架,称为颜色-规则-函数(CRF)方法,用于在组合存储中表示信息。该方法包括四个关键步骤:选择网格中的路径序列,为每个单元分配值(例如颜色),根据每条路径上遇到的值定义一组规则,并构造一个确定每条路径状态的布尔函数。通过几个示例说明了编码过程。CRF的设计空间规模相比传统存储器基本更快地扩展。这一明显优势源于基于规则和函数的表示,但伴随着硬件复杂度的增加。讨论了CRF框架的一种可能的硬件实现。重要的是,通过使用定制模块可以大幅降低硬件开销。文中描述了定制设计的示例。CRF编码与定制模块设计的结合可能在数据存储密度方面带来实际优势。根据估计,数据存储密度可能超过每平方厘米Exabit。需要进一步研究的一个关键问题是在固定硬件约束下,任意目标比特序列与CRF框架内可实现的最接近序列之间的最小汉明距离。

英文摘要

Combinatorial memory is a class of memory in which information is encoded in the set of paths through a structured mesh. In this work, we introduce a systematic encoding framework, referred to as the Color-Rule-Function (CRF) approach, for representing information in combinatorial memory. The method consists of four key steps: selecting a sequence of paths in the mesh, assigning values (e.g., colors) to each cell, defining a set of rules based on the values encountered along each path, and constructing a Boolean function that determines the state of each path.. The coding procedure is illustrated by several examples. The design space scales of the CRF scale fundamentally faster compared to conventional memory. This apparent advantage arises from the use of rule-based and functional representations but is accompanied by increased hardware complexity. A possible hardware realization of the CRF framework is discussed. Importantly, the hardware overhead can be substantially reduced through the use of customized modules. The examples of the customized design are described in the text. The combination of CRF coding with customized module design may lead to a practical advantage in data storage density. According to the estimates, the data storage density may exceed Exabit per centimeter squared. A key problem that requires further investigation is related to the minimum Hamming distance between an arbitrary target bit sequence and the closest sequence realizable within the CRF framework under fixed hardware constraints.

2606.11353 2026-06-11 cs.IT math.PR 新提交

An Information-Theoretic Analysis of Threshold Group Testing

阈值群测试的信息论分析

Remco van der Hofstad, Noela Müller, Connor Riddlesden

AI总结 研究无噪声非自适应阈值群测试问题,通过信息论推导出常数列测试设计下的精确相变阈值,揭示低患病率下与经典群测试行为一致,高患病率下测试数显著减少。

详情
AI中文摘要

我们研究了无噪声和非自适应设置下的阈值群测试(TGT)问题,其目标是通过尽可能少的测试从池化测试中精确恢复稀疏二进制向量。在TGT中,应用于项目子集的每个测试,如果该子集中1(缺陷项目)的数量达到或超过指定阈值,则返回阳性结果,否则返回阴性结果。我们研究了TGT的复杂度与经典群测试(CGT,对应于阈值等于1的特殊情况)的比较,并分析了增加阈值对所需测试数量的影响。我们的主要贡献是在常数列测试设计下,推导出TGT在$c_{\mathrm{inf}}^{\mathrm{TGT}}k\log(n/k)$(非自适应)测试处的尖锐信息论相变。阈值常数$c_{\mathrm{inf}}^{\mathrm{TGT}}$表示为缺陷流行率和阈值的函数。我们的上界是在一个解析假设下推导的,并验证了该假设在阈值为2时成立。$c_{\mathrm{inf}}^{\mathrm{TGT}}$的值表明,在低流行率情况下,常数列设计上的TGT与CGT具有相同的信息论行为。然而,引人注目的是,在较高流行率下,阈值导致测试数量显著减少。另一方面,我们提供的证据表明,当缺陷项目的渐近比例为正时,TGT实际上变得比CGT更困难(排除平凡缩减)。

英文摘要

We study the Threshold Group Testing (TGT) problem in the noiseless and non-adaptive setting, where the objective is to exactly recover a sparse binary vector from pooled tests, using as few tests as possible. In TGT, each test applied to a subset of items returns a positive outcome if the number of 1's (defective items) in that subset meets or exceeds a specified threshold, and has a negative outcome otherwise. We investigate how the complexity of TGT compares to that of Classical Group Testing (CGT), corresponding to the special case of the threshold equal to one, and analyse the impact of increasing the threshold on the required number of tests. Our main contribution is the derivation of a sharp information-theoretic phase transition at $c_{\mathrm{inf}}^{\mathrm{TGT}}k\log(n/k)$ (non-adaptive) tests for TGT within the constant-column test design. The threshold constant $c_{\mathrm{inf}}^{\mathrm{TGT}}$ is expressed as a function of the prevalence of defectives and the threshold value. Our upper bound is derived under an analytic assumption, and we verify that this assumption is satisfied for a threshold value of 2. The value of $c_{\mathrm{inf}}^{\mathrm{TGT}}$ reveals that TGT on the constant-column design has the same information-theoretic behaviour as CGT in the low-prevalence regime. Yet, strikingly, at higher prevalences, the threshold leads to a significant reduction in the number of tests. On the other hand, we provide evidence that when the asymptotic proportion of defective items is positive, TGT actually becomes strictly harder than CGT (excluding trivial reductions).

2606.11351 2026-06-11 cs.IT 新提交

MJSAC: McCormick Relaxation-based Waveform Design for Joint Sensing and Communication

MJSAC: 基于McCormick松弛的联合感知与通信波形设计

Bodhibrata Mukhopadhyay, Sajid Ahmed, Mohamed-Slim Alouini

AI总结 提出一种基于McCormick松弛的波形设计方法MJSAC,通过最大化协方差矩阵间的Frobenius范数距离并保证恒定波束模式,解决非凸优化问题,无需信道信息即可提升通信性能。

详情
AI中文摘要

在即将到来的5G Advanced和6G技术中,联合感知与通信(JSAC)将在实现通信和感知任务同时利用硬件和频谱资源方面发挥关键作用。虽然当前算法主要专注于设计波束模式不变的协方差矩阵以传输各种通信符号,但它们往往忽略了这些符号之间的距离。虽然这些协方差矩阵有效促进了测距操作,但它们对通信性能产生了不利影响。设计具有最大间距的波束模式不变协方差矩阵是一个具有挑战性的非凸问题。在本文中,我们介绍了一种基于McCormick松弛的新型波形设计方法,称为基于McCormick的JSAC(MJSAC)。MJSAC通过最大化协方差矩阵之间的距离(Frobenius范数)同时确保一致的波束模式,顺序求解优化问题以生成一组协方差矩阵。此外,MJSAC消除了生成协方差矩阵所需的信道信息。通过仿真,我们证明MJSAC优于传统算法,即使是那些在发射端利用信道信息的算法。

英文摘要

In the upcoming 5G Advanced and 6G technologies, joint sensing and communication (JSAC) will play a pivotal role in enabling the simultaneous utilization of hardware and spectrum resources for communication and sensing tasks. While current algorithms primarily focus on designing beampattern invariant covariance matrices for transmitting various symbols for communication, they often overlook the distances among these symbols. While these covariance matrices effectively facilitate ranging operations, they have adverse effects on communication performance. Designing beampattern invariance covariance matrices with maximal distances among themselves poses a challenging non-convex problem. In this paper, we introduce a novel waveform design method based on McCormick relaxation called McCormick-based JSAC (MJSAC). MJSAC sequentially solves an optimization problem to generate a set of covariance matrices by maximizing the distances (Frobenius norm) among themselves while ensuring a consistent beam pattern. Also, MJSAC eliminates the requirement for channel information to generate the covariance matrices. Through simulations, we demonstrate that MJSAC outperforms conventional algorithms, even those utilizing channel information at the transmitter.

2606.11288 2026-06-11 cs.GT cs.IT 新提交

An Entropy-based Framework for Hybrid Coalitions in Game Theory. Part I: Human Arbitration

基于熵的博弈论混合联盟框架。第一部分:人类仲裁

Salome A. Sepulveda-Fontaine, Jose M. Amigo

AI总结 提出NeoGame Theory框架,通过Jensen-Shannon散度定义人类与AI策略的委托规则,实现混合联盟中执行权的交替,并建立频率收敛均衡。

详情
Comments
29 pages, 2 figures (the second with four panels)
AI中文摘要

经典博弈论支撑了人工智能和多智能体研究的大部分基础,但混合人机系统需要一个能够在数字环境中交替执行权限的框架。我们引入了NeoGame Theory,这是经典博弈论的一个扩展,适用于在虚拟自然(经典物理自然的算法类似物)下运行的混合人机联盟。该框架将词典序联盟效用与基于人类和AI策略之间Jensen-Shannon散度的委托规则相结合。两个阈值定义了协议区域、情境区域和分歧区域。在情境区域中,执行遵循特定于场景的规则。除理论外,本文还开发了第一个机制——人类仲裁,其中AI通过观察和频率匹配进行学习,而人类保留最终执行权。我们建立了该框架的公理基础,并刻画了一个频率收敛均衡,为后续扩展和计算验证奠定了基础。

英文摘要

Classical Game Theory underpins much of AI and multiagent research, but hybrid Human AI systems require a framework in which execution authority can alternate within a digital environment. We introduce NeoGame Theory, an extension of classical Game Theory for hybrid Human AI coalitions operating under Virtual Nature, the algorithmic analogue of classical (physical) Nature. The framework combines a lexicographic coalition utility with a delegation rule based on the Jensen-Shannon divergence between Human and AI policies. Two thresholds define agreement, contextual, and disagreement regions. In the contextual region, execution follows a scenario specific rule. Apart from the theory, in this paper we develop the first regime, Human arbitration, in which the AI learns by observation and frequency matching while the Human retains final execution authority. We establish the axiomatic basis of the framework and characterize a frequency convergence equilibrium, providing the foundation for later extensions and computational validation.

2606.11280 2026-06-11 cs.IT eess.SP 新提交

Designed-Source Reductions and a Dual-Purpose Feasibility Band for Semantic Rate-Distortion

设计源约简与语义率失真的双重用途可行性带

Joss Armstrong

AI总结 针对语义通信中设计源子类,将SK框架特化为条件均值解码和Lloyd-Max平稳性,并推导出可行性带。

详情
AI中文摘要

Stavrou和Kountouris的联合率失真框架(IEEE Transactions on Communications 2023)刻画了随机语义源上语义通信的双保真度权衡。许多面向任务的通信系统使用设计源,其中语义对象是确定性预言分配$\phi^{(t)}$,而非自然给定的随机量。我们在光滑凹效用、假设A1、A2和欧几里得分配余定义域下隔离出设计源子类,并将编码器类限制为确定性公共类别映射。在此子类中,SK指数倾斜解码器和广义Blahut-Arimoto迭代特化为条件均值解码和关于$\phi^{(t)}$的Lloyd-Max平稳性。当第二保真度为单调单字母失真时,联合问题仍属于SK可容许类;公共类别SK率由相应香农率失真函数的最大值下界,仅当公共类别重构兼容且RDF最优时取等。当第二保真度为聚合验证时,联合问题离开SK单字母类,并允许一个约束设计可行性带$R_{\min}(\varepsilon^*) \leq R \leq R_{\max}(\beta^*)$,其宽度为$\log_2(K_{\max}/K_{\min})$比特(按划分基数)。该约简和带是SK装置的适用范围陈述,而非对其的修改。一个带有非技术损耗检测对比的智能电网经济调度示例说明了该带。

英文摘要

The joint rate-distortion framework of Stavrou and Kountouris (IEEE Transactions on Communications 2023) characterises dual-fidelity tradeoffs for semantic communication on stochastic semantic sources. Many task-oriented communication systems instead use designed sources, where the semantic object is a deterministic oracle allocation $\phi^(t)$ rather than a stochastic quantity given by nature. We isolate the subclass of designed sources under smooth concave utility with assumptions A1, A2 and Euclidean allocation codomain, and restrict the encoder class to deterministic common-category mappings. Within this subclass the SK exponential-tilting decoder and generalised Blahut--Arimoto iteration specialise to conditional-mean decoding and Lloyd--Max stationarity on $\phi^(t)$. When the second fidelity is a monotone single-letter distortion, the joint problem stays inside the SK admissible class; the common-category SK rate is lower-bounded by the max of the corresponding Shannon rate-distortion functions, with equality only when the common-category reconstruction is compatible and RDF-optimal. When the second fidelity is aggregate verification, the joint problem leaves the SK single-letter class and admits a constrained-design feasibility band $R_{\min}(\varepsilon^) \leq R \leq R_{\max}(\beta^)$ of width $\log_2(K_{\max}/K_{\min})$ bits in partition cardinality. The reduction and the band are scope statements on the SK apparatus, not modifications to it. A smart-grid economic-dispatch example with a non-technical-loss-detection contrast illustrates the band.

2606.11222 2026-06-11 cs.CL cs.IT 新提交

A Geometric Profile of Semantic Information in Text: Frame-Conditional Uniqueness and a Trade-Off Triangle for Scalar Summaries

文本中语义信息的几何轮廓:帧条件唯一性与标量摘要的权衡三角形

Dmitriy Kompaneets

发表机构 * Independent Researcher(独立研究员)

AI总结 提出一个几何框架,通过句子嵌入的结构测量文本语义内容,包括三个坐标(新颖性、广度、整合性),并证明任何标量摘要都无法同时满足分析稳定性、序数鲁棒性和跨表示可比性。

详情
Comments
19 pages. Code and data: this https URL
AI中文摘要

一段文本承载了多少意义?香农的理论衡量符号上的不确定性,并有意忽略意义,而诸如BERTScore的成对度量比较两段文本而非表征单段文本。我们开发了一个几何框架,从文本句子嵌入的结构中测量语义内容。该框架包含三个部分。首先,在固定的嵌入和基线内,六个自然公理唯一确定一个标量度量(尺度可调),即帧条件唯一性定理。得到的标量在经验上过于粗糙,这促使我们寻求更丰富的表征。其次,我们提出一个三坐标语义轮廓,捕捉新颖性(与通用话语的偏离)、广度(不同思想的多样性)和整合性(它们之间的连通性),以及一个离散的最小单元(语义量子),其分辨率由聚类阈值$\tau$固定。第三,我们证明了一个不可能定理:轮廓的任何标量摘要都不能同时满足在释义和拼接下的分析稳定性、跨文本尺度的序数鲁棒性以及跨表征的可比性。我们展示了两个实用标量$S_{\mathrm{minmax}}$和$S_{\mathrm{rank}}$,每个占据这个权衡三角形的不同角落。在23个合成类别、5本Project Gutenberg小说和3个嵌入模型上的验证确认了该权衡。推荐的秩归一化配置在28个序数检验中通过25个(Benjamini-Hochberg校正后通过21个),优于包括单字熵和基于BERTScore的新颖性信号在内的七个基线。一个独立的变分结果将广度坐标与行列式点过程的对数行列式联系起来(在507个Gutenberg章节上Spearman $\rho = 0.985$),为广度提供了优化理论基础。

英文摘要

How much meaning does a text carry? Shannon's theory measures uncertainty over symbols and is intentionally indifferent to meaning, while pairwise metrics such as BERTScore compare two texts rather than characterizing one. We develop a geometric framework that measures semantic content from the structure of a text's sentence embeddings. The framework has three parts. First, within a fixed embedding and baseline, six natural axioms uniquely determine a scalar measure up to scale, a frame-conditional uniqueness theorem. The resulting scalar is empirically too coarse, motivating a richer representation. Second, we propose a three-coordinate semantic profile capturing novelty (displacement from generic discourse), breadth (diversity of distinct ideas), and integration (connectedness among them), together with a discrete minimal unit (the semantic quantum) whose resolution is fixed by a clustering threshold $\tau$. Third, we prove a no-go theorem: no scalar summary of the profile can simultaneously satisfy analytic stability under paraphrase and concatenation, ordinal robustness across text scales, and cross-representation comparability. We exhibit two practical scalars, $S_{\mathrm{minmax}}$ and $S_{\mathrm{rank}}$, each occupying a distinct corner of this trade-off triangle. Validation across 23 synthetic categories, 5 Project Gutenberg novels, and 3 embedding models confirms the trade-off. The recommended rank-normalized configuration passes 25 of 28 ordinal checks as point estimates (21 of 28 after Benjamini-Hochberg correction), outperforming seven baselines including unigram entropy and a BERTScore-based novelty signal. A separate variational result connects the breadth coordinate to the log-determinant of a determinantal point process (Spearman $\rho = 0.985$ over 507 Gutenberg chapters), giving an optimization-theoretic foundation for breadth.

2606.10376 2026-06-11 cs.AI cs.IT 交叉投稿

Belief-Space Control for Personalized Cancer Treatment via Active Inference

基于主动推理的个性化癌症治疗信念空间控制

Deniz Sargun, H. Bugra Tulay, C. Emre Koksal

发表机构 * American Association for Cancer Research(美国癌症研究协会) AACR Project GENIE registry(AACR Project GENIE 注册中心) AACR Project GENIE Biopharma Collaborative(AACR Project GENIE 生物制药合作组织)

AI总结 提出用主动推理将癌症治疗建模为信念空间规划问题,在测量预算下统一目标导向控制与信息获取,实现患者分类与高效治疗。

详情
Comments
11 pages including appendix
AI中文摘要

癌症治疗本质上是一个具有部分可观测性、潜在患者异质性以及医疗测量预算明确约束的序贯决策问题。与标准强化学习(RL)方法控制状态轨迹不同,癌症治疗会永久性地改变患者的转移动力学,从而改变状态随时间演化的方式。我们使用主动推理将癌症治疗建模为信念空间规划问题,推导出一个期望自由能目标,该目标在测量预算下统一了目标导向控制和信息获取。我们使用来自AACR Project GENIE Biopharma Collaborative数据集的真实临床癌症数据实现了该框架。临床数据结果表明,在真实的测量和治疗约束下,能够同时实现患者分类和高治疗效力。

英文摘要

Cancer treatment is at the core a sequential decision-making problem with partial observability, latent patient heterogeneity, and explicit constraints on the budget for medical measurements. Unlike standard Reinforcement Learning (RL) approaches that control state trajectories, cancer treatments permanently modify patients' transition dynamics, changing how states evolve over time. We model cancer treatment as a belief-space planning problem using active inference, deriving an expected free-energy objective that unifies goal-directed control and information acquisition under measurement budgets without. We implement this framework using real clinical cancer data from the AACR Project GENIE Biopharma Collaborative dataset. Results on clinical data demonstrate a simultaneous patient categorization and high treatment efficacy, under real measurement and treatment constraints.

2606.01963 2026-06-11 cs.GT cs.IT math.PR 版本更新

Improved Amenability Bounds for Local Coordination Games

局部协调博弈的顺应性界改进

Ron Peretz, Dean Kraizberg

AI总结 通过引入与玩家局部输出相关的互信息博弈的Shapley值,改进了局部协调博弈中低效率与图顺应性之间的定量关系,证明了平均分歧不超过ε时图是(O(ε log(1/ε)), r)-顺应性的。

详情
AI中文摘要

我们研究有限社交网络上的局部纯协调博弈,延续Hutchcroft、Rospuskova和Tamuz的框架。他们表明,局部协调中的低效率迫使底层图是顺应性的,且在顺应性参数上有平方根损失。我们在二元无偏设置中改进了这一损失。利用与玩家局部输出相关的互信息博弈的Shapley值,我们证明如果平均分歧最多为ε,则该图是(O(ε log(1/ε)), r)-顺应性的。这给出了局部协调与图顺应性之间更尖锐的定量逆命题。

英文摘要

We study local pure coordination games on finite social networks, continuing the framework of Hutchcroft, Rospuskova, and Tamuz. They showed that low inefficiency in local coordination forces the underlying graph to be amenable, with a square-root loss in the amenability parameter. We improve this loss in the binary unbiased setting. Using Shapley values of a mutual-information game associated with the players' local outputs, we prove that if the average disagreement is at most $\varepsilon$, then the graph is $(O(\varepsilon\log(1/\varepsilon)),r)$-amenable. This gives a sharper quantitative converse between local coordination and graph amenability.

2605.25692 2026-06-11 quant-ph cs.CR cs.IT 交叉投稿

Homomorphic Quantum Error Correction

同态量子纠错

Kornikar Sen, Miguel A. Martin-Delgado

AI总结 研究同态量子加密与量子纠错的代数兼容性,给出稳定子码保持加密编码态在码空间内的充要条件,并针对非Clifford门实现提出两种解决方案。

详情
Comments
28 pages, 3 figures, color figures
AI中文摘要

同态量子纠错旨在保护量子数据在服务器处理过程中免受未授权访问和环境噪声的影响。我们研究了量子同态加密与量子纠错之间的代数兼容性,确定了加密编码态在存储和计算期间保持在相关码空间内的精确条件。我们的工作为$[[n,1,d]]$稳定子码与受限横向块泡利掩码$U_{\rm enc}(a,b)=(X^aZ^b)^{\otimes n}$保持兼容性建立了必要且充分的条件,该条件对$[[n,1,d]]$码明确陈述,并直接扩展到$[[n,k,d]]$码的码空间保持。我们验证了标准例子(比特翻转码和Shor码,相位翻转重复码类似)的该条件,推导了Calderbank-Shor-Steane码的实用判据,并将分析扩展到三维颜色码。非Clifford门实现出现了一个关键挑战:Shor码缺乏对加密编码数据执行所需逻辑运算的朴素横向$T$门实现。我们提出了绕过这一障碍的两条路径。首先,合适的三正交码允许横向$T$型逻辑实现,辅以Clifford修正。其次,逻辑门掩码为任意稳定子码提供了码空间兼容性,前提是存在所需逻辑门的合适酉代表。这些结果将码空间兼容性与完整的密码学安全证明分开,并为云量子计算中纠错与同态处理的结合提供了明确判据。

英文摘要

Homomorphic quantum error correction aims to protect quantum data against both unauthorized access and environmental noise during server-based processing. We investigate the algebraic compatibility between quantum homomorphic encryption and quantum error correction, determining precise conditions under which encrypted encoded states remain inside the relevant code space during storage and computation. Our work establishes a necessary and sufficient criterion for an $[[n,1,d]]$ stabilizer code to remain compatible with the restricted transversal block-Pauli masking $U_{\rm enc}(a,b)=(X^aZ^b)^{\otimes n}$, stated explicitly for $[[n,1,d]]$ codes and extending directly to code-space preservation for $[[n,k,d]]$ codes. We verify this condition for standard examples (bit-flip and Shor codes, with the phase-flip repetition code following analogously), derive a practical criterion for Calderbank-Shor-Steane codes, and extend the analysis to three-dimensional color codes. A critical challenge emerges for non-Clifford gate implementation: the Shor code lacks a naive transversal $T$-gate implementation of the desired logical operation on encrypted encoded data. We present two routes around this obstruction. First, suitable triorthogonal codes admit transversal $T$-type logical implementations, up to Clifford corrections. Second, logical-gate masking gives code-space compatibility for arbitrary stabilizer codes, provided that suitable unitary representatives of the required logical gates are available. These results separate code-space compatibility from a full cryptographic security proof and provide explicit criteria for combining error correction with homomorphic processing in cloud quantum computing.

2603.12901 2026-06-11 stat.ML cond-mat.dis-nn cs.IT cs.LG 版本更新

A theory of learning data statistics in diffusion models, from easy to hard

扩散模型中学习数据统计的理论:从容易到困难

Lorenzo Bardone, Claudia Merger, Sebastian Goldt

AI总结 本文研究了扩散模型在学习数据统计时的分布简单性偏差,揭示了学习 pairwise 统计和 higher-order 统计所需的样本复杂度差异,并引入了扩散信息指数这一不变量。

详情
AI中文摘要

尽管扩散模型已成为强大的生成模型,但其学习动态仍不明确。我们通过实验证明,标准扩散模型在自然图像上学习时存在分布简单性偏差,先学习简单的 pairwise 输入统计,再转向更高阶相关性。我们在简单的去噪器上用最小数据模型混合累积模型重现了这一行为,并精确控制了输入的 pairwise 和 higher-order 相关性。我们识别出一个模型不变量,即扩散信息指数,类比于不同学习范式中的相关不变量。利用这一不变量,我们证明去噪器在线性样本复杂度下学习输入的简单 pairwise 统计,而更复杂的 higher-order 统计如四阶累积量需要至少立方样本复杂度。我们还证明,如果 pairwise 和 higher-order 统计共享相关潜在结构,则学习四阶累积量的样本复杂度是线性的。本文描述了扩散模型如何学习越来越复杂分布的关键机制。

英文摘要

While diffusion models have emerged as a powerful class of generative models, their learning dynamics remain poorly understood. We address this issue first by empirically showing that standard diffusion models trained on natural images exhibit a distributional simplicity bias, learning simple, pair-wise input statistics before specializing to higher-order correlations. We reproduce this behaviour in simple denoisers trained on a minimal data model, the mixed cumulant model, where we precisely control both pair-wise and higher-order correlations of the inputs. We identify a scalar invariant of the model that governs the sample complexity of learning pair-wise and higher-order correlations that we call the diffusion information exponent, in analogy to related invariants in different learning paradigms. Using this invariant, we prove that the denoiser learns simple, pair-wise statistics of the inputs at linear sample complexity, while more complex higher-order statistics, such as the fourth cumulant, require at least cubic sample complexity. We also prove that the sample complexity of learning the fourth cumulant is linear if pair-wise and higher-order statistics share a correlated latent structure. Our work describes a key mechanism for how diffusion models can learn distributions of increasing complexity.