在类Sycamore拓扑上局部优化优于超优化张量网络收缩的键维数缩放
量子物理
2026-04-29 v1
摘要
我们识别出cotengra张量网络收缩流水线中缺失的局部优化阶段,并表明其影响在类Sycamore拓扑的连通性图上随键维数单调增长。在匹配的8秒挂钟时间下,将最近邻交换(NNI)搜索附加到\cotengra{}输出中,在时产生的中位预测成本模型差距随单调且近似线性地增长,从时的比特到时的比特(图~\ref{fig:chi_sweep}),优化器在每个测试的下均在个随机种子上获胜。两个控制族——随机-正则图和QAOA 交互图——在所有下均显示中位比特,且随着增长,优化器胜率趋向于随机水平;该信号是拓扑特定的,而非一般的优化预算效应。消融实验证实,增益是由优化本身驱动的,而非四轴Pareto接受规则(在时,标量与Pareto分支之间的比特)。Sycamore电路包络(附录~\ref{em:sec:results:syccirc})报告了在深度的实际随机电路上相应的优化结果,其中优化器在每个深度均在个实例上获胜。因此,该优势恰好在与物理收缩相关的键维数区域最为显著。
引用
@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