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