TÜRKÇE
ENGLISH
Information
| Unit | FACULTY OF SCIENCE AND LETTERS |
| COMPUTER SCIENCES PR. | |
| Code | BBZ410 |
| Name | Quantum Computing |
| Term | 2026-2027 Academic Year |
| Semester | 8. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 5 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | Türkçe |
| Level | Üniversite Dersi |
| Type | Normal |
| Label | VK Vocational Knowledge Courses E Elective |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Prof. Dr. FARUK KARADAĞ |
| Course Instructor |
The current term course schedule has not been prepared yet.
|
Course Goal / Objective
Ders amacı Bu dersin amacı, bilgisayar bilimi öğrencilerine kuantum hesaplamanın matematiksel temellerini, kuantum devre modelini, temel kuantum algoritmalarını ve kuantum hesaplamanın klasik hesaplama, karmaşıklık, kriptografi ve güvenilir hesaplama üzerindeki etkilerini teorik düzeyde kazandırmaktır. The aim of this course is to provide computer science students with a theoretical understanding of the mathematical foundations of quantum computing, the quantum circuit model, fundamental quantum algorithms, and the effects of quantum computing on classical computation, complexity, cryptography, and reliable computation.
Course Content
Ders içeriği Kuantum hesaplamaya giriş; klasik ve kuantum hesaplama modelleri; kompleks sayılar, vektör uzayları, iç çarpım, matrisler ve tensör çarpımı; qubit, süperpozisyon, ölçüm ve Bloch küresi; tek ve çok qubitli kuantum kapıları; kuantum devre modeli; dolanıklık, Bell durumları, no-cloning ilkesi, teleportasyon ve süper yoğun kodlama; Deutsch-Jozsa, Bernstein-Vazirani, Simon, Grover, Kuantum Fourier Dönüşümü, faz kestirimi ve Shor algoritmalarına giriş; kuantum hesaplama karmaşıklığı; kuantum gürültüsü, hata düzeltme ve NISQ dönemi; kuantum hesaplamanın kriptografi, güvenlik, optimizasyon ve yapay zekâ açısından etkileri. Introduction to quantum computing; classical and quantum models of computation; complex numbers, vector spaces, inner products, matrices, and tensor products; qubits, superposition, measurement, and the Bloch sphere; single-qubit and multi-qubit quantum gates; the quantum circuit model; entanglement, Bell states, the no-cloning principle, teleportation, and superdense coding; an introduction to the Deutsch-Jozsa, Bernstein-Vazirani, Simon, Grover, Quantum Fourier Transform, phase estimation, and Shor algorithms; quantum computational complexity; quantum noise, error correction, and the NISQ era; and the implications of quantum computing for cryptography, security, optimization, and artificial intelligence.
Course Precondition
none
Resources
Ders Notu ve Kitaplar Yanofsky, N. S., & Mannucci, M. A. (2008). Quantum Computing for Computer Scientists. Cambridge University Press. Bernhardt, C. (2019/2020). Quantum Computing for Everyone. MIT Press. Wong, T. G. (2022). Introduction to Classical and Quantum Computing. IBM Quantum Learning Yanofsky, N. S., & Mannucci, M. A. (2008). Quantum Computing for Computer Scientists. Cambridge University Press. Bernhardt, C. (2019/2020). Quantum Computing for Everyone. MIT Press. Wong, T. G. (2022). Introduction to Classical and Quantum Computing. IBM Quantum Learning
Notes
Ders Diğer kaynaklar Rieffel, E. G., & Polak, W. H. (2011). Quantum Computing: A Gentle Introduction. MIT Press. IBM Quantum Learning MIT OpenCourseWare, Quantum Computatio Rieffel, E. G., & Polak, W. H. (2011). Quantum Computing: A Gentle Introduction. MIT Press. IBM Quantum Learning MIT OpenCourseWare, Quantum Computatio
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | 1 Kuantum hesaplama için gerekli kompleks vektör, matris, iç çarpım ve tensör çarpımı kavramlarını açıklar. Explains the concepts of complex vectors, matrices, inner products, and tensor products required for quantum computing. |
| LO02 | Expresses the concepts of qubits, superposition, measurement, and the Bloch sphere using mathematical representations. |
| LO03 | Analyzes the effects of single-qubit and multi-qubit quantum gates on state vectors. |
| LO04 | Analyzes simple quantum circuits through gate sequences and measurement steps |
| LO05 | Explains entanglement, Bell states, teleportation, and superdense coding protocols. |
| LO06 | Analyzes the fundamental working principles of the Deutsch-Jozsa, Bernstein-Vazirani, Grover, Quantum Fourier Transform, and Shor algorithms. |
| LO07 | Compares quantum algorithms with classical algorithms in terms of computational complexity |
| LO08 | Evaluates the effects of quantum noise, error correction, and the limitations of the NISQ era on computational reliability. |
| LO09 | Discusses the potential impacts of quantum computing on cryptography, optimization, machine learning, and information security. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | Bilgi - Kuramsal, Olgusal | Gain comprehensive knowledge of fundamental concepts, algorithms, and data structures in Computer Science. | 3 |
| PLO02 | Bilgi - Kuramsal, Olgusal | Learn essential computer topics such as software development, programming languages, and database management | |
| PLO03 | Bilgi - Kuramsal, Olgusal | Understand advanced computer fields like data science, artificial intelligence, and machine learning. | 3 |
| PLO04 | Bilgi - Kuramsal, Olgusal | Acquire knowledge of topics like computer networks, cybersecurity, and database design. | |
| PLO05 | Beceriler - Bilişsel, Uygulamalı | Develop skills in designing, implementing, and analyzing algorithms | |
| PLO06 | Beceriler - Bilişsel, Uygulamalı | Gain proficiency in using various programming languages effectively | 4 |
| PLO07 | Beceriler - Bilişsel, Uygulamalı | Learn skills in data analysis, database management, and processing large datasets. | |
| PLO08 | Beceriler - Bilişsel, Uygulamalı | Acquire practical experience through working on software development projects. | |
| PLO09 | Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği | Strengthen teamwork and communication skills. | |
| PLO10 | Yetkinlikler - Alana Özgü Yetkinlik | Foster a mindset open to technological innovations. | |
| PLO11 | Yetkinlikler - Öğrenme Yetkinliği | Encourage the capacity for continuous learning and self-improvement. | 3 |
| PLO12 | Yetkinlikler - İletişim ve Sosyal Yetkinlik | Enhance the ability to solve complex problems | 3 |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | 1. Hafta Klasik hesaplama, kuantum hesaplamaya motivasyon, kuantum avantajı fikri Classical computation, motivation for quantum computing, and the concept of quantum advantage. | Related chapter in course resources | Öğretim Yöntemleri: Tartışma, Beyin Fırtınası |
| 2 | Hafta Kuantum hesaplama için lineer cebir: kompleks vektörler, matrisler, iç çarpım Linear algebra for quantum computing: complex vectors, matrices, and inner products. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Beyin Fırtınası |
| 3 | Qubits, superposition, measurement, Born’s rule, and the Bloch sphere | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Beyin Fırtınası |
| 4 | Multi-qubit systems, tensor products, entanglement, and Bell states | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Beyin Fırtınası |
| 5 | Single-qubit and multi-qubit quantum gates: X, Y, Z, H, S, T, CNOT, and Toffoli. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Beyin Fırtınası |
| 6 | The quantum circuit model, universality, the no-cloning principle, and phase kickback. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Beyin Fırtınası |
| 7 | Deutsch, Deutsch-Jozsa, and Bernstein-Vazirani algorithms. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Beyin Fırtınası |
| 8 | Mid-Term Exam | Review of the topics discussed in the lecture notes and sources | Ölçme Yöntemleri: Yazılı Sınav, Proje / Tasarım |
| 9 | Simon’s algorithm, the Quantum Fourier Transform, and phase estimation | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Problem Çözme |
| 10 | Grover’s search algorithm and amplitude amplification. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma |
| 11 | Introduction to Shor’s algorithm: period finding and the idea of integer factorization. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma, Proje Temelli Öğrenme |
| 12 | Quantum teleportation, superdense coding, and the BB84 protocol | Review of the relevant pages from sources | Öğretim Yöntemleri: Beyin Fırtınası |
| 13 | Quantum noise, decoherence, quantum channels, and an introduction to error correction | Review of the relevant pages from sources | Öğretim Yöntemleri: Beyin Fırtınası |
| 14 | The NISQ era, physical implementation approaches, and hardware limitations. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma |
| 15 | The effects of quantum computing on cryptography, security, optimization, and artificial intelligence. | Review of the relevant pages from sources | Öğretim Yöntemleri: Tartışma |
| 16 | Term Exams | Review of the topics discussed in the lecture notes and sources | Ölçme Yöntemleri: Yazılı Sınav, Proje / Tasarım |
| 17 | Term Exams | General review for the final exam | Ölçme Yöntemleri: Yazılı Sınav, Proje / Tasarım |
Student Workload - ECTS
| Works | Number | Time (Hour) | Workload (Hour) |
|---|---|---|---|
| Course Related Works | |||
| Class Time (Exam weeks are excluded) | 14 | 5 | 70 |
| Out of Class Study (Preliminary Work, Practice) | 10 | 4 | 40 |
| Assesment Related Works | |||
| Homeworks, Projects, Others | 2 | 4 | 8 |
| Mid-term Exams (Written, Oral, etc.) | 1 | 6 | 6 |
| Final Exam | 1 | 8 | 8 |
| Total Workload (Hour) | 132 | ||
| Total Workload / 25 (h) | 5,28 | ||
| ECTS | 5 ECTS | ||