Catalytic Transformation from Computationally Universal to Strictly Universal Measurement-Based Quantum Computation

Abstract

There are two types of universality in measurement-based quantum computation (MBQC): $strict$ and $computational$. It is well known that the former is stronger than the latter. We present a method of transforming from a certain type of computationally universal MBQC to a strictly universal one. Our method simply replaces a single qubit in a resource state with a Pauli-$Y$ eigenstate. We applied our method to show that hypergraph states can be made strictly universal with only Pauli measurements, while only computationally universal hypergraph states were known.

8 pages, 5 figures, v2: Close to published version. Comments welcome

References in corpus (7)

• Novel schemes for measurement-based quantum computation
• Quantum theory based on real numbers can be experimentally falsified
• Ruling out real-valued standard formalism of quantum theory
• Resource theory of imaginarity: Quantification and state conversion
• Catalysis and activation of magic states in fault tolerant architectures
• Efficient tensor network simulation of IBM's largest quantum processors
• Resource Theory of Imaginarity: New Distributed Scenarios

Cited by in corpus (1)

• Reducing depth and measurement weights in Pauli-based computation