Papers
Topics
Authors
Recent
Search
2000 character limit reached

Qudit SWAP Engine Overview

Updated 9 July 2026
  • 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 d>2d>2. 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 i↔ji\leftrightarrow j 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 dd-level systems acts as ∣i⟩∣j⟩↦∣j⟩∣i⟩|i\rangle|j\rangle \mapsto |j\rangle|i\rangle, 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 dd-level system with computational basis {∣0⟩,∣1⟩,…,∣d−1⟩}\{|0\rangle,|1\rangle,\ldots,|d-1\rangle\}, the two-qudit SWAP operator SS interchanges two subsystems according to

S(∣i⟩⊗∣j⟩)=∣j⟩⊗∣i⟩.S(|i\rangle\otimes|j\rangle)=|j\rangle\otimes|i\rangle.

In operator form,

S=∑i,j=0d−1∣j⟩⟨i∣⊗∣i⟩⟨j∣,S=\sum_{i,j=0}^{d-1}|j\rangle\langle i|\otimes|i\rangle\langle j|,

and, as a permutation of the d2d^2 basis states (i,j)(i,j), it maps (i,j)↦(j,i)(i,j)\mapsto (j,i) (Wilmott, 2011, Garcia-Escartin et al., 2013). This permutation has dd fixed points (i,i)(i,i) and precisely d(d−1)/2d(d-1)/2 disjoint $2$-cycles, one for each unordered pair {i,j}\{i,j\} with i≠ji\neq j (Wilmott, 2011). Hence its signature is

sgn⁡(SWAP)=(−1)d(d−1)/2,\operatorname{sgn}(\mathrm{SWAP}) = (-1)^{d(d-1)/2},

so SWAP is even for d≡0,1(mod4)d\equiv 0,1 \pmod 4 and odd for d≡2,3(mod4)d\equiv 2,3 \pmod 4 (Wilmott, 2011).

A second canonical formulation uses generalized Pauli and Fourier operators. The shift and phase operators are

Xd∣k⟩=∣k+1 mod d⟩,Zd∣k⟩=ωk∣k⟩,ω=e2πi/d,X_d|k\rangle=|k+1 \bmod d\rangle,\qquad Z_d|k\rangle=\omega^k|k\rangle,\qquad \omega=e^{2\pi i/d},

with Xd=F†ZdFX_d=F^\dagger Z_d F under the single-qudit Quantum Fourier Transform

F∣k⟩=1d∑j=0d−1ωkj∣j⟩.F|k\rangle=\frac{1}{\sqrt d}\sum_{j=0}^{d-1}\omega^{kj}|j\rangle.

The controlled-shift gate is

C(Xd)c→t=∑i=0d−1∣i⟩⟨i∣c⊗Xd i,\mathrm{C}(X_d)_{c\to t}=\sum_{i=0}^{d-1}|i\rangle\langle i|_c\otimes X_d^{\,i},

i.e.

∣i⟩c∣j⟩t↦∣i⟩c∣j+i mod d⟩t,|i\rangle_c|j\rangle_t\mapsto |i\rangle_c|j+i \bmod d\rangle_t,

while the controlled-phase is

C(Zd)c→t=∑i,j=0d−1ωij∣i⟩⟨i∣c⊗∣j⟩⟨j∣t.\mathrm{C}(Z_d)_{c\to t}=\sum_{i,j=0}^{d-1}\omega^{ij}|i\rangle\langle i|_c\otimes|j\rangle\langle j|_t.

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,

S=C(Xd)1→2  C(Xd†)2→1  C(Xd)1→2,S=\mathrm{C}(X_d)_{1\to 2}\;\mathrm{C}(X_d^\dagger)_{2\to 1}\;\mathrm{C}(X_d)_{1\to 2},

which reduces to the familiar qubit identity at d=2d=2 because X2†=X2X_2^\dagger=X_2 (Garcia-Escartin et al., 2013). A fully symmetric variant replaces these by three identical controlled gates,

C(X~)c→t:∣x⟩c∣y⟩t↦∣x⟩c∣−x−y⟩t,\mathrm{C}(\widetilde{X})_{c\to t}: |x\rangle_c|y\rangle_t\mapsto |x\rangle_c|-x-y\rangle_t,

so that

S=C(X~)1→2  C(X~)2→1  C(X~)1→2,S=\mathrm{C}(\widetilde{X})_{1\to 2}\;\mathrm{C}(\widetilde{X})_{2\to 1}\;\mathrm{C}(\widetilde{X})_{1\to 2},

valid for arbitrary dd (Garcia-Escartin et al., 2013). Each C(Xd)\mathrm{C}(X_d) may be realized as

C(Xd)c→t=(I⊗F†) C(Zd)c→t (I⊗F),\mathrm{C}(X_d)_{c\to t}=(I\otimes F^\dagger)\,\mathrm{C}(Z_d)_{c\to t}\,(I\otimes F),

and each C(X~)\mathrm{C}(\widetilde{X}) as

C(X~)c→t=(I⊗F) C(Zd)c→t (I⊗F),\mathrm{C}(\widetilde{X})_{c\to t}=(I\otimes F)\,\mathrm{C}(Z_d)_{c\to t}\,(I\otimes F),

so a three-gate SWAP uses 3 C(Zd)3\,\mathrm{C}(Z_d) and $6$ 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 dd 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

UCNOT1(∣m⟩∣n⟩)=∣m⟩∣n⊕m⟩,UCNOT2(∣m⟩∣n⟩)=∣m⊕n⟩∣n⟩,U_{\mathrm{CNOT1}}(|m\rangle|n\rangle)=|m\rangle|n\oplus m\rangle,\qquad U_{\mathrm{CNOT2}}(|m\rangle|n\rangle)=|m\oplus n\rangle|n\rangle,

with ⊕\oplus denoting addition modulo dd (Wilmott, 2011).

The argument proceeds entirely via permutation signatures. Every such CSUM gate induces a permutation of the d2d^2 computational-basis states, and the determinant of its permutation matrix equals the permutation signature (Wilmott, 2011). For prime dimensions d=pd=p, the cycle analysis yields

sgn⁡(CSUM)=(−1)(d−1)2,\operatorname{sgn}(\mathrm{CSUM}) = (-1)^{(d-1)^2},

so sgn⁡(CSUM)=−1\operatorname{sgn}(\mathrm{CSUM})=-1 for d=2d=2 but +1+1 for odd primes (Wilmott, 2011). For qutrits, the paper gives an explicit worked example: CNOT1 has cycle type (1,1,1,3,3)(1,1,1,3,3) and is even, while SWAP has cycle type (1,1,1,2,2,2)(1,1,1,2,2,2) 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 d≡3(mod4)d\equiv 3 \pmod 4 (Wilmott, 2011). The proof is cleanest for d=3d=3 and, more generally, for odd prime dd, 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 d≡0d\equiv 0 or 1(mod4)1 \pmod 4, 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 $d\equiv 2 \pmod 4}$, 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 d=4d=4 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 d≡2(mod4)d\equiv 2 \pmod 4 (Wilmott, 2011).

This parity-based obstruction is conceptually distinct from constructive three-gate qudit SWAP identities such as the ones built from C(Xd)\mathrm{C}(X_d), C(Xd†)\mathrm{C}(X_d^\dagger), C(X~)\mathrm{C}(\widetilde{X}), QFT, and C(Zd)\mathrm{C}(Z_d) (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 dd uses three controlled additions and one local modular inversion:

SWAPd=(N⊗I) cSUM1→2 cSUM2→1−1 cSUM1→2,\mathrm{SWAP}_d = (N \otimes I)\, \mathrm{cSUM}_{1\to 2}\, \mathrm{cSUM}_{2\to 1}^{-1}\, \mathrm{cSUM}_{1\to 2},

where N∣k⟩=∣−k mod d⟩N|k\rangle = |-k \bmod d\rangle (Vezvaee et al., 2024). Acting on ∣a,b⟩|a,b\rangle, the sequence maps

∣a,b⟩→∣a,a+b⟩→∣−b,a+b⟩→∣−b,a⟩→∣b,a⟩,|a,b\rangle \to |a,a+b\rangle \to |-b,a+b\rangle \to |-b,a\rangle \to |b,a\rangle,

thereby recovering SWAP exactly (Vezvaee et al., 2024). For d=4d=4, 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 ∣0⟩,∣1⟩,∣2⟩,∣3⟩|0\rangle,|1\rangle,|2\rangle,|3\rangle. 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 AA–MM–BB, the primitive sequence is

  1. CX+2(A→M)C_X^{+2}(A\rightarrow M),
  2. CXc+1(M→B)C_{X_c}^{+1}(M\rightarrow B),
  3. CX−2(A→M)C_X^{-2}(A\rightarrow M), which yields the net map

∣x,y,t⟩↦∣x,y,x⊕t⟩,|x,y,t\rangle \mapsto |x,y,x\oplus t\rangle,

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 dd-ary systems by promoting intermediates from dd to $2d$ levels with gates CX±dC_X^{\pm d}, CXc±dC_{X_c}^{\pm d}, and CXc+aC_{X_c}^{+a} (Saha et al., 2021).

This routing engine has explicit asymptotic and empirical resource advantages relative to SWAP-chain compilation. For a path of nn total nodes, the conventional SWAP-based gate count scales as

GSWAP(n)=6(n−2)+O(1),G_{\mathrm{SWAP}}(n)=6(n-2)+O(1),

whereas the proposed qudit-routing scheme scales as

GQSE(n)=2(n−2)+O(1).G_{\mathrm{QSE}}(n)=2(n-2)+O(1).

Depth scales as

DQSE(n)=2(n−2)+O(1),D_{\mathrm{QSE}}(n)=2(n-2)+O(1),

compared with

DSWAP(n)=6(⌈n2⌉−1)+O(1)D_{\mathrm{SWAP}}(n)=6\left(\left\lceil \frac{n}{2}\right\rceil -1\right)+O(1)

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 {∣vac⟩,∣↑⟩,∣↓⟩,∣↑↓⟩}\{|vac\rangle,|\uparrow\rangle,|\downarrow\rangle,|\uparrow\downarrow\rangle\}, 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 1×81\times 8 layout, and 80 two-qudit gates versus 112 two-qubit gates for a 2×42\times 4 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,

Uswap(i,j)=∣i⟩⟨j∣+∣j⟩⟨i∣+∑k≠i,j∣k⟩⟨k∣,U_{\mathrm{swap}}(i,j)=|i\rangle\langle j| + |j\rangle\langle i| + \sum_{k\neq i,j}|k\rangle\langle k|,

which exchanges levels ii and jj while leaving all others unchanged (Wu et al., 2020, Özgüler et al., 2022). The demonstrated case is the 0↔20\leftrightarrow 2 swap in the three-level subspace {∣0⟩,∣1⟩,∣2⟩}\{|0\rangle,|1\rangle,|2\rangle\},

Uswap(0,2)=∣0⟩⟨2∣+∣2⟩⟨0∣+∣1⟩⟨1∣,U_{\mathrm{swap}}(0,2)=|0\rangle\langle 2| + |2\rangle\langle 0| + |1\rangle\langle 1|,

with matrix

(001010100)\begin{pmatrix} 0 & 0 & 1\\ 0 & 1 & 0\\ 1 & 0 & 0 \end{pmatrix}

in the ordered basis (∣0⟩,∣1⟩,∣2⟩)(|0\rangle,|1\rangle,|2\rangle) (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

  • ωq(0,1)/2π=4.09948\omega_q^{(0,1)}/2\pi = 4.09948 GHz,
  • ωq(1,2)/2π=3.87409\omega_q^{(1,2)}/2\pi = 3.87409 GHz,
  • ωq(2,3)/2π=3.61938\omega_q^{(2,3)}/2\pi = 3.61938 GHz, with coherence data including T1=55 μT_1=55\,\mus for $0$–$1$, 26 μ26\,\mus for $1$–$2$, 18 μ18\,\mus for $2$–$3$, and T2∗=35 μT_2^\ast=35\,\mus for $0$–$1$ (Wu et al., 2020). The optimization is carried out in a rotating frame with drive frequency ωd=ω1\omega_d=\omega_1, using control Hamiltonians

H1=c~+c~†,H2=−i(c~−c~†),H_1=\tilde c+\tilde c^\dagger,\qquad H_2=-i(\tilde c-\tilde c^\dagger),

with controls u1(t)=Re⁡(ξ)u_1(t)=\operatorname{Re}(\xi) and u2(t)=Im⁡(ξ)u_2(t)=\operatorname{Im}(\xi) (Wu et al., 2020). The objective is

G=(1−Fg2)+1Tg∫0TgTr⁡ ⁣(Uopt†(t) W Uopt(t)) dt,\mathcal{G} = (1-F_g^2) + \frac{1}{T_g}\int_0^{T_g}\operatorname{Tr}\!\big(U_{\mathrm{opt}}^\dagger(t)\,W\,U_{\mathrm{opt}}(t)\big)\,dt,

where

Fg=1d∣Tr⁡(Utarg†Uopt(Tg))∣F_g = \frac{1}{d}\left|\operatorname{Tr}(U_{\mathrm{targ}}^\dagger U_{\mathrm{opt}}(T_g))\right|

and W=diag⁡(0,0,0,1)W=\operatorname{diag}(0,0,0,1) penalizes leakage into ∣3⟩|3\rangle (Wu et al., 2020).

The reported implementation details are unusually concrete. The gate duration is Tg=150T_g=150 ns, the time resolution is $1/32$ ns to match a 32 GSa/s AWG, the effective rotating-frame drive is approximately $6$ MHz, and the laboratory-frame drive is approximately $12$ MHz (Wu et al., 2020). Frequency content is concentrated near fq(0,1)=4.09948f_q^{(0,1)}=4.09948 GHz and fq(1,2)=3.87409f_q^{(1,2)}=3.87409 GHz, with a guard band suppressing spectral weight near fq(2,3)=3.61938f_q^{(2,3)}=3.61938 GHz (Wu et al., 2020). The optimized control functions achieve simulated Fg=99.997%F_g = 99.997\%, while experiment yields averaged entanglement fidelity 99.2%99.2\% and averaged gate fidelity 99.4%99.4\% (Wu et al., 2020). A simulation including only intrinsic T1/T2T_1/T_2 errors gives approximately 99.6%99.6\% average gate fidelity, implying approximately 0.2%0.2\% 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 ∣3⟩|3\rangle (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 0.9920≈82%0.99^{20}\approx 82\% 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 0.9910≈90%0.99^{10}\approx 90\%, 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 Uswap(i,j)U_{\mathrm{swap}}(i,j), 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

H=−∑iξi2(n^in^i−n^i)−∑j>iξijn^in^j,H = -\sum_i \frac{\xi_i}{2}(\hat n_i\hat n_i - \hat n_i) - \sum_{j>i}\xi_{ij}\hat n_i \hat n_j,

and, for a target qudit in the presence of spectators in fixed Fock states ∣nk⟩|n_k\rangle, the effective Hamiltonian reduces to

Heff=−ξ2(n^2−n^)−∑kξknkn^≡H0+εV,H_{\mathrm{eff}} = -\frac{\xi}{2}(\hat n^2 - \hat n) - \sum_k \xi_k n_k \hat n \equiv H_0 + \varepsilon V,

with ε=∑kξknk=δω\varepsilon=\sum_k \xi_k n_k = \delta\omega and V=−n^V=-\hat n (Özgüler et al., 2022).

For a transition ∣i⟩↔∣j⟩|i\rangle\leftrightarrow|j\rangle, the spectator-induced detuning is

δωij=(i−j)∑kξknk≡(i−j)δω.\delta\omega_{ij}=(i-j)\sum_k \xi_k n_k \equiv (i-j)\delta\omega.

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 SWAP(0,3)(0,3), SWAP(0,4)(0,4), SWAP(0,5)(0,5), and SWAP(0,6)(0,6) for a target oscillator with ω/2π=4.8\omega/2\pi = 4.8 GHz and ξ/2π=0.22\xi/2\pi = 0.22 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 Ulog⁡(t)=U0†(t)Ueff(t)U_{\log}(t)=U_0^\dagger(t)U_{\mathrm{eff}}(t), the reported fidelity is

F=∣Tr⁡(Ulog⁡(T))d∣2.F = \left|\frac{\operatorname{Tr}(U_{\log}(T))}{d}\right|^2.

For small ε\varepsilon,

F≃1−(Tr⁡(Vˉ2)−Tr⁡2(Vˉ))T2ℏ2d2 ε2,F \simeq 1 - \frac{\left(\operatorname{Tr}(\bar V^2)-\operatorname{Tr}^2(\bar V)\right)T^2}{\hbar^2 d^2}\,\varepsilon^2,

and, equivalently,

1−F≲Cij(δωijTℏ)2,1-F \lesssim C_{ij}\left(\frac{\delta\omega_{ij} T}{\hbar}\right)^2,

with empirical log-log slope approximately 2 and strong agreement for ε/ξ≲10−3\varepsilon/\xi \lesssim 10^{-3} (Özgüler et al., 2022). The paper’s central engineering rule is that spectator-induced shifts must be ≲0.1%\lesssim 0.1\% 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 α/2π≃200\alpha/2\pi \simeq 200 MHz, this means δω/2π≲0.2\delta\omega/2\pi \lesssim 0.2 MHz; in the simulations with ξ/2π=0.22\xi/2\pi=0.22 GHz, 0.1% corresponds to δω/2π≲0.22\delta\omega/2\pi \lesssim 0.22 MHz (Özgüler et al., 2022).

In compiler terms, the paper outlines a library model for a Qudit SWAP Engine: store calibrated SWAP(i,j)(i,j) pulses with metadata including duration, usable ε/ξ\varepsilon/\xi range, leakage bounds, and guard-level requirements; certify module reusability only when δω/α≲10−3\delta\omega/\alpha \lesssim 10^{-3}; 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

HC=ωC∑n=0d−1n ∣n⟩⟨n∣,C∈{A,B},H_C=\omega_C \sum_{n=0}^{d-1} n\,|n\rangle\langle n|,\qquad C\in\{A,B\},

and the work stroke is governed by

Vθ=cos⁡θ I−isin⁡θ E,θ=κτw,V_\theta = \cos\theta\, I - i\sin\theta\, E,\qquad \theta=\kappa\tau_w,

where EE is the swap operator (Sacchi, 2021). Full swap corresponds to θ=π/2\theta=\pi/2, for which Vπ/2=−iEV_{\pi/2}=-iE (Sacchi, 2021). The average work is

⟨W⟩=sin⁡2θ (ωB−ωA) (NA−NB),\langle W\rangle = \sin^2\theta\,(\omega_B-\omega_A)\,(N_A-N_B),

with NX=g(βXωX)N_X=g(\beta_X\omega_X) the mean occupation number of qudit XX (Sacchi, 2021). The engine exhibits heat engine, refrigerator, and thermal accelerator regimes depending on ωA/ωB\omega_A/\omega_B relative to TA/TBT_A/T_B and 1, while the Otto efficiency

η=1−ωBωA\eta = 1-\frac{\omega_B}{\omega_A}

remains non-fluctuating for all dd (Sacchi, 2021). The same work derives exact joint work–heat statistics and a TUR bound

var⁡(W)⟨W⟩2≥2⟨Σ⟩−1,\frac{\operatorname{var}(W)}{\langle W\rangle^2} \ge \frac{2}{\langle \Sigma\rangle}-1,

showing small violations of the standard TUR at low dd that shrink as dd 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,

USWAP=[1000001001000001],U_{\mathrm{SWAP}} = \begin{bmatrix} 1 & 0 & 0 & 0\\ 0 & 0 & 1 & 0\\ 0 & 1 & 0 & 0\\ 0 & 0 & 0 & 1 \end{bmatrix},

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

USWAP=∑i,j=0d−1∣i⟩⊗∣j⟩⟨j∣⊗⟨i∣,U_{\mathrm{SWAP}}=\sum_{i,j=0}^{d-1}|i\rangle\otimes|j\rangle\langle j|\otimes\langle i|,

and states that the heat and work formulas hold verbatim for dd-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 dd-Cut. For a graph G=(V,E)G=(V,E),

HG=∑(i,j)∈ESij,H_G = \sum_{(i,j)\in E} S_{ij},

or, in the weighted form used in the paper,

HG(d)=∑(i,j)∈E2wij(I−Sij),H_G^{(d)} = \sum_{(i,j)\in E} 2w_{ij}(I-S_{ij}),

with each SijS_{ij} 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 dd, equivalent to the vanishing of ∧d+1(Cd)\wedge^{d+1}(\mathbb C^d) (Klep et al., 26 Mar 2025). This yields a tailored noncommutative polynomial optimization hierarchy for computing λmax⁡(HG(d))\lambda_{\max}(H_G^{(d)}) (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 dd-dimensional systems, the SWAP operator satisfies

⟨S⟩=Tr⁡[S(ρ⊗σ)]=Tr⁡(ρσ),\langle S\rangle = \operatorname{Tr}[S(\rho\otimes \sigma)] = \operatorname{Tr}(\rho\sigma),

and for ρ=σ\rho=\sigma reduces to the purity Tr⁡(ρ2)\operatorname{Tr}(\rho^2) (Foulds et al., 2021). The controlled-SWAP test generalizes to qudits with a qubit ancilla controlling a SWAP on dd-level subsystems, and the paper emphasizes that for odd dd the Bell-basis equivalence used at d=2d=2 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 d≡3(mod4)d\equiv 3 \pmod 4 under strict resource restrictions (Wilmott, 2011). In exact three-gate constructions, arbitrary dd 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 δω/α≲10−3\delta\omega/\alpha \lesssim 10^{-3} (Ö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 d≡0d\equiv 0 or 1(mod4)1\pmod 4, 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.

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Qudit SWAP Engine.