Logical Resource Estimation for Quantum State Preparation with Compilation
摘要
Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general -qubit states with real amplitudes using two common paradigms: rotation-based methods, based on controlled rotations, and sampling-based methods, based on a structured representation of the target state. Although these approaches are often theoretically compared using CNOT count and -count, their relative performance in total gate count remains less well understood practically. We compare representative rotation-based and sampling-based methods using -count and total gate count, and analyze how compilation overhead affects their relative performance. We also develop a software package for compiling state preparation circuits, designed as a practical subroutine for more general quantum computations. Numerical experiments on resource states and quantum states related to quantum chemistry, condensed matter physics, and simulation via Magnus expansion over a range of target accuracies support the analysis. Our results show that sampling-based methods achieve asymptotically lower -count and retain an overall advantage after accounting for total gate count and compilation overhead.
引用
@article{arxiv.2605.18877,
title = {Logical Resource Estimation for Quantum State Preparation with Compilation},
author = {Diyi Liu and Hanyu Wang and Shuchen Zhu and Jason Cong and Wibe A. de Jong and Di Fang and Zhen Huang and Costin Iancu and Chao Yang},
journal= {arXiv preprint arXiv:2605.18877},
year = {2026}
}