Information · 13 Nov 2026
A Unified Benchmark for Exact Dense Quantum State Preparation
Alexis A. Gomezh-index 2, Artyom M. Grigoryanh-index 9
Citations by database
Each database indexes a different set of journals, preprints and books, so they are shown side by side rather than blended.
- OpenCitations0
- Crossref0
Citations per year
The current year is still counting.
- 2026 so far0
Abstract
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.
What the data shows
- No database records a citation yet, as is usual for a paper this new.
- Artyom M. Grigoryan has the highest h-index among the authors (9).
Graph
This paper in the middle, its authors and their most-cited papers below, the papers it cites to the left and the papers citing it to the right. The timeline lays every paper out by year.
Select a node for its details. Drag to pan, scroll to zoom, drag a node to move it.
Start with
Cited by 0 papers
Who cites this paper, from open citation data, with Crossref's record of each; the 100 newest when there are more.
References (0)
What it cites, from open citation data, with Crossref's record of each.