47,284 research outputs found

    Unifying Quantum Computation with Projective Measurements only and One-Way Quantum Computation

    Full text link
    Quantum measurement is universal for quantum computation. Two models for performing measurement-based quantum computation exist: the one-way quantum computer was introduced by Briegel and Raussendorf, and quantum computation via projective measurements only by Nielsen. The more recent development of this second model is based on state transfers instead of teleportation. From this development, a finite but approximate quantum universal family of observables is exhibited, which includes only one two-qubit observable, while others are one-qubit observables. In this article, an infinite but exact quantum universal family of observables is proposed, including also only one two-qubit observable. The rest of the paper is dedicated to compare these two models of measurement-based quantum computation, i.e. one-way quantum computation and quantum computation via projective measurements only. From this comparison, which was initiated by Cirac and Verstraete, closer and more natural connections appear between these two models. These close connections lead to a unified view of measurement-based quantum computation.Comment: 9 pages, submitted to QI 200

    Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state

    Get PDF
    What resources are universal for quantum computation? In the standard model, a quantum computer consists of a sequence of unitary gates acting coherently on the qubits making up the computer. This paper shows that a very different model involving only projective measurements, quantum memory, and the ability to prepare the |0> state is also universal for quantum computation. In particular, no coherent unitary dynamics are involved in the computation.Comment: 4 page

    Universal continuous-variable quantum computation: Requirement of optical nonlinearity for photon counting

    Full text link
    Although universal continuous-variable quantum computation cannot be achieved via linear optics (including squeezing), homodyne detection and feed-forward, inclusion of ideal photon counting measurements overcomes this obstacle. These measurements are sometimes described by arrays of beam splitters to distribute the photons across several modes. We show that such a scheme cannot be used to implement ideal photon counting and that such measurements necessarily involve nonlinear evolution. However, this requirement of nonlinearity can be moved "off-line," thereby permitting universal continuous-variable quantum computation with linear optics.Comment: 6 pages, no figures, replaced with published versio
    corecore