中文

Logical Resource Estimation for Quantum State Preparation with Compilation

量子物理 2026-05-20 v1

摘要

Quantum state preparation is a fundamental primitive in quantum algorithms for encoding classical data into quantum amplitudes. We compare the cost of preparing general nn-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 TT-count, their relative performance in total gate count remains less well understood practically. We compare representative rotation-based and sampling-based methods using TT-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 ϵ\epsilon support the analysis. Our results show that sampling-based methods achieve asymptotically lower TT-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}
}