EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Unified Benchmark for Exact Dense Quantum State Preparation

Alexis A. Gomez, Artyom M. Grigoryan

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →