Skip to main content
Springer Nature Link
Log in

Physical Basis of Quantum Computation and Cryptography

  • Conference paper
Bio-inspired Modeling of Cognitive Tasks (IWINAC 2007)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4527))

  • 1079 Accesses

Abstract

The new Quantum Information Theory augurs powerful machines that obey the “entangled” logic of the subatomic world. Parallelism, entanglement, teleportation, no-cloning and quantum cryptography are typical peculiarities of this novel way of understanding computation. In this article, we highlight and explain these fundamental ingredients that make Quantum Computing potentially powerful.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Schumacher, B.: Phys. Rev. A51, 2738 (1995); B. Schumacher, B., Nielsen, M.A.: Phys. Rev. A54, 2629 (1996).

    Google Scholar 

  2. Calixto, M.: On the hidden subgroup problem and efficient quantum algorithms. In: Alvarez-Estrada, R.F., Dobado, A., Fernández, L.A., Martín-Delgado, M.A., Munoz Sudupe, A. (eds.) Fundamental Physics Workshop in honor to A. Galindo, Aula Documental de Investigación, Madrid (2004)

    Google Scholar 

  3. Menezes, A., van Oorschot, P., Vanstone, S.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1997)

    MATH  Google Scholar 

  4. Shor, P.W.: Algorithms for Quantum Computation: Discrete Log and Factoring. In: Goldwasser, S. (ed.) Proceedings of the 35th Annual Symposium on the Theory of Computer Science, p. 124. IEEE Computer Society Press, Los Alamitos (1994)

    Google Scholar 

  5. Grover, L.K.: Phys. Rev. Lett. 79, 325 (1997)

    Google Scholar 

  6. Cirac, J.I., Zoller, P.: Phys. Rev. Lett. 74, 4091 (1995)

    Google Scholar 

  7. Doyle, J.M., Friedrich, B.: Rev. Esp. Fis. 13, 15 (1999)

    Google Scholar 

  8. Aspect, A., Grangier, P., Roger, G.: Phys. Rev. Lett. 47, 460 (1981)

    Google Scholar 

  9. Einstein, A., Podolsky, B., Rosen, N.: Phys. Rev. 47, 777 (1935)

    Google Scholar 

  10. Bell, J.S.: Physics 1, 195 (1964); Rev. Mod. Phys. 38, 447 (1966)

    Google Scholar 

  11. Bennet, C.H., Brassard, G., Crepeau, C., Jozsa, R., Peres, A., Wootters, W.K.: Phys. Rev. Lett. 70, 1895 (1993)

    Google Scholar 

  12. Bouwmeester, D., Pan, J.W., Mattle, K., Eibl, M., Weinfurter, H., Zeilinger, A.: Nature 390, 575 (1997)

    Google Scholar 

  13. Ekert, A.: Phys. Rev. Lett. 67, 661 (1991)

    Google Scholar 

  14. Preskill, J.: Lecture Notes for Physics 229 (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Matemática Aplicada y Estadística, Universidad Politécnica de Cartagena, Paseo Alfonso XIII 56, 30203 Cartagena, Spain

    Manuel Calixto

Authors
  1. Manuel Calixto
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

José Mira José R. Álvarez

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Calixto, M. (2007). Physical Basis of Quantum Computation and Cryptography. In: Mira, J., Álvarez, J.R. (eds) Bio-inspired Modeling of Cognitive Tasks. IWINAC 2007. Lecture Notes in Computer Science, vol 4527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73053-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73053-8_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73052-1

  • Online ISBN: 978-3-540-73053-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics