一、課程說明(Course Desc<x>ription)
<br>本課程介紹基礎量子計算原理與理論  量子計算理論為整合了量子力學與計算機理論的跨領域學科  本課程會對兩方面都進行教學  於量子力學方面  會介紹量子態 量子糾纏 量子測量等基本概念 於計算機理論則會介紹複雜度 預言機等概念  而量子計算部分    除基礎理論外  會介紹Shor演算法與Grover演算法
<br>二、指定用書(Text Books)
<br>Quantum Computation and Quantum Information
<br>By Michael A. Nielsen and Isaac L. Chuang 
<br>三、參考書籍(References)
<br>Ronald de Wolf lecture note
<br>https://homepages.cwi.nl/~rdewolf/qcnotes.pdf
<br>
<br>Berkeley lecture note
<br>https://inst.eecs.berkeley.edu/~cs191/fa14/
<br>
<br>Andrew Childs lecture note
<br>https://www.cs.umd.edu/~amchilds/qa/
<br>四、教學方式(Teaching Method)
<br>上課 / 作業 / 考試
<br>五、教學進度(Syllabus)
<br>3-4 weeks
<br>Quantum state/ measurement/ entanglement
<br>1-2 weeks
<br>Complexity theory/P NP BQP/QMA
<br>(Mid term)
<br>3-4 weeks
<br>Shor's factoring algorithm/Phase estimation/hidden subgroup problem
<br>3-4 weeks
<br>Grover search/Oracle model/query complexity lower bound/polynomial method/quantum walk
<br>(if we have time)
<br>Quantum Approximate Optimization Algorithm/Adiabatic algorithm
<br>(Final)
<br>
<br>
<br>六、成績考核(Evaluation)
<br>作業30 考試70
<br>
<br>
<br>====補充事項=====
<br>
<br>1.Homework Policies
<br>Out and due every Thursday.
<br>Turn-in in class.
<br>No late homework.
<br>One homework (lowest score) doesn’t count toward final grade.
<br>
<br>2.Contacts
<br>Professor: 林瀚仚 台達 610 linhh@cs.nthu.edu.tw
<br>TA: 李子敬 資電445  tzuching.lee@m109.nthu.edu.tw 
<br>
<br>3.Misc
<br>Taught in English 英語授課. 
<br>
<br>
<br>