量子计算机用于潮流计算的局限性
量子物理
2026-07-21 v1 系统与控制
摘要
这封信证明了现实的电网特性限制了量子计算机在潮流计算中的适用性。在传输网络中常见的电网，如果分成两个仅在少数母线处相遇的大区域，会迫使直流电纳矩阵的伪条件数随网络规模多项式增长，而连接这些区域的长线路链则迫使二次增长，这使得最近的实证观察变得严谨。这些界限对于任意有界随机线路电纳也以压倒性概率成立。结合查询和层析成像下界，这排除了在每次读出级别上直流潮流计算的端到端量子优势，并且这些障碍持续存在于交流潮流、最优潮流和机组组合中。所有证明都使用附带的Lean 4源代码进行了形式化验证。
引用
@article{arxiv.2607.19263,
title = {The Limits of Quantum Computers for Power Flow},
author = {Cameron Khanpour and Samuel Talkington},
journal= {arXiv preprint arXiv:2607.19263},
year = {2026}
}