{"id":"arxiv/2608.06711","url":"https://arxiv.org/abs/2608.06711","tags":["quant-ph","eess.SY"],"score":0,"title":"Conditions for Quantum Advantage in AC Power Flow","domain":"quant-ph","source":"arxiv","authors":["Parikshit Pareek","Abhijith Jayakumar","Carleton Coffrin","Sidhant Misra"],"reviews":0,"subject":"quant-ph","summary":"This paper aims to contextualize the requirements for Quantum Computing (QC) algorithms to achieve a quantum advantage in solving the alternating current power flow (ACPF) problem, with a focus on runtime complexity. First, we establish a benchmark for a QC iterative solver to demonstrate an advantage over the classical Newton-Raphson Load Flow (NRLF) algorithm. Next, we derive a baseline expression for the end-to-end runtime complexity of any Gate-based QC algorithm as $Ω(N κ/\\varepsilon),$ reflecting dependence on system size $N$, condition number $κ$, and error tolerance $\\varepsilon$.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}