NTT technical review

Reducing the Resources in Measurement-only Quantum Computation

Yasuhiro Takahashi

Published Jul 1, 2011• 1 citation

Abstract

This article describes a recent result concerning the construction of a small set of projective measurements required for implementing universal quantum computation, that is, for implementing an arbitrary unitary operation.Projective measurements are used as the main resources for implementing an arbitrary unitary operation in the measurement-only quantum computation model in contrast to conventional models.Resource minimization is important not only for realizing a quantum computer based on the measurement-only quantum computation model, but also for understanding the computational power of projective measurements.

DOI: 10.53829/ntr201107ra2

Related papers

AN APPROXIMATELY UNIVERSAL SET CONSISTING OF TWO OBSERVABLES

Yasuhiro Takahashi

We consider the problem of minimizing the resources required for approximate universality in measurement-only quantum computation. This problem is important not only for realizing a quantum computer, but also for understanding the computational power of quantum computation. The resources we focus on are observables, which describe projective measurements, and ancillary qubits. We show that, if we are allowed to use two ancillary qubits, the set of observables { cos (π/8)X - sin (π/8)Y ,Z ⊗ X} is approximately universal for quantum computation. This is the first construction of an approximately universal set consisting only of one one-qubit observable and one two-qubit observable. Using the proof of the approximate universality, we also show that, if we are allowed to use two initialized ancillary qubits, one two-qubit observable is sufficient for graph state preparation. The use of only one two-qubit observable is optimal in terms of the number of observables available and the number of qubits to be measured jointly.

International Journal of Quantum InformationAug 26, 20110 citations

Universal quantum computation with two- and three-qubit projective measurements

Stephen Fenner, Yong Zhang

We present a finite set of projective measurements that, together with quantum memory and preparation of the |0> state, suffice for universal quantum computation. This extends work of Nielsen [quant-ph/0108020], who proposed a scheme in which an arbitrary unitary operation on n qubits can be simulated using only projective measurements on at most 2n qubits. All measurements in our set involve two qubits, except two measurements which involve three qubits. Thus we improve by one the upper bound, implied by Nielsen's results, on the maximum number of qubits needed to participate in any single measurement to achieve universal quantum computation. Each of our measurements is two-valued, and each can be expressed mathematically as a Boolean combination of single-qubit measurements.

arXiv:quant-ph/0111077Nov 13, 200112 citations

Towards minimal resources of measurement-based quantum computation

Simon Perdrix

We improve the upper bound on the minimal resources required for measurement-only quantum computation (M A Nielsen 2003 Phys. Rev. A 308 96–100; D W Leung 2004 Int. J. Quantum Inform. 2 33; S Perdrix 2005 Int. J. Quantum Inform. 3 219–23). Minimizing the resources required for this model is a key issue for experimental realization of a quantum computer based on projective measurements. This new upper bound also allows one to reply in the negative to the open question presented by Perdrix (2004 Proc. Quantum Communication Measurement and Computing ) about the existence of a trade-off between observable and ancillary qubits in measurement-only QC.

arXiv:0704.0202New Journal of PhysicsJun 29, 200714 citations

SIMPLE SETS OF MEASUREMENTS FOR UNIVERSAL QUANTUM COMPUTATION AND GRAPH STATE PREPARATION

Yasuhiro Takahashi

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 ⊗ X, ( cos θ)X + ( sin θ)Y all θ ∈ [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.

International Journal of Quantum InformationSep 1, 20102 citations

Qubit vs Observable Resource Trade-Offs in Measurement-Based Quantum Computation

Simon Perdrix

Since quantum measurement is universal for quantum computation (Nielsen [3]), the minimization of the resources required for measurement‐based quantum computation is a crucial point ([3, 1, 4, 5, 6]). We have shown in [6] that a set of observables composed of one two‐qubit measurement and three one‐qubit measurements form a universal set for quantum computation if one ancillary qubit is available as an additional resource. This set is minimal in terms of two‐qubit measurements, because at least one multi‐qubit operation is needed to create entanglement, and is also minimal in terms of ancillary qubits, because at least one ancillary qubit is required to simulate reversible transformations with projective measurements only. We discuss in this paper the required number of one‐qubit measurements for a set of observables to be universal. A set composed of one two‐qubit measurement and only two one‐qubit measurements is proved universal, at the cost of a second ancillary qubit. Thus an additional ancillary qubit seems to be required to obtain a smaller universal set of measurements. One may conclude to a trade off between ancillary qubits and observables in measurement‐based quantum computation.

AIP conference proceedingsJan 1, 20042 citations

Resources for measurement−based quantum computation: A unifying view

Simon Perdrix

Alternative quantum computing models to the standard unitary-based model have been independently introduced and developed. One of them, introduced by Nielsen [11] is based on projective measurements only. Another, the one-way quantum computation introduced by Briegel and Raussendorf [13] consists in applying local measurements on an offline-prepared entangled state, called cluster state. The model via measurements only has been successively improved [12], decreasing the resources (in terms of number of different projective measurements) used for a universal quantum computation. The last improvement is based on state transfer [15]. The resources used by the one-way quantum computation are not limited to local measurements, since the preparation of the initial cluster state has to be taken into account. It turns out that the resources used by the one-way quantum computation if the cluster state is prepared by means of projective measurements [9] are similar to the resources used by the quantum computation via measurements only based on state transfer. Moreover, the measurement-based preparation of the initial cluster state leads to a natural unification of these models. If, instead of a measurement-based preparation, a unitary-based preparation of the cluster state is considered, a natural unification between the one-way quantum computation and an hybrid model allowing both unitary transformation and projective measurements is obtained [3].

Jan 1, 20051 citation