The Limits of Quantum Computers for Power Flow
📄 arXiv:2607.19263 · 📥 PDF · 2026-07-21 · quant-ph
Authors: Cameron Khanpour [arXiv · scholar] , Samuel Talkington [arXiv · scholar]
🕰 Orloj analysis
Tento článek dokazuje, že realistické vlastnosti elektrických sítí omezují aplikovatelnost kvantových počítačů pro výpočty toku výkonu. Specifické struktury sítí vedou k polynomiálnímu až kvadratickému růstu podmíněnosti matice, což znemožňuje kvantovou výhodu pro různé problémy s tokem výkonu.
💡 Práce přináší rigorózní matematické důkazy pro dříve empiricky pozorovaná omezení kvantových počítačů v energetice, což je cenný příspěvek k realistickému hodnocení jejich potenciálu.
Categories:
INF-4
INF-5
MET-1
MET-2
✓ code_available, falsifiable, modest_claims
📄 Abstract
This letter proves realistic grid properties limit the applicability of quantum computers for power flow. Grids that split into two large regions meeting at only a few buses, common in transmission networks, force the pseudo condition number of the DC susceptance matrix to grow polynomially in the network size, and long chains of lines bridging such regions force quadratic growth, making recent empirical observations rigorous. The bounds also hold with overwhelming probability for arbitrary bounded random line susceptances. Combined with query and tomography lower bounds, this precludes end-to-end quantum advantage for DC power flow at every readout level, and these obstructions persist through AC power flow, optimal power flow, and unit commitment. All proofs are formally verified with accompanying Lean 4 source code.