This is an old revision of the document!

Quantum Computation and Cryptography

Mentor: Andru Gheorghiu
Maximum number of students: 50


Quantum mechanics is one of the most successful and, at the same time, counter-intuitive theories in physics. Initially, research into quantum mechanics was primarily concerned with explaining phenomena as they are observed in nature. This then led to a flurry of technological developments ranging from nuclear energy to lasers, all of which make use of quantum mechanical effects. Recently, however, a new direction has emerged that seeks to use these quantum effects for computation, information processing, communication and cryptography.

Quantum computation came with the realization that algorithms operating on quantum systems could be used to break many of today's cryptographic protocols (such as RSA, Diffie-Hellman, El Gamal, Eliptic Curve Cryptography and others) by efficiently solving the hard problems on which those protocols are based (factoring, computing the discrete logarithm). But quantum computers would also have other uses, such as allowing us to efficiently simulate complex quantum systems (with applications to physics, chemistry, medicine and materials science), performing machine learning tasks, as well as more abstract applications. This has motivated a substantial investement in quantum computing research, a fact that has become apparent especially in the last few years. Small scale quantum computers have already been made available online, from IBM and Rigetti, and larger devices are soon to follow.

While quantum computers have the potential to disrupt the existing cybersecurity infrastructure, one solution comes in the form of quantum cryptography. This allows for the design of cryptographic protocols (for key distribution, random number generation and delegated computation among others) whose security is based on the fundamental laws of physics, rather than computationally hard problems. Commercial quantum crypto devices have been around for some time and recently quantum cryptography has taken to space, with the launch of the first satellite enabling secure quantum communication.

This workshop aims to give a general introduction into these topics and to convey the new thinking, excitement and challenges that go with quantum information science.


At the end of the workshop you should be familiar with:

  • How quantum information is represented and processed
  • Elementary quantum algorithms and the principles behind them
  • The basics of quantum cryptography
  • Approaches to post-quantum cryptography
  • The basics of quantum hardware (the physical implementation of quantum technologies)
  • Elements of fault tolerant quantum computation

When and Where?

Dates: Aug 20th - Aug 24th
Times: 7pm-9pm
Location: Universitatea Politehnica Bucuresti, Facultatea de Automatica si Calculatoare
Room: TBA


It is recommended that you are familiar with the basics of:

  • Complex numbers
  • Vector spaces and linear algebra
  • Probability theory

Ideally you should be able to answer these questions, or at the very least be familiar with the concepts addressed by those questions.


Register here

sesiuni/quantum-cryptography.1532103990.txt.gz · Last modified: 2018/07/20 19:26 by agheorghiu