- The paper introduces an age-blind probabilistic cutoff policy and a finite-state Werner-vector Markov model that computes delivery rates and fidelities without tracking link ages.
- The policy generally trades lower fidelity for comparable rates, but can improve rates by up to 1.5× when strict fidelity thresholds force deterministic policies to discard links immediately.
- Optimized probabilistic cutoffs retain at least 53%, 28%, and 15% of deterministic secret-key rates for three-, four-, and five-node chains, respectively, while remaining competitive in simulations of longer chains.
Overview
This paper introduces and analyzes a probabilistic cutoff policy for homogeneous quantum repeater chains operating under the swap-asap discipline (2602.14738). In such chains, elementary entangled links are produced by heralded entanglement generation (HEG) with success probability pg and are stored in quantum memories while waiting for adjacent links; memory decoherence then degrades link quality with age. Deterministic cutoff policies, which discard links once their age exceeds a cutoff time tc, provide strict fidelity control but require tracking and communicating link ages across the chain. The proposed probabilistic policy replaces this bookkeeping by discarding every surviving link independently with a fixed probability pc after each time step, regardless of age. The central question is what performance is sacrificed, or occasionally gained, by giving up strict fidelity control.
The paper's main quantitative findings are: (i) at equal rate the probabilistic policy generally yields lower end-to-end fidelity than the deterministic benchmark — proven analytically for three-node chains — yet when a high minimum threshold fidelity forces the deterministic policy to use tc=0, the continuous cutoff probability can satisfy the same threshold at up to roughly 1.5× higher rate; and (ii) in short chains (nnode≤5) or with high pg, maximized secret-key rates (SKR) of the same order of magnitude as the deterministic policy are achievable, with worst-case observed ratios of $0.53$, $0.28$, and $0.15$ for three-, four-, and five-node chains respectively.
Model and policy definitions
The repeater chain is modeled as a discrete-time system of tc0 nodes with one communication qubit per side per node. Each time step comprises an HEG phase (success probability tc1 per segment), an entanglement swap phase (Bell state measurement with success probability tc2), and a cutoff phase. Fresh links are Werner states tc3 with Werner parameter tc4; depolarizing memory noise multiplies the Werner parameter by tc5 per time step, and swaps multiply Werner parameters so ages add. The benchmark deterministic policy discards any post-swap link of age tc6. The two boundary cases coincide: tc7 means never storing links; tc8 means never discarding. For chains of five or more nodes, HEG attempts "under" an existing long-range link are disallowed so that the chain resets to empty after each delivery, making all deliveries independent.
Two assumptions bear on generality. First, swap success is taken to be tc9 throughout the main analysis; prior work indicates swap-asap performs near-optimally only when pc0. Second, the no-generation-under-links assumption may become unreasonable in much longer chains, where overlapping link generation could improve rates.
Exact analysis via Markov chains
The authors compute expected delivery time pc1 and expected Werner parameter pc2 exactly for three-, four-, and five-node chains. For deterministic cutoffs they adapt the Markov chain method of Shchukin et al., with states encoding segment-wise link configurations and ages; hitting-time and absorption-probability linear systems yield the rate and fidelity. For three nodes these systems admit closed-form solutions expressed through the function pc3.
The technical core of the paper is a new finite-state Markov model for probabilistic cutoffs, where states are binary strings over segments (no ages tracked). Since naive age-tracking yields infinite state spaces here, the authors introduce a Werner vector formalism: an auxiliary vector holding the Werner parameters of each disjoint link plus their running product, updated deterministically via sparse Werner update matrices pc4 along each transition. They prove that the expected Werner update matrices pc5 satisfy a finite linear system pc6, and prove convergence of the defining series by bounding entries of pc7 by those of pc8, tying the bound to the finite expected delivery time. For three nodes the resulting expressions mirror the deterministic ones with pc9 replaced by tc=00.
This machinery has clear scope limits that the paper states plainly: closed-form results exist only for three nodes; four- and five-node computations require numerical linear solves whose size scales as tc=01 for deterministic cutoffs, restricting tc=02 and tc=03 respectively; and the Werner-vector construction does not extend beyond five nodes because more than two disjoint links can then coexist, breaking the fixed-size vector. Extending the framework is explicitly left open.
Rate–fidelity trade-off
At matched rate, the probabilistic policy is provably worse in fidelity for tc=04: setting tc=05 gives tc=06, and a monotonicity argument in tc=07 shows tc=08, hence tc=09. This reflects the structural fact that probabilistic cutoffs permit arbitrarily old links to contribute to the delivered ensemble. For four and five nodes the claim rests on numerical evaluation of rate-fidelity curves rather than proof.
The notable counterpoint concerns minimum-fidelity requirements. Whenever 1.5×0 is so stringent that the only feasible deterministic cutoff is 1.5×1, the probabilistic policy matches its rate at 1.5×2 and can then lower 1.5×3 continuously until fidelity exactly meets the threshold — a tuning granularity unavailable to discrete 1.5×4. In the worked three-node example (1.5×5, 1.5×6, 1.5×7), this yields a rate improvement of approximately 1.5×8. The advantage is contingent on continuity and on 1.5×9 being uniquely feasible; when some nnode≤50 already satisfies the threshold, the probabilistic policy can match its rate only at strictly lower fidelity, which may fall below nnode≤51.
Secret-key rate
Using SKR nnode≤52 with nnode≤53, the paper compares policies after optimizing over nnode≤54 (grid search refined by golden-section search) or nnode≤55. The secret-key fraction vanishes below nnode≤56, which sharply penalizes weak cutoffs. Key observations:
| Quantity |
Result |
| Worst-case SKR ratio, nnode≤57 |
nnode≤58 |
| Worst-case SKR ratio, nnode≤59 |
pg0 |
| Worst-case SKR ratio, pg1 |
pg2 |
| Regime |
pg3, pg4 |
These ratios were chosen adversarially: coherence time was scanned to minimize them, and both ratios exhibit convergence around pg5 and pg6, suggesting they approximate worst-case loss within the explored regime. For three nodes the ratio is exactly independent of pg7 since it enters only as an overall rate scaling; numerically, four- and five-node ratios are also largely insensitive (e.g., unchanged at pg8).
Beyond five nodes, exact methods fail, so Monte Carlo simulation (validated against exact results up to five nodes) extends the comparison. At pg9, $0.53$0, the never-discard trivial policy yields zero SKR for $0.53$1 because $0.53$2, collapsing to orders-of-magnitude losses versus the best trivial option, whereas the optimized probabilistic policy remains within the same order of magnitude as deterministic cutoffs up to ten nodes. At $0.53$3 with $0.53$4 the optimal probabilistic policy degenerates to the trivial never-discard choice for all $0.53$5; at $0.53$6 non-trivial cutoffs return but with modest gains over the best trivial policy.
Comparison with a post-selected deterministic variant
An appendix analyzes a stricter deterministic policy adding an end-to-end (e2e) cutoff that discards delivered links older than $0.53$7. Counterintuitively, this can degrade performance: in a four-node chain with $0.53$8 and large $0.53$9 (e.g., $0.28$0), storing both edge links guarantees the next step is wasted regardless of whether the middle link generates, since either the internal links violate the cutoff or the resulting e2e link violates the post-selection. At $0.28$1 the rate at $0.28$2 falls even below that of $0.28$3, and around $0.28$4 the e2e-cutoff deterministic policy is beaten by the probabilistic policy on both axes. This demonstrates that strict fidelity constraints beneficial in one regime can be harmful in another, reinforcing the case for evaluating cutoff designs across parameter space.
Limitations and open questions
Several limitations are acknowledged. The homogeneity assumption (identical $0.28$5, $0.28$6, $0.28$7, single qubit per side) excludes multiplexed hardware, which the authors identify as a promising application domain precisely because many qubits make age tracking costly and effective generation probabilities high. The swap-asap restriction and $0.28$8 limit applicability to platforms with probabilistic Bell measurements, though SKR ratios appear robust to moderate $0.28$9. The monotonicity properties justifying bounded search over $0.15$0 are proven only for three nodes and merely verified numerically elsewhere. Classical communication costs are not modeled: the probabilistic policy avoids age updates but still requires heralding of cutoffs, and the net communication overhead comparison remains open. Finally, extension of the Werner-update-matrix method beyond five nodes — requiring an entry for every product of disjoint-link Werner parameters — and a general proof of the equal-rate fidelity ordering beyond three nodes remain unresolved questions raised by this work.
Conclusion
The paper establishes that a single-parameter, age-blind probabilistic cutoff policy achieves secret-key rates of the same order of magnitude as deterministic age-based cutoffs in short or fast chains, with quantified worst-case losses between $0.15$1 and $0.15$2 depending on chain length, and can exceed deterministic cutoffs by up to $0.15$3 in rate when strict minimum fidelities force immediate cutoffs. These results are obtained through exact Markov chain methods, including a novel convergent linear-system formulation for computing expected Werner parameters without tracking ages. The findings suggest that abandoning strict fidelity control is a defensible engineering trade-off in regimes where age tracking dominates classical overhead, though the analysis is confined to small homogeneous chains and leaves longer-chain generalization and communication-cost modeling open.