aiqbench analysis
This research establishes rigorous mathematical bounds linking the sampling overhead of gate-cutting protocols to specific nonlocality metrics like entangling power and operator entanglement. By recasting the quasiprobability extent as a Rényi-$1/2$ functional, the study clarifies how physical constraints on two-qubit spectra influence optimal circuit decomposition costs. These findings are critical for optimizing hybrid quantum-classical algorithms that rely on decomposing nonlocal operations into local ones.
Optimal Two-Qubit Gate-Cutting Cost and Measures of Nonlocality
arXiv:2609.30141v1 Announce Type: new Abstract: Circuit cutting enables quantum computations to be decomposed into smaller subcircuits at the cost of additional sampling overhead. Gate-cutting provides one such approach by replacing nonlocal gates with quasiprobability decompositions of local operations. Starting from the known optimal two-qubit gate-cutting formula, we derive complete sharp lower and upper envelopes relating the quasiprobability extent $\gamma$ to five established descriptors: entangling power, gate typicality, operator entanglement, Schmidt strength, and maximum product-input concurrence. We recast $\gamma$ as a R\'enyi-$1/2$ functional of the operator-Schmidt spectrum and show how the physical constraints on two-qubit spectra sharpen generic entropy bounds and select a small set of recurring extremal Cartan families. None of the five descriptors generically determines $\gamma$ alone, but each imposes exact constraints, revealing how substantially the optimal gate-cutting cost can vary between gates with similar nonlocal characteristics.
Abstract:Circuit cutting enables quantum computations to be decomposed into smaller subcircuits at the cost of additional sampling overhead. Gate-cutting provides one such approach by replacing nonlocal gates with quasiprobability decompositions of local operations. Starting from the known optimal two-qubit gate-cutting formula, we derive complete sharp lower and upper envelopes relating the quasiprobability extent $\gamma$ to five established descriptors: entangling power, gate typicality, operator entanglement, Schmidt strength, and maximum product-input concurrence. We recast $\gamma$ as a Rényi-$1/2$ functional of the operator-Schmidt spectrum and show how the physical constraints on two-qubit spectra sharpen generic entropy bounds and select a small set of recurring extremal Cartan families. None of the five descriptors generically determines $\gamma$ alone, but each imposes exact constraints, revealing how substantially the optimal gate-cutting cost can vary between gates with similar nonlocal characteristics.
arXiv:2609.30141 [quant-ph]
(or arXiv:2609.30141v1 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2609.30141 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 224 words
Related coverage

News
Quantum Computing Report · Jun 7, 2026

Cisco’s Compiler now plans for quantum network limits
Quantum Zeitgeist · Oct 7, 2026

WarpSpeed Says its AI cuts quantum encryption cracking cost sharply
Quantum Zeitgeist · Aug 13, 2026

Reinforcement learning cuts gate count for 4-qubit states
Quantum Zeitgeist · Oct 17, 2026