---
title: 'QCrank: Quantum Data Encoding Scheme'
url: https://www.emergentmind.com/topics/qcrank
type: topic
---

# QCrank: Quantum Data Encoding Scheme

QCrank is a quantum-parallel, vectorized data-encoding scheme for storing sequenced real-valued classical data in a quantum state by combining an address register in uniform superposition with address-conditioned single-qubit rotations on a data register. Across the literature, it is presented as a compact, structured, NISQ-compatible method for loading \(m2^n\) or, equivalently, \(n_d2^{n_a}\), real values into \(n+m\) or \(n_a+n_d\) qubits, while preserving addressability through conditional measurement of data-qubit observables [2301.07841]. Subsequent work treats QCrank both as a compilation target for neutral-atom dynamically programmable qubit arrays (DPQAs) and as the data-ingestion layer of the Monarq framework, where it is composed with EHands for sequence and image transformations on near-term devices [2507.10699] [2603.03582].

## 1. Definition and representational model

In the original formulation, QCrank is a quantum-parallel vectorized classical-data encoding based on uniformly controlled rotations. It is designed for the practical quantum data-loading problem: encoding classical real values into a quantum register in a form that is structured, hardware implementable on NISQ devices, parallel over many input entries, and useful for downstream quantum computation [2301.07841].

The scheme partitions the register into address qubits and data qubits. Using the notation of the DPQA compilation study, QCrank employs \(n_a\) address qubits and \(n_d\) data qubits, with storage capacity
\[
L = n_d \cdot 2^{n_a}.
\]
Each data qubit stores one sequence, each sequence has length \(2^{n_a}\), and the address register selects the position within the sequence. Thus QCrank stores \(n_d\) sequences of length \(2^{n_a}\), for a total of \(n_d2^{n_a}\) real values in \([-1,1]\) [2507.10699]. In the notation of the earlier paper, the same capacity is written as \(m2^n\), where \(n\) is the number of address qubits and \(m\) is the number of data qubits [2301.07841].

The data are indexed as \(\alpha_{ij}\) or \(x_{i,j}\), where the address index \(i\) ranges over \(\{0,\dots,2^{n_a}-1\}\) and the channel index \(j\) ranges over \(\{0,\dots,n_d-1\}\). The 2025 DPQA paper gives the encoded state in a typeset-damaged form, but its intended meaning is explicit: for each address basis state \(\ket{i}_a\), the data register is prepared as a tensor product over data qubits, with amplitudes determined by the corresponding encoded values \(\alpha_{ij}\) [2507.10699]. The 2023 paper gives the same structure more cleanly as
\[
\ket{\psi_{\text{qcrank}}}
=
\frac{1}{\sqrt{N}}
\sum_{j=0}^{N-1}
\ket{j}
\bigotimes_{k=0}^{m-1}
\left(
\cos\frac{\theta_{k,j}}{2}\ket{0}
+
\sin\frac{\theta_{k,j}}{2}\ket{1}
\right),
\]
with \(N=2^n\) [2301.07841].

A recurring interpretation across the papers is that QCrank behaves like a quantum random-access structured encoding of a table of real numbers indexed by address and channel. This does not mean random access in the classical memory sense; rather, it means that the address register labels which entry is being referred to, while the data qubits encode the associated values [2603.03582].

## 2. Encoding map, circuit construction, and decoding semantics

QCrank constructs the encoded state by first preparing the address register in uniform superposition with Hadamards and then applying one uniformly controlled rotation per data qubit. In the 2023 formulation, each data-qubit unitary is
\[
U_k=\sum_{j=0}^{N-1}\ket{j}\!\bra{j}\otimes R_y(\theta_{k,j}),
\]
and the full encoding unitary is the product of these \(U_k\) operators applied after \(H^{\otimes n}\) on the address register [2301.07841].

The 2025 DPQA study emphasizes that QCrank uses uniformly controlled rotations, specifically single-qubit \(R_y\) rotations, interspersed with entangling gates, and exploits superposition over the address qubits so that one data qubit can represent multiple values depending on the address state. It further states that the actual implemented \(R_y\)-rotation angles are not the raw data values but Walsh-Hadamard-transformed parameters,
\[
\theta_{ij}=\sum_{i'}W_{ii'}\alpha_{i'j},
\]
so the encoded data are synthesized through a Walsh-Hadamard transform over the address index [2507.10699].

The Monarq paper describes the same representational layer through EVEN expectation-value encoding. There each scalar \(x_{i,j}\in[-1,1]\) is encoded by
\[
\theta_{i,j}=\arccos(x_{i,j}),
\]
with the operational relation
\[
R_y(\theta)\ket{0},
\quad \text{where } \theta=\arccos(x),
\]
chosen so that the expectation value of \(Z\) equals \(x\) [2603.03582]. This gives QCrank a particularly direct decoding semantics: a stored value is recovered from the conditional \(Z\)-expectation value of the relevant data qubit.

The readout model is therefore not tomography of a high-dimensional amplitude vector. The 2025 paper describes decoding operationally: measure a selected data qubit, interpret the result as a \(Z\)-basis expectation value, and simultaneously measure the address qubits so that the measured address bitstring specifies which sequence position was read [2507.10699]. The 2026 paper makes this explicit with
\[
x_{i,j}^{\text{meas}} = \langle \sigma_z^{(j)} \rangle_i = 1 - 2p_{j|i},
\]
where \(p_{j|i}\) is the conditional probability of observing \(\ket{1}\) on data qubit \(j\) given address \(\ket{i}\) [2603.03582]. The 2023 paper gives the equivalent relations
\[
p_{k,j}(1)=\sin^2\frac{\theta_{k,j}}{2},
\qquad
\langle Z\rangle_{k,j}=\cos\theta_{k,j},
\]
together with the inverse reconstructions \(\theta_{k,j}=\arccos(\langle Z\rangle_{k,j})\) or \(\theta_{k,j}=2\arcsin\sqrt{p_{k,j}(1)}\), depending on the preprocessing convention [2301.07841].

A central property of this design is that the encoded data live in local expectation values of the data qubits conditioned on address, rather than in arbitrary amplitudes requiring global state reconstruction. The 2026 paper identifies this as the reason QCrank composes cleanly with EHands and remains practical for NISQ readout [2603.03582].

## 3. Scaling properties, storage density, and measurement cost

QCrank’s principal compactness claim is that it represents \(m2^n\) real parameters using only \(n+m\) qubits, or \(n_d2^{n_a}\) values using \(n_a+n_d\) qubits. This is the main storage-density relation appearing in both the original paper and the DPQA case study [2301.07841] [2507.10699].

The 2025 paper gives a particularly concrete resource characterization. For a QCrank circuit with \(n_a\) address qubits and \(n_d\) data qubits, the number of single-qubit \(R_y\) gates and the number of two-qubit entangling gates are both
\[
L = n_d \cdot 2^{n_a}.
\]
Under the assumption that \(n_d\) is divisible by \(n_a\), the circuit depth is estimated as
\[
\text{depth} = \frac{n_d}{n_a}\cdot 2^{n_a},
\]
with a parallelism factor of \(n_a\) [2507.10699]. This depth expression is specific to the structured compilation strategy discussed այնտեղ and is significant because it exposes layers of entangling operations that can be parallelized up to the address-register width.

The earlier paper states the same asymptotic point more generally: logical state-preparation complexity scales as \(O(m2^n)\), which is natural when all \(m2^n\) classical parameters are independent, since the circuit must incorporate each of them [2301.07841]. The Monarq paper adds that parallel uniformly controlled rotation implementation reduces CNOT depth by up to a factor of \(n_d\) compared with serial implementations, a claim made in the context of NISQ suitability [2603.03582].

The compactness of the qubit representation does not remove the cost of classical recovery. The 2023 paper states that reconstructing all encoded values requires estimating conditional statistics for every address and data-qubit pair; since each address occurs with probability \(1/2^n\), total shots must scale at least linearly with \(2^n\) to maintain fixed precision per address sector [2301.07841]. The 2025 study operationalizes this point by scaling shots with \(2^{n_a}\) so that statistical error remains roughly constant across problem sizes, using totals of \(25\text{k}\), \(50\text{k}\), or \(100\text{k}\) shots depending on configuration [2507.10699]. The 2026 Monarq paper reports substantially larger shot counts for some application circuits, ranging from \(32\text{k}\) to \(30\) million shots depending on the task [2603.03582].

A common misconception is therefore that QCrank’s exponential storage density implies exponential compression of end-to-end classical I/O. The published analyses point in the opposite direction: QCrank compresses the in-register representation, but full classical recovery remains measurement intensive [2301.07841].

## 4. Hardware realization and DPQA-oriented compilation

The 2025 paper, "Compilation ofQCrank Encoding Algorithm for a Dynamically Programmable Qubit Array Processor" [2507.10699], is not the origin of QCrank itself; it is a compilation-and-performance case study that treats QCrank as a practically relevant encoding algorithm and maps it onto a neutral-atom dynamically programmable qubit array. Its principal systems contribution is a hardware-aware implementation strategy, together with a realistic DPQA noise model and comparisons against trapped-ion and superconducting platforms.

That study identifies several DPQA features as particularly relevant to QCrank: large qubit counts, parallel operations, multi-zone architecture, mid-circuit connectivity reconfiguration, and qubit shuttling or coherent atom transport. At the same time, it states clearly that the actual compilation study is restricted to a single-zone architecture, with multi-zone layouts left for future work [2507.10699].

The fit between QCrank and DPQAs arises from two structural properties. First, the transpiled circuits exhibit what the paper calls “a high degree of execution parallelism,” including identical single-qubit gates on all qubits and entangling gates applied in parallel layers across several qubits concurrently. Second, the required interactions form a bipartite graph between address and data registers, which is naturally suited to reconfigurable neutral-atom connectivity [2507.10699].

The native-gate-transpiled version for neutral atoms uses arbitrary-angle single-qubit rotations, CZ entangling gates, a single global Hadamard layer, sequential \(R_y\) gates with varying angles, and repeated layers of parallel CZ gates. The paper emphasizes two transformations in particular: condensing the Hadamards into a single global Hadamard layer and grouping entangling operations into parallel CZ layers. It states that this transpilation minimizes sequential single-qubit gates while maximizing global operations [2507.10699].

For the \(n_a=4, n_d=8\) case, which encodes \(128\) real values into \(12\) qubits, the compiler arranges qubits in a rectangular layout. Data qubits are partitioned into rows of size \(n_a\); when \(n_d=2n_a\), these are two rows \(d_0,\dots,d_{n_a-1}\) and \(d_{n_a},\dots,d_{2n_a-1}\). The movement strategy follows three design principles: only move address qubits, use horizontal moves for cyclic permutations among address qubits, and use vertical moves to switch between data rows [2507.10699].

The rationale for moving only address qubits is algorithm specific. Under the assumed DPQA noise model, the dominant errors are strongly \(Z\)-biased for global CZ, CZ-spectator effects, and atom movement. The paper states that \(Z\) errors on address qubits propagate through CZ gates to the final measurement and thus do not compromise data encoding quality, whereas \(Z\) errors on data qubits can flip \(R_y(\theta)\) to \(R_y(-\theta)\) and, after the final Hadamard layer, become effectively harmful \(X\)-type logical effects [2507.10699]. This asymmetry drives the compilation choice.

The same study identifies a cyclic permutation motif in QCrank. To update address–data pairings between CZ layers, the compiler performs a two-step cyclic shift of the address qubits: first all address qubits move simultaneously left, then only a subset moves in the opposite direction. To reduce vertical movement, CZ gates are applied with one data row, then the address qubits are moved downward row by row; after the last row, the sweep reverses upward. The paper also notes that although a circular layout might seem natural for cyclic permutations, it is incompatible with AOD movement constraints because atom paths would cross [2507.10699].

A broader architectural lesson drawn in that work is that maximizing global gate usage emerged as advantageous. This conclusion is specific to the neutral-atom assumptions of the paper and contrasts with settings in which increased parallelism primarily exacerbates crosstalk [2507.10699].

## 5. Role in Monarq and sequence or image transformations

The 2026 paper "Sequence and Image Transformations with Monarq: Quantum Implementations for NISQ Devices" [2603.03582] embeds QCrank in a larger encode–compute–decode framework called Monarq by combining QCrank encoding with the EHands protocol for shallow polynomial transformations. In that framework, QCrank is the data-ingestion and structured memory layer, while EHands supplies arithmetic primitives acting only on the data qubits.

The technical reason the two methods compose is that both use the same EVEN expectation-value encoding. QCrank loads many real-valued samples from 1D sequences or serialized 2D grayscale images into data qubits indexed by an address superposition, and EHands consumes those EVEN-encoded qubits directly. The paper identifies this shared encoding as the key reason there is no conversion overhead between loading and computing [2603.03582].

Monarq uses the following pipeline: normalize classical data to \([-1,1]\), use QCrank to load all required sequences or channels into data qubits indexed by address qubits, apply EHands primitives on the data qubits only, and decode either by measuring both address and output qubits for pointwise outputs or by leaving addresses unmeasured to obtain an address-averaged quantity [2603.03582]. The arithmetic primitives named in the paper are product-with-memory \(\Pi\), weighted sum \(\Sigma\), and negation implemented by an \(X\) gate.

Four applications in that paper illustrate QCrank’s functional role.

For pointwise multiplication, described there as the core operation in convolution, QCrank loads two sequences \(f_i\) and \(g_i\) into two data qubits at each address, after which EHands multiplication yields the output \(f_ig_i\). The reported hardware experiment used input size \(2\times 32\), \(5\) address qubits, \(7\) total qubits, \(33\) logical CZ gates, \(164\) transpiled two-qubit gates, IBM Pittsburgh, \(32\text{k}\) shots, a post-processing scaling factor of \(1.96\), and RMSE \(0.065\) [2603.03582].

For DTFT-style spectral evaluation, QCrank simultaneously loads a signal \(h(t_i)\) together with trigonometric modulation channels \(\cos(\omega_mt_i)\) and \(\sin(\omega_mt_i)\) for selected probe frequencies. The algorithmically distinctive step is to leave address qubits unmeasured, so the expectation value on an output qubit becomes the average over all addresses. The paper highlights this “in-situ summation” as a way to compute integrals or inner products directly on the QPU. In its gravitational-wave experiment, \(N=512\) samples implied \(n_a=9\), five probe frequencies required \(11\) data channels in total, and the circuit therefore used \(20\) qubits; the experiment was simulated ideally with \(5642\) CZ gates and \(1\) million shots per circuit [2603.03582].

For squared-gradient computation on images, QCrank stores shifted copies such as \(I_{i-1}\) and \(I_{i+1}\), including duplicates needed for the degree-2 polynomial evaluation. The paper’s \(32\times 32\) image experiment tiled the image into \(64\) strips of \(1\times 16\) pixels; each circuit used \(4\) address qubits, \(8\) total qubits, \(252\) transpiled CNOT gates, \(100\text{k}\) shots, the IBM Aachen backend, and calibration factor \(2.9\). It reports strong visual agreement with classical gradients, especially for significant values \(G_x^2>0.1\) [2603.03582].

For edge detection, QCrank loads eight shifted image channels so that horizontal and vertical squared gradients can be formed and combined. The final threshold is mapped to the sign of an expectation value through a weighted sum with \(w=T/(8-T)\), yielding a criterion equivalent to \(G_x^2+G_y^2-T>0\). This was simulated ideally on a \(192\times 128\) image tiled into \(24\) tiles of \(1024\) pixels, each tile using \(n_a=10\) address qubits, \(20\) total qubits, \(8207\) CZ gates, and \(30\) million shots [2603.03582].

Taken together, these examples show QCrank functioning not merely as a loader of isolated scalar data but as an address-synchronous multichannel representation for stencil-like image operations, modulation banks, and repeated copies required by polynomial transformations. A plausible implication is that QCrank’s utility grows when many aligned channels must be processed pointwise by the same shallow arithmetic circuit.

## 6. Experimental benchmarks, comparative behavior, and limitations

The 2025 DPQA study evaluates QCrank instances storing \(24\) to \(320\) real numbers in \(6\) to \(20\) qubits and uses RMSE between reconstructed and true data as the main inaccuracy metric [2507.10699]. For each configuration, the authors generated about \(50\) random sequences in \([-1,1]\), executed ideal or noisy simulations, and calibrated the outputs by applying a single global scale factor per configuration to compensate noise-induced dynamic-range shrinkage before computing RMSE. Ideal simulations established a statistical floor at about \(\text{RMSE}\approx 0.015\), essentially constant across sizes [2507.10699].

The same paper compares projected DPQA performance with Quantinuum’s H1-1E emulator and with experiments on IBM Fez. Its summary is that DPQA and H1-1E show comparable expected QCrank accuracy overall, but the relative behavior depends on the ratio \(n_a/n_d\). In the \(n_a=n_d=5\) case for \(160\) values, H1-1E’s 1D racetrack layout performs better; as \(n_d\) grows relative to \(n_a\), H1-1E degrades relative to DPQA, a behavior attributed to limited gate parallelism, limited reconfiguration parallelism, and the 1D architecture [2507.10699].

IBM Fez results in that study are worse than the DPQA and H1-1E results because sparse connectivity requires many additional entangling gates for routing. The paper highlights this overhead through the transpiled CZ counts: a logical \(128\)-CZ instance became \(546\) CZs on IBM, and a logical \(320\)-CZ instance became \(1514\) CZs [2507.10699]. The Monarq paper reports an analogous issue on IBM heavy-hex devices, distinguishing logical CZ counts from substantially larger transpiled two-qubit counts and identifying cumulative two-qubit gate error after transpilation as the main practical limit on hardware [2603.03582].

The 2025 study’s DPQA noise model is itself a major contribution. Implemented in Qiskit using parameterized Pauli channels, it includes six sources: local single-qubit gate error, global single-qubit gate error, atom movement error, CZ-spectator error, global CZ error, and measurement or SPAM error. The baseline parameters are specified explicitly as \(p=4\times 10^{-3}\) for local 1q depolarizing noise, \(p=4\times 10^{-4}\) for global 1q depolarizing noise, \([3\times 10^{-5},3\times 10^{-5},3\times 10^{-3}]\) for atom-move Pauli probabilities, \([5\times 10^{-4},5\times 10^{-4},2.5\times 10^{-3}]\) for CZ-spectator Pauli probabilities, \(1.5\times 10^{-3}\) for \(p_{IZ}, p_{ZI}, p_{ZZ}\) and \(1.5\times 10^{-4}\) for the remaining \(12\) two-qubit Pauli terms in the global CZ channel, and \([6\times 10^{-3},0,0]\) for measurement noise [2507.10699]. The authors also scale all baseline parameters by \(\pm 30\%\) to form a likely performance band.

Several limitations recur across the papers. The 2023 paper emphasizes readout cost, analog precision limits, noise sensitivity in UCR decompositions, and backend dependence between trapped-ion and transmon implementations [2301.07841]. The 2025 compilation study notes that its DPQA analysis assumes a single-zone architecture, omits leakage, atom loss, and explicit transport-time-induced infidelity, and does not include decoherence accumulation from elapsed time because \(T_1,T_2>1\) s are assumed while transport times are only \(10\)–\(100\,\mu s\) [2507.10699]. The 2026 Monarq paper identifies large shot requirements, gate-infidelity accumulation, circuit-size limits, the need for tiling on larger images, scaling costs with polynomial degree, and empirical attenuation correction on hardware [2603.03582].

QCrank is also situated relative to QBArt in the original paper. QCrank is the angle-based, address-conditioned encoding using uniformly controlled rotations, while QBArt is presented as a distinct representation with a different balance between arithmetic convenience and measurement overhead [2301.07841]. The original paper associates QCrank with compact analog loading of real-valued data and QBArt with a more bit- or arithmetic-oriented representation.

Across these studies, QCrank emerges as a structured encoding primitive rather than a standalone algorithmic speedup claim. It offers compact representation, address-synchronous parallelism, and a regular circuit architecture, but its practical value is conditioned by shot complexity, transpilation overhead, and hardware-specific error structure. This suggests that the significance of QCrank lies less in bypassing classical I/O costs than in enabling coherent, multichannel, address-indexed processing pipelines on near-term quantum hardware [2301.07841] [2507.10699] [2603.03582].

Source: https://www.emergentmind.com/topics/qcrank