Symmetry constraints on temporal order in measurement-based quantum computation

DOI10.1016/J.IC.2016.02.010zbMATH Open1353.81037arXiv1210.0620OpenAlexW1993987578MaRDI QIDQ320209FDOQ320209

Authors: R. Raussendorf, P. Haghnegahdar, P. Sarvepalli, T.-C. Wei 

Publication date: 6 October 2016

Published in: Information and Computation (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1210.0620

Recommendations

• Symmetry constraints on temporal order in measurement-based quantum computation
• Symmetry protection of measurement-based quantum computation in ground states
• Hierarchies of resources for measurement-based quantum computation
• Outcome determinism in measurement-based quantum computation with qudits
• Reversibility in extended measurement-based quantum computation

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum measurement theory, state operations, state preparations (81P15) Quantum coding (general) (81P70) Other types of codes (94B60)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Quantum computational networks
• Computational model underlying the one-way quantum computer
• QUANTUM COMPUTATION BY MEASUREMENTS
• Cluster-state quantum computation
• Which Graph States are Useful for Quantum Information Processing?
• Finding Optimal Flows Efficiently
• The class of continuous timelike curves determines the topology of spacetime
• Title not available (Why is that?)
• Quantum computational capability of a 2D valence bond solid phase
• The group structure of pivot and loop complementation on graphs and set systems
• Recognizing locally equivalent graphs

Cited In (3)

• Time reversal symmetry of generalized quantum measurements with past and future boundary conditions
• Ordered measurements of permutationally-symmetric qubit strings
• Entanglement, Flow and Classical Simulatability in Measurement Based Quantum Computation

This page was built for publication: Symmetry constraints on temporal order in measurement-based quantum computation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q320209)