Budapest University of Technology and Economics, Faculty of Electrical Engineering and Informatics

    Belépés
    címtáras azonosítással
    vissza a tantárgylistához   nyomtatható verzió    

    Quantum Computers and their Applications 

    A tantárgy neve magyarul / Name of the subject in Hungarian: Kvantumszámítógépek és alkalmazásaik

    Last updated: 2024. február 26.

    Budapest University of Technology and Economics
    Faculty of Electrical Engineering and Informatics     		Computer Engineering, MSc
    Course ID Semester Assessment Credit Tantárgyfélév
    VIHIMA24   2/1/0/v 5  
    3. Course coordinator and department Dr. Imre Sándor,
    4. Instructors Dr. László Bacsárdi, associate professor, HIT
    Dr. Sándor Imre, professor, HIT

    5. Required knowledge probability, linear algebra
    7. Objectives, learning outcomes and obtained knowledge The main objectives of the course are to provide knowledge on the operation and programming of quantum computers. In this context, students will become familiar with the different quantum computer architectures. On the other hand, the design methodology of quantum algorithms and the most important efficient algorithms will be presented, as well as the state-of-the-art quantum computer programming languages and systems that allow them to run on quantum computers. Finally, students will be introduced to benchmarking techniques to qualify quantum computing systems.
    8. Synopsis Detailed topics of lectures
    1.    Motivations. The potential of quantum computing. Quantum mechanics basics.
    2.    Postulates of quantum computing: quantum bits, operations, measurement, register. Entanglement and its effects.  
    3.    Bell states. EPR paradox. Measurement techniques: projective and POVM measurement.
    4.    Fundamentals of quantum computing (No Cloning Theorem, generation of superposition quantum bits, quantum parallelism). Design methodology of quantum algorithms.
    5.    Quantum computing algorithms: database management (finding a given element, finding the optimum, reducing error probability)
    6.     Quantum computing algorithms: quantum Fourier transform, order search, Shor algorithm
    7.    Post-quantum cryptography
    8.    Overview of physical architectures and current implementations of quantum computers
    9.    Implementation challenges of quantum hardware (quantum bits, quantum gate error correction)
    10.    Complexity problem class of quantum computers
    11.     Quantum computing: benchmarking
    12.    Programming quantum computers
    13.     Quantum artificial intelligence
    14.     End of semester summary. Outlook: the market and future of quantum computers

    Detailed topics for exercises/labs
    1.    Operations with quantum bits and quantum registers (tensor multiplication)
    2.    Design of quantum information algorithms (construction exercise)
    3.    Decomposition: reduction of unitary transforms to elementary gates (practical example: quantum Fourier transform)
    4.    Statistical testing of quantum random numbers
    5.    Handling quantum bits with quantum computers of different architectures
    6.    Complex quantum algorithms
    7.    Next generation quantum computers
    9. Method of instruction Lecture. Successful completion of the subject and the interdependence of knowledge require to continuous follow the content of the lectures.
     
    Practice: review of lecture material, supplemented by practical examples.
    10. Assessment

    During the semester, students write 1 mid-term exam and 2 small homework assignments. The criteria for the successful semester: minimum of 40% of the score of the mid-term exam AND minimum of 40% of the total score of the two small assignments.

    Oral exam

    11. Recaps Students will be given the opportunity to retake the mid-term exam during the retake week.
    Late submission of the two small homework assignments is possible until the fourth day of the retake week for a special fee.
    12. Consultations Before and after lectures and at any time by prior arrangement
    13. References, textbooks and resources S. Imre, F. Balázs: Quantum Computing and Communications – An Engineering Approach, Published by John Wiley and Sons Ltd, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ, England, 2005, ISBN 0-470-86902-X, 283 oldal

    Additional Hungarian and English language resources are available in electronic form.
    14. Required learning hours and assignment
    Contact hours42
    Preparation for classes28
    Preparation for the mid term20
    Working on home work20
    Preparation for the exam40
    Total150
    15. Syllabus prepared by
    Dr. Sándor Imre, professor, BME Dept. of Networked Systems and Services