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

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.

arXiv commentIn Proceedings QPL 2019, arXiv:2004.14750

References in corpus (11)

• Measurement-based quantum computation with cluster states
• Hidden Variables and the Two Theorems of John Bell
• Contextuality supplies the magic for quantum computation
• The Sheaf-Theoretic Structure Of Non-Locality and Contextuality
• Contextuality in Measurement-based Quantum Computation
• The Cohomology of Non-Locality and Contextuality
• Contextuality, Cohomology and Paradox
• Introduction to Categories and Categorical Logic
• On the Cohomology of Contextuality
• Towards a complete cohomology invariant for non-locality and contextuality
• Cohomology of Effect Algebras

Cited by in corpus (5)

• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Simplicial quantum contextuality
• The Sheaf-Theoretic Structure of Definite Causality
• Closing Bell: Boxing black box simulations in the resource theory of contextuality
• Classifying space for quantum contextuality