Smith Isaac D, Nautrup Hendrik Poulsen, Briegel Hans J
University of Innsbruck, Institute for Theoretical Physics, Technikerstr. 21A, Innsbruck A-6020, Austria.
University of Konstanz, Department of Philosophy, Fach 17, Konstanz 78457, Germany.
Phys Rev Lett. 2024 May 31;132(22):220602. doi: 10.1103/PhysRevLett.132.220602.
We show that universal parity quantum computing employing a recently introduced constant depth decoding procedure is equivalent to measurement-based quantum computation (MBQC) on a bipartite graph using only yz-plane measurements. We further show that any unitary MBQC using only yz-plane measurements must occur on a bipartite graph. These results have a number of consequences and open new research avenues for both frameworks.