Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:quant-ph/0404132 · Physical Review A

Unified derivations of measurement-based schemes for quantum computation

Andrew M. Childs, Debbie Leung, Michael A. Nielsen

Published Mar 17, 2005• 135 citations
arXivHTMLPDF

Abstract

We present unified, systematic derivations of schemes in the two known measurement-based models of quantum computation. The first model (introduced by Raussendorf and Briegel, [Phys. Rev. Lett. 86, 5188 (2001)]) uses a fixed entangled state, adaptive measurements on single qubits, and feedforward of the measurement results. The second model (proposed by Nielsen, [Phys. Lett. A 308, 96 (2003)] and further simplified by Leung, [Int. J. Quant. Inf. 2, 33 (2004)]) uses adaptive two-qubit measurements that can be applied to arbitrary pairs of qubits, and feedforward of the measurement results. The underlying principle of our derivations is a variant of teleportation introduced by Zhou, Leung, and Chuang, [Phys. Rev. A 62, 052316 (2000)]. Our derivations unify these two measurement-based models of quantum computation and provide significantly simpler schemes.

DOI
10.1103/physreva.71.032318

Related papers

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

Philippe Jorrand, Perdrix, S

Abstract. Quantum measurement is universal for quantum computation (Nielsen [4], Raussendorf [7,8]). Two models for performing measurement-based quantum computation exist: the one-way quantum computer was introduced by Briegel and Raussendorf [7], and quantum computation via projective measurements only by Nielsen [4]. The more recent development of this second model is based on state transfers [6] 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 [6]. 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 [9], closer and more natural connections appear between these two models. These close connections lead to a unified view of measurement-based quantum computation. 1

•Jan 1, 2004•29 citations

Unifying quantum computation with projective measurements only and one-way quantum computation

Philippe Jorrand, Simon Perdrix

Quantum measurement is universal for quantum computation. Two models for performing measurement-based quantum computation exist: the one-way quantum computater 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.

arXiv:quant-ph/0404125•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Jun 1, 2005•12 citations

STATE TRANSFER INSTEAD OF TELEPORTATION IN MEASUREMENT-BASED QUANTUM COMPUTATION

Simon Perdrix

Quantum measurement is universal for quantum computation. The model of quantum computation introduced by Nielsen and further developed by Leung relies on a generalized form of teleportation. In order to simulate any n-qubit unitary transformation with this model, four auxiliary qubits are required. Moreover Leung exhibited a universal family of observables composed of one one-qubit measurement and four two-qubit measurements. We introduce a model of quantum computation via measurements only, relying on state transfer: state transfer only retains the part of teleportation which is necessary for computation. In order to simulate any n-qubit unitary transformation with this new model, only one auxiliary qubit is required. Moreover we exhibit a universal family of observables composed of three one-qubit measurements and only one two-qubit measurement. This model improves those of Nielsen and Leung in terms of both the number of auxiliary qubits and the number of two-qubit measurements required for quantum universality. In both cases, the minimal amounts of necessary resources are now reached: one auxiliary qubit (because measurement is destructive) and one two-qubit measurement (for creating entanglement).

arXiv:quant-ph/0402204•International Journal of Quantum Information•Dec 16, 2004•63 citations

A direct approach to fault-tolerance in measurement-based quantum computation via teleportation

Marcus Palmer Da Silva, Vincent Danos A, Elham Kashefi +1 more

We discuss a simple variant of the one-way quantum computing model (Raussendorf R and Briegel H-J 2001 Phys. Rev. Lett. 86 5188), called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y operators, while qubits can be initially prepared both in the state and the usual state. We prove the universality of this quantum computation model, and establish a standardization procedure which permits all entanglement and state preparation to be performed at the beginning of computation. This leads us to develop a direct approach to fault-tolerance by simple transformations of the entanglement graph and preparation operations, while error correction is performed naturally via syndrome-extracting teleportations.

arXiv:quant-ph/0611273•New Journal of Physics•Jun 29, 2007•13 citations

QUANTUM COMPUTATION BY MEASUREMENTS

Debbie Leung

We first consider various methods for the indirect implementation of unitary gates. We apply these methods to rederive the universality of 4-qubit measurements based on a scheme much simpler than Nielsen's original construction [quant-ph/0108020]. Then, we prove the universality of simple discrete sets of 2-qubit measurements, again using a scheme simplifying the initial construction [quant-ph/0111122]. Finally, we show how to use a single 4-qubit measurement to achieve universal quantum computation, and outline a proof for the universality of almost all maximally entangling 4-qubit measurements.

arXiv:quant-ph/0310189•International Journal of Quantum Information•Mar 1, 2004•121 citations

A direct approach to fault-tolerance in measurement-based quantum computation via teleportation

Marcus Palmer Da Silva, Vincent Danos A, Elham Kashefi +1 more

We discuss a simple variant of the one-way quantum computing model [R. Raussendorf and H.-J. Briegel, PRL 86, 5188, 2001], called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y operators, while auxiliary qubits can be prepared both in the $\ket{+_{\pi\over 4}}:={1/\sqrt{2}}(\ket{0}+e^{i{\pi\over 4}}\ket{1})$ state, and the usual $\ket{+}:={1/ \sqrt{2}}(\ket{0}+\ket{1})$ state. We prove the universality of this quantum computation model, and establish a standardization procedure which permits all entanglement and state preparation to be performed at the beginning of computation. This leads us to develop a direct approach to fault-tolerance by simple transformations of the entanglement graph and preparation operations, while error correction is performed naturally via syndrome-extracting teleportations.

•Jun 1, 2007•10 citations
We present unified, systematic derivations of schemes in the two known measurement-based models of quantum computation. The first model (introduced by Raussendorf and Briegel, [Phys. Rev. Lett. 86, 5188 (2001)]) uses a fixed entangled state, adaptive measurements on single qubits, and feedforward of the measurement results. The second model (proposed by Nielsen, [Phys. Lett. A 308, 96 (2003)] and further simplified by Leung, [Int. J. Quant. Inf. 2, 33 (2004)]) uses adaptive two-qubit measurements that can be applied to arbitrary pairs of qubits, and feedforward of the measurement results. The underlying principle of our derivations is a variant of teleportation introduced by Zhou, Leung, and Chuang, [Phys. Rev. A 62, 052316 (2000)]. Our derivations unify these two measurement-based models of quantum computation and provide significantly simpler schemes.
Abstract. Quantum measurement is universal for quantum computation (Nielsen [4], Raussendorf [7,8]). Two models for performing measurement-based quantum computation exist: the one-way quantum computer was introduced by Briegel and Raussendorf [7], and quantum computation via projective measurements only by Nielsen [4]. The more recent development of this second model is based on state transfers [6] 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 [6]. 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 [9], closer and more natural connections appear between these two models. These close connections lead to a unified view of measurement-based quantum computation. 1
Quantum measurement is universal for quantum computation. Two models for performing measurement-based quantum computation exist: the one-way quantum computater 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.
Quantum measurement is universal for quantum computation. The model of quantum computation introduced by Nielsen and further developed by Leung relies on a generalized form of teleportation. In order to simulate any n-qubit unitary transformation with this model, four auxiliary qubits are required. Moreover Leung exhibited a universal family of observables composed of one one-qubit measurement and four two-qubit measurements. We introduce a model of quantum computation via measurements only, relying on state transfer: state transfer only retains the part of teleportation which is necessary for computation. In order to simulate any n-qubit unitary transformation with this new model, only one auxiliary qubit is required. Moreover we exhibit a universal family of observables composed of three one-qubit measurements and only one two-qubit measurement. This model improves those of Nielsen and Leung in terms of both the number of auxiliary qubits and the number of two-qubit measurements required for quantum universality. In both cases, the minimal amounts of necessary resources are now reached: one auxiliary qubit (because measurement is destructive) and one two-qubit measurement (for creating entanglement).
We discuss a simple variant of the one-way quantum computing model (Raussendorf R and Briegel H-J 2001 Phys. Rev. Lett. 86 5188), called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y operators, while qubits can be initially prepared both in the state and the usual state. We prove the universality of this quantum computation model, and establish a standardization procedure which permits all entanglement and state preparation to be performed at the beginning of computation. This leads us to develop a direct approach to fault-tolerance by simple transformations of the entanglement graph and preparation operations, while error correction is performed naturally via syndrome-extracting teleportations.
We first consider various methods for the indirect implementation of unitary gates. We apply these methods to rederive the universality of 4-qubit measurements based on a scheme much simpler than Nielsen's original construction [quant-ph/0108020]. Then, we prove the universality of simple discrete sets of 2-qubit measurements, again using a scheme simplifying the initial construction [quant-ph/0111122]. Finally, we show how to use a single 4-qubit measurement to achieve universal quantum computation, and outline a proof for the universality of almost all maximally entangling 4-qubit measurements.
We discuss a simple variant of the one-way quantum computing model [R. Raussendorf and H.-J. Briegel, PRL 86, 5188, 2001], called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y operators, while auxiliary qubits can be prepared both in the ∣+π4⟩:=1/2(∣0⟩+eiπ4∣1⟩)\ket{+_{\pi\over 4}}:={1/\sqrt{2}}(\ket{0}+e^{i{\pi\over 4}}\ket{1})∣+4π​​⟩:=1/2​(∣0⟩+ei4π​∣1⟩) state, and the usual ∣+⟩:=1/2(∣0⟩+∣1⟩)\ket{+}:={1/ \sqrt{2}}(\ket{0}+\ket{1})∣+⟩:=1/2​(∣0⟩+∣1⟩) state. We prove the universality of this quantum computation model, and establish a standardization procedure which permits all entanglement and state preparation to be performed at the beginning of computation. This leads us to develop a direct approach to fault-tolerance by simple transformations of the entanglement graph and preparation operations, while error correction is performed naturally via syndrome-extracting teleportations.