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

Optics and Spectroscopy

Quantum algorithms in one-way quantum computation

Giuseppe Vallone, F. De Martini, Paolo Mataloni

Published Feb 1, 2010• 0 citations
Publisher

Abstract

Cluster states are the fundamental resource for the one-way model of quantum computation. In this paper we show the realization of a two-photon four-qubit cluster state. The qubits are encoded in the polarization and the linear momentum of the particles. By using this state we realized two important quantum algorithms, namely the Grover’s search and the Deutsch’s algorithm.

DOI
10.1134/s0030400x10020177

Related papers

2-photon multiqubit cluster states

Giuseppe Vallone, R. Ceccarelli, Paolo Mataloni

Cluster states of two photons and four qubits, built on the double entanglement of two photons in the degrees of freedom of polarization and linear momentum, have been used in the realization of a complete set of basic operations of one-way quantum computation. Basic computation algorithms, namely, the Grover's search and the Deutsch's algorithm, have been realized by using these states. Hyperentangled states of increasing size are of paramount importance for the realization of even more complex algorithms and can be extended to a lager number of degrees of freedom of the photons. Some recent results obtained with entangled states of two photons and six qubits are presented.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Dec 2, 2008•0 citations

Experimental Realization of One-Way Quantum Computing with Two-Photon Four-Qubit Cluster States

Kai Chen, Che‐Ming Li, Qiang Zhang +5 more

We report an experimental realization of one-way quantum computing on a two-photon four-qubit cluster state. This is accomplished by developing a two-photon cluster state source entangled both in polarization and spatial modes. With this special source, we implemented a highly efficient Grover's search algorithm and high-fidelity two-qubit quantum gates. Our experiment demonstrates that such cluster states could serve as an ideal source and a building block for rapid and precise optical quantum computation.

arXiv:0705.0174•Physical Review Letters•Sep 17, 2007•204 citations

One-way quantum computation with two-photon multiqubit cluster states

Giuseppe Vallone, Enrico Pomarico, F. De Martini +1 more

We describe the application of four-qubit cluster states, built on the simultaneous entanglement of two photons in the degrees of freedom of polarization and linear momentum, for the realization of a complete set of basic operations of one-way quantum computation. These consist of arbitrary single-qubit rotations, either probabilistic or deterministic, and simple two-qubit gates, such as a controlled-NOT (CNOT) gate for equatorial qubits and a universal controlled-phase gate (controlled-$Z$ or CZ) gate acting on arbitrary target qubits. Other basic computation operations, such as the Grover's search and the Deutsch's algorithms, have been realized by using these states. In all the cases we obtained a high value of the operation fidelities. These results demonstrate that cluster states of two photons entangled in many degrees of freedom are good candidates for the realization of more complex quantum computation operations based on a larger number of qubits.

arXiv:0807.3887•Physical Review A•Oct 30, 2008•30 citations

One-way quantum computation via manipulation of polarization and momentum qubits in two-photon cluster states

Giuseppe Vallone, Enrico Pomarico, F. De Martini +1 more

Four-qubit cluster states of two photons entangled in polarization and linear momentum have been used to realize a complete set of single qubit rotations and the C-NOT gate for equatorial qubits with high values of fidelity. By the computational equivalence of the two degrees of freedom our result demonstrate the suitability of two photon cluster states for rapid and efficient one-way quantum computing.

arXiv:0707.1819•Laser Physics Letters•Feb 8, 2008•13 citations

Experimental Realization of Deutsch’s Algorithm in a One-Way Quantum Computer

Mark Tame, Robert Prevedel, Mauro Paternostro +3 more

We report the first experimental demonstration of an all-optical one-way implementation of Deutsch's quantum algorithm on a four-qubit cluster state. All the possible configurations of a balanced or constant function acting on a two-qubit register are realized within the measurement-based model for quantum computation. The experimental results are in excellent agreement with the theoretical model, therefore demonstrating the successful performance of the algorithm.

arXiv:quant-ph/0611186•Physical Review Letters•Apr 2, 2007•124 citations

Realization and characterization of a 2-photon 4-qubit linear cluster state

Giuseppe Vallone, Enrico Pomarico, Paolo Mataloni +2 more

Cluster states, recently introduced as a fundamental resource for one-way quantum computation, represent genuine multiqubits entangled states. The one-way model is based on the initial preparation of entangled qubits in the cluster state, followed by single qubits measurements and feed-forwards. All the difficulties present in the standard computation model, for instance the implementation of two qubits gates, are transferred in the one-way model to the state preparation.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2007•2 citations
Cluster states are the fundamental resource for the one-way model of quantum computation. In this paper we show the realization of a two-photon four-qubit cluster state. The qubits are encoded in the polarization and the linear momentum of the particles. By using this state we realized two important quantum algorithms, namely the Grover’s search and the Deutsch’s algorithm.
Cluster states of two photons and four qubits, built on the double entanglement of two photons in the degrees of freedom of polarization and linear momentum, have been used in the realization of a complete set of basic operations of one-way quantum computation. Basic computation algorithms, namely, the Grover's search and the Deutsch's algorithm, have been realized by using these states. Hyperentangled states of increasing size are of paramount importance for the realization of even more complex algorithms and can be extended to a lager number of degrees of freedom of the photons. Some recent results obtained with entangled states of two photons and six qubits are presented.
We report an experimental realization of one-way quantum computing on a two-photon four-qubit cluster state. This is accomplished by developing a two-photon cluster state source entangled both in polarization and spatial modes. With this special source, we implemented a highly efficient Grover's search algorithm and high-fidelity two-qubit quantum gates. Our experiment demonstrates that such cluster states could serve as an ideal source and a building block for rapid and precise optical quantum computation.
We describe the application of four-qubit cluster states, built on the simultaneous entanglement of two photons in the degrees of freedom of polarization and linear momentum, for the realization of a complete set of basic operations of one-way quantum computation. These consist of arbitrary single-qubit rotations, either probabilistic or deterministic, and simple two-qubit gates, such as a controlled-NOT (CNOT) gate for equatorial qubits and a universal controlled-phase gate (controlled-ZZZ or CZ) gate acting on arbitrary target qubits. Other basic computation operations, such as the Grover's search and the Deutsch's algorithms, have been realized by using these states. In all the cases we obtained a high value of the operation fidelities. These results demonstrate that cluster states of two photons entangled in many degrees of freedom are good candidates for the realization of more complex quantum computation operations based on a larger number of qubits.