Quantum state preparation

Synthesis algorithms for quantum circuits — exact CNOT synthesis and don't-care-based optimization behind our DATE'24 and ICCAD'24 papers.

Preparing an arbitrary quantum state is a fundamental subroutine in quantum computing, and the qubit/gate cost of the preparation circuit is often the bottleneck. This line of work formulates state preparation as an exact synthesis problem (Wang et al., 2024), reduces circuit cost by exploiting don’t cares in the target state (Wang et al., 2024), and estimates fault-tolerant logical resources for compiled state preparation (Liu et al., 2026).

The algorithms are implemented in quantum-xyz (Python) and re-engineered in exact-xyz (C++) for performance.

References

2026

  1. arXiv
    Logical Resource Estimation for Quantum State Preparation with Compilation
    Diyi Liu, Hanyu Wang, Shuchen Zhu, and 6 more authors
    arXiv preprint, 2026
    arXiv Bib HTML

2024

  1. DATE
    Quantum State Preparation Using an Exact CNOT Synthesis Formulation
    Hanyu Wang, Jason Cong, and Giovanni De Micheli
    In Design, Automation & Test in Europe Conference & Exhibition (DATE), 2024
    Page arXiv Bib HTML
  2. ICCAD
    Quantum State Preparation Circuit Optimization Exploiting Don’t Cares
    Hanyu Wang, Daniel Bochen Tan, and Jason Cong
    In IEEE/ACM International Conference on Computer-Aided Design (ICCAD), 2024
    Page arXiv Bib HTML