Computational depth complexity of measurement-based quantum computation

Dan E. Browne, Elham Kashefi, Simon Perdrix

We prove that one-way quantum computations have the same computational power as quantum circuits with unbounded fan-out. It demonstrates that the one-way model is not only one of t…