International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 1 Design and realization of a quantum Controlled NOT gate using optical implementation K. K. Biswas, Shihan Sajeed 1( Department of Applied Physics, Electronics and Communication Engineering (APECE), University of Dhaka, Bangladesh.(Phone: = +8801724119834; e-mail: shorbiswas.377@gmail.com). 2 (Department of Applied Physics, Electronics and Communication Engineering (APECE), University of Dhaka, Bangladesh. (Phone: = +8801817094868; e-mail: Shihan.sajeed@gmail.com) ABSTRACT In this work an optical implementation technique of a Controlled-NOT (CNOT) gate has been designed, realized and simulated. The polarization state of a photon is used as qubit. The interaction required between two qubits for realizing the CNOT operation was achieved by converting the qubits from polarization encoding to spatial encoding with the help of a 0 Polarizing Beam Splitter (PBS) and half wave plate (HWP) oriented at 45 . After the nonlinear interference was achieved the spatially encoded qubits were converted back into polarization encoding and thus the CNOT operation was realized. The whole design methodology was simulated using the simulation software OptiSystem and the results were verified using the built-in instruments polarization analyzer, polarization meter, optical spectrum analyzer, power meters etc. Keywords - Qubit, Quantum gate, Polarizing Beam Splitter, Half Wave Plate, Beam Splitter, Dual rail technique. 1 INTRODUCTION 2 Theory Q 2.1 Representation of Quantum CNOT gate Let us consider the computational basis states defined as uantum computation (QC) was first proposed by Benioff [1] and Feynman [2] and further developed by a number of scientists, e.g. Deutsch [3,4], Grover [5,6], Lloyd [7,8] and others [9-11]. QC is the study of information processing tasks that can be accomplished using quantum mechanical systems [12]. It is based on sequences of unitary operations on the input qubits using quantum gates [13, 14].The quantum gates have been successfully demonstrated in the past using photonic interference process [15,16].In photon-based optical QC processes has been instructed to photonic interference phenomena [17,18].This photonic interference or interaction phenomena has been executed using different types of optical device. There has been also works interesting the use of Beam Splitter to perform the photonic interference or interaction [1922]. In optical approach the principle of photonic interference or interaction operation is obtained by changing reflectivity of Beam Splitter. In this work, a set of beam splitter (BS) structures are proposed and used to demonstrate the operation of a quantum CNOT gate. The difficulty in optical quantum computing has been in achieving the two photon interactions required for a two qubit gate. This two photon interaction provide non-linear operation which occurred in non-linear phase shift. To require this non-linearity through two photon interaction is accomplished using extra ―ancilla‖ photons. Vacuum state input modes provide extra ―ancilla‖ photons. In quantum field theory, the vacuum state is the quantum state with the lowest possible energy. Generally, it contains no physical particles. The design of CNOT gate has been simulated by OptiSystem software where the directional coupler has been used as BS and obtained that the BS based structure can be worked as a quantum CNOT gate. Copyright © 2012 SciResPub. 1 0 0 0 1 1 (0.1) (0.2) The CNOT gate acts on 2 qubits, one control qubit and another target qubit. It performs the NOT operation on the target qubit only when the control qubit is 1 , and leaves the target qubit unchanged otherwise. Operation of CNOT gate is as follows: 00 00 01 01 10 11 11 10 The action of the CNOT gate expression will be written as [23, 24] CNOT 00 00 01 01 10 11 11 10 International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 (0.3) 1 0 1 0 0 0 0 1 0 0 0 1 0 1 1 0 Fig. 1: A schematic of the Polarization of single photon mode. (A) Horizontally Polarization, (B) Vertically Polarization, (c) Left Circular Polarization, (d) Right Circular Polarization. 1 0 1 0 I 0 1 X 0 1 0 0 I 1 1 X From equation (1.3) we can write the CNOT operator in matrix form as: U CNOT 1 0 0 0 When input is U CNOT 1 0 10 0 0 0 0 0 1 0 0 0 0 1 0 1 0 (0.4) 10 . So 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 1 1 11 0 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 Other operation is also performed this same way. So U CNOT matrix acts as a CNOT operator. 2.2 Polarization state of Single photon as qubit Let, Horizontal Polarization state of single photon be defined as qubit 0 and Vertical Polarization state of single photon is defined as qubit 1 . Superposition of these two states can also form new polarization states such as Left Circular Polarization (LCP), Right Circular Polarization (RCP), etc. Some polarization states are shown in fig. 1. Copyright © 2012 SciResPub. 2.3 Splitter A beam splitter is an optical device which can split an incident light beam into two beams, which may or may not have the same optical power. Half-silvered mirror, Nicol prism, Wollaston prisms etc are also used to make beam splitter. Waveguide beam splitters are used in photonic integrated circuits. Any beam splitter may in principle also be used for combining beams to a single beam. The output power is then not necessarily the sum of input powers, and may strongly depend on details like tiny path length differences, since interference occurs. Such effects can of course not occur e.g. when the different beams have different wavelengths or polarization. The beam reflected from above does not require a phase change while a beam reflected from below acquires a phase change of and 50% beam splitter performs Hadamard operation [25]. 2.4 Half Wave Plate A retardation plate that introduces a relative phase difference of radians or 180 between the o- and e-waves is known as a half-wave plate or half-wave retarded. It will invert the handedness of circular or elliptical light, changing right to left and vice versa. If relative phase difference between e- and owaves has changed then the state of polarization of the wave must be changed [26]. When angle between optical axis and 0 incident light axis or light propagation axis is 450 then HWP is acted as NOT operator [27]. 2.5 Polarizing Beam Splitter Polarizing Beam Splitter (PBS) divides the incident beam 0 into two orthogonally polarized beams at 90 to each other. Output of the PBS, one is parallel to the incident beam and other one is perpendicular to the incident beam. This two divided beams obtain at two different faces of PBS. Actually PBS is made by adding one transmittance and one reflectance International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 3 type polarizer. Sometime is called addition of a horizontal and a vertical polarizer we got PBS means that PBS is a combination of special type of a horizontal and a vertical polarizer [28]. 2.6 Dual rail technique With dual rail the photon number is the same for all logical states. The logical 0 is represented by a single photon occupation of one mode with the other in the vacuum state [29]. The logical 1 is the opposite of the logical 0 state with a single photon in the other mode. This means that the logical 0 L equals the state 10 , while the logical one, 1 zero, equals the state Fig. 3: Conversion from polarization to spatial encoding. L The reverse process converts the spatial encoding back to polarization encoding. To convert from polarization, to spatial encoding and back, while preserving the quantum information, it is required that the phase relationship between the two basis components be preserved throughout: the path lengths must be sub-wavelength stable (interferometric stability)[19]. 01 . Fig. 2: A simple principle sketch of a polarization beam splitter. Dual rail logic is often implemented using the horizontal and vertical polarization modes of a single spatial mode. In dual rail logic encoding strategy the qubit is encoded in a pair of complementary optical modes. If we want to represent n qubits with this representation we will need N 2n ports and n photons where in case of single rail logic N n ports and n photons are needed [29]. Means that the logical state 3.2 DESIGN METHODOLOGY of CNOT operation The two paths used to encode the target qubit are mixed at a 50% reflecting beam splitter (BS) in fig.4 that performs the Hadamard operation [21]. If the phase shift is not applied, the second beam splitter (Hadamard) undoes the first, returning the target qubit exactly the same state it started in (example of classical interference). 00 L equals the number state 1010 and the logical state 11 L equals the number state 0101 [29]. Fig. 4: A possible realization of an optical quantum CNOT gate. 3 Design methodology 3.1Conversion from polarization to spatial encoding It is most practical to prepare single photon qubits where the quantum information is encoded in the polarization state. H V 0 1 —polarization encoding, where H and V are the horizontal and vertical To convert from polarization to spatial encoding a polarizing beam splitter (PBS) and half wave plate (HWP) is used. In fig. 3, the HWP rotates the polarization of the lower 0 beam to 90 when its optical axis is apt 45 to the beam. After this rotation all components of the spatial qubits have the same polarization state and they can interfere both classically and non-classically. Copyright © 2012 SciResPub. i.e. 0 1 and 1 0 . When control qubit is 0 , then phase shift is not applied and when control qubit is 1 , then phase (π) shift is applied. So this phase shifting operation is non-linear phase shift. A CNOT gate must implement this phase shift when the control photon is in the ― 1 ‖ path, otherwise not [21]. polarization states [19]. 0 If π phase shift is applied i.e. non-classical interference is occurred and target qubit is flipped, the NOT operation occurs, 3.3 Implementation of CNOT gate In fig. 5 is shown a conceptual realization of CNOT gate where the beam splitter reflectivity and asymmetric phase shifts is indicated. Actually this gate is accurately given the Non-linear operation by using two photon interactions and performs CNOT gate operation [19]. From fig. 5 B1, B2, B3, B4 and B5 are beam splitters (BS) and vC and vT are vacuum inputs. B1, B2, B3, B4 and B5 are assumed asymmetric in phase. B1, B2 and B5 beam splitters have equal reflectivity of International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 4 one third ( 1 3 ). B3 and B4 beam splitters have equal reflectivity of 50:50 ( 1 2 ) [20]. Fig.6: Simulation model for polarization to spatial encoding. Fig. 5: A conceptual realization of the CNOT gate. A sign change ( phase shift) is occurred upon reflection off the green side of the BSs. A spatially encoded single photon qubit is prepared by separating the polarization components of a polarization qubit on a polarizing beam splitter (not shown). In this dual rail logic notation C0,in 0 and C1,in 1 are 4.2 Result for simulation of polarization to spatial encoding From fig. 10(a) which is shown the result of upper arm polarization state after the 1st PBS and it is seen from position 1(fig. 6) and it is horizontally polarized. Fig. 10(b) is also shown the result of lower arm polarization state after the 1 st PBS and it is also seen from position 2(fig. 6) and it is vertically polarized. Finally fig. 10(c) is shown the result of output polarization state and it is seen from position 3(fig. 6) and arbitrary polarized state is the final output. the two bosonic mode operators for the control qubit, and T0,in 0 and T1,in 1 those for the target. Transformation between this dual rail logic and polarization encoding are achieved with a half wave plate and a polarizing beam splitter [20].The two target modes are mixed and recombined on two 50% ( 1 2 ) reflective beam splitters to form 4.3 Simulation of the CNOT gate In fig. 7 is shown the simulation model of CNOT gate where B1, B2, B3, B4 and B5 beam splitters are replaced by directional coupler and their reflectivity value is also set up according to their given values. CW laser is used to give the CNOT gate input. an interferometer which also included a 33% ( 1 3 ) reflective beam splitter in each arm. One can understand the operation of this gate in the computational basis by considering the case where the C0,in mode is occupied. The target interferometer is balanced and the target qubit exit in the same mode as it enters (if it is not lost through a beam splitter). Conversely, if the C1,in mode is occupied, then a non-classical interference is occurred of the two qubit at the central beam splitter and when a coincidence event is observed, the target mode is flipped. So when control qubit is 0 , there is no interaction between control and target qubit and the target qubit exists in the same state that it entered, when control qubit is 1 , the control and target qubit interact non-classically and interaction causes the target mode flipped[19]. Fig.7: Simulation model for the CNOT gate. 4.4 Result for input In fig. 8 is shown the simulation circuit arrangement when input 4 SIMULATION AND RESULT 4.1Simulation of polarization to spatial encoding In fig. 6 is shown a simulation model of fig. 3 or simulation of polarization to spatial encoding which is prepared by OptiSystem built in instrument and result also verified in is built in optical visualizer. Copyright © 2012 SciResPub. C0,in 0 and T1,in 1 C0,in 0 and T1,in 1 .When those input are applied, the resultant output is shown in fig. 11. International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 5 ( 00 00 , 11 10 ) was also demonstrated. REFERENCES [1] [2] [3] C0,in 0 Fig.8: Simulation circuit arrangement when input T1,in 1 and . [4] [5] Fig. 11(a) and fig. 11(c) is shown the control input C0,in 0 and target input T1,in 1 . It is mentioned that [6] horizontally polarized single photon state is known as [7] 0 ( 0 H ) and vertically polarized single photon is [8] 1 ( 1 V ) .After that fig. 11(b) and fig. [9] qubit known as qubit 11(d) is shown the control output C0,out 0 and target 1 . In this way one of the CNOT gate output T1,out 01 01 . [11] C1,in 1 and T0,in 0 [12] operations is demonstrated 4.5 Result for input In fig. 8 is shown the simulation circuit arrangement when input [10] C1,in 1 and T0,in 0 .When those input are applied, [13] [14] the resultant output is shown in fig. 12. [15] [16] [17] [18] [19] Fig.9: Simulation circuit arrangement T0,in 0 when input C1,in 1 and . Fig. 12(a) and fig. 12(c) is shown the control input [20] C1,in 1 and target input T0,in 0 . After that fig. 12(b) and fig. 12(d) is shown the control output target output T1,out other [21] 1 . In this way another CNOT gate operations is demonstrated way C1,out 1 and two 10 11 . According to same CNOT Copyright © 2012 SciResPub. gate operation [22] P. Benioff ―The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines‖, J. Stat. Phys., 22:563.(1980). R. P. Feynman ―Simulating physics with computers‖, International Journal of Theoretical Physics, 21:467. (1982). D. Deutsch ―Quantum theory, the Church-Turing principle and the universal quantum computer‖ Appeared in Proceedings of the Royal Society of London A 400, pp. 97-117. (1985). D. Deutsch ―Quantum Computational Networks‖ Proc. R. Soc. Lond. A 425, 73-90, doi: 10.1098/rspa.1989.0099. (1989). L. K. Grover ―A fast quantum mechanical algorithm for database search‖ 3C-404A, Bell Labs,600 Mountain Avenue, Murray Hill NJ 07974,lkgrover@bell-labs.com. L. K. Grover ― From Schrödinger’s equation to the quantum search algorithm‖ Physics Research Laboratory, 1D435 Bell Labs, Lucent Technologies, 700 Mountain Avenue, Murray Hill, NJ07974, USA. S. Lloyd ―A potentially realizable quantum computer‖, Science, New Series, Vol. 261, 1569.(1993). S. Lloyd ―Universal Quantum Simulators‖ Science, New Series, Vol.273, No. 5278, 1073-1078, (1996). P. W. Shor ―Algorithms for quantum computation: Discrete logarithms and factoring‖ AT & T Bell Labs, Room 2D-149, 600 Mountain Ave. Murray Hill, NJ 07974 USA. shor@research.att.com. P.W. Shor ―Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer‖, SIAM Review, Vol. 41, No. 2, pp. 303-332, 1999. http://www.jstor.org/stable/2653075. D. A. Meyer ―Physical Quantum Algorithms‖, Project in Geometry and Physics Department of Mathematics, University of California/San Diego, La Jolla, CA 92093-0112, dmeyer@chonji.ucsd.edu. M. A. Nielsen and I. L. Chuang, ―Quantum Computation and Quantum Information‖, Cambridge University Press. (2000). Kazuyuki FUJII ―A Lecture on Quantum Logic Gates‖ Department of Mathematical Sciences,Yokohama City University,Yokohama, 236-0027, Japan. fujii@math.yokohama-cu.ac.jp. P.Walther, K.J.Resch, T.Rudolph, E.Schenck, H.Weinfurter, V.Vedral, M.Aspelmeyer & A.Zeilinger ―Experimental One-Way Quantum Computing‖. T.B. Pittman, M.J. Fitch, B.C Jacobs, and J.D. Franson ―Experimental Controlled-NOT Logic Gate for Single Photons in the Coincidence Basis‖ Johns Hopkins University, Applied Physics Laboratory, Laurel, MD 20723. (2003). Marco Fiorentino and Franco N. C. Wong ―Deterministic ControlledNOT gate for single-photon two-qubit quantum logic‖ Research Laboratory of Electronics, Massachusetts Institute of Technology, Cambridge, MA 02139. (2004). J. Bylander, I. Robert-Philip, and I. Abram ―Interference and correlation of two independent photons‖, CNRS - Laboratoire de Photonique et Nanostructures, Route de Nozay, 91460 Marcoussis, France.Eur. Phys. J. D 22, 295–301 (2003). DOI: 10.1140/epjd/e2002-00236-6. T.B. Pittman and J.D. Franson ―Investigation of a single-photon source based on quantum interference‖ University of Maryland, Baltimore County, Baltimore, MD 21250. (2007). J.L. O’Brien, G.J.Pryde, A.G. White, T.C. Ralph, and D. Branning ―Demonstration of all-optical quantum controlled-NOT gate‖ Center for Quantum Computer Technology,Department of Physics,University of Queensland 4072,Australia.Department of Physics,University of Illinois at Urbana-Champaign, Urbana Illinos 61801-3080,USA. (2008). T. C. Ralph, N. K. Langford, T. B. Bell, & A. G. White, ―Linear optical controlled-NOT gate in the coincidence basis‖, Centre for Quantum Computer Technology, Department of Physics, University of Queensland, QLD 4072, Australia. Phys. Rev. A 65, 062324. (2001). J.L. O’Brien ―Optical Quantum Computing‖ Center for Quantum Phonotics,H.H. Wills Physics Laboratory & Department of Electrical and Electronic Engineering,University of Bristol,Merchant Venturers Buiding, Woodland Road, Bristol,BS8 1UB,UK.(2008). J. L. O'Brien, G. J. Pryde, A. G. White, T. C. Ralph,D. Branning ―Experimental demonstration of an all-optical CNOT gate‖ Centre for Quantum Computer Technology, Department of Physics, University of Queensland 4072, Australia. International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 6 [23] Mikio Nakahara ,Tetsuo Ohmi ―QUANTUM COMPUTING From Linear Algebra to Physical Realizations‖, Kinki University, Higashi-Osaka, Japan, ISBN-13: 978‑0‑7503‑0983‑7. [24] McMahon,David, ―Quantum Computing Explained‖, ISBN 978-0-47009699-4. [25] Anton Zeilinger, ―Information transfer with two-state two-particle quantum sysyems‖,Institut fur Experimentalphysik,Universitat Innsbruck,Technikertraβe 25,A-6020 Innsbruck, Austria. (1994). [26] Eugene Hecht ―Optics‖ 4th edition , Adelphi University. ISBN 0-32118878-0. [27] Vegard L. Tuft (vegard.tuft@iet.ntnu.no) ―Polarization and Polarization Controllers‖ Version: September 14. (2007). [28] Taeho Keem, Satoshi Gonda, Ichiko Misumi, Qiangxian Huang, and Tomizo Kurosawa ―Removing nonlinearity of a homodyne interferometer by adjusting the gains of its quadrature detector systems‖. (2004). [29] Pål Sundsøy and Egil Fjeldberg , ―Quantum Computing Linear optics implementations‖, NTNU, Trondheim . (2003). Fig.10 (a): Upper (position 1) arm polarization state after the 1 st PBS ( Copyright © 2012 SciResPub. 0 ). International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 7 Fig.10 (b): Lower (position 2) arm polarization state after the 1 st PBS ( Fig.10(c): PBS ( Final (position 3) polarization 0 1 ). Copyright © 2012 SciResPub. state after the 2 nd 1 ). International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 Fig.11 (a): Control input C0,in Fig.11(c): Target input T1,in 0 H 1 V Copyright © 2012 SciResPub. . . 8 Fig.11 (b): Control output C0,out Fig.11 (d): Target output T1,out 0 H 1 V . . International Journal of Advancements in Research & Technology, Volume 1, Issue1, June-2012 ISSN 2278-7763 Fig.12 (a): Control input C1,in Fig.12(c): Target input T0,in 1 V 0 H Copyright © 2012 SciResPub. . . 9 Fig.12 (b): Control output C1,out Fig.12 (d): Target output T1,out 1 V 1 V . .