Entanglement geometry separates circuit cutting, classical hardness, and trainability
This paper explores the constraints of achieving quantum advantage in circuit cutting while maintaining low overhead, classical hardness, and trainability, and introduces a two-block circuit family that achieves these properties.
Introduces a two-block circuit family that achieves quantum advantage with low overhead, classical hardness, and trainability
Before reading this…
Applications
- →Quantum computing research
To understand this paper, make sure you know these concepts first:
- Understanding of quantum computing concepts, such as matrix product states and tree tensor networksfind papers →
Abstract
More Like ThisCircuit 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/\varepsilon^2)\) 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.