@inbook{694d51b66bce4e16bb66ee2215c375cc,
title = "Putting Paradoxes to Work: Contextuality in Measurement-Based Quantum Computation",
abstract = "We describe a joint cohomological framework for measurement-based quantum computation (MBQC) and the corresponding contextuality proofs. The central object in this framework is an element [ βΨ] in the second cohomology group of the chain complex describing a given MBQC. [ βΨ] contains the function computed therein up to gauge equivalence, and at the same time is a contextuality witness. The present cohomological description only applies to temporally flat MBQCs, and we outline an approach for extending it to the temporally ordered case.",
keywords = "Cohomology, Contextuality, Kochen–Specker theorem, Measurement-based quantum computation, Quantum computation, Temporal order",
author = "Robert Raussendorf",
note = "Funding Information: Acknowledgements The author thanks the Yukawa Institute for Theoretical Physics Kyoto (YITP) for their hospitality. Part of this work was performed there. This work is supported by NSERC. Funding Information: The author thanks the Yukawa Institute for Theoretical Physics Kyoto (YITP) for their hospitality. Part of this work was performed there. This work is supported by NSERC. ",
year = "2023",
month = aug,
day = "2",
doi = "10.48550/arXiv.2208.06624",
language = "English",
isbn = "9783031241161",
series = "Outstanding Contributions to Logic",
publisher = "Springer Science and Business Media B.V.",
pages = "595--622",
editor = "Palmigiano, \{Alessandra \} and Sadrzadeh, \{Mehrnoosh \}",
booktitle = "Samson Abramsky on Logic and Structure in Computer Science and Beyond",
address = "Germany",
}