Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with...

8
Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao, 1 Liang Han, 1 Ruifeng Liu, 1 Hao Liu, 1 Dong Wei, 1 Pei Zhang, 1, 4 Yu Zhou, 1 Wenge Guo, 2 Shougang Zhang, 3 Hong Gao, 1, 5 and Fuli Li 1 1 Department of Applied Physics, Xi’an Jiaotong University, Xi’an 710049, China 2 MOE Key Laboratory for Electricity Gas and Oil Logging, Xi’an Shiyou University, Xi’an 710065, China 3 CAS Key Lab Time & Frequency Primary Standard, National Time Service Center, Xi’an 710600, China 4 [email protected] 5 [email protected] Abstract: We propose a scheme to implement the Deutsch’s algorithm through non-degenerate four-wave mixing process. By employing photon topological charges of optical vortices, we demonstrate the ability to realize the necessary four logic gates for all balanced and constant functions. We also analyze the feasibility of the proposed scheme on the single photon level. OCIS codes: (270.5585) Quantum information and processing; (190.4380) Nonlinear optics, four-wave mixing. References and links1. L. Allen, M. W. Beijersbergen, R. J. C. Spreeuw, and J. P. Woerdman, “Orbital angular momentum of light and the transformation of Laguerre-Gaussian laser modes,” Phys. Rev. A 45, 8185–8189 (1992). 2. X. Q. Yu, P. Xu, Z. D. Xie, J. F. Wang, H. Y. Leng, J. S. Zhao, S. N. Zhu, and N. B. Ming, “Transforming spatial entanglement using a domain-engineering technique,” Phys. Rev. Lett. 101, 233601 (2008). 3. P. Zhang, B. H. Liu, R. F. Liu, H. R. Li, F. L. Li, and G. C. Guo., “Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons,” Phys. Rev. A 75, 052310 (2010). 4. A. Mair, A. Vaziri, G. Weihs, and A. Zeilinger, “Entanglement of the orbital angular momentum states of photons,” Nature 412, 313–316 (2001). 5. Q. F. Chen, B. S. Shi, Y. S. Zhang, and G. C. Guo, “Entanglement of the orbital angular momentum states of the photon pairs generated in a hot atomic ensemble,” Phys. Rev. A 78, 053810 (2008). 6. J. W. R. Tabosa and D. V. Petrov, “Optical pumping of orbital angular momentum of light in cold cesium atoms,” Phys. Rev. Lett. 83, 4967–4970 (1999). 7. S. Barreiro and J. W. R. Tabosa, “Generation of light carrying orbital angular momentum via induced coherence grating in cold atoms,” Phys. Rev. Lett. 90, 133001 (2003). 8. S. Barreiro, J. W. R. Tabosa, J. P. Torres, Y. Deyanova, and L. Torner, “Four-wave mixing of light beams with engineered orbital angular momentum in cold cesium atoms,” Opt. Lett. 29, 1515–1517 (2004). 9. D. Akamatsu and M. Kozuma, “Coherent transfer of orbital angular momentum from an atomic system to a light field,” Phys. Rev. A 67, 023803 (2003). 10. J. Courtial, K. Dholakia, L. Allen, and M. J. Padgett, “Second-harmonic generation and the conservation of orbital angular momentum with high-order Laguerre-Gaussian modes,” Phys.Rev. A 56, 4193–4196 (1997). 11. H. H. Arnaut and G. A. Barbosa, “Orbital and intrinsic angular momentum of single photons and entangled pairs of photons generated by parametric down-conversion,” Phys. Rev. Lett. 85, 286–289 (2000). 12. W. Jiang, Q. F. Chen, Y. S. Zhang, and G. C. Guo, “Computation of topological charges of optical vortices via nondegenerate four-wave mixing,” Phys. Rev. A 74, 043811 (2006). 13. D. Deutsch, “Quantum theory, the Church-Turing principle and the universal quantum computer,” Proc. R. Soc. London A 400, 97-117 (1985). 14. J. I. Cirac and P. Zoller, “Quantum computations with cold trapped ions,” Phys. Rev. Lett. 74, 4091–4094 (1995). 15. T. Hayashi, T. Fujisawa, H. D. Cheong, Y. H. Jeong, and Y. Hirayama, “Measuring the entanglement between double quantum dot charge qubits,” Phys. Rev. Lett. 91, 226804 (2003). 16. D. Jaksch, “Optical lattices, ultracold atoms and quantum information processing,” Contemp. Phys. 45, 367–381 (2004). 17. M. Mohseni, J. S. Lundeen, K. J. Resch, and A. M. Steinberg, “Experimental application of decoherence-free subspaces in an optical quantum-computing algorithm,” Phys. Rev. Lett. 91, 187903 (2003).

Transcript of Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with...

Page 1: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing

Mingtao Cao,1 Liang Han,1 Ruifeng Liu,1 Hao Liu,1 Dong Wei,1 Pei Zhang,1, 4 Yu Zhou,1 Wenge Guo,2 Shougang Zhang,3 Hong Gao,1, 5 and Fuli Li1

1Department of Applied Physics, Xi’an Jiaotong University, Xi’an 710049, China 2MOE Key Laboratory for Electricity Gas and Oil Logging, Xi’an Shiyou University, Xi’an 710065, China 3CAS Key Lab Time & Frequency Primary Standard, National Time Service Center, Xi’an 710600, China

4 [email protected] 5 [email protected]

Abstract: We propose a scheme to implement the Deutsch’s algorithm through non-degenerate four-wave mixing process. By employing photon topological charges of optical vortices, we demonstrate the ability to realize the necessary four logic gates for all balanced and constant functions. We also analyze the feasibility of the proposed scheme on the single photon level. OCIS codes: (270.5585) Quantum information and processing; (190.4380) Nonlinear optics, four-wave mixing.

References and links:

1. L. Allen, M. W. Beijersbergen, R. J. C. Spreeuw, and J. P. Woerdman, “Orbital angular momentum of light and the transformation of Laguerre-Gaussian laser modes,” Phys. Rev. A 45, 8185–8189 (1992).

2. X. Q. Yu, P. Xu, Z. D. Xie, J. F. Wang, H. Y. Leng, J. S. Zhao, S. N. Zhu, and N. B. Ming, “Transforming spatial entanglement using a domain-engineering technique,” Phys. Rev. Lett. 101, 233601 (2008).

3. P. Zhang, B. H. Liu, R. F. Liu, H. R. Li, F. L. Li, and G. C. Guo., “Implementation of one-dimensional quantum walks on spin-orbital angular momentum space of photons,” Phys. Rev. A 75, 052310 (2010).

4. A. Mair, A. Vaziri, G. Weihs, and A. Zeilinger, “Entanglement of the orbital angular momentum states of photons,” Nature 412, 313–316 (2001).

5. Q. F. Chen, B. S. Shi, Y. S. Zhang, and G. C. Guo, “Entanglement of the orbital angular momentum states of the photon pairs generated in a hot atomic ensemble,” Phys. Rev. A 78, 053810 (2008).

6. J. W. R. Tabosa and D. V. Petrov, “Optical pumping of orbital angular momentum of light in cold cesium atoms,” Phys. Rev. Lett. 83, 4967–4970 (1999).

7. S. Barreiro and J. W. R. Tabosa, “Generation of light carrying orbital angular momentum via induced coherence grating in cold atoms,” Phys. Rev. Lett. 90, 133001 (2003).

8. S. Barreiro, J. W. R. Tabosa, J. P. Torres, Y. Deyanova, and L. Torner, “Four-wave mixing of light beams with engineered orbital angular momentum in cold cesium atoms,” Opt. Lett. 29, 1515–1517 (2004).

9. D. Akamatsu and M. Kozuma, “Coherent transfer of orbital angular momentum from an atomic system to a light field,” Phys. Rev. A 67, 023803 (2003).

10. J. Courtial, K. Dholakia, L. Allen, and M. J. Padgett, “Second-harmonic generation and the conservation of orbital angular momentum with high-order Laguerre-Gaussian modes,” Phys.Rev. A 56, 4193–4196 (1997).

11. H. H. Arnaut and G. A. Barbosa, “Orbital and intrinsic angular momentum of single photons and entangled pairs of photons generated by parametric down-conversion,” Phys. Rev. Lett. 85, 286–289 (2000).

12. W. Jiang, Q. F. Chen, Y. S. Zhang, and G. C. Guo, “Computation of topological charges of optical vortices via nondegenerate four-wave mixing,” Phys. Rev. A 74, 043811 (2006).

13. D. Deutsch, “Quantum theory, the Church-Turing principle and the universal quantum computer,” Proc. R. Soc. London A 400, 97-117 (1985).

14. J. I. Cirac and P. Zoller, “Quantum computations with cold trapped ions,” Phys. Rev. Lett. 74, 4091–4094 (1995).

15. T. Hayashi, T. Fujisawa, H. D. Cheong, Y. H. Jeong, and Y. Hirayama, “Measuring the entanglement between double quantum dot charge qubits,” Phys. Rev. Lett. 91, 226804 (2003).

16. D. Jaksch, “Optical lattices, ultracold atoms and quantum information processing,” Contemp. Phys. 45, 367–381 (2004).

17. M. Mohseni, J. S. Lundeen, K. J. Resch, and A. M. Steinberg, “Experimental application of decoherence-free subspaces in an optical quantum-computing algorithm,” Phys. Rev. Lett. 91, 187903 (2003).

Page 2: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

18. A. N. de Oliveira, S. P. Walborn, and C. H. Monken, “Implementing the Deutsch algorithm with polarization and transverse spatial modes,” J. Opt. B 7, 288–292 (2005).

19. P. Zhang, R. F. Liu, Y. F. Huang, H. Gao, and F. L. Li, “Demonstration of Deutsch’s algorithm on a stable linear optical quantum computer,” Phys. Rev. A 82, 064302 (2010).

20. H. T. Zhou, D. W. Wang, D. W, J. X. Zhang, and S. Y. Zhu, “Efficient reflection via four-wave mixing in a Doppler-free electromagnetically-induced-transparency gas system,” Phys. Rev. A 84, 053835 (2012).

21. A. M. Yao and M. J. Padgett, “Orbital angular momentum: origins, behavior and applications,” Adv. Opt. Photon. 3, 161–204 (2011).

22. Y. Q. Li and M. Xiao, “Enhancement of non-degenerate four-wave mixing based on electromagnetically induced transparency in rubidium atoms,” Opt. Lett. 21, 1064–1066 (1996).

23. R. W. Boyd, Nonlinear Optics (Academic Press, New York, 1992). 24. J. Leach, M. J. Padgett, S. M. Barnett, S. Franke-Arnold, and J. Courtial, “Measuring the orbital angular

momentum of a single photon,” Phys. Rev. Lett. 88, 257901 (2002). 25. D. A. Steck, “Rubidium 85 D line data,” http://steck.us/alkalidata. 26. D. Höckel and O. Benson, “Electromagnetically induced transparency in cesium vapor with probe pulses on

the single-photon level,” Phys. Rev. Lett. 105, 153605 (2010).

1. Introduction

Light with a Laguerre-Gaussian (LG) mode carries orbital angular momentum (OAM) [1]. The OAM of light can be identified by a series of integer quantum number, l , which form a complete basis set in Hilbert space. This unique property has shown immense potential applications in quantum information and quantum computation [2, 3]. So far, OAM entangled states have been realized through a spontaneous parametric down conversion (SPDC) process [4], and OAMs of generated photon pairs also have been proven to be correlated through the four-wave mixing (FWM) process in atomic ensembles [5]. Due to the narrow bandwidth of the generated OAM photons, the nonlinear process in an atomic ensemble has attracted great attention in recent years. Moreover, as an essential request in quantum computation, OAM transferring between atoms and photons has also been explored [5-9]. The topological charges of optical vortices (i.e., quantum number l of OAM) have been proven to obey OAM conservation during the transferring process [10, 11]. Based on above transformations, the computation of topological charges of two optical vortices has been achieved via a non-degenerate FWM process in reference [12], which presents some potential applications in quantum computing, such as quantum Deutsch’s algorithm [13]. In previous realizations of quantum Deutsch’s algorithm, many physical systems have been exploited, including ion traps [14], semiconductor quantum dots [15], cold atoms [16], and linear optics [17-19]. However, the qubit states in those systems are not readily accessed through an atomic medium, which is a key point for quantum repeater and long distance quantum communication.

In this paper, we present an experimental scheme to realize the logical operations of Deutsch’s algorithm in atomic ensembles through a non-degenerate FWM process. We demonstrate the realization of the four logic gates used for implementing the Deutsch’s algorithm. Since we employ the OAM as the qubit, the results can be easily detected by viewing the output image. On the single photon level, the state can be detected by using the state projection method. The scheme we proposed may provide a useful method for quantum computation with a multidimensional system.

2. Experimental scheme Our experimental proposal to realize the Deutsch’s algorithm utilizes a non-degenerate FWM process. A typical FWM process is schematically shown in Fig.1(a). Two pump beams (P1 and P2) with orthogonal polarizations counter-propagate along the axis of the atomic cell. The probe beam (P3) with the same polarization as P1 joins the cell at a small angle with pump fields. According to the phase matching condition, FWM signal (S) that counter-propagates with P3 can be generated. The phase matching condition also requires that the polarization of S field is naturally orthogonal with P3 field. Then we can place a polarizing beam-splitter

Page 3: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

(PBS) in the path of S field to split the S and P3, as shown in Fig. 1(a). The energy diagram of atom levels coupled by different laser fields in the scheme is shown in Fig. 1(b). In FWM process nonlinear susceptibility greatly relies on the first order of coherent term [20]. Thus it is essential to hold the quantum coherence in non-degenerated FWM process [12]. This will also benefit the following quantum algorithm.

Fig.1. (a) The experimental setup of the four-wave mixing scheme. P1, P2, P3 field are provided by three lasers. M1, M2 are mirrors. PBS is polarizing beam-splitter, which transmits horizontal polarization and reflects vertical polarization. (b) The energy diagram of atom levels coupled by different laser fields in the scheme.

As we know, OAM states can be generated by varying methods, such as computer-generated hologram (CGH), spiral phase plate, Q-plate, etc [21]. For CGH, the first order of diffracted photon can obtain OAM of +h or .−h The diffracted field carrying OAMs can be expressed by [21]:

2 2

2 2

210

2 2

2 ! 1 2 2exp ( )( )! ( ) ( ) ( ) ( )

exp exp (2 1) tan ( ) exp[ ],2( )

lll

p p

R R

p r r rLG Lp l w z w z w z w z

ik r z zi p l ilz z z

π

φ−

⎡ ⎤ ⎡ ⎤−= ⎢ ⎥ ⎢ ⎥+ ⎢ ⎥ ⎣ ⎦⎣ ⎦

⎡ ⎤ ⎡ ⎤ − + +⎢ ⎥ ⎢ ⎥+⎣ ⎦ ⎣ ⎦

(1)

where 2 2 2 2( ) (0)[( ) ]R Rw z w z z z= + is the beam spot size, Rz is Rayleigh range, and 1(2 1) tan ( )Rp l Z Z−+ + denotes Gouy phase. Associated Laguerre polynomial ( )l

pL x is

obtained by ( ) ( 1) ( )l

l lp p ll

dL x L xdx += − and ( )p lL x+

is the Laguerre polynomial. l is the

azimuthal index giving an OAM of lh per photon, and +1p is the number of radial nodes in the intensity distribution. For simplicity and without loss of generality, we set 0p = all through the manuscript, and only OAM number l is considered. In our following scheme we mainly concern the OAM exchange in non-degenerate FWM process, thus only the transverse phase term exp[ ]ilφ of laser fields is taken into account. Therefore, P1, P2, and P3 fields with different OAMs can be written as:

31 21 1 2 2 3 3, , ,ilil ilP P PE Ae E A e E A e φφ φ −− −= = = (2)

where22 2

1002 2 2 2

2 1 2 2exp ( )exp exp ( 1) tan ( ) ,! ( ) ( ) ( ) ( ) 2( )

i

i

ll

i ii R R

ik r zr r r zA L i ll w z w z w z w z z z zπ

−⎡ ⎤ ⎡ ⎤ ⎡ ⎤⎡ ⎤−= − +⎢ ⎥ ⎢ ⎥ ⎢ ⎥⎢ ⎥ +⎣ ⎦ ⎣ ⎦ ⎣ ⎦⎣ ⎦

for

1,2,3.i = Since iA only contributes to the amplitude of the field, it can be departed from the transverse phase. The output signal field is determined by both the third-order nonlinearity χ(3) and the input field. We note that the nonlinearity χ(3) can be effectively enhanced at the cost of greatly reducing χ(1) due to the electromagnetically induced transparency (EIT) effect [22]. Thus it offers us a great advantage to obtain higher transform efficiency during the FWM process. The FWM signal field follows [23]:

*1 2 3.S P P PE E E Eχ= (3) (3)

Page 4: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

Now we put the transverse phase of each field into Eq. (3), the generated signal field SE can be obtained as:

[ ]*1 2 3 1 2 3exp ( ) .SE A A A i l l lχ φ= ⋅ ⋅ − + −(3) (4)

Thus, the OAM transferring in the process can be described as: 1 2 3 ,S p p pl l l l= + − which is the fundamental relationship to realize different quantum gates in our scheme.

Tab.1 Encoding protocol using quantum states of OAM to realize the Deutsch’s algorithm.

Class l Spatial mode Computational basis

Controlling bit (P3)

0 0

1 1

Target bit (P2,S)

0 0

1 -1or 1

3. Realization of quantum Deutsch’s algorithm

3.1. Coding rule for the logic gates and theoretical analysis

To realize Deutsch’s algorithm in a non-degenerate FWM system, we choose different OAMs to encode the qubit states. The encoding protocol of control and target qubits is shown in Tab. 1. We choose photon’s OAM of probe field (P3) as the control qubit, where the photon carrying OAMs of 0h is defined as 0 , and photon carrying +h is 1 . The photon’s OAM of backward field (P2) and signal field (S) are selected as the target qubits, where the photon carrying OAM of 0h is defined as 0 , and photon carrying ±h is 1 .

Fig.2. (a) Quantum circuit for Deutsch’s algorithm. H is the Hadamard gate to supply the superposition state, fU is quantum operation, which takes inputs ,x y to , ( )x y f x⊕

for the four possible functions and output states 2ψ . 1ψ is the converted state after

Hadamard gate, and 3ψ is the final state to be measured. (b) Four basic logical operations for Deutsch’s algorithm.

Deutsch’s algorithm can be thought as a solution to combine quantum parallelism with a property of quantum interference. Figure 2(a) is the quantum circuit for Deutsch’s algorithm. When the input state is 0 0 1 ,ψ = the final transformed state is

3 (0) (1) ( 0 1 ) / 2,f fψ = ± ⊕ − where ‘⊕’ represents Boolean addition and ( )f x is a Boolean function. To realize the algorithm, we need a setup to implement the fU operations for the four possible ( )f x functions, which are shown in Fig. 2(b). The four possible actions of ( )f x can be classified as two types: constant functions and balanced functions. For a constant function, ( )f x is constant, such as ( ) 0f x = or ( ) 1f x = regardless of the input states. While the function would be balanced if the operation agrees with ( )f x x= or ( ) 1.f x x= ⊕ Clearly, above four functions correspond to Identity (I), NOT, Controlled-NOT (C-NOT) and Zero-controlled NOT (Z-CONT) gates, respectively. The goal

Page 5: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

of Deutsch’s algorithm is to find whether the function is constant or balanced. The quantum computer determines ( )f x to be balanced or constant by measuring the first qubit of 3ψ only once against the twice evaluating of ( )f x for classical computation. To implement the Deutsch’s algorithm, we need to realize the four logic gates in advance.

3.2. The experimental scheme to realize the four logic gates

Our experimental scheme is shown in Fig.3. It contains three parts: initial states preparation, operations and detection. We can use a special displaced CGH (DH) as the Hadamard gate, after which we can get state ( ) ( )1 = 0 + 1 0 - 1 2 .ψ ⋅ Then 1ψ will be transformed by fU operations for the four possible ( )f x functions. During the detecting process, we can use a single mode fiber combining with a CGH to collect the control bit photons. The implementations of the four operations are shown in Fig.4 in detail.

Fig.3. Experimental scheme of Deutsch’s algorithm. DH1, DH2, and DH3 are three displaced holograms, and they are chosen as the Hadamard gate to supply the superposition state. Dashed square area is the experimental implementation of

fU operations, in which four logic gates can

be realized in different methods. D represents the photon detector.

Fig.4. Experimental realization of

fU in a FWM process, (a) I gate, (b) NOT gate, (c) C-NOT

gate, and (d) Z-CNOT gate. CGH is computer-generated hologram, which is applied to change the photon’s OAM. In the I gate and the NOT gate, an acoustic-optical modulator (AOM) can be introduced to make the frequency shift, so the P1 and P3 fields can be manipulated simultaneously. In the I and the NOT gates, half wave plate (HWP) is placed behind the BS to change the P3 field’s polarization. Mirrors in both gates are introduced to change the sign of OAM. In the C-NOT gate, CGH1 and CGH2 are introduced to prepare the arbitrary initial sates in OAM space.

Page 6: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

The identity (I) gate means that target qubit is never changed. The OAM transition relation 1 2 3S p p pl l l l= + − can be reduced to 2 ,S pl l= if the OAM of P1 and P3 fields are set identically. Thus the OAM of S and P2 fields can hold the same value, which means that the generated photon state maintains the target state. The way to implement the I gate is shown in Fig. 4(a). P1 and P3 fields are separated from a same seed beam by a high reflection beam splitter (BS), thus the photon’s OAM of P1 and P3 fields can be manipulated simultaneously. Since the scheme is based on non-degenerate FWM, P1 and P3 need to couple to different levels. This can be achieved by introducing an acoustic-optical modulator (AOM) to shift the frequency, so that P1 field can couple to the corresponding transition. In an experimental realization, the polarization of P3 would be set to vertical, and would pass through PBS1 by adjusting the half wave plate (HWP). Moreover, the polarization of P1 would also be set to vertical, so it would be reflected by PBS2 without joining in the mixing process. Therefore, no matter what the control qubit state is, the generated photon state maintains the same state as target.

0 0 = = 0 0 , 1 0 = = 1 0 ,

0 1 = 0 1 , 1 1 = 1 1 .

I I

I I

⎯⎯→ ⎯⎯→

= ⎯⎯→ = ⎯⎯→

, , , , , , , ,

, , , , , , , ,

(5)

The NOT gate means that generated signal photon acquires the opposite state against the state of target qubit. In order to realize the quantum NOT gate, we set 1 3 1.p pl l= − So the OAM transition relation can be reduced to 2 1.S pl l= − The experimental realization is shown in Fig. 4(b). The NOT gate and the I gate are opposite operations, thus the way to realize them is similar. However, we need to add an additional CGH in the path of P1 to increase the OAM by h . In such way, we find that no matter what the control qubit state is, the generated signal photon acquires the opposite state against the state of target qubit. Thus the NOT gate also works.

0 0 = = 0 1 , 1 0 = = 1 1 ,

0 1 = = 0 0 , 1 1 = 1 0 .

NOT NOT

NOT NOT

⎯⎯⎯→ ⎯⎯⎯→

⎯⎯⎯→ = ⎯⎯⎯→

, , , , , , , ,

, , , , , , , ,

(6)

The realization of the controlled-NOT (C-NOT) gate is shown in Fig. 4(c). We set the OAM of P1 field to 0h , so the OAM transition relation is 2 3.S p pl l l= − This shows that the target qubit flips when the control qubit is logical value ‘1’, and maintains when the control qubit is logical value ‘0’. In the setup, we can also insert a CGH1 in the path of P3 beam to reduce the OAM by h , and a CGH2 in the path of P2 beam to add the OAM by h . Considering the reflective mirror effect, after the photon of P3 field carrying OAM of 0h ( h ) passes through CGH1 and reflected by M1, its OAM contributing to the FWM process is actually changed to h ( 0h ). Therefore, when the control qubit is 0 , it can be easily obtained from Eq. (4) that the generated signal photon maintains the same state as the target qubit. On the other hand, when the control qubit is 1 , the generated signal photon acquires the opposite state against the state of the target qubit. Noting that OAM of −h is also assigned as 1 state according to the encoding rule. In brief, the above operation follows the C-NOT logic transformation law as shown in Fig. 2(b). To show how the quantum C-NOT gate works, we input an initial state as 0 1α β+ for the target photon, where 2 2+ 1.α β = Then the generated photon state can be obtained as:

(0 1 1) (0 0 1)

(0 1 0) (0 0 0)

ˆ 0 1 0 1 ,

ˆ ' 0 1 1 0 .

i i

i i

P e e

P e e

φ φ

φ φ

α β α β α β

α β α β α β

− + − − + −

− + − − + −

⎡ + ⎤ = + = +⎣ ⎦

⎡ + ⎤ = + = +⎣ ⎦

(7)

Here, the operator P̂ ( ˆ 'P ) denotes the FWM operation when the initial control qubit is 0

Page 7: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

( 1 ). The results confirm that the quantum C-NOT logic transformation works as follow.

0 0 = = 0 0 , 1 0 = = 1 1 ,

0 1 = 0 1 , 1 1 = 1 0 .

C NOT C NOT

C NOT C NOT

− −

− −

⎯⎯⎯⎯→ ⎯⎯⎯⎯→

= ⎯⎯⎯⎯→ = ⎯⎯⎯⎯→

, , , , , , , ,

, , , , , , , ,

(8)

Figure 4(d) shows the way to achieve the Z-CNOT gate which is short for zero-controlled NOT gate. The OAM transition relation of the Z-CNOT gate is 2 3 1,S p pl l l= − + if we set the OAM of P1 field to h . It is clear that the target qubit flips when the control qubit is logical value ‘0’, and maintains when the control qubit is logical value ‘1’. In the setup, a mirror M2 is introduced to change the sign of OAM of P2 field. Similarly, after a photon from the P2 field, initially carrying OAM of 0h ( h ), is reflected by M2 and passes through CGH, its OAM contributing to the FWM process is 0h ( −h ). We can prove that the Z-CONT gate works from similar derivation process of the C-NOT gate.

0 0 = = 0 1 , 1 0 = = 1 0 ,

0 1 = = 0 0 , 1 1 = 1 1 .

Z CNOT Z CNOT

Z CNOT Z CNOT

− −

− −

⎯⎯⎯⎯→ ⎯⎯⎯⎯→

⎯⎯⎯⎯→ = ⎯⎯⎯⎯→

, , , , , , , ,

, , , , , , , ,

(9)

4. Result testing

Suppose the input state is 0 1⋅ , after the four operations, the output states 2ψ and 3ψ can be expressed as:

( ) ( )

( ) ( )

( ) ( )

( ) ( )

( )

( )

( )

( )

2 3

0 11 0 I gate,0 1 0 1 22

0 11 0 NOT gate,0 1 0 122= =

1 0 10 1 0 1 1 C-NOT gate,2 21 0 1 0 1 0 12 1 Z-CNOT gate.

2

Hψ ψ

⎧ −⋅ ⎧ ⎪+ ⋅ − ⎪ ⎪

⎪ ⎪ −⎪ ⎪− ⋅ − + ⋅ − ⎪ ⎪⎯⎯→⎨ ⎨

−⎪ − ⋅ − ⋅ ⎪⎪⎪− − ⋅ − −⎩ − ⋅

⎪⎪⎪⎪⎪

(10)

We can clearly see that the first qubit of the output states are orthogonal for the two different classes of ( )f x . So we define the first orthogonal qubit of output states as the testing state. If we detect 2ψ , for the I gate and the NOT gate operations, the testing state is

0 1+ , which can be obtained from 2ψ in Eq. (10). That is to say, we can observe the interferential mode of 0h and h OAM photons in constant function case. On the other hand, for the C-NOT gate and the Z-CNOT gate operations, the testing state is 0 1− . In this balanced function case the control qubit state is presented as the interferential mode of 0h and -h OAM photons. Figure 5(a) is the mode pattern of testing states for the I gate and the NOT gate, which presents as the result of constant function. Figure 5(b) is the mode pattern of testing states for the C-NOT gate and the Z-CNOT gate, which can be labeled as the result of balanced function. Final testing states of 3ψ in Eq. (10) are shown in Fig. 5(c) and (d). Figure 5(c) is the mode pattern of testing states for constant function, which presents as Gaussian distribution mode. Figure 5(d) is the mode pattern of testing states for balanced function, which presents as doughnut distribution mode. On the single photon level, we can measure the testing states by single photon projection setup, which is comprised of a CGH and a single mode fiber with photon detector [4, 24]. In this way, we can achieve our goal to distinguish the two kinds of functions (constant and balanced) by one step of calculation.

According to the above realization of the four logic gates, we can implement the Deutsch’s algorithm by using the single photon’s OAM state. On the single photon level, there are two significant aspects that should be considered: success probability of the logic gates and the additional noise caused by spontaneous radiation.

Page 8: Deutsch’s algorithm with topological charges of optical ... · Deutsch’s algorithm with topological charges of optical vortices via non-degenerate four-wave mixing Mingtao Cao,1

Fig.5. Testing results of two types of function. (a) and (b) are the intensity distributions of constant function and balance function when we detect the testing states of 2ψ , respectively. While (c) and (d) are intensity distributions of constant function and balanced function when we detect the testing states of 3ψ .

The success probability of the logic gates mainly relies on the relative transition ratio in FWM process, which is restricted by the strength of the nonlinearity, the strong pump fields, etc. Ideally, the relative transition ratio can be calculated from the dipole matrix coupled with different atomic hyperfine levels. For instance, when considering D1 line of 85Rb as the energy diagram in Fig. 1(b), the calculated relative transition ratio for signal field is 83.1% [25]. However, this number would be correspondingly reduced in experimental realization due to the nonlinearity and the pump noise. And the success probability of the gates will not be as high as the calculated relative transition ratio, but it is still operational. For example, a more than 60% of the strength of the nonlinearity has been observed in relative strong pump field experiment, in which 85Rb chose as the medium to interact with light [20]. Considering the noise on the single photon level, there are two methods to eliminate them. Firstly, the noise photons will carry different OAM from signal photons. They can be filtered out in projection detection. Secondly, the frequency of noise photons is far away from the signal photons (in 85Rb system the frequency difference is around GHz), thus we can filter the noise photons with a multi-pass Fabry-Pérot etalon. It has been demonstrated that the extremely large total suppression of the pump beam can reach 118 dB signal-to-noise ratio [26]. Moreover, the fidelity of reconstructed entangled OAM states has been proven to be more than 80% in spontaneous four-wave mixing system [5]. So we believe our scheme is feasible on the single photon level.

5. Conclusion

We propose an experimental scheme to realize the Deutsch’s algorithm through a non-degenerate four-wave mixing system. In the nonlinear medium, the OAM of photons can be transferred following the conservation law, which shows the potential applications in quantum computing. We demonstrate theoretically the ability to realize the four logic gates used to implement the Deutsch’s algorithm in atomic ensembles. By detecting the mode patterns of the testing states, we divide the four logic gates into two kinds of function (constant and balanced), in one step. We also investigate the feasibility of the proposed scheme on the single photon level in 85Rb vapor. Our scheme is an important element in quantum networking with atomic ensembles, and we believe that the proposal can also be applied to quantum computation with higher-dimensional quantum system using OAM of photons.

ACKNOWLEDGMENTS

We acknowledge financial support from the National Natural Science Foundation of China (NSFC) under grants 11074198 and 11004158, key program of NSFC under grant 10834007, NSFC for Distinguished Young Scholars of China under grant 61025023, and Special Prophase Project on the National Basic Research Program of China under grant 2011CB311807.