Proving the Limits of Quantum Power Flow
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. This rigorously verifies the empirical results of recent work. We also show that the theory holds without model information with high probability for independent bounded random line susceptances. Combined with…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.19263
curl -X POST /api/v1/records/arxiv/2607.19263/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.19263/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'