Top

Natural Computing

Published in:

01-12-2009

Quantum computation and cryptography: an overview

Author: Manuel Calixto

Published in: Natural Computing | Issue 4/2009

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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 and Quantum Communications reliable.

previous article Neural networks and quantum neurology: a speculative heuristic towards the formal architecture of psychism

next article Uniform solutions to SAT and Subset Sum by spiking neural P systems

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Aspect A, Grangier P, Roger G (1981) Experimental tests of realistic local theories via Bell’s theorem. Phys Rev Lett 47:460–463CrossRef

Bell JS (1966) On the problem of hidden variables in quantum mechanics. Rev Mod Phys 38:447–452MATHCrossRef

Bennett CH, Brassard G (1984) Quantum cryptography: public-key distribution and coin tossing. In: Proceedings IEEE international conference on computers, systems and signal processing, Bangalore, India, (IEEE, New York), pp 175–179

Bennett CH, Brassard G, Crepeau C, Jozsa R, Peres A, Wootters WK (1993) Teleporting an unknown quantum state via dual classical and EPR channels. Phys Rev Lett 70:1895–1899MATHCrossRefMathSciNet

Bouwmeester D, Pan JW, Mattle K, Eibl M, Weinfurter H, Zeilinger A (1997) Experimental quantum teleportation. Nature 390:575–579CrossRef

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

Cirac JI, Zoller P (1995) Quantum computation with cold trapped ions. Phys Rev Lett 74:4091–4094CrossRef

Deutsch D (1985) Quantum theory, the Church-Turing hypothesis and universal quantum computers. Proc Roy Soc Lond A400:97–116MATHCrossRefMathSciNet

Doyle AC, Hodgson JA (1994) Sherlock Holmes. Basingstoke, Macmillan

Einstein A, Podolsky B, Rosen N (1935) Can quantum-mechanical description of physical reality be considered complete? Phys Rev 47:777–780MATHCrossRef

Ekert A (1991) Quantum cryptography based on Bell’s theorem. Phys Rev Lett 67:661–663MATHCrossRefMathSciNet

Feynman RP (1982) Simulating physics with computers. Int J Theor Phys 21:467–488CrossRefMathSciNet

Grover LK (1997) Quantum mechanics helps in searching for needle in a haystack. Phys Rev Lett 79:325–328CrossRef

Hirvensalo M (2001) Quantum computing, natural computing series. Springer-Verlag, New York

Menezes A, van Oorschot P, Vanstone S (1997) Handbook of applied cryptography. CRC Press, Baco Raton

Nielsen MA, Chuang IL (2000) Quantum computation and quantum information. Cambridge University Press, Cambridge

Preskill J (1998) Quantum computation. Lecture notes for physics 229

Schumacher B (1995) Quantum coding. Phys Rev A51:2738; Schumacher B, Nielsen MA (1996) Quantum data processing and error correction. Phys Rev A54:2629

Scientific American, special edition Solid state century (December 1997)

Shor PW (1994) Algorithms for quantum computation: discrete logarithms and factoring, 35th Annual Symposium of Foundations of Computer Science, pp 124–134

Williams CP, Clearwater SH (1997) Explorations in quantum computing. Springer-Verlag, New York

Title: Quantum computation and cryptography: an overview
Author: Manuel Calixto
Publication date: 01-12-2009
Publisher: Springer Netherlands
Published in: Natural Computing / Issue 4/2009
Print ISSN: 1567-7818
Electronic ISSN: 1572-9796
DOI: https://doi.org/10.1007/s11047-008-9094-8

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 4/2009

Complexity of evolution in maximum cooperative P systems

Uniform solutions to SAT and Subset Sum by spiking neural P systems

Rule-based programming for integrative biological modeling

Transforming communicating X-machines into P systems

Adaptation, anticipation and rationality in natural and artificial systems: computational paradigms mimicking nature

Efficient simulation of tissue-like P systems by transition cell-like P systems

Premium Partner