Structural Conditions for Distributed Quantum Advantage

Sabina Drăgoi, María Gragera Garcés, Lirandë Pira

arXivarxiv/2610.04393Oct 3, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.04393
curl -X POST /api/v1/records/arxiv/2610.04393/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.04393/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'