中文

在类Sycamore拓扑上局部优化优于超优化张量网络收缩的键维数缩放

量子物理 2026-04-29 v1

摘要

我们识别出cotengra张量网络收缩流水线中缺失的局部优化阶段,并表明其影响在类Sycamore拓扑的连通性图上随键维数单调增长。在匹配的8秒挂钟时间下,将最近邻交换(NNI)搜索附加到\cotengra{}输出中,在n=500n{=}500时产生的中位预测成本模型差距Δ\fT\Delta\fTχ\chi单调且近似线性地增长,从χ=2\chi{=}2时的 ⁣15\sim\!15比特到χ=16\chi{=}16时的 ⁣116\sim\!116比特(图~\ref{fig:chi_sweep}),优化器在每个测试的χ\chi下均在25/2525/25个随机种子上获胜。两个控制族——随机33-正则图和QAOA p=2p{=}2交互图——在所有χ\chi下均显示中位Δ\fT0.71|\Delta\fT| \leq 0.71比特,且随着χ\chi增长,优化器胜率趋向于随机水平;该信号是拓扑特定的,而非一般的优化预算效应。消融实验证实,增益是由优化本身驱动的,而非四轴Pareto接受规则(在χ=2\chi{=}2时,标量与Pareto分支之间的Δ\fT0.1|\Delta\fT| \lesssim 0.1比特)。Sycamore电路包络(附录~\ref{em:sec:results:syccirc})报告了在深度m{4,6,8,10,12}m \in \{4, 6, 8, 10, 12\}的实际随机电路上相应的优化结果,其中优化器在每个深度均在5/55/5个实例上获胜。因此,该优势恰好在与物理收缩相关的键维数区域最为显著。

关键词

引用

@article{arxiv.2604.25532,
  title  = {Bond-dimension scaling of a local-refinement advantage over hyperoptimized tensor-network contraction on Sycamore like topologies},
  author = {Rubén Darío Guerrero},
  journal= {arXiv preprint arXiv:2604.25532},
  year   = {2026}
}

备注

18 pages, 9 figures