CmpE 598 Sp.Tp. Quantum Algorithms  2015 Fall

Instructor: 

Course Program: 

 

The field of quantum computation is based on the usage of the non-classical features of quantum systems to obtain efficient solutions for difficult computational problems. There have been some significant advances in this regard, Shor's polynomial time factorization algorithm (with its important implications for cryptography) being the most notable one. This course is aimed at computer scientists and engineers who need not have had a deep education about quantum physics. We will be focusing on the "software" of quantum computation, and any prerequisite material (mostly, a warmup of linear algebra) will be covered as we go along.

 

Topics:

1. Introduction to linear algebra

2. Quantum bits

3. Special matrices

4. Deutsch's algorithm

5. The Deutsch-Jozsa algorithm

6. Simon's algorithm

7. Grover's algorithm

8. Random walks

9. Quantum complexity theory

Textbook: 

"Quantum Algorithms via Linear Algebra" by R. J. Lipton and K. W. Regan, The MIT Press, 2014

Reference Books: 

"Computational Complexity: A Modern Approach" by S. Arora and B. Barak, Cambridge University Press, 2009

Notes: 

First and second midterm grades, followed by final "exam" grades and number of submitted homeworks:

AKGÜL
   
  http://registration.boun.edu.tr/images/document.gif
 
  http://registration.boun.edu.tr/images/document.gif
 
40 70 60 2
BOZKURT   75 69 100 5
KURUTMAZ http://registration.boun.edu.tr/images/document.gif
 
83 90 90 6
ÖZTÜRK
   
  http://registration.boun.edu.tr/images/document.gif
 
  http://registration.boun.edu.tr/images/document.gif
 
60 24 100 3
PARLAK http://registration.boun.edu.tr/images/document.gif
 
48 72 50 7
SURAT   56 43 90 1
TAŞKAYA http://registration.boun.edu.tr/images/document.gif
 
66 54 95 3
TÜRKMEN
   
  http://registration.boun.edu.tr/images/document.gif
 
  http://registration.boun.edu.tr/images/document.gif
 
70 66 94 5
YİĞİT http://registration.boun.edu.tr/images/document.gif
 
54 52 95 0

Contact us

Department of Computer Engineering, Boğaziçi University,
34342 Bebek, Istanbul, Turkey

  • Phone: +90 212 359 45 23/24
  • Fax: +90 212 2872461
 

Connect with us

We're on Social Networks. Follow us & get in touch.