Determinism and Computational Power of Real Measurement-based Quantum Computation

Understand

Measurement-based quantum computing (MBQC) is a universal model for quantum computation.

• The combinatorial characterisation of determinism in this model, powered by measurements, and hence, fundamentally probabilistic, is the cornerstone of most of the breakthrough results in this field.
• The most general known sufficient condition for a deterministic MBQC to be driven is that the underlying graph of the computation has a particular kind of flow called Pauli flow.
• The necessity of the Pauli flow was an open question.