| 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 |
|||||
| Co-requisites | None | |||||
| Expected Prior Knowledge | Exposure to some form of programming | |||||
| 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 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) Has a broad foundation and intellectual awareness with exposure to mathematics, history, economics, and social sciences | ||||||
| 2) Demonstrates knowledge and skills in different functional areas of business (accounting, finance, operations, marketing, strategy, and organization) and an understanding of their interactions within various industry sectors | ||||||
| 3) Applies theoretical knowledge as well as creative, analytical, and critical thinking to manage complex technical or professional activities or projects | ||||||
| 4) Exhibits an understanding of global, environmental, economic, legal, and regulatory contexts for business sustainability | ||||||
| 5) Demonstrates individual and professional ethical behavior and social responsibility | ||||||
| 6) Demonstrates responsiveness to ethnic, cultural, and gender diversity values and issues | ||||||
| 7) Uses written and spoken English effectively (at least CEFR B2 level) to communicate information, ideas, problems, and solutions | ||||||
| 8) Demonstrates skills in data and information acquisition, analysis, interpretation, and reporting | ||||||
| 9) Displays computer proficiency to support problem solving and decision-making | ||||||
| 10) Demonstrates teamwork, leadership, and entrepreneurial skills | ||||||
| 11) Displays learning skills necessary for further study with a high degree of autonomy |
| N None | S Supportive | H Highly Related |
| Program Outcomes and Competences | Level | Assessed by | |
| 1) | Has a broad foundation and intellectual awareness with exposure to mathematics, history, economics, and social sciences | N | |
| 2) | Demonstrates knowledge and skills in different functional areas of business (accounting, finance, operations, marketing, strategy, and organization) and an understanding of their interactions within various industry sectors | N | |
| 3) | Applies theoretical knowledge as well as creative, analytical, and critical thinking to manage complex technical or professional activities or projects | N | |
| 4) | Exhibits an understanding of global, environmental, economic, legal, and regulatory contexts for business sustainability | N | |
| 5) | Demonstrates individual and professional ethical behavior and social responsibility | N | |
| 6) | Demonstrates responsiveness to ethnic, cultural, and gender diversity values and issues | N | |
| 7) | Uses written and spoken English effectively (at least CEFR B2 level) to communicate information, ideas, problems, and solutions | S | Presentation |
| 8) | Demonstrates skills in data and information acquisition, analysis, interpretation, and reporting | S | Participation |
| 9) | Displays computer proficiency to support problem solving and decision-making | N | |
| 10) | Demonstrates teamwork, leadership, and entrepreneurial skills | S | Participation |
| 11) | Displays learning skills necessary for further study with a high degree of autonomy | S | Participation |
| Prepared by and Date | , December 2020 |
| Course Coordinator | MUHİTTİN GÖKMEN |
| Semester | Spring |
| Name of Instructor | Assoc. Prof. Dr. ŞEFİK ŞUAYB ARSLAN |
| 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 | ||||||