Complexity of graph-state preparation by Clifford circuits

Soh Kumabe, Ryuhei Mori, Yusei Yoshimura

In this work, we study the complexity of graph-state preparation in a general model of quantum algorithms that allows measurements in the computational basis, single-qubit Clifford…