Asymptotically Optimal Circuit Depth for Quantum State Preparation and General Unitary Synthesis

Xiaoming Sun, Guojing Tian, Shuai Yang +2

The Quantum State Preparation problem aims to prepare an $n$-qubit quantum state $|{\psi }_v⟩={\sum }_{k=0}^{2^n-1}{v}_k|k⟩$ from the initial state $|0{⟩}^{\otimes n}$, for a…