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

Implementing Grover's search algorithm using the one-way quantum computing model and photonic orbital angular momentum.

Humairah Bassa

Published Oct 10, 2013• 0 citations
OpenAlex

Abstract

Standard quantum computation proceeds via the unitary evolution of physical qubits (twolevel systems) that carry the information.A remarkably different model is one-way quantum computing where a quantum algorithm is implemented by a set of irreversible measurements on a large array of entangled qubits, known as the cluster state.The order and sequence of these measurements allow for different algorithms to be implemented.With a large enough cluster state and a method in which to perform single-qubit measurements the desired computation can be realised.We propose a potential implementation of one-way quantum computing using qubits encoded in the orbital angular momentum degree of freedom of single photons.Photons are good carriers of quantum information because of their weak interaction with the environment and the orbital angular momentum of single photons offers access to an infinite-dimensional Hilbert space for encoding information.Spontaneous parametric down-conversion is combined with a series of optical elements to generate a four-photon orbital angular momentum entangled cluster state and single-qubit measurements are carried out by means of digital holography.The proposed set-up, which is based on an experiment that utilised polarised photons, can be used to realise Grover's search algorithm which performs a search through an unstructured database of four elements.Our application is restricted to a two-dimensional subspace of a multi-dimensional system, but this research facilitates the use of orbital angular momentum qubits for quantum information processing and points towards the usage of photonic qudits (multi-level systems).We also review the application of Dirac notation to paraxial light beams on a classical and quantum level.This formalism is generally employed in quantum mechanics but the analogy with paraxial optics allows us to represent the classical states of light by means of Dirac kets.An analysis of the analogy between the classical and quantum states of light using this formalism, is presented.i Declaration 1 -Plagiarism I, Humairah Bassa declare that 1.The research reported in this dissertation, except where otherwise indicated, is my original research.2. This dissertation has not been submitted for any degree or examination at any other university.3. This dissertation does not contain other persons' data, pictures, graphs or other information, unless specifically acknowledged as being sourced from other persons.4. This dissertation does not contain other persons' writing, unless specifically acknowledged as being sourced from other researchers.Where other written sources have been quoted, then: a. Their words have been rewritten but the general information attributed to them has been referenced.

Related papers

Increasing the orbital angular momentum bandwidth of entangled photons

Jacquiline Romero, Daniel Giovannini, Sonja Franke‐Arnold +2 more

The bandwidth of any communication system, classical or quantum, is limited by the number of orthogonal states in which the information can be encoded. Quantum key distribution systems available commercially rely on the two-dimensional polarisation state of photons. Quantum computation has also been largely designed on the basis of qubits. However, a photon is endowed with other degrees of freedom, such as orbital angular momentum (OAM). OAM is an attractive basis to be used for quantum information because it is discrete and theoretically infinite-dimensional. This promises a higher information capacity per photon which can lead to more complex quantum computation protocols and more security and robustness for quantum cryptography. Entanglement of OAM naturally arises from spontaneous parametric down-conversion (SPDC). However, any practical experiment utilising the innately high-dimensional entanglement of the orbital angular momentum (OAM) state space of photons is subject to the modal capacity of the detection system. Only a finite subset of this space is accessible experimentally. Given such a constraint, we show that the number of measured, entangled OAM modes in photon pairs generated by SPDC can be increased by tuning the phase-matching conditions in the SPDC process. We achieve this by tuning the orientation angle of the nonlinear crystal generating the entangled photons.

Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•Nov 19, 2012•0 citations

Single-photon-level quantum memory for photonic states encoded in orbital angular momentum space

Bao‐Sen Shi, Guang‐Can Guo

Quantum memory is a key component of quantum networks. A successful development in enabling the distribution of quantum information requires the storage of single-photon light. Usually quantum information is encoded using a 2D space, spanned, for example, by the orthogonal polarization states of a photon. In this case, each photon carries a quantum bit of information. If the photon could be encoded in a high-dimensional space instead, the information carried by each photon could be increased from a bit to |$\log {}_2d$| bits, where d is the dimension of the Hilbert space in which the photon is described. The channel capacity of the network and the transmission efficiency would then be greatly enlarged [1]. Moreover, storing high-dimensional states in quantum memory can reduce its sensitivity to memory coherence time [2], leading to significant improvements in storage capacity [3]. It is thus no surprise that many research groups are actively working on different physical systems for storing light encoded using a high-dimensional space. The degrees of freedom for position, linear momentum, time-bin or orbital angular momentum (OAM) of a photon can all be considered as a high-dimensional space for encoding. The photon's OAM has the most potential for encoding [4]. Electromagnetic waves have both spin and OAM. Spin angular momentum produces polarization. Photons with OAM can be regarded as helices with left and right handedness twisted to varying degrees (Fig. 1). Information is encoded using this handedness and the amount of twist. Because of the inherent infinite degrees of freedom for OAM, a photon can in principle carry an arbitrarily large amount of information, and hence the eagerness to store light encoded in OAM space. Although some work on this has been reported for different physical systems, what is lacking is a way of storing and releasing at some later time a true single photon, including its shape and structure [5–7]. Constructing this basic element of quantum memory has been a major challenge. The wavefront of an OAM light is a helical structure (left and center), with an optical vortex at its center in the intensity distribution of light (right). The vortex of light can carry non-zero OAM of any order m. OAM states of a different order are orthogonal. A group at the Key Laboratory of Quantum Information, Chinese Academy of Science, at the University of Science and Technology of China finally resolved this problem [8]. They reported on the first experimental realization of a true single-photon-carrying OAM stored via electromagnetically induced transparency (EIT) in a cold atomic ensemble (Fig. 2). With such a suitable candidate, this work indicates a means of constructing high-dimensional quantum memory. After this, similar results were reported by Laurat's group at Laboratoire Kastler Brossel, at Université Pierre et Marie Curie in France [9], where an extremely weak laser at single-photon level carrying OAM was also stored via EIT in a cold atomic ensemble. Ding et al. [8] first prepared two cold 85Rb atomic clouds in two magnetic-optical traps (MOT) using laser cooling and trapping techniques. They generated non-classical correlated photon pairs using spontaneous four-wave mixing in an atomic cloud. One photon of each pair was used as a trigger; the other mapped and stored in a second atomic cloud via EIT. Each photon to be stored carried one OAM unit. After a programed storage time, the photon was retrieved. What they achieved during storage included (1) proof that the non-classical correlation between the trigger photon and the retrieved photon is retained by demonstrating a strong violation of the Cauchy–Schwarz inequality, (2) a demonstration that the single-photon property of the signal photon is maintained by performing the Hanbury–Brown and Twiss experiment on the trigger photon, (3) proof that the spatial structure of the photon is also very well preserved by showing a high similarity between input and output, and (4) evidence, gathered by Sagnac interferometry, that the coherence of a single photon is also preserved. A heralded single photon is generated through spontaneous four-wave mixing in MOT 1 (a); this single photon carrying OAM is then stored through EIT in MOT 2 (b); (c) shows an image of the photon carrying OAM. Experimental measurements in the transverse position of the image carried by the photon before and after storage are presented in (d) and (e), respectively; (f) shows the simplified experimental setup for storage of a superposition of OAM. Interference patterns taken at different angle settings of the half-wave plate are shown in (g). The left column represents the experimental angle settings of the half-wave and the quarter-wave plates, the middle column gives the experimental results, and the right column gives results from theoretical simulations; (h) and (i) present the interference patterns of the input signal photon and the retrieved signal with plate angle, respectively. This is a significant breakthrough towards the realization of a quantum internet and, potentially, quantum computing. This work addresses the ability to generate, store, retrieve on demand an arbitrary single-photon-level photonic state encoded in OAM space. It signifies an important step in the development of practical quantum-enabled technologies, opens up the possibility for realizing high-dimensional quantum memories based on this degree of freedom of light, and will have a large impact in a broad physical community, especially in the quantum information and quantum optics communities. The Technology Review website of MIT comments on their work very positively with an article entitled ‘First Quantum Memory That Records the Shape of a Single Photon Unveiled in China’. Further, Nature Photonics selected this work as a research highlight. Clearly, memory that can preserve the spatial structure of photons will make the internet far more flexible and capable. Of course, there are still many basic problems remaining that need to be solved to build the future quantum internet, one of which is the construction of quantum memory exploiting entanglement. This derives from the fact that a quantum network needs the distribution of quantum-entangled photons over channels between different nodes [10]. A high-dimensional quantum internet needs to store OAM-entangled states and perform entanglement swapping to efficiently extend the achievable communication distances. While Ding et al. [8] reported the storage of light with OAM at the single-photon level, the photon was, however, still encoded in a 2D space. Therefore, whether it is possible to construct a high-dimensional quantum memory remains an open issue that needs to be investigated further.

National Science Review•Aug 20, 2014•2 citations

Path-polarization hyperentangled and cluster states of photons on a chip

Mario Arnolfo Ciampini, Adeline Orieux, Stefano Paesani +6 more

Encoding many qubits in different degrees of freedom (DOFs) of single photons is one of the routes toward enlarging the Hilbert space spanned by a photonic quantum state. Hyperentangled photon states (that is, states showing entanglement in multiple DOFs) have demonstrated significant implications for both fundamental physics tests and quantum communication and computation. Increasing the number of qubits of photonic experiments requires miniaturization and integration of the basic elements, and functions to guarantee the setup stability, which motivates the development of technologies allowing the precise control of different photonic DOFs on a chip. We demonstrate the contextual use of path and polarization qubits propagating within an integrated quantum circuit. We tested the properties of four-qubit linear cluster states built on both DOFs, and we exploited them to perform the Grover's search algorithm according to the one-way quantum computation model. Our results pave the way toward the full integration on a chip of hybrid multi-qubit multiphoton states. Integrated optical chips performing operations with ‘hyperentangled photons’ have been fabricated by a team in Italy. Hyperentanglement, in which a photon is simultaneously entangled in several different degrees of freedom, is attracting interest because it offers a means to encode more than one quantum bit of information (qubit) onto the same photon, thus increasing the efficiency of quantum computation. However, for the approach to be practical, the hardware needed for hyperentanglement should ideally be an integrated chip platform. Professor Paolo Mataloni and co-workers have done just that using a chip that features high-quality optical waveguides written in a glass by a femtosecond laser. Their chip was used to engineer a four-qubit cluster state via hyperentanglement of the paths and polarizations of two photons. The researchers tested this cluster state by successfully performing Grover’s search algorithm.

arXiv:1602.03769•Light Science & Applications•Jan 7, 2016•105 citations

Orbital angular momentum based intra- and interparticle entangled states generated via a quantum dot source

Alessia Suprano, Danilo Zia, Mathias Pont +9 more

Engineering single-photon states endowed with orbital angular momentum (OAM) is a powerful tool for quantum information photonic implementations. Indeed, due to its unbounded nature, OAM is suitable for encoding qudits, allowing a single carrier to transport a large amount of information. Most of the experimental platforms employ spontaneous parametric down-conversion processes to generate single photons, even if this approach is intrinsically probabilistic, leading to scalability issues for an increasing number of qudits. Semiconductor quantum dots (QDs) have been used to get over these limitations by producing on-demand pure and indistinguishable single-photon states, although only recently they have been exploited to create OAM modes. Our work employs a bright QD single-photon source to generate a complete set of quantum states for information processing with OAM-endowed photons. We first study hybrid intraparticle entanglement between OAM and polarization degrees of freedom of a single photon whose preparation was certified by means of Hong–Ou–Mandel visibility. Then, we investigate hybrid interparticle OAM-based entanglement by exploiting a probabilistic entangling gate. The performance of our approach is assessed by performing quantum state tomography and violating Bell inequalities. Our results pave the way for the use of deterministic sources for the on-demand generation of photonic high-dimensional quantum states.

arXiv:2211.05160•Advanced Photonics•Aug 30, 2023•32 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

The first iteration of Grover's algorithm using classical light with orbital angular momentum

Benjamin Perez-García, Raúl I. Hernández-Aranda, Andrew Forbes +1 more

We present an experimental realization of the first iteration in Grover's quantum algorithm using classical light and linear optical elements. The algorithm serves to find an entry marked by an oracle in an unstructured database. In our scheme, the quantum states encoding the database are represented by helical modes generated by means of a Spatial Light Modulator, while the marking corresponds to a π phase shift of the hidden mode. The optical implementation of Grover's algorithm then selectively amplifies the intensity of the marked mode such that it can be revealed by a modal decomposition. The core of the algorithm – a geometrical reflection of the point representing all database entries – is implemented in a single step independent of the size of the database. Moreover, we demonstrate experimentally that one iteration of the algorithm is enough to identify the marked entry, as a consequence of using classical states of light.

Journal of Modern Optics•May 29, 2018•23 citations
Standard quantum computation proceeds via the unitary evolution of physical qubits (twolevel systems) that carry the information.A remarkably different model is one-way quantum computing where a quantum algorithm is implemented by a set of irreversible measurements on a large array of entangled qubits, known as the cluster state.The order and sequence of these measurements allow for different algorithms to be implemented.With a large enough cluster state and a method in which to perform single-qubit measurements the desired computation can be realised.We propose a potential implementation of one-way quantum computing using qubits encoded in the orbital angular momentum degree of freedom of single photons.Photons are good carriers of quantum information because of their weak interaction with the environment and the orbital angular momentum of single photons offers access to an infinite-dimensional Hilbert space for encoding information.Spontaneous parametric down-conversion is combined with a series of optical elements to generate a four-photon orbital angular momentum entangled cluster state and single-qubit measurements are carried out by means of digital holography.The proposed set-up, which is based on an experiment that utilised polarised photons, can be used to realise Grover's search algorithm which performs a search through an unstructured database of four elements.Our application is restricted to a two-dimensional subspace of a multi-dimensional system, but this research facilitates the use of orbital angular momentum qubits for quantum information processing and points towards the usage of photonic qudits (multi-level systems).We also review the application of Dirac notation to paraxial light beams on a classical and quantum level.This formalism is generally employed in quantum mechanics but the analogy with paraxial optics allows us to represent the classical states of light by means of Dirac kets.An analysis of the analogy between the classical and quantum states of light using this formalism, is presented.i Declaration 1 -Plagiarism I, Humairah Bassa declare that 1.The research reported in this dissertation, except where otherwise indicated, is my original research.2. This dissertation has not been submitted for any degree or examination at any other university.3. This dissertation does not contain other persons' data, pictures, graphs or other information, unless specifically acknowledged as being sourced from other persons.4. This dissertation does not contain other persons' writing, unless specifically acknowledged as being sourced from other researchers.Where other written sources have been quoted, then: a. Their words have been rewritten but the general information attributed to them has been referenced.
The bandwidth of any communication system, classical or quantum, is limited by the number of orthogonal states in which the information can be encoded. Quantum key distribution systems available commercially rely on the two-dimensional polarisation state of photons. Quantum computation has also been largely designed on the basis of qubits. However, a photon is endowed with other degrees of freedom, such as orbital angular momentum (OAM). OAM is an attractive basis to be used for quantum information because it is discrete and theoretically infinite-dimensional. This promises a higher information capacity per photon which can lead to more complex quantum computation protocols and more security and robustness for quantum cryptography. Entanglement of OAM naturally arises from spontaneous parametric down-conversion (SPDC). However, any practical experiment utilising the innately high-dimensional entanglement of the orbital angular momentum (OAM) state space of photons is subject to the modal capacity of the detection system. Only a finite subset of this space is accessible experimentally. Given such a constraint, we show that the number of measured, entangled OAM modes in photon pairs generated by SPDC can be increased by tuning the phase-matching conditions in the SPDC process. We achieve this by tuning the orientation angle of the nonlinear crystal generating the entangled photons.
Quantum memory is a key component of quantum networks. A successful development in enabling the distribution of quantum information requires the storage of single-photon light. Usually quantum information is encoded using a 2D space, spanned, for example, by the orthogonal polarization states of a photon. In this case, each photon carries a quantum bit of information. If the photon could be encoded in a high-dimensional space instead, the information carried by each photon could be increased from a bit to |log⁡2d\log {}_2dlog2​d| bits, where d is the dimension of the Hilbert space in which the photon is described. The channel capacity of the network and the transmission efficiency would then be greatly enlarged [1]. Moreover, storing high-dimensional states in quantum memory can reduce its sensitivity to memory coherence time [2], leading to significant improvements in storage capacity [3]. It is thus no surprise that many research groups are actively working on different physical systems for storing light encoded using a high-dimensional space. The degrees of freedom for position, linear momentum, time-bin or orbital angular momentum (OAM) of a photon can all be considered as a high-dimensional space for encoding. The photon's OAM has the most potential for encoding [4]. Electromagnetic waves have both spin and OAM. Spin angular momentum produces polarization. Photons with OAM can be regarded as helices with left and right handedness twisted to varying degrees (Fig. 1). Information is encoded using this handedness and the amount of twist. Because of the inherent infinite degrees of freedom for OAM, a photon can in principle carry an arbitrarily large amount of information, and hence the eagerness to store light encoded in OAM space. Although some work on this has been reported for different physical systems, what is lacking is a way of storing and releasing at some later time a true single photon, including its shape and structure [5–7]. Constructing this basic element of quantum memory has been a major challenge. The wavefront of an OAM light is a helical structure (left and center), with an optical vortex at its center in the intensity distribution of light (right). The vortex of light can carry non-zero OAM of any order m. OAM states of a different order are orthogonal. A group at the Key Laboratory of Quantum Information, Chinese Academy of Science, at the University of Science and Technology of China finally resolved this problem [8]. They reported on the first experimental realization of a true single-photon-carrying OAM stored via electromagnetically induced transparency (EIT) in a cold atomic ensemble (Fig. 2). With such a suitable candidate, this work indicates a means of constructing high-dimensional quantum memory. After this, similar results were reported by Laurat's group at Laboratoire Kastler Brossel, at Université Pierre et Marie Curie in France [9], where an extremely weak laser at single-photon level carrying OAM was also stored via EIT in a cold atomic ensemble. Ding et al. [8] first prepared two cold 85Rb atomic clouds in two magnetic-optical traps (MOT) using laser cooling and trapping techniques. They generated non-classical correlated photon pairs using spontaneous four-wave mixing in an atomic cloud. One photon of each pair was used as a trigger; the other mapped and stored in a second atomic cloud via EIT. Each photon to be stored carried one OAM unit. After a programed storage time, the photon was retrieved. What they achieved during storage included (1) proof that the non-classical correlation between the trigger photon and the retrieved photon is retained by demonstrating a strong violation of the Cauchy–Schwarz inequality, (2) a demonstration that the single-photon property of the signal photon is maintained by performing the Hanbury–Brown and Twiss experiment on the trigger photon, (3) proof that the spatial structure of the photon is also very well preserved by showing a high similarity between input and output, and (4) evidence, gathered by Sagnac interferometry, that the coherence of a single photon is also preserved. A heralded single photon is generated through spontaneous four-wave mixing in MOT 1 (a); this single photon carrying OAM is then stored through EIT in MOT 2 (b); (c) shows an image of the photon carrying OAM. Experimental measurements in the transverse position of the image carried by the photon before and after storage are presented in (d) and (e), respectively; (f) shows the simplified experimental setup for storage of a superposition of OAM. Interference patterns taken at different angle settings of the half-wave plate are shown in (g). The left column represents the experimental angle settings of the half-wave and the quarter-wave plates, the middle column gives the experimental results, and the right column gives results from theoretical simulations; (h) and (i) present the interference patterns of the input signal photon and the retrieved signal with plate angle, respectively. This is a significant breakthrough towards the realization of a quantum internet and, potentially, quantum computing. This work addresses the ability to generate, store, retrieve on demand an arbitrary single-photon-level photonic state encoded in OAM space. It signifies an important step in the development of practical quantum-enabled technologies, opens up the possibility for realizing high-dimensional quantum memories based on this degree of freedom of light, and will have a large impact in a broad physical community, especially in the quantum information and quantum optics communities. The Technology Review website of MIT comments on their work very positively with an article entitled ‘First Quantum Memory That Records the Shape of a Single Photon Unveiled in China’. Further, Nature Photonics selected this work as a research highlight. Clearly, memory that can preserve the spatial structure of photons will make the internet far more flexible and capable. Of course, there are still many basic problems remaining that need to be solved to build the future quantum internet, one of which is the construction of quantum memory exploiting entanglement. This derives from the fact that a quantum network needs the distribution of quantum-entangled photons over channels between different nodes [10]. A high-dimensional quantum internet needs to store OAM-entangled states and perform entanglement swapping to efficiently extend the achievable communication distances. While Ding et al. [8] reported the storage of light with OAM at the single-photon level, the photon was, however, still encoded in a 2D space. Therefore, whether it is possible to construct a high-dimensional quantum memory remains an open issue that needs to be investigated further.
Encoding many qubits in different degrees of freedom (DOFs) of single photons is one of the routes toward enlarging the Hilbert space spanned by a photonic quantum state. Hyperentangled photon states (that is, states showing entanglement in multiple DOFs) have demonstrated significant implications for both fundamental physics tests and quantum communication and computation. Increasing the number of qubits of photonic experiments requires miniaturization and integration of the basic elements, and functions to guarantee the setup stability, which motivates the development of technologies allowing the precise control of different photonic DOFs on a chip. We demonstrate the contextual use of path and polarization qubits propagating within an integrated quantum circuit. We tested the properties of four-qubit linear cluster states built on both DOFs, and we exploited them to perform the Grover's search algorithm according to the one-way quantum computation model. Our results pave the way toward the full integration on a chip of hybrid multi-qubit multiphoton states. Integrated optical chips performing operations with ‘hyperentangled photons’ have been fabricated by a team in Italy. Hyperentanglement, in which a photon is simultaneously entangled in several different degrees of freedom, is attracting interest because it offers a means to encode more than one quantum bit of information (qubit) onto the same photon, thus increasing the efficiency of quantum computation. However, for the approach to be practical, the hardware needed for hyperentanglement should ideally be an integrated chip platform. Professor Paolo Mataloni and co-workers have done just that using a chip that features high-quality optical waveguides written in a glass by a femtosecond laser. Their chip was used to engineer a four-qubit cluster state via hyperentanglement of the paths and polarizations of two photons. The researchers tested this cluster state by successfully performing Grover’s search algorithm.
Engineering single-photon states endowed with orbital angular momentum (OAM) is a powerful tool for quantum information photonic implementations. Indeed, due to its unbounded nature, OAM is suitable for encoding qudits, allowing a single carrier to transport a large amount of information. Most of the experimental platforms employ spontaneous parametric down-conversion processes to generate single photons, even if this approach is intrinsically probabilistic, leading to scalability issues for an increasing number of qudits. Semiconductor quantum dots (QDs) have been used to get over these limitations by producing on-demand pure and indistinguishable single-photon states, although only recently they have been exploited to create OAM modes. Our work employs a bright QD single-photon source to generate a complete set of quantum states for information processing with OAM-endowed photons. We first study hybrid intraparticle entanglement between OAM and polarization degrees of freedom of a single photon whose preparation was certified by means of Hong–Ou–Mandel visibility. Then, we investigate hybrid interparticle OAM-based entanglement by exploiting a probabilistic entangling gate. The performance of our approach is assessed by performing quantum state tomography and violating Bell inequalities. Our results pave the way for the use of deterministic sources for the on-demand generation of photonic high-dimensional quantum states.
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.
We present an experimental realization of the first iteration in Grover's quantum algorithm using classical light and linear optical elements. The algorithm serves to find an entry marked by an oracle in an unstructured database. In our scheme, the quantum states encoding the database are represented by helical modes generated by means of a Spatial Light Modulator, while the marking corresponds to a π phase shift of the hidden mode. The optical implementation of Grover's algorithm then selectively amplifies the intensity of the marked mode such that it can be revealed by a modal decomposition. The core of the algorithm – a geometrical reflection of the point representing all database entries – is implemented in a single step independent of the size of the database. Moreover, we demonstrate experimentally that one iteration of the algorithm is enough to identify the marked entry, as a consequence of using classical states of light.