| School/Faculty/Institute | Faculty of Engineering | |||||
| Course Code | COMP 465 | |||||
| Course Title in English | Fundamentals of Quantum Computing | |||||
| Course Title in Turkish | Kuantum Hesaplama Temelleri | |||||
| Language of Instruction | EN | |||||
| Type of Course | Flipped Classroom | |||||
| Level of Course | Introductory | |||||
| Semester | Spring | |||||
| Contact Hours per Week |
|
|||||
| Estimated Student Workload | 145 hours per semester | |||||
| Number of Credits | 6 ECTS | |||||
| Grading Mode | Standard Letter Grade | |||||
| Pre-requisites |
MATH 211 - Linear Algebra MATH 224 - Probability and Statistics for Engineering |
|||||
| Expected Prior Knowledge | Exposure to some form of programming | |||||
| Co-requisites | None | |||||
| Registration Restrictions | Only Undergraduate Students | |||||
| Overall Educational Objective | To learn the fundamentals of quantum information and computing and explore various application areas. | |||||
| Course Description | This course explores the fundamentals of Quantum Information Science and Computation. The following important topics are covered: superposition, entanglement, quantum teleportation and the theory of measurement. The course will review and compare classical computation against quantum computation with several examples. We also intend to give assignments to use IBM’s real quantum computers available on the cloud to get students a hands-on experience on this new emerging field. Towards the end of the course, we shall provide details about few quantum algorithms and future trends such as Quantum Machine Learning (QML). In addition, some of the philosophical questions and the impact of Quantum computing to various fields of research will be discussed. | |||||
| Course Description in Turkish | Bu ders Kuantum Bilgi Bilimi ve Hesaplamanın temellerini inceleyecektir. Önemli olan şu konulara yer verilecektir: süperpozisyon, dolaşıklık, kuantum ışınlanma ve ölçüm teorisi. Ders, kuantum hesaplamaya karşı klasik hesaplamayı gözden geçirecek ve birkaç örnekle karşılaştıracaktır. Ayrıca, öğrencilere bu yeni ortaya çıkan alanda uygulamalı bir deneyim kazandırmak için IBM’in bulut üzerinde bulunan gerçek kuantum bilgisayarlarını kullanma ödevleri verilecektir. Dersin sonuna doğru, birkaç kuantum algoritması ve Kuantum Makine Öğrenimi (QML) gibi gelecekteki eğilimler hakkında ayrıntılar paylaşacağız. Ayrıca, felsefik soruların bazıları ve kuantum hesaplamanın çeşitli araştırma alanlarına etkisi tartışılacaktır. |
Course Learning Outcomes and CompetencesUpon successful completion of the course, the learner is expected to be able to:1) describe quantum mechanics and fundamental principles of quantum computing; 2) describe and construct quantum circuits using online tools; 3) apply quantum circuits/algorithms to solve some of the hard problems; 4) analyze and apply basic principles of quantum communications; 5) describe and implement most notable quantum algorithms; 6) acquire and apply the knowledge of quantum technology for future trends. |
| Program Learning Outcomes/Course Learning Outcomes | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| 1) Thorough knowledge of the major concepts, theoretical perspectives, empirical findings, and historical trends in psychology. | ||||||
| 2) Understanding of and ability to apply essential research methods in psychology, including research design, data analysis, and data interpretation. | ||||||
| 3) Competence to use critical and creative thinking, skeptical inquiry and a scientific approach to solving problems related to behavior and mental processes. | ||||||
| 4) Understanding and ability to apply psychological principles, skills and values in personal, social, and organizational contexts. | ||||||
| 5) Ability to weigh evidence, to tolerate ambiguity, and to reflect other values that underpin psychology as a discipline. | ||||||
| 6) Internalization and dissemination of professional ethical standards. | ||||||
| 7) Demonstration of competence in information technologies, and the ability to use computer and other technologies for purposes related to the pursuit of knowledge in psychology and the broader social sciences. | ||||||
| 8) Skills to communicate the knowledge of psychological science effectively, in a variety of formats, in both Turkish and in English (in English, at least CEFR B2 level). | ||||||
| 9) Recognition, understanding, and respect for the complexity of sociocultural and international diversity. | ||||||
| 10) Recognition for the need for, and the skills to pursue, lifelong learning, inquiry, and self-improvement. | ||||||
| 11) Ability to formulate critical hypotheses based on psychological theory and literature, and design studies to test those hypotheses. | ||||||
| 12) Ability to acquire knowledge independently, and to plan one’s own learning. | ||||||
| 13) Demonstration of advanced competence in the clarity and composition of written work and presentations. |
| N None | S Supportive | H Highly Related |
| Program Outcomes and Competences | Level | Assessed by | |
| 1) | Thorough knowledge of the major concepts, theoretical perspectives, empirical findings, and historical trends in psychology. | N | |
| 2) | Understanding of and ability to apply essential research methods in psychology, including research design, data analysis, and data interpretation. | N | |
| 3) | Competence to use critical and creative thinking, skeptical inquiry and a scientific approach to solving problems related to behavior and mental processes. | H | Exam,HW,Participation |
| 4) | Understanding and ability to apply psychological principles, skills and values in personal, social, and organizational contexts. | N | |
| 5) | Ability to weigh evidence, to tolerate ambiguity, and to reflect other values that underpin psychology as a discipline. | N | |
| 6) | Internalization and dissemination of professional ethical standards. | N | |
| 7) | Demonstration of competence in information technologies, and the ability to use computer and other technologies for purposes related to the pursuit of knowledge in psychology and the broader social sciences. | N | |
| 8) | Skills to communicate the knowledge of psychological science effectively, in a variety of formats, in both Turkish and in English (in English, at least CEFR B2 level). | N | |
| 9) | Recognition, understanding, and respect for the complexity of sociocultural and international diversity. | S | Participation |
| 10) | Recognition for the need for, and the skills to pursue, lifelong learning, inquiry, and self-improvement. | S | HW,Participation |
| 11) | Ability to formulate critical hypotheses based on psychological theory and literature, and design studies to test those hypotheses. | N | |
| 12) | Ability to acquire knowledge independently, and to plan one’s own learning. | S | Exam,HW |
| 13) | Demonstration of advanced competence in the clarity and composition of written work and presentations. | H | Exam,HW |
| Prepared by and Date | ŞEFİK ŞUAYB ARSLAN , December 2020 |
| Course Coordinator | TUBA AYHAN |
| Semester | Spring |
| Name of Instructor |
| Week | Subject |
| 1) | Introduction to Quantum Computing: Spin, photon, polarization |
| 2) | Postulates of Quantum Mechanics & linear algebra overview |
| 3) | Simple quantum computation model, qubit, quantum states (Ket notation), superposition, normalisation |
| 4) | Measurement of Quantum states |
| 5) | Classical Gates/Circuits and Reversible circuits |
| 6) | Quantum logic gates: CNOT and Hadamard gates |
| 7) | Universality, Unitary transformations, Phase change, rotation and Pauli gates |
| 8) | Quantum Entanglement and Bell’s inequality. No Cloning Theorem and Implications |
| 9) | Quantum Circuits: The Bell Circuit |
| 10) | Quantum Communication: Superdense coding and Quantum Teleportation |
| 11) | Simple Quantum Error Correction |
| 12) | Quantum Algorithms I: Deutch’s Algorithm, Deutsch-Jozsa Algorithm |
| 13) | Quantum Algorithms II: Simon’s Algorithm, Grover’s search Algorithm, Shor’s Algorithm |
| 14) | The Impact of Quantum computing and advanced use cases such as QML |
| 15) | Final Examination/Project/Presentation Period |
| 16) | Final Examination/Project/Presentation Period |
| Required/Recommended Readings | Depending on the level of students, there are two references I frequently resort to (both are available online) i. Chris Bernhardt, Quantum Computing for Everyone, MIT Press, 1st Edition (2019) [More suitable for undergraduates] ii. Kaye, Phillip, Raymond Laflamme, and Michele Mosca. An Introduction to Quantum Computing. Oxford University Press, 2007. | ||||||||||||||||||
| Teaching Methods | Lectures/contact hours using “flipped classroom” as an active learning technique | ||||||||||||||||||
| Homework and Projects | There are 5 homeworks formulated much like small projects. | ||||||||||||||||||
| Laboratory Work | None | ||||||||||||||||||
| Computer Use | Required | ||||||||||||||||||
| Other Activities | - | ||||||||||||||||||
| Assessment Methods |
|
||||||||||||||||||
| Course Administration |
arslans@mef.edu.tr Instructor’s office: 5th Floor Office hours: Tue 16:00-17:00. E-mail address: arslans@mef.edu.tr, Rules for attendance: Classroom practice contributes to 14% of the final grade. Missing a midterm: Provided that proper documents of excuse are presented, each missed midterm by the student will be given the grade of the final exam. No make-up will be given. Missing a final: Faculty regulations. A reminder of proper classroom behavior, code of student conduct: YÖK Regulations Academic dishonesty and plagiarism: YÖK Regulations |
||||||||||||||||||
| Activity | No/Weeks | Hours | Calculation | ||||
| No/Weeks per Semester | Preparing for the Activity | Spent in the Activity Itself | Completing the Activity Requirements | ||||
| Course Hours | 14 | 1 | 3 | 1 | 70 | ||
| Homework Assignments | 5 | 6 | 2 | 40 | |||
| Midterm(s) | 1 | 12 | 1.5 | 13.5 | |||
| Final Examination | 1 | 20 | 2.5 | 22.5 | |||
| Total Workload | 146 | ||||||
| Total Workload/25 | 5.8 | ||||||
| ECTS | 6 | ||||||