English

Putting paradoxes to work: contextuality in measurement-based quantum computation

Quantum Physics 2022-08-16 v1

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. It contains the function computed, 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

Cite

@article{arxiv.2208.06624,
  title  = {Putting paradoxes to work: contextuality in measurement-based quantum computation},
  author = {Robert Raussendorf},
  journal= {arXiv preprint arXiv:2208.06624},
  year   = {2022}
}

Comments

Contribution to collected work "Samson Abramsky on Logic and Structure in Computer Science and Beyond" (to be published by Springer)

R2 v1 2026-06-25T01:41:03.326Z