---
title: 'Jenga-Krotov: Efficient Exchange Gate Compilation'
url: https://www.emergentmind.com/topics/jenga-krotov-jk
type: topic
---

# Jenga-Krotov: Efficient Exchange Gate Compilation

Searching arXiv for the JK paper and core Krotov background.
Attempting to retrieve relevant arXiv records for Jenga-Krotov and Krotov-method background.
Jenga-Krotov (JK) is a two-stage quantum-control and gate-compilation algorithm introduced for exchange-only (EO) qubits in semiconductor quantum-dot architectures. It is designed to discover compact, high-fidelity pulse sequences for multi-qubit gates by combining over-parameterized Krotov optimization with iterative pulse deletion and re-optimization. In the benchmark application to the Toffoli gate on three linear EO qubits, JK reduces the required sequence from 216 exchange unitaries and 162 time steps in a standard direct decomposition to 92 exchange unitaries and 50 time steps, while maintaining the target fidelity and improving robustness under charge noise and crosstalk [2507.12448].

## 1. Definition and problem setting

JK addresses a specific bottleneck in EO quantum computing: the synthesis of nontrivial multi-qubit gates under the restriction to exchange-only control. In EO architectures, each logical qubit is encoded into three physical spins and manipulated using only Heisenberg exchange interactions. This control model is experimentally attractive because it avoids ESR or magnetic-field-gradient control, but it makes gate synthesis highly constrained. The paper frames Toffoli as the representative benchmark because high-fidelity single- and two-qubit EO gates are already known, whereas efficient multi-qubit compilation remains difficult [2507.12448].

The algorithm’s central motivation is that conventional approaches are inefficient in this setting. The paper states that direct decomposition into one- and two-qubit gates produces prohibitively long exchange sequences, and that standard optimal-control methods such as GRAPE and vanilla Krotov either converge poorly under realistic sequence-length constraints or get stuck in local minima or barren plateaus. JK is proposed as a remedy through a deliberately over-complete optimization stage followed by systematic structural compression [2507.12448].

The name “Jenga-Krotov” is literal in the sense used by the authors: after a dense Krotov-optimized pulse sequence is found, exchange-pulse “bricks” are removed one at a time, with each candidate removal accepted only if re-optimization preserves the target infidelity threshold. The method is therefore not a replacement for Krotov’s method, but a meta-algorithm built around it [2507.12448].

## 2. Exchange-only qubit architecture and control model

The single-EO-qubit setting is the standard triple-quantum-dot architecture with one electron spin per dot and nearest-neighbor exchange coupling. The Hamiltonian is written as
$$
\mathcal{H}=\sum_{\langle i,j\rangle}\mathcal{H}_{i,j},\qquad
\mathcal{H}_{i,j}=J_{i,j}(t)\boldsymbol{S}_i\cdot\boldsymbol{S}_j,\qquad
(i,j=1,2,3),
$$
with $\boldsymbol{S}_i=\frac{1}{2}\boldsymbol{\sigma}_i$. The logical qubit is encoded in a decoherence-free subspace, and the paper chooses the $S_{z,\mathrm{tot}^{(3)}}=1/2$ DFS with
$$
|\mathbb{0}\rangle=|1\rangle,\qquad |\mathbb{1}\rangle=|3\rangle.
$$
Leakage states can arise under inhomogeneous magnetic field, but the analysis assumes a homogeneous external magnetic field and neglects them [2507.12448].

Control is parameterized by piecewise-constant exchange pulses. For a segment of duration $\tau$ with fixed coupling $J$, the paper defines
$$
\mathcal{H}_{i,j}^{\mathrm{ex}}=\frac{1}{4}\boldsymbol{\sigma}_i\cdot\boldsymbol{\sigma}_j-\frac{1}{4},\qquad
p=\frac{J\tau}{\pi},
$$
and the corresponding exchange unitary
$$
U_{i,j}^{\mathrm{ex}}(p)=e^{-ip\pi \mathcal{H}_{i,j}^{\mathrm{ex}}}.
$$
The optimization variables are these pulse parameters $p$ [2507.12448].

For the three-logical-qubit Toffoli problem, the physical system is a chain of nine spins. Although the full Hilbert space has dimension $2^9=512$, conservation of total spin and $S_{z,\mathrm{tot}^{(9)}}$ reduces the relevant problem to a 90-dimensional basis. The computational target is the logical three-qubit action in the replicated $8\times 8$ computational blocks embedded in this reduced representation [2507.12448].

The available controls are alternating odd and even layers of commuting nearest-neighbor exchanges. The paper writes
$$
\mathcal{H}_\mathrm{odd}
=J_{2,3}(t)\boldsymbol{S}_2\cdot\boldsymbol{S}_3
+J_{4,5}(t)\boldsymbol{S}_4\cdot\boldsymbol{S}_5
+J_{6,7}(t)\boldsymbol{S}_6\cdot\boldsymbol{S}_7
+J_{8,9}(t)\boldsymbol{S}_8\cdot\boldsymbol{S}_9,
$$
and
$$
\mathcal{H}_\mathrm{even}
=J_{1,2}(t)\boldsymbol{S}_1\cdot\boldsymbol{S}_2
+J_{3,4}(t)\boldsymbol{S}_3\cdot\boldsymbol{S}_4
+J_{5,6}(t)\boldsymbol{S}_5\cdot\boldsymbol{S}_6
+J_{7,8}(t)\boldsymbol{S}_7\cdot\boldsymbol{S}_8,
$$
using the commutativity relation $[\mathcal{H}_{i,j},\mathcal{H}_{k,l}]=0$ when all indices are distinct [2507.12448].

## 3. Two-stage JK procedure

JK begins with parameter-space expansion. A long initial sequence of length $L$ is chosen, and standard Krotov optimization is used to drive the gate infidelity below a preset threshold $\epsilon$. The paper repeatedly uses
$$
\epsilon = 10^{-8}.
$$
If random initializations fail to reach infidelity below $10^{-8}$, the starting sequence length $N_T$ is increased. This stage is explicitly motivated as a way to escape the failure of short-sequence optimization [2507.12448].

The second stage is the “Jenga” step. The paper introduces a $4\times L$ matrix $M$, initialized to $-1$ to denote unexplored entries. An unexplored entry $(i,j)$ is selected at random, the corresponding exchange amplitude is set to zero,
$$
J_{i,i+1}^L(t_j)=0,
$$
and the remaining nonzero pulses are re-optimized with Krotov while their locations are kept fixed. If the re-optimized sequence still satisfies
$$
J_{T,\mathrm{re}}<\epsilon,
$$
the deletion is accepted and the matrix entry is updated to $M_{i,j}=0$; otherwise the deletion is rejected and marked with $M_{i,j}=1$. After all entries have been tested, any time step whose four control slots are all removed is deleted, shrinking the sequence in both pulse count and time-step count [2507.12448].

The algorithm is therefore a hard-threshold pruning scheme, not a soft sparsity penalty. The paper explicitly distinguishes JK from plain Krotov on this basis: standard Krotov optimizes pulse amplitudes for a fixed control structure and fixed sequence length, whereas JK first enlarges the parameterization and then optimizes the support pattern of the pulse sequence through deletion-and-reoptimization [2507.12448].

This structure is closely aligned with broader interpretations of Krotov methods as sequential update algorithms over time, rather than merely fixed continuous-time formulas. Schirmer and de Fouquieres describe the “Krotov” family as sequential-in-time update methods and emphasize that finite-grid optimization should be treated as fundamental, not as an afterthought to continuum derivations [1103.5435]. A plausible implication is that JK should be viewed less as a new variational principle than as a structured control-design workflow layered on top of an existing Krotov solver.

## 4. Objective functionals and Krotov layer

The paper defines a GRAPE baseline in terms of the unitary fidelity
$$
\Phi = \frac{1}{d}\operatorname{Re}\left(\operatorname{Tr}\left[U_{\text{target}}^\dagger U(T)\right]\right),
$$
with $d=24$, and the update
$$
u_k^{(i+1)}(t_j)=u_k^{(i)}(t_j)+l_r \frac{\partial \Phi}{\partial u_k(t_j)},
$$
using learning rate $l_r=0.02$ in the reported comparison [2507.12448].

The Krotov layer of JK is formulated through the objective
$$
J_\mathrm{obj}\left(\{\phi_k^{(i)}(t)\}, \{J_{l,l+1}^{(i)}(t)\}\right)
=
J_T\left(\{\phi_k^{(i)}(t)\}\right)
+\sum_l \int_0^T g_a\left(J_{l,l+1}^{(i)}(t)\right)\,dt.
$$
For three qubits, the optimization uses all eight logical computational basis states. The final-time objective is the real-part state infidelity
$$
J_{T,\mathrm{re}}=1-\frac{1}{N}\operatorname{Re}\left[\sum_{k=1}^{N}\tau_k\right],
$$
with
$$
\tau_k=\left\langle \phi_k^{\text{target}} \middle| \phi_k(T)\right\rangle,\qquad
|\phi_k^{\text{target}}\rangle=U_\mathrm{gate}|\phi_k\rangle.
$$
The running cost is
$$
g_a\left(J_{l,l+1}^{(i)}(t)\right)
=
\frac{\lambda_l}{S_l(t)}
\left(J_{l,l+1}^{(i)}(t)-J_{l,l+1}^{(i-1)}(t)\right)^2,
$$
in the intended notation given in the paper summary [2507.12448].

The control update is written as
$$
J_{l,l+1}^{(i)}(t)=J_{l,l+1}^{(i-1)}(t)+\Delta J_{l,l+1}^{(i)}(t),
$$
with
$$
\Delta J_{l,l+1}^{(i)}(t)
=
\frac{S_l(t)}{\lambda_l}
\operatorname{Im}
\left[
\sum_{k=1}^{N}
\left\langle
\chi_k^{i-1}(t)
\middle|
\left(\frac{\partial \hat{\mathcal{H}}}{\partial J_{l,l+1}}\right)_{(i)}
\middle|
\phi_k^{(i)}(t)
\right\rangle
\right].
$$
Forward states and co-states are propagated according to the standard Krotov forward-backward structure, with the co-state boundary condition determined by the derivative of $J_T$ [2507.12448].

Within the broader quantum-control literature, this places JK squarely in the Krotov lineage. In Schirmer and de Fouquieres, sequential Krotov-type methods are analyzed as local time-slice updates with search-length control, and fixed penalty terms are treated as unnecessary or even counterproductive at finite time resolution [1103.5435]. In a separate comparison for Bose-Einstein-condensate control, GRAPE and Krotov are both derived from a variational principle but differ in how the control is updated, how additional costs are handled, and whether second-order information is included; that study reports that GRAPE tends to yield smoother controls, whereas Krotov can converge faster with a suitable step-size parameter but may generate sharp features [1409.2976]. JK does not alter those foundational distinctions. It uses Krotov as the optimization engine and adds a structural pruning layer above it [2507.12448].

## 5. Toffoli compilation and quantitative performance

The direct-decomposition benchmark, denoted DIR, builds Toffoli from standard logical components. In the decomposition used by the paper, Toffoli requires 2 Hadamard gates, 7 $T$ or $T^\dagger$ gates, 6 CNOT gates, and 4 SWAP gates, because two of the CNOTs are between non-nearest-neighbor logical qubits. This gives a sequence of 216 exchange unitaries and 162 time steps [2507.12448].

JK instead starts from a dense optimized sequence and compresses it. The paper reports a successful uncompressed run with 55 time steps and a final compressed Toffoli sequence with 92 exchange unitaries and 50 time steps. It divides the final sequence into five sections,
$$
U_{\text{final}} = U_5 U_4 U_3 U_2 U_1,
$$
with
$$
U_1 = \prod_{k=15}^{1} U^{(k)},\quad
U_2 = \prod_{k=27}^{16} U^{(k)},\quad
U_3 = \prod_{k=38}^{28} U^{(k)},
$$
$$
U_4 = \prod_{k=40}^{39} U^{(k)},\quad
U_5 = \prod_{k=50}^{41} U^{(k)}.
$$
Odd and even time-step unitaries apply the commuting exchange layers described above [2507.12448].

| Sequence | Exchange unitaries | Time steps |
|---|---:|---:|
| DIR | 216 | 162 |
| JK | 92 | 50 |

The paper also reports a constrained comparison at $N_T=25$ time steps. Because each time step carries four control channels, this already corresponds to 100 pulses. After 100 iterations, GRAPE plateaus at infidelity $\sim 0.3$ and standard Krotov at infidelity $\sim 0.22$, far above the target threshold. This is the explicit motivation for the over-parameterize-then-prune logic of JK [2507.12448].

For the optimized JK sequence, the paper states that the intrinsic noiseless infidelity saturates around $\sim 10^{-10}$, which it interprets as the optimization precision limit of the 92-pulse sequence. The final pulse table is given explicitly in the paper, so the 50-step compiled sequence is fully specified [2507.12448].

Noise robustness is evaluated under two channels. For charge-noise or exchange-strength fluctuation,
$$
p_{i,i+1}\rightarrow (1+\alpha)p_{i,i+1},
$$
and for crosstalk,
$$
p_{i,i+1}\mathcal{H}_{i,i+1}^{\mathrm{ex}}
\rightarrow
p_{i,i+1}\left[
\mathcal{H}_{i,i+1}^{\mathrm{ex}}
+\beta\left(\mathcal{H}_{i-1,i}^{\mathrm{ex}}+\mathcal{H}_{i+1,i+2}^{\mathrm{ex}}\right)
\right].
$$
The parameters are sampled as
$$
\alpha \sim N(\bar{\alpha},0.1\bar{\alpha}),\qquad
\beta \sim N(\bar{\beta},0.1\bar{\beta}),
$$
with means varied from $10^{-8}$ to $10^{-1}$ and infidelity averaged over 100 Monte Carlo samples. The gate fidelity used for this evaluation is
$$
F=\frac{d+\left|\operatorname{Tr}\left(U_{\text{ideal}}^\dagger U_{\text{actual}}\right)\right|^2}{d(d+1)},
$$
with $d=24$ [2507.12448].

Under realistic noise, the abstract states that the accumulated gate error of the JK sequence is an order of magnitude lower than that of the conventional direct-decomposition approach. In the body text, Fig. 11 is summarized as showing that once noise strength exceeds $10^{-6}$, JK consistently yields lower infidelity than DIR in both charge-noise and crosstalk simulations [2507.12448].

## 6. Interpretation, scope, and common misconceptions

JK is presented as a general and scalable EO-gate-synthesis strategy, but the concrete demonstration is limited to one case: Toffoli compilation for three linear EO qubits. The paper argues conceptually that the same approach should apply to arbitrary multi-qubit gates and other EO geometries, including triangular configurations, yet it does not empirically validate those broader claims across multiple gates or system sizes [2507.12448].

Several implementation caveats remain important. The paper does not provide wall-clock runtime, hardware specifications, full convergence curves for the pruning stage, or scaling-law fits. It names shape functions $S_l(t)$ and inverse step widths $\lambda_l$ for Krotov, but does not specify their numerical values. It also contains a minor internal inconsistency regarding the size of the initial dense sequence: the Results section describes the 55-step starting point as 192 exchange unitaries, whereas elsewhere the same setup implies 220. The stable reported result is the compressed 92-unitary, 50-step sequence [2507.12448].

A common misconception arises from the name. JK is not related to the recreational Jenga game in the sense of the mathematical topology literature. An unrelated paper, “Maximum genus of the Jenga like configurations,” studies generalized Jenga towers as polyhedral closed surfaces and derives a maximum-genus formula, but it does not mention “Jenga-Krotov” or “JK” [1708.01503]. In JK, “Jenga” refers only to the deletion analogy used for pulse pruning [2507.12448].

Another possible misconception is to treat JK as a new Krotov update law. The paper does not make that claim. Its defining move is architectural rather than variational: first use standard Krotov to find a high-fidelity dense solution, then iteratively delete exchange unitaries and re-optimize the remaining amplitudes. In that sense, JK is best characterized as Krotov-based structure optimization for hardware-native gate compilation in EO systems [2507.12448].

Its significance lies precisely there. EO hardware admits only exchange interactions, and direct modular decompositions become long and noise-sensitive. JK exploits the empirical asymmetry between optimization and implementation: dense parameterizations can be easier to optimize globally, while sparse pulse schedules are easier to execute experimentally. The Toffoli result—216 to 92 exchange unitaries and 162 to 50 time steps—makes that asymmetry operational in a semiconductor-qubit setting [2507.12448].

Source: https://www.emergentmind.com/topics/jenga-krotov-jk