Quantum State Preparation Using an Exact CNOT Synthesis Formulation

Understand

Minimizing the use of CNOT gates in quantum state preparation is a crucial step in quantum compilation, as they introduce coupling constraints and more noise than single-qubit gates.

• Reducing the number of CNOT gates can lead to more efficient and accurate quantum computations.
• However, the lack of compatibility to model superposition and entanglement challenges the scalability and optimality of CNOT optimization algorithms on classical computers.
• In this paper, we propose an effective state preparation algorithm using an exact CNOT synthesis formulation.