Quantum Computers

Major: Information and Communication Technologies
Code of subject: 7.122.06.E.014
Credits: 7.00
Department: Applied Mathematics
Lecturer: D.Sc., Professor Bogdan M. Markovych
Semester: 2 семестр
Mode of study: денна
Мета вивчення дисципліни: The purpose of teaching the academic discipline "Quantum computers" is to form students' ideas about the principles of building a quantum computer, the logic of quantum calculations, and quantum protocols for information transmission.
Завдання: As a result of studying the academic discipline, the student must know: the logical apparatus of quantum computing, the possibilities of quantum computing, basic quantum algorithms, requirements for quantum computers, quantum information transfer protocols, quantum Fourier transform, Shor's algorithm, Grover's algorithm; be able to: perform quantum calculations, implement basic quantum algorithms, perform quantum Fourier transformation. The study of an academic discipline involves the formation and development of students' competencies: general competences: ЗК1 – knowledge in the field of socio-economic sciences that contribute to the development of public culture and socialization of the individual, learning and use of ethical values; understanding the cause-and-effect relationships of the development of society; the ability to use them in professional and social activities; ЗК3 – the ability to analyze and synthesize the obtained results, make informed decisions, produce new ideas in the field of professional training; ЗК5 – the ability to search and analyze information from various sources; ЗК7 – have the skills to develop and manage projects; ЗК8 – the ability to set and solve problems in the field of information technologies; ЗК12 – the ability to communicate effectively at the professional and social levels; ЗК13 – creativity, ability to system thinking; ЗК14 – potential for further education; ЗК15 – responsibility for the quality of the work performed; professional competences: ФК3 – the ability to apply and integrate knowledge and understanding of the disciplines of other specialties; ФК8 – the ability to investigate problems and determine limitations due to the impact on society and the environment, as well as on the safety of life;
Learning outcomes: ЗН1 – knowledge and understanding of scientific and mathematical principles of construction and operation of software and information complexes ЗН2 – professional knowledge in the field of general systems theory, the basics of analytical, stochastic and numerical approaches to information technologies for collecting and storing information, algorithms and their software implementation in research using a computational experiment ЗН3 – professional knowledge and skills in data collection, their processing and modeling (including using a computational experiment) ЗН4 – knowledge of the current state of affairs and the latest technologies in the IT field ЗН5 – the ability to assess the impact of received and recommended decisions in the socio-economic, social and environmental context УМ1 – apply knowledge and understanding to identify, formulate and solve specialty problems, using known and created new methods УМ3 – think systematically and apply creative abilities to the formation of fundamentally new ideas УМ6 – to search for information in various sources to solve specialty problems УМ7 – to work effectively both individually and as part of a team УМ8 – to combine theory and practice, as well as to make decisions and develop an activity strategy to solve the tasks of the specialty, taking into account universal human values, public, state and industrial interests УМ9 – perform appropriate research and apply research skills on a professional topic УМ10 – evaluate the obtained results and justify the decisions made КОМ2 – the ability to use various methods, in particular information technologies, for effective communication at the professional and social levels АіВ1 – the ability to adapt to new situations and make decisions АіВ2 - the ability to realize the need for lifelong learning in order to deepen the acquired and acquire new professional knowledge АіВ3 – the ability to take responsibility for the work performed and achieve the set goal in compliance with the requirements of professional ethics
Required prior and related subjects: Prerequisites: • algebra and geometry, • functional analysis; Co-requisites: —
Summary of the subject: The academic discipline "Quantum computers" is a component of the educational and professional training program for specialists at the first level of higher education "master" in the field of knowledge 11 - "Information technologies" with the specialty 122 - "Computer sciences and information technologies" in the educational program "Information - communication technologies." This discipline is mandatory. It is taught in the 2nd semester of the 1st year in the amount of 210 hours. (7 ECTS credits) in particular: lectures – 45 hours, practical classes – 15 hours, independent work – 150 hours. The course includes 1 test. The discipline ends with a differentiated assessment. The course is designed to provide a first introduction to a new and popular, rapidly developing field of research — the theory of quantum computers. The history of the development of quantum computing is briefly considered. The logical apparatus of quantum computing is introduced, and quantum information transfer protocols, the basics of quantum computing, are considered. A brief description of possible implementations of quantum computers is provided.
Опис: 1. Introduction. A brief history of the development of quantum computing. 2. Logical apparatus of quantum computing. Quantum bits (qubits) and their properties. One-qubit transformations. Multiqubit systems, their description using Hilbert space vectors. Multiqubit transformation. Elementary sets of operators. Features of quantum computing. 3. Quantum information transmission protocols. Dense coding. Quantum teleportation. Quantum protocols of secret critical transmission. 4. Quantum computing. Quantum Fourier transform. Shor's algorithm. Grover's algorithm. Error correction in quantum computing. 5. Quantum computers. Requirements for quantum computers. A quantum computer device based on trapped ions. Other possible implementations of quantum computers: are liquid and solid-state quantum computers on NMR and computers on quantum dots.
Assessment methods and criteria: Differentiated scoring is provided. Current monitoring during the semester is provided as a test and a differentiated assessment. List of approximate questions of the control work: 1. Bra and ket vectors. Operators, unitary operators. 2. Qubits and quantum gates. 3. Hadamard, Hadamard-Walsh, NOT, CNOT, controlled exchange operators. 4. Quantum parallelism. 5. Quantum circuits. 6. Dense coding. 7. Quantum teleportation. 8. Key transfer protocol. 9. Quantum Fourier transform. 10. Shor's algorithm. 11. Grover's algorithm. 12. Decoherence of quantum states. 13. Sources of errors in quantum calculations. Error correction algorithms. 14. Requirements for quantum computers. 15. A quantum computer device based on trapped ions.
Критерії оцінювання результатів навчання: The educational discipline ends with a semester control, the form of which is provided by the curriculum with a semester assessment. The semester grade consists of the points provided for current management and examination control. The teacher proves this information to the students in the first lesson on academic discipline.
Порядок та критерії виставляння балів та оцінок: 100–88 points – ("excellent") is awarded for a high level of knowledge (some inaccuracies are allowed) of the educational material of the component contained in the primary and additional recommended literary sources, the ability to analyze the phenomena being studied in their interrelationship and development, clearly, succinctly, logically, consistently answer the questions, the ability to apply theoretical provisions when solving practical problems; 87–71 points – ("good") is awarded for a generally correct understanding of the educational material of the component, including calculations, reasoned answers to the questions posed, which, however, contain certain (insignificant) shortcomings, for the ability to apply theoretical provisions when solving practical tasks; 70 – 50 points – ("satisfactory") awarded for weak knowledge of the component's educational material, inaccurate or poorly reasoned answers, with a violation of the sequence of presentation, for soft application of theoretical provisions when solving practical problems; 49-26 points - ("not certified" with the possibility of retaking the semester control) is awarded for ignorance of a significant part of the educational material of the component, significant errors in answering questions, inability to apply theoretical provisions when solving practical problems; 25-00 points - ("unsatisfactory" with mandatory re-study) is awarded for ignorance of a significant part of the educational material of the component, significant errors in answering questions, inability to navigate when solving practical problems, ignorance of the main fundamental provisions.
Recommended books: 1. Kaye P., Laflamme R., Mosca M. An Introduction to Quantum Computing. Oxford University Press, 2007. 2. Kitaev A., Shen' A., Vjalyj M. Klassicheskie i kvantovye vychislenija. M.: MCNMO, 1999. 3. Nielsen M. A., Chuang I. L. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, 2000. 4. Popov I. Ju. Kvantovyj komp'juter i kvantovye algoritmy. Sankt-Peterburg, ITMO, 2007.
Уніфікований додаток: Lviv Polytechnic National University ensures the realization of the right of persons with disabilities to obtain higher education. Inclusive educational services are provided through the Service of accessibility to learning opportunities "Without restrictions," the purpose of which is to provide permanent individual support for the educational process of students with disabilities and chronic diseases. An important tool for the implementation of the inclusive education policy at the University is the Program for improving the qualifications of scientific and pedagogical workers and educational and support staff in the field of social inclusion and inclusive education. Contact at: St. Karpinsky, 2/4, 1st floor, room 112. E-mail: nolimits@lpnu.ua Websites: https://lpnu.ua/nolimits https://lpnu.ua/integration
Академічна доброчесність: The policy regarding the academic integrity of the participants of the educational process is formed based on compliance with the principles of academic integrity, taking into account the norms "Regulations on academic integrity at the Lviv Polytechnic National University" (approved by the academic council of the university on June 20, 2017, protocol No. 35).