AI Science Tracker
EN

University of Udine

1 discovery from 2026

Discoveries

AlphaCNOT exposed a shorter construction for remote qubit swaps

Source check: Source checked. Not independent scientific confirmation.

Finding: Researchers found a recurring circuit in AlphaCNOT outputs and proved that two qubits at graph distance d greater than one can be swapped using at most 6d−4 CNOT gates. The corresponding construction that chains adjacent SWAPs uses 6d−3.

Technology: AlphaCNOT learned policy and value networks with Monte Carlo tree search

Publication: Preprint · Test context: direct test. Catalog categories, not an evidence grade.

AI contribution
AlphaCNOT’s learned policy and value networks guided a constrained circuit search. The authors recognized a recurring pattern and proved its general gate bound.
Test and result
AlphaCNOT revealed the pattern over multiple test topologies. The authors gave a constructive proof along a shortest path, valid for any distance in the stated coupling model.
Limitation / still unknown
The comparison is against the adjacent-SWAP construction. The bound does not establish CNOT optimality or measured hardware performance.
Evidence sources and annotation context

Evidence context (descriptions follow the cited sources; test type is a catalog classification):

Evidence sources: https://arxiv.org/abs/2610.37045v1 · https://arxiv.org/html/2610.37045v1 · https://arxiv.org/pdf/2610.37045v1

Source checked · editorial details

The source page was checked against this entry. Independent confirmation is not assessed by this label.

Source type: paper. Paper: linked separately.

Review date: 21 Nov 2026. Review scope: §§2–3, AlphaCNOT method and constructive theorem, primary PDF front matter.

No follow-up recorded; this is not a claim that no follow-up exists. Follow-up review scope and date are not recorded. No source-supported relationships recorded.

Editorial assessment: Impact 2/5 · Validation 3/5 · Novelty 2/5. Impact and novelty are editorial judgments; validation follows the annotated test type where one exists. Not an evidence grade. Scoring criteria.

Open the interactive profile for the timeline, or browse all organizations and model families.