本習(xí)題詳解是應(yīng)對(duì)當(dāng)前出現(xiàn)的量子計(jì)算與量子信息的學(xué)習(xí)和研究的熱潮,匯集整理我研究室多年來(lái)討論班讀書(shū)環(huán)節(jié)對(duì)《Quantum Computation and Quantum Information》的第三章節(jié)和第四章節(jié)的習(xí)題求解與解析的結(jié)果。第三章“計(jì)算機(jī)科學(xué)簡(jiǎn)介”內(nèi)容主要涉及到計(jì)算機(jī)科學(xué)中的可計(jì)算性與計(jì)算復(fù)雜性相關(guān)知識(shí)點(diǎn)?!伴喿x內(nèi)容”或選擇教材論述中的重點(diǎn)進(jìn)行摘錄或根據(jù)習(xí)題求解補(bǔ)充相關(guān)知識(shí)點(diǎn)編輯內(nèi)容,對(duì)原書(shū)中的32道習(xí)題進(jìn)行了拋磚引玉的求解和解析。我們沒(méi)有回答該章節(jié)最后留下的10個(gè)問(wèn)題。這10個(gè)問(wèn)題的格局都比較大,每一個(gè)問(wèn)題都是可以或值得研究的內(nèi)容。第四章“量子線路”圍繞量子線路的基本模塊和復(fù)雜量子計(jì)算通用語(yǔ)言等內(nèi)容敘述量子計(jì)算的基本原理和方法?!伴喿x內(nèi)容”或選擇教材論述中的重點(diǎn)進(jìn)行摘錄或根據(jù)習(xí)題求補(bǔ)充相關(guān)知識(shí)點(diǎn)編輯內(nèi)容,對(duì)原書(shū)中的51道習(xí)題進(jìn)行了求解和解析。同樣我們沒(méi)有回答該章節(jié)最后留下的6個(gè)問(wèn)題,但關(guān)于這6個(gè)問(wèn)題的解答,我們?cè)谶^(guò)去的討論中查閱了當(dāng)時(shí)的相關(guān)文獻(xiàn),并給出若干問(wèn)題解答的相關(guān)研究成果,讀者若有興趣可以根據(jù)提示閱讀相關(guān)論文。本題解可作為高等院校本科相關(guān)專業(yè),或研究生階段進(jìn)入量子計(jì)算與量子信息學(xué)習(xí)者的教輔材料,也可作為對(duì)量子計(jì)算和量子信息感興趣的研究人員和工程技術(shù)人員閱讀相關(guān)書(shū)籍的輔助資料。