Compilation of QCrank Encoding Algorithm for a Dynamically Programmable Qubit Array Processor
Jan Balewski, Wan-Hsuan Lin, Anupam Mitra, Milan Kornjača, Stefan Ostermann, Pedro L. S. Lopes, Daniel Bochen Tan, Jason Cong
TL;DR
The paper addresses hardware-aware compilation for dynamically programmable qubit arrays (DPQAs) by evaluating QCrank, a real-valued data encoding protocol, under a realistic Pauli-noise model implemented in Qiskit. It demonstrates that QCrank can store $L = n_d \cdot 2^{n_a}$ real numbers on $n_a+n_d$ qubits using uniformly controlled rotations and CZ gates, with the DPQA's reconfigurable connectivity enabling high parallelism and favorable scaling. Through simulations and comparisons to H1-1E and IBM Fez, the work shows competitive accuracy that benefits from parallel global gates and strategic atom movement, while calibrations and post-processing can recover dynamic range. The study provides concrete compiler design principles for DPQAs, discusses noise-mitigation opportunities (e.g., randomized compiling), and outlines future directions toward multi-zone layouts and more refined noise models to further improve fidelity.
Abstract
Algorithm and hardware-aware compilation co-design is essential for the efficient deployment of near-term quantum programs. We present a compilation case-study implementing QCrank -- an efficient encoding protocol for storing sequenced real-valued classical data in a quantum state -- targeting neutral atom-based Dynamically Programmable Qubit Arrays (DPQAs). We show how key features of neutral-atom arrays such as high qubits count, operation parallelism, multi-zone architecture, and natively reconfigurable connectivity can be used to inform effective algorithm deployment. We identify algorithmic and circuit features that signal opportunities to implement them in a hardware-efficient manner. To evaluate projected hardware performance, we define a realistic noise model for DPQAs using parameterized Pauli channels, implement it in Qiskit circuit simulators, and assess QCrank's accuracy for writing and reading back 24-320 real numbers into 6-20 qubits. We compare DPQA results with simulated performances of Quantinuum's H1-1E and with experimental results from IBM Fez, highlighting promising accuracy scaling for DPQAs.
