Simple sets of measurements for universal quantum computation and graph state preparation

From MaRDI portal
Publication:3067142

DOI10.1142/S0219749910006642zbMATH Open1205.81064arXiv1003.1545OpenAlexW3122568330MaRDI QIDQ3067142FDOQ3067142


Authors: Yasuhiro Takahashi Edit this on Wikidata


Publication date: 20 January 2011

Published in: International Journal of Quantum Information, Theory of Quantum Computation, Communication, and Cryptography (Search for Journal in Brave)

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 heta)X + (sin heta)Y all heta in [0, 2pi)} 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.


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




Recommendations




Cites Work


Cited In (5)





This page was built for publication: Simple sets of measurements for universal quantum computation and graph state preparation

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