The week's pick
Reseach Article
Evolution of Quantum Teleportation Circuits with Improved Genetic Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 130 - Number 11 |
| Year of Publication: 2015 |
| Authors: Swanti Satsangi, C. Patvardhan |
10.5120/ijca2015907136
|
Swanti Satsangi, C. Patvardhan . Evolution of Quantum Teleportation Circuits with Improved Genetic Algorithm. International Journal of Computer Applications. 130, 11 ( November 2015), 27-32. DOI=10.5120/ijca2015907136
Abstract
Quantum Teleportation is the process of transmitting Quantum information from one place to another by performing Quantum mechanical operations like entanglement, Bell measurement and classical communication. Unlike the commonly used term teleportation, Quantum teleportation involves only transfer of information rather than particles or objects. Quantum teleportation allows transmission of quantum information despite the impossibility of measuring or broadcasting the information to be transmitted. This paper evolves some new simpler Quantum teleportation circuits which use only Quantum entanglement and a set of Hadamard and CNOT gates. Further, each of the circuits performs teleportation even if Alice does not perform measurement on her qubits. Keeping the feasibility of physical realization in mind, circuits using only adjacent CNOT gates along with Hadamard gates have also been constructed. All these circuits have been evolved using Genetic Algorithms which has been designed with appropriate representation and search operations towards faster convergence.
References
- Aspelmeyer M. Böhm H. R., Gyatso T., Jennewein T., Kaltenbaek R., Lindenthal M., Terriza G. M., Poppe P., Resch K., Taraba M., Ursin R., Walther P., Zeilinger A., 2003, Long-distance free-space distribution of quantum entanglement,Science, 301, 621.
- Bashar M. A., Chowdhury M. A., Islam R., Rahman M. S., Das S. K., 2009, A Review and Prospects of Quantum Teleportation, MASAUM Journal of Basic and Applied Sciences Vol.1, No. 2.
- Bennett, C. H., Brassard G., Cr´epeau C., Jozsa R., Peres A. and Wootters W., 1993, Teleporting an unknown quantum state via dual classical and Einstein–Podolsky–Rosen channels, Physical Review Letters 70:13, 1895 – 1899.
- Boschi D. Branca S., Martini F. De, Hardy L., and Popescu S., 1998, Experimental Realization of Teleporting an Unknown Pure Quantum State via Dual Classical and Einstein-Podolsky-Rosen Channels, Physical Review Letter 80, 1121.
- Bouwmeester D., Pan J. W, Mattle K., Eibl M., Weinfurter H. and Zielinger A., 1997, Experimental Quantum Teleportation, Nature 390, 575.
- Brassard G., 1996, Teleportation as a quantum computation. In Proceedings of the Fourth Workshop on Physics and Computation, page 44. New England Complex Systems Institute, quantph/ 9605035.
- Buchler B., 2013, Teleportation just got easier—but not for you, unfortunately, The Conversation, Quantum Physics, Physics.org,
- Coello C.A.C., 2005, An introduction to evolutionary algorithms and their applications. In: Corchado FFR, Larios-Rosillo V, Unger H (eds) ISSADS, vol 3563 of Lecture Notes in Computer Science. Springer, Berlin, pp 425–442.
- Einstein, A., Podolsky, B. and Rosen, N., 1935, Can quantum mechanical description of physical reality be considered complete?, Phys. Rev., 47, 777-780.
- Fedrizzi, A. et al., 2009 High-fidelity transmission of entanglement over a high-loss free-space channel. Nature Phys. 5, 389–392.
- Gottesman D. and Chuang I. L., 1999, Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations, Nature, Vol. 402, 25 November.
- International Business Machines, February 1996, Stand by: I’ll teleport you some goulash, Scientific American.
- Jin X. M.,Ren J. G., Yang B., Yi Z. H., Zhou F., Xu X. F., 2010, Experimental Free-space Quantum Teleportation, Nature Photonics 4, 376.
- Koza J. R. 1992, Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge.
- Marcikic I., Riedmatten H. De, Tittel W., Zbinden H., Legré M., and Gisin N., 2004, Distribution of Time-Bin Entangled Qubits over 50 km of Optical Fiber, Physical Review Letter 93, 180502.
- Massey P., Clark J. A., and Stepney S., 2005, Evolution of a human-competitive quantum fourier transform algorithm using genetic programming. In: Proceedings of the 2005 conference on genetic and evolutionary computation, ACM Press, New York, pp 1657–1663.
- Matsuo A. and Yamashita S., Changing the Gate Order for Optimal LNN Conversion, Reversible Computtion, LNCS, Vol. 7165, Pp. 89-101.
- Nielson M. A. and Chuang I. L. 2000, Quantum Computing and Quantum Information. Cambridge University Press.
- Pan J. W., Bouwmeester D. ,Weinfurter H. and Zeilinger A., 1998, Experimental entanglement swapping: entangling photons that never interacted. Phys. Rev. Lett. Vol. 80, 3891.
- Peng C. Z. et al., 2005, Experimental free-space distribution of entangled photon pairs over 13 km: towards satellite-based global quantum communication, Physcal Review. letter 94, 150501.
- Rothlauf F., 2006, Representations for genetic and evolutionary algorithms, 2nd edn. Springer, Berlin.
- Satsangi S., Gulati A., Kalra P. K, and Patvardhan C., 2012, "Application of Genetic Algorithms for Evolution of Quantum Equivalents of Boolean Circuits", International Journal of Electrical, Computer, Electronics and Communication Engineering, Vol. 6, No. 3.
- Satsangi S. and Patvardhan C., 2015, Application of Genetic Algorithm for Evolution of Quantum Fourier Transform Circuits, Proceedings of the Second International Conference on Computer and Communication Technologies, Vol. 379, pp. 773-782.
- Ursin, R., Jennewein T., Aspellmeyer M., Kaltenbaek R., Lindenthal M., Walthar P. and Zelinger A. 2004, Quantum teleportation across the Danube. Nature 430, 849.
- Ursin R., Tiefenbacher F., Schmitt M., Weier H., Scheidl T., Lindenthal M., Blauensteiner B., Jennewein T., Perdigues J.,Trojek P., Ömer B., Fürst M., Meyenburg M., Rarity J., Sodnik Z., Barbieri C., Weinfurter H. and Zeilinger A., 2007, Entanglement-based quantum communication over 144km, Nature Physics 3, 481.
- Wikipedia,https://en.wikipedia.org/wiki/Quantum_gate#Universal_quantum_gates
- Williams C. P. and Gray A. G., 1999, Automated design of quantum circuits. In QCQC’98 LNCS 1509, Pp. 113. Springer-Verlag.
- Yabuki T and Iba H., 2000, Genetic algorithms for quantum circuit design - Evolving a simpler teleportation circuit. In Late Breaking Papers at GECCO,
- Yamanoue T., Tsutsui Y. and Tsutsui T., 2002, Realizing a Practical Teleportation System Using the Intelligent Parts, International Conference On Information Technology & Applications, 25-28.
- Zhang Q., 2006, Experimental quantum teleportation of a two-qubit composite system, Nature Physics 2, 678.
- Zhao Z., Chen Y. A, Zhang A. N, Yang T., Briegel H. J. and Pan J. W, 2004, Experimental demonstration of five-photon entanglement and open-destination teleportation, Nature 430, 54.
Index Terms
Keywords