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

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)

Implementation of Quantum Algorithms using Optical Cluster State

André Stefanov, Robert Prevedel, Pascal Böhi, Thomas D. Jennewein, Rainer Kaltenbaek, Felix Tiefenbacher, Philip John Walther, Anton Zeilinger

Published Jun 1, 2007• 0 citations
Publisher

Abstract

Quantum computers promise to be more efficient and powerful than their classical counterparts. In the one-way quantum computer model [1], a sequence of measurements processes qubits, which are initially prepared in a highly entangled cluster state. We present here an optical implementation of a 4-qubit cluster state and we show how different algorithms can be experimentally realized by performing the corresponding sequence of measurements. The key advantage of this scheme over the standard network approach of quantum computing is that inherent, randomly induced measurement errors can classically be fed-forward and corrected by adapting the basis of subsequent measurement.

DOI
10.1109/cleoe-iqec.2007.4386754

Related papers

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

Quantum computing via measurements only

Robert Raussendorf, Hans J. Briegel

A quantum computer promises efficient processing of certain computational tasks that are intractable with classical computer technology. While basic principles of a quantum computer have been demonstrated in the laboratory, scalability of these systems to a large number of qubits, essential for practical applications such as the Shor algorithm, represents a formidable challenge. Most of the current experiments are designed to implement sequences of highly controlled interactions between selected particles (qubits), thereby following models of a quantum computer as a (sequential) network of quantum logic gates. Here we propose a different model of a scalable quantum computer. In our model, the entire resource for the quantum computation is provided initially in form of a specific entangled state (a so-called cluster state) of a large number of qubits. Information is then written onto the cluster, processed, and read out form the cluster by one-particle measurements only. The entangled state of the cluster thus serves as a universal substrate for any quantum computation. Cluster states can be created efficiently in any system with a quantum Ising-type interaction (at very low temperatures) between two-state particles in a lattice configuration.

arXiv:quant-ph/0010033•Oct 7, 2000•57 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

Optical d-Level Frequency-Time-Based Cluster States

Michael Kues, Raman Kashyap, Alfonso Carmelo Cino +15 more

Cluster states, a specific class of multi-partite entangled states, are of particular importance for quantum science, as such systems are equivalent to the realization of one-way (or measurement-based) quantum computers [1]. In this scheme, algorithms are implemented through high-fidelity measurements on the parties of the state [2]. While two-level (i.e. qubit) cluster states have been realized so far, increasing the number of particles to boost the computational resource comes at the price of significantly reduced coherence time and detection rates, as well as increased sensitivity to noise, restricting the realization of discrete cluster states to a record of eight qubits. In contrast, the demonstration of d-level (i.e. qudit) cluster states has the potential to i) increase quantum resources without modifying the number of particles; ii) enable the implementation of highly efficient computational protocols; iii) reduce the noise sensitivity of the states. Up till now, the realization of discrete d-level cluster states has not been shown in any quantum platform. We here demonstrate the realization of d-level cluster states, perform d-level one-way quantum processing operations on the states, and show that higher-dimensional forms of cluster states are more noise tolerant than lower dimensional realizations.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2019•0 citations

Towards practical linear optical quantum computing

Mercedes Gimeno-Segovia

Quantum computing promises a new paradigm of computation where information is processed in a way that has no classical analogue. There are a number of physical platforms conducive to quantum computation, each with a number of advantages and challenges. Single photons, manipulated using integrated linear optics, constitute a promising platform for universal quantum computation. Their low decoherence rates make them particularly favourable, however the inability to perform deterministic two-qubit gates and the issue of photon loss are challenges that need to be overcome. In this thesis we explore the construction of a linear optical quantum computer based on the cluster state model. We identify the different necessary stages: state preparation, cluster state construction and implementation of quantum error correcting codes, and address the challenges that arise in each of these stages. For the state preparation, we propose a series of linear optical circuits for the generation of small entangled states, assessing their performance under different scenarios. For the cluster state construction, we introduce a ballistic scheme which not only consumes an order of magnitude fewer resources than previously proposed schemes, but also benefits from a natural loss tolerance. Based on this scheme, we propose a full architectural blueprint with fixed physical depth. We make investigations into the resource efficiency of this architecture and propose a new multiplexing scheme which optimises the use of resources. Finally, we study the integration of quantum error-correcting codes in the linear optical scheme proposed and suggest three ways in which the linear optical scheme can be made fault-tolerant.

•Nov 1, 2015•14 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
Quantum computers promise to be more efficient and powerful than their classical counterparts. In the one-way quantum computer model [1], a sequence of measurements processes qubits, which are initially prepared in a highly entangled cluster state. We present here an optical implementation of a 4-qubit cluster state and we show how different algorithms can be experimentally realized by performing the corresponding sequence of measurements. The key advantage of this scheme over the standard network approach of quantum computing is that inherent, randomly induced measurement errors can classically be fed-forward and corrected by adapting the basis of subsequent measurement.
A quantum computer promises efficient processing of certain computational tasks that are intractable with classical computer technology. While basic principles of a quantum computer have been demonstrated in the laboratory, scalability of these systems to a large number of qubits, essential for practical applications such as the Shor algorithm, represents a formidable challenge. Most of the current experiments are designed to implement sequences of highly controlled interactions between selected particles (qubits), thereby following models of a quantum computer as a (sequential) network of quantum logic gates. Here we propose a different model of a scalable quantum computer. In our model, the entire resource for the quantum computation is provided initially in form of a specific entangled state (a so-called cluster state) of a large number of qubits. Information is then written onto the cluster, processed, and read out form the cluster by one-particle measurements only. The entangled state of the cluster thus serves as a universal substrate for any quantum computation. Cluster states can be created efficiently in any system with a quantum Ising-type interaction (at very low temperatures) between two-state particles in a lattice configuration.
Cluster states, a specific class of multi-partite entangled states, are of particular importance for quantum science, as such systems are equivalent to the realization of one-way (or measurement-based) quantum computers [1]. In this scheme, algorithms are implemented through high-fidelity measurements on the parties of the state [2]. While two-level (i.e. qubit) cluster states have been realized so far, increasing the number of particles to boost the computational resource comes at the price of significantly reduced coherence time and detection rates, as well as increased sensitivity to noise, restricting the realization of discrete cluster states to a record of eight qubits. In contrast, the demonstration of d-level (i.e. qudit) cluster states has the potential to i) increase quantum resources without modifying the number of particles; ii) enable the implementation of highly efficient computational protocols; iii) reduce the noise sensitivity of the states. Up till now, the realization of discrete d-level cluster states has not been shown in any quantum platform. We here demonstrate the realization of d-level cluster states, perform d-level one-way quantum processing operations on the states, and show that higher-dimensional forms of cluster states are more noise tolerant than lower dimensional realizations.
Quantum computing promises a new paradigm of computation where information is processed in a way that has no classical analogue. There are a number of physical platforms conducive to quantum computation, each with a number of advantages and challenges. Single photons, manipulated using integrated linear optics, constitute a promising platform for universal quantum computation. Their low decoherence rates make them particularly favourable, however the inability to perform deterministic two-qubit gates and the issue of photon loss are challenges that need to be overcome. In this thesis we explore the construction of a linear optical quantum computer based on the cluster state model. We identify the different necessary stages: state preparation, cluster state construction and implementation of quantum error correcting codes, and address the challenges that arise in each of these stages. For the state preparation, we propose a series of linear optical circuits for the generation of small entangled states, assessing their performance under different scenarios. For the cluster state construction, we introduce a ballistic scheme which not only consumes an order of magnitude fewer resources than previously proposed schemes, but also benefits from a natural loss tolerance. Based on this scheme, we propose a full architectural blueprint with fixed physical depth. We make investigations into the resource efficiency of this architecture and propose a new multiplexing scheme which optimises the use of resources. Finally, we study the integration of quantum error-correcting codes in the linear optical scheme proposed and suggest three ways in which the linear optical scheme can be made fault-tolerant.
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.