IA066 Quantum algorithms and automata

Faculty of Informatics
Autumn 2002
Extent and Intensity
2/0. 3 credit(s) (plus extra credits for completion). Recommended Type of Completion: zk (examination). Other types of completion: k (colloquium), z (credit).
Teacher(s)
prof. RNDr. Jozef Gruska, DrSc. (lecturer)
Guaranteed by
prof. RNDr. Mojmír Křetínský, CSc.
Department of Computer Science – Faculty of Informatics
Contact Person: prof. RNDr. Jozef Gruska, DrSc.
Timetable
Wed 13:00–14:50 B410
Prerequisites (in Czech)
! I066 Quantum algorithms
Course Enrolment Limitations
The course is only offered to the students of the study fields the course is directly associated with.
fields of study / plans the course is directly associated with
there are 6 fields of study the course is directly associated with, display
Course objectives
Lecture contains an introduction to quantum computers and quantum information processing and communication. This is anew, rapidly developing area of informatics (and quantum physics) that shows potential and limitations of computation and communication systems based on principles and limitations of quantum mechanics. No preliminary knowledge of quantum physics is necessary.
Syllabus
  • Introduction (Comparison of classical and quantum computing. Basic principles and experiments of quantum mechanics, reversible gates and Turing machines).
  • Basics of Hilbert spaces.
  • Quantum computing elements (Qubits, quantum registers, quantum entanglement, quantum gates and circuits)
  • Quantum teleportation and Bell theorem.
  • Algorithms (Examples of quantum algorithms for simple promise problems, Shor's and Grover's algorithms, methodologies to design quantum algorithms, lower bounds methods).
  • Quantum automata (quantum finite auromata, quantum Turing machines, quantum cellular automata)
  • Quantum complexity (Quantum computational and communicational complexity)
Literature
  • GRUSKA, Jozef. Quantum computing. London: McGraw-Hill Companies, 1999, xv, 439. ISBN 0077095030. info
Language of instruction
Slovak
Further Comments
The course is taught annually.
The course is also listed under the following terms Autumn 2003, Autumn 2004, Autumn 2005, Autumn 2006, Autumn 2007, Autumn 2008, Autumn 2009, Autumn 2010, Autumn 2011, Autumn 2012, Autumn 2013, Autumn 2014, Autumn 2015, Autumn 2016, Autumn 2017, Autumn 2018, Autumn 2019, Autumn 2020, Autumn 2021, Autumn 2022, Autumn 2023, Autumn 2024.
  • Enrolment Statistics (Autumn 2002, recent)
  • Permalink: https://is.muni.cz/course/fi/autumn2002/IA066