Symmetry constraints on temporal order in measurement-based quantum computation

DOI10.1016/J.IC.2016.02.010MaRDI QIDQ320209zbMATH OpenOpenAlexFDO

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)

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

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 1510577 (Why is no real title available?)
• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
• Cluster-state quantum computation
• Computational model underlying the one-way quantum computer
• Finding Optimal Flows Efficiently
• QUANTUM COMPUTATION BY MEASUREMENTS
• Quantum computational capability of a 2D valence bond solid phase
• Quantum computational networks
• Recognizing locally equivalent graphs
• The class of continuous timelike curves determines the topology of spacetime
• The group structure of pivot and loop complementation on graphs and set systems
• Which Graph States are Useful for Quantum Information Processing?

Cited in

(5)

• Time reversal symmetry of generalized quantum measurements with past and future boundary conditions
• Symmetry protection of measurement-based quantum computation in ground states
• Entanglement, flow and classical simulatability in measurement based quantum computation
• Ordered measurements of permutationally-symmetric qubit strings
• Symmetry constraints on temporal order 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)