Simple Sets of Measurements for Universal Quantum Computation and Graph State Preparation

Abstract

We consider the problem of minimizing resources required for universal quantum computation using only projective measurements. The resources we focus on are observables, which describe projective measurements, and ancillary qubits. We show that the set of observables {Z \otimes X, (cosθ)X + (sinθ)Y all θ\in [0, 2π)} with one ancillary qubit is universal for quantum computation. The set is simpler than a previous one in the sense that one-qubit projective measurements described by the observables in the set are ones only in the (X,Y) plane of the Bloch sphere. The proof of the universality immediately implies a simple set of observables that is approximately universal for quantum computation. Moreover, the proof implies a simple set of observables for preparing graph states efficiently.

10 pages, 7 figures, accepted to the fifth Conference on the Theory of Quantum Computation, Communication and Cryptography, 2010

References in corpus (5)

• Unified derivations of measurement-based schemes for quantum computation
• State Transfer instead of Teleportation in Measurement-based Quantum Computation
• Robust and parsimonious realisations of unitaries in the one-way model
• Towards Minimal Resources of Measurement-based Quantum Computation
• Unifying Quantum Computation with Projective Measurements only and One-Way Quantum Computation