Classical simulation of universal measurement-based quantum computation using multipartite Bell scenarios
A new classical simulation algorithm is introduced using non-signaling polytopes derived from multipartite Bell scenarios to simulate universal measurement-based quantum computation (MBPC) with single-qubit Pauli measurements. This method extends the region of efficiently simulatable quantum states beyond current phase-space sampling methods, showing a computational advantage in simulating entangled resource models.