Qudit SWAP Engine Overview
- Qudit SWAP Engine is a framework for implementing, optimizing, and routing SWAP operations in multilevel (d>2) quantum systems using diverse hardware primitives.
- It employs methods like three-gate decompositions, optimal-control waveforms, and SWAP-less routing to reduce resource cost and circuit depth.
- The engine extends to thermodynamic exchange, entanglement diagnostics, and algebraic graph formulations, revealing key dimension-dependent trade-offs.
Searching arXiv for the cited SWAP/qudit papers to ground the article in current arXiv records. A Qudit SWAP Engine denotes a family of architectures, constructions, and analytic frameworks centered on implementing, compiling, optimizing, routing, or exploiting SWAP operations in finite-dimensional quantum systems with local dimension . Across the literature, the term encompasses at least four distinct but related meanings: exact two-qudit circuit synthesis of the SWAP permutation from generalized controlled operations; software-defined optimal-control synthesis of single-qudit level-selective exchanges such as in multilevel hardware; SWAP-less routing schemes that use temporary higher-dimensional auxiliary levels to transport information without explicit SWAP insertion; and thermodynamic or many-body models in which swap operators are the central dynamical or Hamiltonian primitives (Wilmott, 2011, Wu et al., 2020, Özgüler et al., 2022, Saha et al., 2021, Shende et al., 2024, Sacchi, 2021, Klep et al., 26 Mar 2025). The unifying object is the qudit SWAP itself, which on a pair of -level systems acts as , but the feasibility, resource cost, robustness, and interpretation of such an operation depend strongly on dimension, control model, and application domain (Wilmott, 2011, Garcia-Escartin et al., 2013).
1. Formal definition and gate-theoretic foundations
For a single -level system with computational basis , the two-qudit SWAP operator interchanges two subsystems according to
In operator form,
and, as a permutation of the basis states 0, it maps 1 (Wilmott, 2011, Garcia-Escartin et al., 2013). This permutation has 2 fixed points 3 and precisely 4 disjoint 5-cycles, one for each unordered pair 6 with 7 (Wilmott, 2011). Hence its signature is
8
so SWAP is even for 9 and odd for 0 (Wilmott, 2011).
A second canonical formulation uses generalized Pauli and Fourier operators. The shift and phase operators are
1
with 2 under the single-qudit Quantum Fourier Transform
3
The controlled-shift gate is
4
i.e.
5
while the controlled-phase is
6
These identities are the standard algebraic substrate for qudit SWAP synthesis (Garcia-Escartin et al., 2013).
The most direct three-gate qudit generalization of the qubit three-CNOT SWAP uses a SUM/UNSUM/SUM pattern,
7
which reduces to the familiar qubit identity at 8 because 9 (Garcia-Escartin et al., 2013). A fully symmetric variant replaces these by three identical controlled gates,
0
so that
1
valid for arbitrary 2 (Garcia-Escartin et al., 2013). Each 3 may be realized as
4
and each 5 as
6
so a three-gate SWAP uses 7 and 8 single-qudit QFTs (Garcia-Escartin et al., 2013).
2. Parity obstructions and dimension-dependent feasibility
A central result for two-qudit SWAP synthesis is that circuit feasibility depends sharply on 9 when the gate library is restricted to generalized controlled-NOT or controlled-SUM primitives with no ancillas or measurements (Wilmott, 2011). In the notation of that work, the allowed gates are
0
with 1 denoting addition modulo 2 (Wilmott, 2011).
The argument proceeds entirely via permutation signatures. Every such CSUM gate induces a permutation of the 3 computational-basis states, and the determinant of its permutation matrix equals the permutation signature (Wilmott, 2011). For prime dimensions 4, the cycle analysis yields
5
so 6 for 7 but 8 for odd primes (Wilmott, 2011). For qutrits, the paper gives an explicit worked example: CNOT1 has cycle type 9 and is even, while SWAP has cycle type 0 and is odd (Wilmott, 2011).
Because the signature of a composition is the product of the signatures of its factors, any CSUM-only circuit built from even CSUMs remains even. This yields the theorem that a two-qudit circuit composed entirely of generalized CNOT gates cannot implement SWAP when 1 (Wilmott, 2011). The proof is cleanest for 2 and, more generally, for odd prime 3, where CSUM is even while SWAP is odd. The paper states the impossibility under the explicit constraints of two-qudit-only gates, allowed primitives CSUM1 and CSUM2, and no ancillas or measurements (Wilmott, 2011).
The dimensional landscape is therefore nonuniform. For 4 or 5, SWAP has even parity, so parity does not forbid a CSUM-only implementation, although no explicit construction or gate count is given in that work (Wilmott, 2011). For 6, the situation depends on the parity of CSUM itself. The qubit case is the familiar positive example: SWAP decomposes into three CNOTs, and both SWAP and CNOT are odd, so parity is consistent (Wilmott, 2011). The paper notes that SWAP requires at least three CNOTs in the qubit case (Wilmott, 2011). For larger even composite dimensions, the paper does not provide a full classification; the illustrative 7 calculation gives an even CSUM permutation, so parity alone would forbid CSUM-only SWAP if SWAP were odd in that dimension, but the paper refrains from a general impossibility statement for all 8 (Wilmott, 2011).
This parity-based obstruction is conceptually distinct from constructive three-gate qudit SWAP identities such as the ones built from 9, 0, 1, QFT, and 2 (Garcia-Escartin et al., 2013). The two lines of work are compatible because they concern different primitive gate sets. A plausible implication is that “Qudit SWAP Engine” should be understood not as a single universal construction, but as a dimension- and primitive-dependent design problem.
3. Circuit constructions, routing, and SWAP-less transport
Beyond existence questions, qudit SWAP engines appear as explicit circuit templates for routing and state movement. One exact synthesis for dimension 3 uses three controlled additions and one local modular inversion:
4
where 5 (Vezvaee et al., 2024). Acting on 6, the sequence maps
7
thereby recovering SWAP exactly (Vezvaee et al., 2024). For 8, this was described as native to the fixed-frequency transmon ququart toolbox considered იქ (Vezvaee et al., 2024).
A more radical reinterpretation replaces SWAP insertion by SWAP-less routing through temporary promotion of intermediate nodes to higher-dimensional systems (Saha et al., 2021). In the binary case, intermediate qubits are treated as quaquads with levels 9. The source qubit conditionally raises the first intermediate into the auxiliary subspace, the “mark” is conditionally propagated through the chain, a destination action is triggered, and the route is uncomputed (Saha et al., 2021). For a three-node line 0–1–2, the primitive sequence is
- 3,
- 4,
- 5, which yields the net map
6
i.e. a long-range CNOT from source to destination while restoring the intermediate exactly to its input (Saha et al., 2021). The same logic generalizes to longer chains and to arbitrary 7-ary systems by promoting intermediates from 8 to 9 levels with gates 0, 1, and 2 (Saha et al., 2021).
This routing engine has explicit asymptotic and empirical resource advantages relative to SWAP-chain compilation. For a path of 3 total nodes, the conventional SWAP-based gate count scales as
4
whereas the proposed qudit-routing scheme scales as
5
Depth scales as
6
compared with
7
for optimized SWAP insertion (Saha et al., 2021). The paper reports concrete comparisons: for a 3-qubit chain, the proposed method uses 3 gates versus 7 conventionally; for a 4-qubit chain, 5 gates versus 13, with depth 5 versus 7 under parallel SWAP optimization (Saha et al., 2021). It describes these reductions as a three times reduction in quantum cost with respect to gate count and approximately two times reduction with respect to circuit depth (Saha et al., 2021).
In ququart-based Fermi–Hubbard simulation, routing pressure is also reduced at the encoding level. The Qudit Fermionic Mapping uses one ququart per physical site to encode the four local states 8, turning the hopping term into nearest-neighbor two-qudit interactions and the on-site interaction into local single-ququart gates (Vezvaee et al., 2024). This removes Jordan–Wigner string overhead and many SWAP-like layers. The reported gate-count reductions per Trotter step are 56 two-qudit gates versus 64 two-qubit gates for a 9 layout, and 80 two-qudit gates versus 112 two-qubit gates for a 0 layout (Vezvaee et al., 2024). In that setting, SWAP is no longer merely a gate to synthesize; it becomes a routing cost to be eliminated by co-designing mapping, hardware, and two-qudit transpilation.
4. Software-defined optimal-control SWAPs in multilevel hardware
A distinct notion of qudit SWAP engine abandons discrete gate decomposition and instead synthesizes the target exchange directly as a single waveform (Wu et al., 2020). In a superconducting transmon, the relevant target is a single-qudit level-selective SWAP,
1
which exchanges levels 2 and 3 while leaving all others unchanged (Wu et al., 2020, Özgüler et al., 2022). The demonstrated case is the 4 swap in the three-level subspace 5,
6
with matrix
7
in the ordered basis 8 (Wu et al., 2020).
The platform is a 3D-transmon qudit dispersively coupled to a 3D aluminum cavity for readout (Wu et al., 2020). The measured lowest four transition frequencies are
- 9 GHz,
- 00 GHz,
- 01 GHz, with coherence data including 02s for 03–04, 05s for 06–07, 08s for 09–10, and 11s for 12–13 (Wu et al., 2020). The optimization is carried out in a rotating frame with drive frequency 14, using control Hamiltonians
15
with controls 16 and 17 (Wu et al., 2020). The objective is
18
where
19
and 20 penalizes leakage into 21 (Wu et al., 2020).
The reported implementation details are unusually concrete. The gate duration is 22 ns, the time resolution is 23 ns to match a 32 GSa/s AWG, the effective rotating-frame drive is approximately 24 MHz, and the laboratory-frame drive is approximately 25 MHz (Wu et al., 2020). Frequency content is concentrated near 26 GHz and 27 GHz, with a guard band suppressing spectral weight near 28 GHz (Wu et al., 2020). The optimized control functions achieve simulated 29, while experiment yields averaged entanglement fidelity 30 and averaged gate fidelity 31 (Wu et al., 2020). A simulation including only intrinsic 32 errors gives approximately 33 average gate fidelity, implying approximately 34 coherent control error from hardware imperfections and residual calibration (Wu et al., 2020). Repeated-gate runs were performed up to 21 applications, with minimal population in the leakage level 35 (Wu et al., 2020).
This software-defined approach is motivated by the compounding error of long primitive decompositions. The same paper notes that even single-qubit and two-qubit primitives with 99%–99.5% fidelity compound rapidly, with 20 gates at 99% each yielding approximately 36 process fidelity (Wu et al., 2020). It further contrasts the single-shot waveform against a hypothetical 6–10-pulse decomposition with 99% primitives, which would cap fidelity near 37, while deeper sequences in quantum simulation often drop below 85%–80% (Wu et al., 2020). Within this framework, a Qudit SWAP Engine is not a fixed circuit identity but a calibrated synthesis pipeline: define 38, build the Hamiltonian model and transfer function, impose amplitude and bandwidth constraints, optimize for fidelity and leakage suppression, predistort the waveform, calibrate phases and amplitudes on device, and validate experimentally (Wu et al., 2020).
5. Spectator modes, robustness bounds, and compiler primitives
The usefulness of software-defined level-selective SWAPs depends on whether a pulse optimized in isolation remains accurate in a larger device. In circuit QED, populated spectator modes shift transition frequencies via cross-Kerr couplings and can detune the pulse away from the Hamiltonian for which it was optimized (Özgüler et al., 2022). The model is
39
and, for a target qudit in the presence of spectators in fixed Fock states 40, the effective Hamiltonian reduces to
41
with 42 and 43 (Özgüler et al., 2022).
For a transition 44, the spectator-induced detuning is
45
Pulses are synthesized via numerical quantum optimal control with B-spline parametrization in Juqbox.jl, following Petersson and Anders’ techniques, in a GRAPE-like workflow (Özgüler et al., 2022). Representative simulations consider SWAP46, SWAP47, SWAP48, and SWAP49 for a target oscillator with 50 GHz and 51 GHz, with gate durations 140 ns, 215 ns, 265 ns, and 425 ns respectively, one guard level, 200 optimization iterations, and no decoherence (Özgüler et al., 2022).
The main quantitative result is a small-detuning quadratic fidelity law. Writing the logical-frame propagator as 52, the reported fidelity is
53
For small 54,
55
and, equivalently,
56
with empirical log-log slope approximately 2 and strong agreement for 57 (Özgüler et al., 2022). The paper’s central engineering rule is that spectator-induced shifts must be 58 of the qudit nonlinearity in order to preserve high-fidelity single-qudit gates in the presence of populated spectator modes (Özgüler et al., 2022). Numerically, for 59 MHz, this means 60 MHz; in the simulations with 61 GHz, 0.1% corresponds to 62 MHz (Özgüler et al., 2022).
In compiler terms, the paper outlines a library model for a Qudit SWAP Engine: store calibrated SWAP63 pulses with metadata including duration, usable 64 range, leakage bounds, and guard-level requirements; certify module reusability only when 65; and trigger re-optimization, resets, or scheduling changes when predicted spectator shifts exceed the validated bound (Özgüler et al., 2022). This introduces an important distinction between synthesis and reuse. A pulse that is high-fidelity in isolation may not be a reliable compiler primitive unless spectator occupations, cross-Kerr couplings, and scheduling constraints are managed jointly.
6. Thermodynamic, algebraic, and diagnostic uses of swap operators
The term “Qudit SWAP Engine” also appears in contexts where SWAP is not merely a control primitive but the defining physical or mathematical operation.
In quantum thermodynamics, the working medium may consist of two multilevel systems exchanging energy through a partial-swap unitary (Sacchi, 2021). There the free Hamiltonians are
66
and the work stroke is governed by
67
where 68 is the swap operator (Sacchi, 2021). Full swap corresponds to 69, for which 70 (Sacchi, 2021). The average work is
71
with 72 the mean occupation number of qudit 73 (Sacchi, 2021). The engine exhibits heat engine, refrigerator, and thermal accelerator regimes depending on 74 relative to 75 and 1, while the Otto efficiency
76
remains non-fluctuating for all 77 (Sacchi, 2021). The same work derives exact joint work–heat statistics and a TUR bound
78
showing small violations of the standard TUR at low 79 that shrink as 80 increases and disappear in the bosonic limit (Sacchi, 2021).
A two-qubit NMR realization of a SWAP engine was subsequently used to test thermodynamic uncertainty relations experimentally (Shende et al., 2024). The cycle comprises initialization into Gibbs states, a SWAP work stroke implemented by an NMR pulse sequence, and relaxation (Shende et al., 2024). For the realized qubit SWAP,
81
the paper reports that the engine can work both as a heat engine and as a refrigerator (Shende et al., 2024). The generalized TUR is obeyed in all working regimes, while the tighter, more specific TUR is violated in certain regimes according to the abstract; the detailed block states that TUR-2 is always valid and TUR-1 is violated in parts of the heat engine regime (Shende et al., 2024). For qudits, the paper explicitly writes the general SWAP
82
and states that the heat and work formulas hold verbatim for 83-level systems (Shende et al., 2024). This suggests a thermodynamic definition of “Qudit SWAP Engine” in which SWAP is the work-exchange stroke of an Otto-like cycle rather than a routing or synthesis primitive.
In a different direction, swap operators generate the Hamiltonians of Quantum Max 84-Cut. For a graph 85,
86
or, in the weighted form used in the paper,
87
with each 88 unitary, Hermitian, and involutive (Klep et al., 26 Mar 2025). The algebra generated by these operators is presented as a quotient of a free *-algebra by symmetric-group relations and a single antisymmetrizer relation of degree 89, equivalent to the vanishing of 90 (Klep et al., 26 Mar 2025). This yields a tailored noncommutative polynomial optimization hierarchy for computing 91 (Klep et al., 26 Mar 2025). In this setting, a “Qudit SWAP Engine” is an algebraic-computational framework built around the swap-generated operator algebra, rather than a hardware pulse sequence.
Finally, controlled-SWAP in qudit space is also an entanglement-diagnostic primitive. For two 92-dimensional systems, the SWAP operator satisfies
93
and for 94 reduces to the purity 95 (Foulds et al., 2021). The controlled-SWAP test generalizes to qudits with a qubit ancilla controlling a SWAP on 96-level subsystems, and the paper emphasizes that for odd 97 the Bell-basis equivalence used at 98 does not extend, making c-SWAP the preferred route (Foulds et al., 2021). Here again, the SWAP engine is a measurement module rather than a transport or synthesis layer.
7. Design principles, limitations, and open structure
Taken together, the literature defines several recurring design principles for any qudit SWAP engine.
First, dimension matters structurally. In CSUM-only two-qudit circuits, parity yields a clean impossibility for 99 under strict resource restrictions (Wilmott, 2011). In exact three-gate constructions, arbitrary 00 is allowed, but only because the primitive set includes controlled-shift, controlled-phase, Fourier, or modular-negation resources that lie outside the restricted CSUM-only setting (Garcia-Escartin et al., 2013, Vezvaee et al., 2024).
Second, primitive count is not the only notion of cost. In software-defined multilevel control, the relevant objective is often to replace deep decompositions by a single calibrated waveform (Wu et al., 2020). In routing, the relevant comparison is often between explicit SWAP insertion and SWAP-less higher-dimensional transport (Saha et al., 2021). In ququart Fermi–Hubbard simulation, the decisive reduction comes from encoding and nearest-neighbor transpilation rather than from a standalone SWAP gate improvement (Vezvaee et al., 2024).
Third, spectator levels are both a resource and a liability. Temporary occupation of auxiliary levels enables SWAP-less routing (Saha et al., 2021), level-selective direct exchanges (Wu et al., 2020), and compact multilevel logical encodings (Vezvaee et al., 2024). At the same time, spectator-mode occupations generate cross-Kerr detunings that can spoil optimized pulses unless 01 (Özgüler et al., 2022). This tension is one of the defining engineering features of qudit architectures.
Fourth, additional resources are often decisive but not universally analyzed. The CSUM-impossibility work explicitly excludes ancillas, single-qudit gates, measurements, and classical control, and does not discuss whether those resources could circumvent the obstruction (Wilmott, 2011). The software-defined optimal-control work, by contrast, treats calibrated Hamiltonian knowledge and transfer-function compensation as the essential enabling resources (Wu et al., 2020). The SWAP-less routing work assumes availability of controlled increments conditioned on occupancy of auxiliary sectors (Saha et al., 2021). A plausible implication is that comparisons between qudit SWAP engines are only meaningful after fixing the full resource model.
Several open structural points remain visible even within the cited results. For 02 or 03, parity does not obstruct CSUM-only SWAP, but no explicit general construction or minimal gate count is given in the parity analysis (Wilmott, 2011). For larger even composite dimensions, the parity of CSUM can itself vary in ways that the paper does not fully classify (Wilmott, 2011). In optimal-control settings, robustness features such as detuning-averaged costs and composite pulses are identified as natural extensions but are not part of the reported baseline simulations (Özgüler et al., 2022). In thermodynamic settings, full-swap and partial-swap engines are exactly analyzable for equally spaced spectra, but non-proportional or strongly anharmonic spectra complicate performance formulas (Shende et al., 2024, Sacchi, 2021).
The common thread is that SWAP in qudit systems is no longer a trivial generalization of the qubit three-CNOT identity. It is a multi-faceted object: a permutation with nontrivial parity, a gate family with hardware-specific syntheses, a routing resource whose necessity can sometimes be eliminated, a source of thermodynamic work exchange, an entanglement probe, and an algebraic generator of graph Hamiltonians (Wilmott, 2011, Garcia-Escartin et al., 2013, Wu et al., 2020, Saha et al., 2021, Sacchi, 2021, Foulds et al., 2021, Shende et al., 2024, Klep et al., 26 Mar 2025). A Qudit SWAP Engine is therefore best understood as the organized set of methods that make those roles operational in finite-dimensional quantum systems.