【时间】2026年8月28日（星期五）10:00

【地点】量子院526报告厅

【主持】曾进峰助理研究员  量子算法应用研发团队

【题目】基于自适应仿射子空间的量子比特高效奇偶约束优化

【摘要】奇偶约束优化（MAX-XORSAT）是编码译码、密码分析与阻挫自旋系统中的基础问题。传统直接编码的量子方法通常需要为每个变量分配一个量子比特，并依赖逐实例的变分参数优化，在当前量子硬件上难以扩展到变量数远超设备规模的问题。本报告介绍一种自适应量子子空间优化方案（AQSO），其利用奇偶约束在 GF(2) 上的线性结构，选取一组线性无关且相容的约束作为锚定基，将 n 维搜索空间约化为 d 维仿射逻辑子空间，使线路仅需 d 个逻辑比特即可表示候选解。子空间内的采样由校准逆支撑调度（CALINV）驱动：相位角由投影后的残余约束数与逻辑支撑直接解析给出，无需变分优化。方案进一步通过留一诊断在放松子空间中识别不可靠的锚定约束，并以保秩交换更新锚定基，从而在固定线路宽度下可逆地修复错误的降维选择。该方法仅使用 d = 0.15n 个逻辑比特，即在随机与含噪植入实例上取得与 WalkSAT、模拟退火相当的解质量，并稳定优于保留递归 QAOA 约简规则的对照基线。该工作表明，自适应搜索空间设计可将量子优化的关键作用从"容纳全部变量"转为"为结构决策提供分布信息"，为量子比特受限设备处理大规模结构化离散优化提供了可行路径。

【报告人简介】

季凯翔，信息工程大学博士研究生。曾获“挑战杯”全国特等奖，MindSpore Quantum黑客松挑战赛全国特等奖。目前主要研究方向为量子计算，重点关注组合优化问题的量子算法求解。