Gurantor department | IT4Innovations | Credits | 4 |

Subject guarantor | prof. RNDr. Marek Lampart, Ph.D. | Subject version guarantor | prof. RNDr. Marek Lampart, Ph.D. |

Study level | undergraduate or graduate | Requirement | Optional |

Year | Semester | summer | |

Study language | English | ||

Year of introduction | 2021/2022 | Year of cancellation | |

Intended for the faculties | EKF, HGF, USP, FEI, FBI, FS, FAST, FMT | Intended for study types | Follow-up Master, Master |

Instruction secured by | |||
---|---|---|---|

Login | Name | Tuitor | Teacher giving lectures |

LAM05 | prof. RNDr. Marek Lampart, Ph.D. | ||

TOM064 | Ing. Jiří Tomčala |

Extent of instruction for forms of study | ||
---|---|---|

Form of study | Way of compl. | Extent |

Full-time | Credit and Examination | 2+2 |

Part-time | Credit and Examination | 10+10 |

The aim of the course is to master the basic concept of quantum computing without knowledge of quantum physics and to master the basic tasks associated with register programming.

Lectures

Tutorials

Project work

This is a basic course in quantum computing, which deals with the basic elements of quantum computational theory without assuming knowledge of quantum physics. The introduction to quantum theory from the point of view of computer science begins with an explanation of the most necessary concepts in order to demonstrate several elementary examples of quantum acceleration, as well as basic applications: Shor's factorization and Grover's search algorithm and error correction. Theoretical knowledge is then demonstrated practically on a quantum computer (simulator) - Atos myQLM or IBM Qiskit.
The course is intended for students of the 1st and 2nd year of master's studies at VŠB-TU Ostrava and the necessary prerequisite is knowledge of linear algebra.

1. MERMIN, N. D. Quantum Computer Science: An Introduction. Cambridge University Press, 2007. ISBN-13: 978-0521876582, ISBN-10: 0521876583.
2. NIELSEN, M. A.; CHUANG, I. L. Quantum Computation and Quantum Information. Cambridge University Press, 2010. ISBN-13: 978-1107002173, ISBN-10: 9781107002173.

1. BENENTI, G.; CASATI, G.; ROSSINI, D.; STRINI, G. Principles of Quantum Computation and Information - A Comprehensive Textbook. World Scientific, 2018.
2. STRUBELL, E. An Introduction to Quantum Algorithms. COS498 - Chawathe, 2011.
3. ABHIJITH, J.; ADEDOYIN, A.; AMBROSIANO, J.; ANISIMOV, P.; BÄRTSCHI, A.; CASPER, W.; CHENNUPATI, G.; COFFRIN, C.; DJIDJEV, H.; GUNTER, D.; KARRA, S. ; LEMONS, N.; LIN, S.; MALYZHENKOV, A.; MASCARENAS, D.; MNISZEWSKI, S.; NADIGA, B.; O’MALLEY, D.; OYEN, D.; PAKIN, S.; PRASAD, L.; ROBERTS, R.; ROMERO, P.; SANTHI, N.; SINITSYN, N.; SWART, P. J.; WENDELBERGER, J. G.; YOON, B.; ZAMORA, R.; ZHU, W.; EIDENBENZ, S.; COLES, P. J.; VUFFRAY, M.; LOKHOV, A. Y. Quantum Algorithm Implementations for Beginners. Los Alamos National Laboratory USA, 2018.

Test on the basics of quantum computational theory - max. 10 points.
Test on the topic of classical quantum algorithms - max. 10 points.
Individual work on the topic of quantum algorithm implementation - max. 20 points.

No other requirements.

Subject has no prerequisities.

Subject has no co-requisities.

Lectures:
1. Basic properties of qubit, Bloch sphere
2. Qubits and their states, Dirac notation
3. Reversible qubit operations, qubit measurements
4. Entanglement
5. Deutsch–Jozsa algorithm, Bernstein-Vazirani algorithm
6. Simon's Algorithm
7. Grover's searching algorithm
8. Quantum Fourier transform, Shor's factorization algorithm
9. RSA decoding
10. Simplified example of quantum error correction
11. Error diagnostics, error correcting codes
12. Quantum cryptography and a simple example of chaining
Exercises:
1. Installation of a quantum simulator and connection to a quantum computer (QLM, Qiskit).
2. - 3. Tensor algebra and its interpretation of qubit.
4. - 12. Practical implementation of algorithms discussed in the lecture.
Projects:
Individual work on the implementation of a quantum algorithm on selected quantum simulator or computer.

Task name | Type of task | Max. number of points
(act. for subtasks) | Min. number of points |
---|---|---|---|

Credit and Examination | Credit and Examination | 100 (100) | 51 |

Credit | Credit | 40 (40) | 20 |

Test 1 | Written test | 10 | 0 |

Test 2 | Written test | 10 | 0 |

Project | Project | 20 | 0 |

Examination | Examination | 60 | 11 |

Show history

Academic year | Programme | Field of study | Spec. | Zaměření | Form | Study language | Tut. centre | Year | W | S | Type of duty | |
---|---|---|---|---|---|---|---|---|---|---|---|---|

2021/2022 | (N0716A060002) Automotive Electronic Systems | P | English | Ostrava | Optional | study plan | ||||||

2021/2022 | (N0714A060007) Applied Electronics | P | English | Ostrava | Optional | study plan |

Block name | Academic year | Form of study | Study language | Year | W | S | Type of block | Block owner |
---|