Introduction to algorithms for quantum communication and computing (4902)

  
Coordinating lecturer :Prof. dr. Petr SIYUSHEV 


Language of instruction : English


Credits: 3,0
  
Period: semester 1 (3sp)
  
2nd Chance Exam1: Yes
  
Final grade2: Numerical
 
Sequentiality
 
   Advising sequentiality bound on the level of programme components
 
 
Advice It is advised that this course is taken in tandem with specialisation courses '4908 Quantum sensors for cross-disciplinary fields', '4909 Advanced quantum effects in biology', '4910 Quantum materials for breakthrough technologies'

Prerequisites

The student should have prior knowledge of the following general physics topics:
• Basic knowledge of general optics (geometric optics, wave optics)
• Basic knowledge of linear algebra (vector space, matrices, eigenvectors and eigenvalues, linear operators...)
• Basic knowledge of quantum mechanics (postulates of quantum mechanics, Schrödinger equation, angular momentum, spin, particle identity) and basic concepts from solid state physics



Content

The aim of this course is to provide knowledge on basic concepts of quantum communication and computation which will allow students to familiarize themselves with this topic. During the course students will gain insight into existing problems in classical cryptography and what quantum mechanics can offer for secure communication, students will learn where limits of classical computational power are and why quantum computing can outperform classical approaches. The students will also obtain practical skills on simulation of basic quantum circuits using Python package QISKIT.

The course covers the following topics:

  • Quantum entanglement, EPR paradox, GHZ experiment, Bell inequality, Quantum logic
  • Classical cryptography, Non-cloning theorem, Quantum key distribution
  • Unitary transformations, Logic gates, Single qubit gates, Multiqubit gates
  • Quantum supremacy, Deutsch's test, Grover's algorithm, Shor's algorithm
  • Problem of decoherence, Quantum errors
  • Qubits in physical systems, DiVincenzo criteria, Possible implementations of quantum computer
  • Introduction to Python package QISKIT

Learning goals of this course are:

  • The student can understand the concepts and working principles of quantum communication and quantum computation as well as their applications in quantum technology
  • The student can independently review recent literature and improve his/her understanding of novel quantum communication protocols and quantum computation algorithms. The student can use the scientific literature to study certain topics on his/her own and propose them to the team
  • The student can independently process and apply the provided basic knowledge and skills to simulate simple quantum circuits
  • The student can translate a practical experimental problem into the computational context and report the results in writing and orally


Organisational and teaching methods
Organisational methods  
Lecture  
Response lecture  
Small group session  
Teaching methods  
Discussion/debate  
Educational learning conversation  
Exercises  
Homework  
Presentation  


Evaluation

Semester 1 (3,00sp)

Evaluation method
Written evaluation during teaching period20 %
Transfer of partial marks within the academic year
Conditions transfer of partial marks within the academic yearThe student obtains at least 10/20.
Open-book
Homework
Open questions
Oral evaluation during teaching period20 %
Transfer of partial marks within the academic year
Conditions transfer of partial marks within the academic yearThe student obtains at least 10/20.
Presentation
Oral exam60 %
Transfer of partial marks within the academic year
Conditions transfer of partial marks within the academic yearThe student obtains at least 10/20.
Open questions
Additional information In case of an exam contract, student will be asked to perform a task using Qiskit instead of the presentation and quizzes during the teaching period.

Second examination period

Evaluation second examination opportunity different from first examination opprt
Yes
Explanation (English)The written evaluation and presentation during the teaching period
cannot be retaken, but will be replaced with an alternative assignment.
 

Compulsory course material
 

All slides, readers, papers and other supporting materials will be provided on Blackboard. 

 

Recommended reading
 

Titel: Quantum Information
Auteur: Stephen Barnett
Editie: 1
Uitgever: Oxford University Press
ISBN: 9780198527633
Extra info: Oxford Master Series in Physics

Titel: Quantum Computation and Quantum Information
Auteur: Michael A. Nielsen, Isaac L. Chuang
Editie: 10th Anniversary Edition
Uitgever: Cambridge University Press
ISBN: 9781107002173
Extra info: /

Titel: An Introduction to Quantum Communications Networks
Auteur: Mohsen Razavi
Editie: /
Uitgever: Morgan & Claypool Publisher
ISBN: 9781681746524, Online ISBN: 9781681746531
Extra info: Online: https://iopscience.iop.org/book/mono/978-1-6817-4653-1

Titel: An Introduction to Quantum Computing
Auteur: Phillip Kaye, Raymond Laflamme, and Michele Mosca
Editie: 1
Uitgever: Oxford University Press
ISBN: 9780198570493
Extra info: /

Titel: Principles of Pulse Electron Paramagnetic Resonance
Auteur: Arthur Schweiger, Gunnar Jeschke
Editie: 1
Uitgever: Oxford University Press
ISBN: 9780198506348
Extra info: /

 

Recommended course material
 

Laptop/desktop, Python 3.x, IDE Jupyter Notebook, Python libraries: NumPy, Matplotlib, Qiskit

 

Mandatory software
 

Own PC is required by a student. Required software: Python 3.X.XX and Qiskit package (It is free software, nothing needs to be purchased).



Learning outcomes
  EC = learning outcomes      DC = partial outcomes      BC = evaluation criteria  
Offered inTolerance3
2nd year Master of Materiomics traject opleidingsonderdelen J
exchange materiomics keuze J
Exchange Programme materiomics J



1   Education, Examination and Legal Position Regulations art.12.2, section 2.
2   Education, Examination and Legal Position Regulations art.15.1, section 3.
3   Education, Examination and Legal Position Regulations art.16.9, section 2.