A Unified Benchmark for Exact Dense Quantum State Preparation
Information · 13.11.2026 · 17 (11) · 1148
DOI: 10.3390/info17111148 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information, online erschienen am 13.11.2026. Verfasst von Alexis A. Gomez und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Exact, deterministic preparation of an arbitrary dense n-qubit state is the data-loading step for quantum signal and image processing, and, without ancillae, a generic target needs at least ⌈(2n − n − 1)/2⌉ controlled-NOT (CNOT) gates. We evaluate the two new Quantum Signal-induced Heap Transform (QsiHT) syntheses, Real and Complex, built on the discrete signal-induced heap transform (DsiHT), inside a nine-configuration benchmark drawn from the uniformly controlled rotation, multiplexor, isometry, Schmidt, and Quantum Shannon Decomposition (QSD) families. Qiskit’s StatePreparation is the only method benchmarked as shipped rather than re-implemented. Every configuration reproduces its Haar-random targets to machine precision, with the Real Synthesis confined to sign-bearing targets. Under noise, one coarse tier is stable, set by the executed two-qubit count; the O(2n) frontier stays well below QSD’s O(4n), and no finer order reproduces across two IBM Heron r2 processors at n = 3. Both syntheses reach the 2n − n − 1 multiplexor-family floor. That count matches StatePreparation and, as built, undercuts every other from-scratch construction from n = 3 up. Under a uniform optimization-level-3 pass Plesch–Brukner falls below it at n = 4 and on real targets at n = 6, and as built, it keeps the lowest constant on complex data among the from-scratch methods above that floor. At large registers, the Real Synthesis has the cheapest build-time cost and the Complex Synthesis handles arbitrary targets.
Zitieren
APA
Gomez, A. A., & Grigoryan, A. M. (2026). A Unified Benchmark for Exact Dense Quantum State Preparation. Information, 17(11), 1148. https://doi.org/10.3390/info17111148
Vancouver
Gomez AA, Grigoryan AM. A Unified Benchmark for Exact Dense Quantum State Preparation. Information. 2026;17(11):1148. doi:10.3390/info17111148
BibTeX
@article{Gomez2026,
author = {Gomez, Alexis A. and Grigoryan, Artyom M.},
title = {A Unified Benchmark for Exact Dense Quantum State Preparation},
journal = {Information},
year = {2026},
volume = {17},
number = {11},
pages = {1148},
doi = {10.3390/info17111148}
}
EUVIMED