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

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