Symmetry constraints on temporal order in measurement-based quantum computation
arXiv:1210.0620 · doi:10.4204/EPTCS.95.16
Abstract
We discuss the interdependence of resource state, measurement setting and temporal order in measurement-based quantum computation. The possible temporal orders of measurement events are constrained by the principle that the randomness inherent in quantum measurement should not affect the outcome of the computation. We provide a classification for all temporal relations among measurement events compatible with a given initial stabilizer state and measurement setting, in terms of a matroid. Conversely, we show that classical processing relations necessary for turning the local measurement outcomes into computational output determine the resource state and measurement setting up to local equivalence. Further, we find a symmetry transformation related to local complementation that leaves the temporal relations invariant.
In Proceedings QPL 2011, arXiv:1210.0298
References in corpus (17)
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Quantum Teleportation is a Universal Computational Primitive
- Measurement-based quantum computation with cluster states
- Measurement-based quantum computation
- Graphical description of the action of local Clifford transformations on graph states
- Most quantum states are too entangled to be useful as computational resources
- Universal resources for measurement-based quantum computation
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Unified derivations of measurement-based schemes for quantum computation
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Are random pure states useful for quantum computation?
- Quantum computational capability of a 2D valence bond solid phase
- Classical simulation versus universality in measurement based quantum computation
- Computation by measurements: a unifying picture
- Finding Optimal Flows Efficiently
- Quantum state reduction for universal measurement based computation
- Closed timelike curves in measurement-based quantum computation