{"id":"arxiv/2610.04393","url":"https://arxiv.org/abs/2610.04393","tags":["quant-ph","cs.DC"],"score":0,"title":"Structural Conditions for Distributed Quantum Advantage","domain":"quant-ph","source":"arxiv","authors":["Sabina Drăgoi","María Gragera Garcés","Lirandë Pira"],"reviews":0,"subject":"quant-ph","summary":"Circuit cutting runs a quantum computation on processors smaller than the circuit, at the price of classical knitting whose cost grows exponentially with the number of cut gates. Keeping this cost affordable is necessary but not sufficient for an advantage, since knitting classically easy subcircuits is itself classically easy. We formulate three requirements for distributed quantum advantage under a stated budget: affordable knitting, classical difficulty that survives the cut, and, for variational circuits, resolvable gradients. We prove that under stated assumptions knitting stays…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-03","reactions":{}}