Quantum Computing Concepts with Deutsch Jozsa Algorithm

Poornima Aradyamath, Naghabhushana N M, Rohitha Ujjinimatad

Abstract


In this paper, we briefly review the basic concepts of quantum computation,  entanglement,  quantum cryptography and quantum fourier  transform.   Quantum algorithms like Deutsch Jozsa, Shor’s   factorization and Grover’s data search are developed using fourier  transform  and quantum computation concepts to build quantum computers.  Researchers are finding a way to build quantum computer that works more efficiently than classical computer.  Among the  standard well known  algorithms  in the field of quantum computation  and communication we  describe  mathematically Deutsch Jozsa algorithm  in detail for  2  and 3 qubits.  Calculation of balanced and unbalanced states is shown in the mathematical description of the algorithm.

Keywords


quantum computer; quantum algorithms; qubit; quantum cryptography.

References


Niklas Johansson, Jan-Åke Larsson Efficient classical simulation of the Deutsch– Jozsa and Simon’s algorithms, Quantum Inf Process (2017) 16:233, DOI 10.1007/s11128-017-1679-7

Nielsen M and Chuang I. Quantum computation and Quantum information. Cambridge Univ. press Cambridge, 2000.

Thaddeus D. Ladd, Fedor Jelezko, Raymond Laflamme, Yasunobu Nakamura, Christopher Monroe, Jeremy L. O'Brien, Quantum Computers, Nature 464, March 2010, PP 45-53

Nicolas Gisin, Gregoire Ribordy, Wolfgang Tittel, and Hugo Zbinden, Quantum cryptography, REVIEWS OF MODERN PHYSICS, 2002.

L. M. Duan and C. Monroe. “Quantum networks with trapped ions”. In: REVIEWS OF MODERN PHYSICS 82.2 (Apr. 2010), pp. 1209–1224.

H J Kimble. “The quantum internet”. In: Nature 453 (June 2008), pp. 1023–1030. ISSN: 0028-0836.

J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, Optimal local implementation of nonlocal quantum gates, Physical Review A, vol. 62, no. 5, Nov. 2000.

Joseph F. Fitzsimons Naomi H. Nickerson and Simon C. Benjamin. “Freely Scalable Quantum Technologies Using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links”. In: PHYSICAL REVIEW X 4.4 (Dec. 2014).

Michael Ben-Or, Claude Crepeau, Daniel Gottesman, Avinatan Hassidim, and Adam Smith, Secure Multiparty Quantum Computation with (Only) a Strict Honest Majority, 47th IEEE Annual Symposium on Foundations of Computer Science (FOCS 2006), October 2006.

Michele Mosca Artur Ekert. “The Hidden Subgroup Problem and Eigenvalue, Estimation on a Quantum Computer”. In: Procceedings of 1st NASA International Conference on Quantum Computing and Quantum Communication, vol. 1509. Lecture Notes in Computer Science. 1999.

Cristian S. Calude and Elena Calude, The Road to Quantum Computational Supremacy, arXiv:1712.01356v1 [quant-ph] 4 Dec 2017

R P Poplavskii. “Quantum Computers”. In: 1975. Chap. Thermo dynamical models of information processing, pp. 465–501.

Paul Benioff. “The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by turning machines”. In: Journal of stastical physics (1980).

Vychislimoe Manin YU and I nevychislimoe. “Computable and Non computable (in Russian). Sov.Radio.” In: (Archived from the original on May 10,2013. Retrieved 2013-03-04.), pp. 13–15.

R P Feyman. “Simulating Physics with Computers”. In: International Journal of Theoretical Physics 21.6 (1982), pp. 467–488.

J. G. Hey. Feynman and Computation – Exploring the Limits of Computers. Perseus Books, 1999.

Bennet. C H. “Logical reversibility of computation”. In: IBM Journal of Research and Development (1973).

T. Toffoli. Reversible computing in Automata, Languages and Programming, Seventh Colloquium, Lecture Notes in Computer Science. Ed. By J. W. De Bakker and J. van Leeuwen. Vol. 84. Springer, 1980.

Yao. “Quantum circuit complexity”. In: Proceeding of the 34th IEEE Symposium on Foundations of Computer Science. 1993, pp. 352–361

D. Deutsch. “Quantum theory, the Church-Turing principle, and the universal quantum computer”. In: Royal Society London (1985).

D. Deutsch and R. Jozsa. “Rapid solution of problems by quantum computation”. In: Royal Society London (1992).

David Deutsch. “Quantum Theory as a Universal Physical Theory”. In: International Journal of Theoretical Physics 24.1 (1985).

E. Bernstein and U. Vazirani. “Quantum complexity theory”. In: Proceedings of 25th ACM Symposium on Theory of Computating. 1993, pp. 11–20.

D. Simon. “On the power of quantum computation”. In: 35th IEEE Symposium on the Foundations of Computer Science. 1994.

Natacha Portier Pascal Koiran Vincent Nesme. “A quantum lower bound for the query complexity of Simon’s problem”. In: Lecture Notes in Computer Science, vol 3580. Springer, Berlin, Heidelberg (Jan. 2005), pp. 1287–1298.

Richard Jozsa. “Quantum Factoring, Discrete Logarithms, and the Hidden Subgroup Problem”. In: Computing in Science and Engineering 3.2 (Mar. 2001), pp. 34–43.

P. W. Shor. “Algorithms for quantum computation: discrete logarithms and factoring”. In: Proceedings of 35th IEEE Symposium on Foundations of Computer Science. IEEE, Nov. 1994.

Wim van Dam and Sean Hallgren. “Efficient Quantum Algorithms for Shifted Quadratic Character Problems”. In: quant-ph/0011067 (2001).

Michele Mosca, Artur Ekert. “The Hidden Subgroup Problem and Eigenvalue Estimation on a Quantum Computer”. In: Procceedings of 1st NASA International Conference on Quantum Computing and Quantum Communication, vol. 1509. Lecture Notes in Computer Science. 1999.

F. Magniez G. Ivanos and M. Santha. “Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem”. In: quant-ph/0102014 ().

S Hallgren. “Polynomial-time quantum algorithms for Pell’s equation and the principal ideal problem.” In: In Proceedings of the 34th ACM Symposium on the Theory of Computing (STOC). 2002, pp. 653–658.

John Watrous J Niel De Beaudrap Richard Cleve. “Sharp quantum versus classical query complexity separations”. In: Algorithmica 34.4 (Jan. 2002), pp. 449–461.

Yu. Kitaev. “Quantum measurements and the Abelian Stabilizer Problem”. In: quant-ph/9511026 (2008).

Russell S. Hallgren and A. Ta-Shma. “Normal subgroup reconstruction and quantum computation using group representations.” In: In Proceendings of 32nd ACM Symposium on the Theory of Computing. 2000, pp. 627–635.

J. Watrous. “Quantum algorithms for solvable groups”. In: In Proceedings of the. 33rd ACM Symposium on the Theory of Computing. 2001, pp. 60–67.

M. Grigni, L. Schulman, M. Vazirani, and U. Vazirani, “Quantum mechanical algorithms for the nonabelian hidden subgroup problem” In Proceedings of 33rd Annual ACM Symposium on Theory of Computing, 2001 pp. 68-74

L. Adleman R. L. Rivest A. Shamir. “A method for obtaining digital signatures and public-key cryptosystems”. In: Communications of the ACM 21.2 (Feb. 1978), pp. 120–126

L. K. Grover. “A fast quantum mechanical algorithm for database search”. In: In Proceedins of the 28th Annual ACM Symposium on the Theory of Computing, ACM, New York, 1996, pp. 212–219.

L. K. Grover. “Quantum mechanics helps in searching for a needle in a haystack”. In: Physical Review Letters 79.325 (July 1997).

Vandersypen L M, Steffen M, Breyta G, Yannoni CS, Sherwood MH, Chuang I L. “ Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance ” Nature. 2001 Dec 20-27;414 (6866):883-7.

Pittman T. B, Fitch M. J., Jacobs B. C. and Franson, J. D. “Experimental controlled-not logic gate for single photons in the coincidence basis” Physical Reviews A, volume 68, number 032316, 2003.

Zhao, Zhi, Chen, Yu-Ao, Zhang, An-Ning, Yang, Tao, Briegel, Hans J, Pan, Jian-Wei. ” Experimental demonstration of five-photon entanglement and open-destination teleportation ” Nature, volume 430, no. 6995, pp 54-58, July 2004.

Rose H, and Hag J, “ Using a Cipher Key to Generate Dynamic S-Box in AES Cipher System ” International Journal of Computer Science and Security, 6, pp 19-28, 2012.

Sekar A., Radhika, S. and Anand, K. “ Secure Communication Using 512 Bit Key ” European Journal of Scientific Research, 52, pp 61-65, 2012




DOI: http://dx.doi.org/10.30630/joiv.3.1.218

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.


JOIV : International Journal on Informatics Visualization
Published by Information Technology Department
Politeknik Negeri Padang, Indonesia

© JOIV - ISSN : 2549-9610 | e-ISSN : 2549-9904 

Phone : +62-82386434344
Email  : hidraamnur@live.com | hidra@pnp.ac.id


Creative Commons License is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View My Stats