mlsanityData to 7 Oct 2026

Entanglement geometry separates circuit cutting, classical hardness, and trainability

arXiv 2607.17872 ↗First posted 20 Jul 2026quant-ph cs.DC cs.ETcited by 0

Not on the map. Why?

Abstract (arXiv)

Circuit cutting promises to scale quantum computations beyond current hardware, but variational quantum advantage also requires low cutting overhead, classical hardness, and trainability. We show that these properties are strongly constrained by entanglement geometry. Matrix product state (MPS) and tree tensor network (TTN) circuits with constant seam bond dimension can be cut with (O(1/varepsilon2)) sampling overhead, but remain efficiently classically simulable, ruling out asymptotic quantum advantage within these families. By independently controlling seam and intra-block entanglement, we construct a two-block circuit family that remains cheaply cuttable while requiring a super-polynomial global MPS bond dimension, as supported numerically up to (n=100). However, MPS hardness and trainability require incompatible depth regimes, (d=ω(log n)) and (d=O(log n)), respectively. Using magic rather than entanglement as the hardness resource avoids this conflict: shallow Clifford+(T) circuits remain cuttable and trainable while their stabiliser-simulation cost grows exponentially with the (T)-count.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 6 of its 27 references that are in the map. First posted on arXiv 20 Jul 2026.

Builds on

6 of 27 references.

References · 6

  1. 2023Does provable absence of barren plateaus imply classical simulability?cited by 78
  2. 2021Equivalence of quantum barren plateaus to cost concentration and narrow gorgescited by 53
  3. 2022An Invitation to Distributed Quantum Neural Networkscited by 13
  4. 2026QNAS: A Neural Architecture Search Framework for Accurate and Efficient Quantum Neural Networkscited by 3
  5. 2025Adversarial Robustness in Distributed Quantum Machine Learningcited by 2
  6. 2026DistributedEstimator: Distributed Training of Quantum Neural Networks via Circuit Cuttingcited by 1

Built on by

Not cited yet.