Topos logic in measurement-based quantum computation
arXiv:1408.0745 · doi:10.1098/rspa.2014.0716
Abstract
We report first steps towards elucidating the relationship between contextuality, measurement-based quantum computation (MBQC) and the non-classical logic of a topos associated with the computation. We show that, in a class of MBQC, classical universality requires non-classical logic, which is 'consumed' during the course of the computation, thereby pinpointing another potential quantum computational resource.
arXiv commentMinor typos fixed
References in corpus (22)
- Efficient classical simulation of slightly entangled quantum computations
- Persistent entanglement in arrays of interacting particles
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Algorithms Revisited
- 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
- Quantum error-correcting codes associated with graphs
- Negative Quasi-Probability as a Resource for Quantum Computation
- Most quantum states are too entangled to be useful as computational resources
- Novel schemes for measurement-based quantum computation
- Contextuality in Measurement-based Quantum Computation
- Computational power of correlations
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Symmetry-protected phases for measurement-based quantum computation
- Are random pure states useful for quantum computation?
- Universal quantum computation with little entanglement
- Quantum computational capability of a 2D valence bond solid phase
- Classical simulation versus universality in measurement based quantum computation
- A topos for algebraic quantum theory
- The Cohomology of Non-Locality and Contextuality
- Quantum state reduction for universal measurement based computation