---
title: 'CutOnce: One-Time Decisions Across Domains'
url: https://www.emergentmind.com/topics/cutonce
type: topic
---

# CutOnce: One-Time Decisions Across Domains

CutOnce is not a single standardized concept. In contemporary research usage, the name has been attached to several technically distinct ideas that share a common constraint: a decisive action is performed once, and later computation, inference, or allocation must respect that one-time choice. In quantum cryptography, CutOnce denotes physically single-use software implemented through probabilistic one-time programs; in computer vision and representation learning, it denotes single-cut image augmentation and single-pass object discovery; in dataset condensation, it denotes condense-once-then-prune workflows; and in quantum circuit cutting, it denotes schemes that reduce or restructure the cost of severing nonlocal dependencies [2008.02294][2201.12078][2310.14019][2508.02386].

## 1. Terminological scope

The term is best understood as a family resemblance rather than a unified formalism. In some domains, “once” refers to irreversible physical consumption; in others, it refers to a one-time preprocessing stage, a single graph partition, or a single cut operation whose downstream effects are handled classically.

| Domain | Meaning of “CutOnce” | Representative papers |
|---|---|---|
| Quantum cryptography | Single-use evaluation of software or authority tokens | [2008.02294] |
| Vision and learning | One image cut, one NCut pass, or condense once then resize | [2201.12078], [2310.14019], [2508.02386] |
| Quantum circuit cutting | Reduce the cost of cut channels, joint gate cuts, or cut-aware decompositions | [2304.04093], [2312.11638], [2603.26278], [2303.13422] |

This diversity matters because superficially similar language can hide incompatible technical objectives. A cryptographic CutOnce scheme is concerned with information-theoretic single-use; a vision CutOnce method is concerned with augmentation diversity or object-mask extraction; a circuit-cutting CutOnce method is concerned with sampling overhead.

## 2. Quantum single-use software

In "Probabilistic one-time programs using quantum entanglement" [2008.02294], CutOnce denotes a literal single-use execution model. A one-time program lets a sender supply a receiver with a way to evaluate a function $f(x)$ exactly once while revealing no more than the single input-output pair $(x,f(x))$, and while keeping both software and input private up to what is implied by that pair. Since information-theoretically perfect one-time programs are impossible without self-destructing hardware, the construction is probabilistic rather than perfect. For the $1$-bit-to-$1$-bit gate set $G_1$, the per-gate success probability is
$$
P_s = \frac{1}{2} + \frac{1}{2\sqrt{2}} \approx 0.8536,
$$
with $P_{\mathrm{err}} \approx 0.1464$, and for general $k$-input classical gates $G_k$ the success probability scales as
$$
P_k = \frac{1}{2} + \frac{1}{2^{1+k/2}}.
$$

The single-use property is enforced by measurement incompatibility. Bob chooses an input by choosing a measurement basis: input $0$ corresponds to measuring in $\sigma_Z$, input $1$ to measuring in $\sigma_X$, and output bits are assigned from the $\pm 1$ eigenstates. Because $\sigma_Z$ and $\sigma_X$ anti-commute, learning the output for one input excludes later recovery of the output for the other input on the same token. No-cloning and irreversible measurement disturbance supply the physical enforcement, while logical enforcement is completed by deleting consumed rows from the shared classical table.

The entanglement-based improvement separates the quantum distribution phase from a later classical execution phase. Alice distributes Bell-pair correlations, measures her half in one of two bases, and thereby remotely prepares on Bob’s side one of four single-qubit states encoding the four $G_1$ gates. The resulting resource is an i.i.d. shared table: Alice records which random gates were sent, Bob records which inputs and outputs were obtained. Later execution uses only classical communication. Alice chooses a one-time pad bit $r$, proposes a row index, Bob accepts only if the row matches the needed input, Alice reveals $r$, and Bob flips the output if $r=1$. Optional privacy of intermediate wires is obtained by inserting random NOT pairs with probability $1/2$ and absorbing them into adjacent gates.

Experimentally, the protocol was demonstrated over approximately $650\,\mathrm{m}$ of standard single-mode telecom fiber between university buildings in Vienna, with measured end-to-end transmission $13\% \pm 2\%$. The source prepared $|\Psi^-\rangle$ pairs, the observed coincidence rate was approximately $10\,\mathrm{kHz}$, and this represented about a $10{,}000\times$ improvement over earlier prepare-and-measure OTP experiments at approximately $0.7\,\mathrm{Hz}$. Bell-state quality was reported as visibility $0.974 \pm 0.002$ in the linear basis and $0.965 \pm 0.002$ in the diagonal basis, with fidelity lower bound $F \ge 0.966 \pm 0.003$. A sacrificed subset of rows supported eavesdropper detection through a CHSH test with $S = 2.701 \pm 0.042$, violating the classical bound by $16.8\sigma$. The same framework was used for one-time delegation of signature authority with $N=1000$, $m=224$, measured per-gate success $P_s^{\mathrm{exp}} = 0.831 \pm 0.013$, honest success probability approximately $99.87\%$, and cheating probability approximately $0.11\%$ for the worst-case two-message attack differing in one hash bit. The principal limitations remain probabilistic correctness, loss-driven throughput reduction, table storage and synchronization, and the cost of sacrificing rows for CHSH testing.

## 3. Single-cut learning in vision

In "You Only Cut Once: Boosting Data Augmentation with a Single Cut" [2201.12078], CutOnce is a parameter-free augmentation wrapper. An image is cut into two equal halves along height or width with equal probability, the same augmentation family is applied independently to each half with independent randomness, and the pieces are concatenated back into one image. Unlike CutOut or CutMix, the method does not remove content or paste cross-image content; it preserves the full image content and changes only the augmentation scope. Its stated motivation is to increase per-sample diversity and to encourage recognition from partial information. The paper reports improvements in 76 of 84 CIFAR-10 settings and 68 of 84 CIFAR-100 settings across seven architectures and twelve augmentation configurations. On ImageNet, examples include an AutoAug last-epoch gain of $+0.72$, an AutoAug partial-recognition gain of $+1.47$, and a Mixup calibration RMS drop from $8.23/9.03$ to $4.04/4.42$. The paper also reports modest gains in contrastive pretraining, such as MoCo v2 linear-eval top-1 improving from $67.5$ to $67.6$ and SimSiam from $68.1$ to $68.3$. A recurrent caveat is that YOCO can hurt horizontal-flip augmentation on iconic-object datasets and can degrade adversarial robustness when applied to color-based transforms.

In "You Only Condense Once: Two Rules for Pruning Condensed Datasets" [2310.14019], the same abbreviation YOCO is repurposed for dataset condensation. Here “once” refers to the condensation stage rather than the pruning stage. A single condensed dataset $D_c$ of size $F$ images per class is created once, and then resized to target budgets $T$ by post hoc pruning rather than re-condensation. The two rules are Low LBPE Score and Balanced Construction. The scoring signal is
$$
LBPE_t(x,y)=\|p(w_t,x)-y\|_2,
$$
averaged over the Top-$K$ epochs with highest training accuracy:
$$
LBPE(x_i,y_i)=\frac{1}{K}\sum_{t\in TopK}\|p(w_t,x_i)-y_i\|_2.
$$
The selection rule keeps low-LBPE synthetic samples first, while enforcing equal per-class quotas. The paper positions this as particularly suited to tiny condensed regimes and on-device settings where recomputing condensation is prohibitive. On CIFAR-10 with $F=10$, YOCO reports $48.30\%$ average accuracy over $T\in\{1,2,5\}$, compared with $39.42\%$ for IDC, $41.33\%$ for DREAM, and $41.99\%$ for CCS. In the CIFAR-10 IPC10$\rightarrow$1 ablation, IDC baseline is $28.23\%$, Balanced only is $30.19\%$, LBPE only is $39.38\%$, and LBPE plus Balanced reaches $42.28\%$.

In "Enhancing Object Discovery for Unsupervised Instance Segmentation and Object Detection" [2508.02386], CutOnce is the first stage of COLER. A DINO ViT-B/8 backbone extracts token features from a $480\times 480$ image, a graph is built with density-tuned affinities, and Normalized Cut is applied only once. The second smallest eigenvector is sign-corrected, thresholded at its mean, boundary-augmented through
$$
X_a = X - X_b,
$$
and converted into multiple candidate instances by 4-connected components plus a ranking rule that keeps top components until a cumulative saliency fraction $\tau = 0.95$ is reached. The method does not rely on clustering or recursive graph partitioning, yet can generate more than ten masks. Reported mask-generation time is approximately $0.24\,\mathrm{s/img}$. As a train-free pseudo-mask generator, CutOnce reports ImageNet-val $AP^{box}_{50}=32.5$ and COCO-val2017 $AP^{mask}_{50}=7.0$. The downstream COLER detector, trained on these pseudo labels and then self-trained once, reports on COCO val2017 $AP^{box}=12.5$, $AP^{box}_{50}=23.8$, $AP^{mask}=9.6$, and $AP^{mask}_{50}=20.1$.

## 4. Circuit cutting and the limits of “cutting once”

In quantum circuit cutting, CutOnce refers less to a branded algorithm than to an objective: reduce the effective cost of severing nonlocal dependencies. "Efficient Quantum Circuit Cutting by Neglecting Basis Elements" [2304.04093] studies standard Pauli-basis wire cutting, where a single cut produces $16$ measurement-preparation terms and $m$ cuts scale as $4^m$ Pauli strings with $2^m$ upstream and $2^m$ downstream eigenvalue branches. The key observation is that some Pauli directions pass no information for a given observable, as witnessed by
$$
\sum_{r=\pm 1} r\, \mathrm{Tr}\!\left(O_{up}\,\rho_{up}(M^r)\right)=0.
$$
Such directions can be pruned exactly. For a single cut, pruning one Pauli direction reduces the recombination from $16$ to $12$ terms and removes all downstream preparations for that direction. On IBM hardware, the paper reports a $33\%$ wall-time reduction, from $18.84\,\mathrm{s}$ to $12.61\,\mathrm{s}$, with executions reduced from $4.5\times 10^5$ to $3.0\times 10^5$ and no loss of accuracy.

"Cutting circuits with multiple two-qubit unitaries" [2312.11638] addresses optimal quasiprobabilistic overhead when several two-qubit gates are cut jointly. For a two-qubit unitary with KAK coefficients $u_k$, the optimal overhead is
$$
\gamma(U)=1+2\Delta_U,\qquad \Delta_U=\sum_{k\neq k'} |u_k||u_{k'}|.
$$
For $n$ identical gates cut jointly,
$$
\gamma(U^{\otimes n}) = 2(1+\Delta_U)^n - 1,
$$
which is cheaper than cutting them individually. The paper shows that LO and LOCC have the same optimal overhead for two-qubit gate cutting. Concrete examples include $\gamma(\mathrm{CNOT})=3$, $\gamma(\mathrm{SWAP})=7$, and $\gamma(\mathrm{CR}_X(\theta))=1+2|\sin(\theta/2)|$.

"Decomposition of Multi-Qubit Gates for Circuit Cutting" [2603.26278] moves the optimization upstream, into the decomposition of MCX and CCCX gates after cut locations are identified. The central idea is to insert a small number of ancillas so that the partition boundary is crossed by as few primitives as possible. For CCCX, a standard $14$-CNOT decomposition can produce eight crossing CNOTs for a partition between $q_1$ and $q_2$, giving overhead $O(3^{16})$. The partition-aware dec2Ad construction reduces this to one crossing CNOT, with overhead $O(3^2)$ without classical communication and aggregate scaling $O(2^{2n})$ with classical communication, at the cost of leaving one ancilla dirty. The same pattern generalizes to MCX: the original multi-qubit interaction is decomposed into local MCX blocks in the two partitions plus a single cross-boundary CNOT.

These optimizations coexist with strong negative results. "All this for one qubit? Bounds on local circuit cutting schemes" [2303.13422] proves that if there were a polynomial-time classical algorithm producing polynomial-size locally acting decompositions that efficiently cut even a single qubit from arbitrary circuits, then $BPP=BQP$. In the universal regime, exact local decompositions can require
$$
L \ge 2^{n/2},
$$
and the paper also shows that no circuit cutting scheme can work using only unital channels. The practical implication is that CutOnce-style savings in circuit cutting are real but sharply constrained: they reduce constants, bases, or special-case overheads, not the fundamental worst-case hardness of generic local cutting.

## 5. Single-pass and single-action motifs in adjacent fields

The same “once” motif appears in several adjacent literatures. In online fair division, "Online Cake Cutting" [1007.0614] distinguishes per-agent and total cut complexity. The online Dubins–Spanier moving-knife procedure satisfies a natural per-agent CutOnce condition, because each agent can trigger at most one cut, while also achieving the minimal total of $n-1$ cuts for contiguous sequential allocations. Online cut-and-choose also uses $n-1$ physical cuts, but the same agent may cut multiple times. Online mark-and-choose gives each agent one marking action, although the number of physical cuts can exceed $n-1$ if non-contiguous pieces are allowed. None of the online procedures is proportional, envy free, or equitable once departures occur before all arrivals.

In combinatorics, "Cut-Down de Bruijn Sequences" [2205.02815] studies cyclic strings of length $L$, $1\le L\le k^n$, in which every length-$n$ substring appears at most once. The paper gives $O(n)$-time, $O(n)$-space streaming constructions in both binary and $k$-ary settings after initialization, as well as a successor-rule construction in the binary case. In dynamic graph algorithms, "Single pass sparsification in the streaming model with edge deletions" [1203.4900] gives a single-pass construction of $\epsilon$-cut sparsifiers in insertion-deletion streams with $\tilde O(1/\epsilon^2)$ update time, $\tilde O(n/\epsilon^2)$ space, $\tilde O(n/\epsilon^2)$ recovery time, and $O(n\log^3 n/\epsilon^2)$ edges.

In programming-language analysis, "RedAlert: Determinacy Inference for Prolog" [1109.2548] gives a semantics for cut in cut-normal form and derives a backward analysis that infers sufficient conditions for a goal to succeed at most once. For stratified programs, if
$$
\Theta \subseteq \mathcal{D}_g\llbracket G\rrbracket \delta_P,
$$
then
$$
\left|\mathcal{T}_G\llbracket G\rrbracket \mu_P[\Theta]\right| \le 1.
$$
In graph theory, "Cut vertex and unicyclic graphs with the maximum number of connected induced subgraphs" [2002.04411] does not use CutOnce as a formal method name, but it is closely tied to cut-vertex structure. The paper proves that maximizers of $N(G)$ among unicyclic graphs with fixed $n$ and $c$ cut vertices always have girth at most $4$, with explicit triangle-based and square-based extremal templates.

## 6. Conceptual synthesis

Across these literatures, CutOnce is best read as a constraint on where complexity is allowed to appear. In the quantum one-time-program setting, complexity is pushed into the distribution phase and the irreversibility of incompatible measurements. In YOCO augmentation, complexity is pushed into local stochastic diversity after a single spatial split. In condense-once pruning, complexity is pushed into the original condensation run, so later resizing is cheap. In single-NCut object discovery, complexity is pushed into a single eigenproblem rather than recursive partitioning. In circuit cutting, complexity is redistributed from many cut channels to fewer or better-structured ones, although worst-case barriers remain.

Several common misconceptions are corrected by the technical details. A CutOnce augmentation does not necessarily remove information: YOCO retains the full image content after concatenation. A CutOnce condensation pipeline does not eliminate later computation: it replaces re-condensation with LBPE scoring and balanced selection. A CutOnce circuit-cutting strategy does not eliminate exponential overhead in general: it reduces overhead only under specific structure, symmetry, or decomposition choices, and lower bounds still apply. In the cryptographic setting, finally, CutOnce is not a metaphor; it is a physical single-use property enforced by anti-commuting measurements, no-cloning, and token consumption.

The recurring research value of the term is therefore methodological rather than lexical. CutOnce names designs in which one decisive cut, one decisive pass, or one decisive act is made structurally sufficient, and all later steps are forced to operate within that commitment.

Source: https://www.emergentmind.com/topics/cutonce