Details
| Originalsprache | Englisch |
|---|---|
| Seiten (von - bis) | 115-138 |
| Seitenumfang | 24 |
| Fachzeitschrift | Information and computation |
| Jahrgang | 250 |
| Frühes Online-Datum | 2 März 2016 |
| Publikationsstatus | Veröffentlicht - 1 Okt. 2016 |
| Extern publiziert | Ja |
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.
ASJC Scopus Sachgebiete
- Mathematik (insg.)
- Theoretische Informatik
- Informatik (insg.)
- Information systems
- Informatik (insg.)
- Angewandte Informatik
- Informatik (insg.)
- Theoretische Informatik und Mathematik
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: Information and computation, Jahrgang 250, 01.10.2016, S. 115-138.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
TY - JOUR
T1 - Symmetry constraints on temporal order in measurement-based quantum computation
AU - Raussendorf, R.
AU - Sarvepalli, P.
AU - Wei, T. C.
AU - Haghnegahdar, P.
N1 - Funding Information: This work is supported by NSERC , Cifar and MITACS .
PY - 2016/10/1
Y1 - 2016/10/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84961223424&partnerID=8YFLogxK
U2 - 10.48550/arXiv.1210.0620
DO - 10.48550/arXiv.1210.0620
M3 - Article
AN - SCOPUS:84961223424
VL - 250
SP - 115
EP - 138
JO - Information and computation
JF - Information and computation
SN - 0890-5401
ER -