Fundamental Limitations of Circuit Knitting: Exponential Sampling Overhead Scaling Bounded by Entanglement Cost

The sampling overhead of circuit knitting is exponentially lower bounded by the exact entanglement cost of the target bipartite quantum channel, even for asymptotic overhead in the parallel cut regime.