量子信息學(xué)引論教學(xué)大綱.doc

量子信息學(xué)引論一、課程基本情況課程編號40260012開課單位微納電子學(xué)系課程名稱中文名稱量子信息學(xué)引論英文名稱Introduction to Quantum Information Science教學(xué)目的與重點本課程的目的就是從具體到抽象、深入淺出地介紹量子信息科學(xué)領(lǐng)域的主要思想與方法。重點是一方面提供理解量子信息學(xué)所需的物理、數(shù)學(xué)、計算機科學(xué)的知識背景，另一方面使大家理解并掌握本領(lǐng)域的基本工具與結(jié)果。本課程既可作為普通教育的一部分，也可作為在本領(lǐng)域繼續(xù)進行獨立研究的前奏。課程負責(zé)人劉建設(shè)課程類型文化素質(zhì)課 公共基礎(chǔ)課 學(xué)科基礎(chǔ)課專業(yè)基礎(chǔ)課 專業(yè)課 其它教學(xué)方式講授為主 實驗/實踐為主 專題討論為主案例教學(xué)為主 自學(xué)為主 其它授課語言中文 中文英文（英文授課50%） 英文 其他外語學(xué)分學(xué)時學(xué)分2總學(xué)時32考核方式及成績評定標準考勤：30分；課堂討論：30分；作業(yè)：40分。曠課每次扣2分。課堂討論分為課堂提問、重點難點講解、最新論文譯講，要按時，重在參與。作業(yè)遲交每天扣1分，批改后及時訂正，最后有30分根據(jù)作業(yè)的考試，作為對獨立于完成作業(yè)質(zhì)量的評定。教材及主要參考書中文外文教材M. A. Nielsen and I.L. Chuang, , Cambridge University Press, 2000. 高等教育出版社影印主要參考書1 D. Bouwmeester, A. Ekert, and A. Zeilinger, “The Physics of Quantum Information” (Springer, 2000).2 G. Berman, G. Doolen, R. Mainieri, and V. Tsifrinovitch, “Introduction to Quantum Computers” (World Scientific, 1998). 3 Le Bellac, “A Short Introduction to Quantum Computation” (Cambridge University Press, 2005).4 網(wǎng)絡(luò)資源：Virture Journal of Quantum Information/http:/arXNature,Science，Phys. Rev. Lett., Phys. Rev. A先修要求、適用院系及專業(yè)先修課: 量子力學(xué), 線性代數(shù)適用：微納電子學(xué)系，電子系，物理系，計算機系；電子科學(xué)與技術(shù)，計算機科學(xué)與技術(shù)等專業(yè)。二、課程內(nèi)容簡介量子信息學(xué)是運用量子力學(xué)基本原理進行信息的編碼、通信與處理的新興交叉學(xué)科。本課程深入淺出地介紹量子信息科學(xué)領(lǐng)域的主要思想與方法，一方面提供理解量子信息學(xué)所需的物理、數(shù)學(xué)、計算機科學(xué)的知識背景，另一方面使大家理解并掌握本領(lǐng)域的基本工具與結(jié)果。具體內(nèi)容分為八章。第一章介紹量子信息學(xué)的歷史發(fā)展和基本概念，突出一些重要的待解決的問題。第二章深入介紹量子信息學(xué)所需的量子力學(xué)的基本概念。第三章深入介紹量子信息學(xué)所需的計算機科學(xué)的基本概念，如圖靈機、線路、計算資源的量化、計算復(fù)雜性等。第四章描述量子計算所需的基本元件和許多基本操作。第五章講解量子富立葉變換及其在因數(shù)分解與離散對數(shù)問題中的應(yīng)用，并解釋這些結(jié)果對于密碼學(xué)的重要性。第六章對量子搜索算法進行扼要的講解。第七章采用實驗中已經(jīng)成功實現(xiàn)的例子，講解量子計算機的一般設(shè)計原則與物理實現(xiàn)的滿意判據(jù)。第八章講解量子信息學(xué)的最新進展. 內(nèi)容以同學(xué)們的報告為主。三、課程主要教學(xué)內(nèi)容第1章 緒論（4學(xué)時）1.1量子信息學(xué)的歷史與發(fā)展方向1.2量子位1.3量子計算1.4量子算法1.5量子信息處理實驗1.6量子信息(重點講2-4節(jié)）第2章 量子力學(xué)導(dǎo)論（8學(xué)時）2.1 線性代數(shù) 2.2 量子力學(xué)假定 2.3 應(yīng)用: 超密編碼2.4 密度算符2.5 Schmidt分解與純化2.6 EPR與Bell不等式(全講）第3章 計算機科學(xué)導(dǎo)論（4學(xué)時）3.1 計算的模型3.2 計算問題的分析3.3 計算機科學(xué)總覽(重點為前兩節(jié)）第4章 量子線路（4學(xué)時）4.1 量子算法4.2 單量子位操作4.3 受控操作4.4 測量4.5 普適量子門4.6 量子計算線路模型總結(jié)4.7 量子系統(tǒng)模擬(全講）第5章 量子富立葉變換及其應(yīng)用（4學(xué)時）5.1 量子富立葉變換5.2 相位估計5.3 應(yīng)用: 求階與因數(shù)分解5.4 量子富立葉變換的一般應(yīng)用(重點講1-3節(jié)）第6章 量子搜索算法（2學(xué)時）6.1 量子搜索算法6.2 作為量子模擬的量子搜索6.3 量子計數(shù)6.4 加快解NP-完全(complete)問題6.5 無結(jié)構(gòu)數(shù)據(jù)庫的量子搜索6.6 搜索算法的最優(yōu)性6.7 黑箱算法極限（重點講1-2節(jié)）第7章 量子計算機的物理實現(xiàn)（4學(xué)時）7.1 指導(dǎo)原則7.2 量子計算的條件 7.3 簡諧振子量子計