arXiv:2609.30141
Optimal Two-Qubit Gate-Cutting Cost and Measures of Nonlocality
Michael Hart
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 $γ$ to five established descriptors: entangling power, gate typicality, operator entanglement, Schmidt strength, and maximum product-input concurrence. We recast $γ$ 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 $γ$ alone, but each imposes exact constraints, revealing how substantially the optimal gate-cutting cost can vary between gates with similar nonlocal characteristics.
AI Summary
The paper asks how much familiar scalar measures of two-qubit nonlocality constrain the optimal quasiprobability gate-cutting extent $\gamma$. It starts from the known optimum $\gamma=2(\sum_j\sqrt{p_j})^2-1=2^{H_{1/2}(\mathbf p)+1}-1$, where $\mathbf p$ is the normalized operator-Schmidt spectrum; standard sampling overhead scales as $\gamma^2$. It derives sharp minimum and maximum extents at fixed entangling power, gate typicality, operator entanglement, Schmidt strength, and maximum product-input concurrence. The entangling-power bounds are $1+3\sqrt{2e_{\mathrm p}}\leq\gamma\leq7$, with $0\leq e_{\mathrm p}\leq2/9$. For maximum concurrence, $1+2C_{\max}\leq\gamma\leq7$, implying the attainable perfect-entangler range $3\leq\gamma\leq7$. Controlled gates attain both lower envelopes; the iSWAP–SWAP family attains both upper envelopes. Gate typicality has piecewise envelopes, including an upper-family switch at $g_{\mathrm t}=4/9$. The spectral lower envelopes switch from controlled rank-two to pair-pair spectra at $E_{\mathrm{op}}=1/2$ and Schmidt strength one bit; fractional SWAP supplies both spectral upper envelopes. Proofs combine Cartan-coordinate optimization, existing entropy-extremality results, and the ordered physical-spectrum condition $p_{(1)}p_{(4)}\geq p_{(2)}p_{(3)}$, which excludes rank three and sharpens generic entropy bounds. Explicit gate families establish attainability of every boundary point. The results concern exact cutting of one ideal two-qubit unitary, not multiple gates, higher dimensions, or noisy or approximate decompositions. The envelopes need not describe filled attainable intervals: at zero entangling power or concurrence, only $\gamma\in\{1,7\}$ occurs. Interior attainable-set topology and joint-descriptor constraints remain open extensions.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 38 pages, 10 figures