European Master in Software Engineering

Quantum Computation and Cryptography

Outline

Quantum information offers a new, radically different information processing paradigm. This new paradigm makes it possible to do things that were either impossible in classical information processing (e.g., simultaneously generate cryptographic keys at separate points in space in a completely secure manner) or alter the complexity of the corresponding classical algorithm (i.e. the best classical algorithm as applied in the prime factorization problem, the basis of RSA, which, using a quantum computer, is an easy (polynomial) problem). Quantum information has already started to be used in practice, and there are devices on the market that enable quantum key distribution. Quantum computing has also advanced spectacularly recently with astounding, albeit controversial, advances by the company DWave and Google investments. This seminar aims to examine, first, the basic algorithms and concepts that make quantum information different and more powerful and, second, its practical implementation and potential impact on ICT.

Syllabus

  1. Basic concepts
  2. Quantum computing with logic gates
  3. Adiabatic quantum computing
  4. Implementations and scope of quantum computers
  5. Basic algorithms in quantum cryptography
  6. Implementation of quantum cryptography
  7. Quantum cryptography in networks

Assessment Method

Class attendance and discussion.

Credits

1 ECTS

Recommended Reading

The classic book is “Quantum Computation and Quantum Information” (Cambridge University Press) by Nielsen and Chuang, but there is no textbook dealing with this syllabus. During the course, we will use other sources, especially articles published in technical journals.

Timetable

Cancelled

Lecture Theatre

A-6205

Tuition Language

English.



Subscription to this seminars:: To subscribe to the selected seminars, please, fill in this fields (use only your UPM email)::