A Unified Benchmark for Exact Dense Quantum State Preparation
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, Rea...