vix.ing · top · new · best · stats · spec

Cohomology and the Algebraic Structure of Contextuality in Measurement Based Quantum Computation

2020/05/01 by Sivert Aasnæss
Physics and Astronomy · #quant-ph

paper · pdf · doi:10.4204/eptcs.318.15

published as EPTCS 318, 2020, pp. 242-253 · In Proceedings QPL 2019, arXiv:2004.14750

arxiv created 2020/05/01 · arxiv updated 2020/05/04

Abstract

Okay, Roberts, Bartlett and Raussendorf recently introduced a new cohomological approach to contextuality in measurement based quantum computation. We give an abstract description of their obstruction and the algebraic structure it exploits, using the sheaf theoretic framework of Abramsky and Brandenburger. At this level of generality we contrast their approach to the Cech cohomology obstruction of Abramsky, Mansfield and Barbosa and give a direct proof that Cech cohomology is at least as powerful.

Citations