稳定子扩展度与 Clifford 秩上界的改进
基于论文摘要，作者证明稳定子秩不超过k的纯态具有至多2^{}的稳定子扩展度，并为Clifford秩为k的算符建立类似的平方Clifford系数范数界。
本站判断：论文围绕稳定子秩、Clifford 秩及其与幅度范数的关系，改进了相关上界和下界，并将结果应用于稳定子保真度、张量幂、伪随机态集与 tomography 算法。基于摘要，这些贡献主要是理论结果，实际算法复杂度和应用影响仍取决于完整证明及所采用的复杂度模型。
QUANTUM · AI · SCIENCE
#复杂性
每日快读，追溯证据；每周梳理技术与产品机会。
最新精选arXiv · quant-ph
arXiv · quant-ph精选 相关性决定浅电路量子优势的可验证测试
作者提出一种仅凭经典样本检验常深度量子电路是否相对浅层经典电路具有优势的方法，指出关键在于经典采样器的单比特和成对相关性，而非距离。基于论文摘要，该测试包含一个由Lean 4机器证明的塌缩定理，并报告第五种相关性检查能够识别四种自然检查无法发现的远离目标的构造；实验落地仍受43量子比特、近0.99保真度纠缠资源状态限制。
本站判断：该研究把常深度量子电路相对浅层经典电路的优势检验，转化为对经典采样器单比特与成对相关性的分析，并给出基于不等式的测试。作者报告了Lean 4机器证明的塌缩定理及若干检查的有效性和可靠性边界；结论目前针对有限输入门类，距离和随机性受限的实验还受43量子比特、近0.99保真度纠缠资源约束，推广到完整类别仍取决于两个开放问题。
arXiv · quant-ph精选 几何局域哈密顿量模拟获得近最优电路深度
论文作者针对固定维度晶格上的几何局域、时间无关且有限程哈密顿量，构造最近邻量子电路以模拟其时间T的动力学，电路深度为O(T log(nT/ε))、门数为O(nT log(nT/ε))，将既有结果中的多个对数开销压缩为单个对数。
本站判断：论文摘要给出几何局域、时间无关且有限程的晶格哈密顿量动力学模拟电路深度上界，并通过高精度校正将对数因子从多个压缩至单个对数；针对均匀XXZ哈密顿量的无条件下界则表明该结果在指定范围内接近最优。当前证据仅来自摘要，实际模拟开销、误差口径和有限规模实现仍需结合全文核对。本站设想：可在相同演化时间、精度和晶格维度条件下，比较该构造与已有方法的总门数、采样及编码成本。
arXiv · quant-ph精选 具有最大列欧几里得范数最优依赖的稀疏哈密顿量模拟算法
Zecheng Li和Chunhao Wang提出一种模拟d稀疏厄米哈密顿量的量子算法；当tΛ≥1/2时，以O(tΛ√d+√d log(2/ε))次稀疏预言机查询实现算子范数误差ε，消除了Low算法中的次多项式开销。
本站判断：该研究针对稀疏厄米哈密顿量模拟中的查询复杂度与精度开销，给出对最大列欧几里得范数具有最优依赖的算法；在适用参数范围内达到最坏情形下界。依据仅为论文摘要，实际查询复杂度还取决于稀疏预言机实现、态制备方式及门数换算。本站设想：可在相同稀疏访问模型和精度要求下，比较该算法与Low算法及经典稀疏矩阵方法的总查询与门成本。
arXiv · quant-ph精选 双图性与扩张性测试获得近似最优的 \widetilde{\Omega}(N^{1/3}) 量子查询下界
Chandrima Kayal、Sayantan Sen 和 Dániel Szabó 在基于论文摘要的研究中证明了双图性与扩张性测试均需要 \widetilde{\Omega}(N^{1/3}) 次量子查询。该结果将两类问题在多项式对数因子意义下的量子查询复杂度刻画为近似最优，方法依赖中间问题、归约以及对多项式的更精细分析。
本站判断：基于论文摘要，该研究将双图性和扩张性测试的量子查询下界推进至近似紧的 \widetilde{\Omega}(N^{1/3})，从而在多项式对数因子意义下刻画了两类问题的量子查询复杂度。证明通过引入与原问题相互归约的中间问题，并更精细地分析相关多项式；其影响主要针对量子查询模型，不直接涉及具体硬件实现。
arXiv · quant-ph精选 研究证明非局域量子计算无法完美实现近乎所有双量子比特酉变换
基于论文摘要，作者证明对于双量子比特，Haar 意义下几乎所有酉变换都无法通过有限维纠缠资源和单轮同时量子通信实现精确的非局域量子计算，即使资源和局域操作可针对目标定制。固定架构只能覆盖有限个局部酉轨道，所有架构的并集也仅形成可数个轨道；此外，当相位为超越数时，受控相位变换不能实现精确协议，Haar 随机基中的秩一投影测量也几乎必然无法由有限维资源局域化。
本站判断：该研究揭示了非局域量子计算精确实现能力的结构性限制：固定架构只能覆盖有限个局部酉轨道，所有架构的并集也只有可数个轨道。作者还给出超越数相位目标与局域化测量不可实现的例子；其结论范围以有限维纠缠资源、单轮同时量子通信及摘要所述协议设定为界。
已经到底了
重点企业 · 12 家
企业主题按主体汇集资料；量子与通用 AI 进展按具体任务区分。