本習題詳解是應對當前出現的量子計算與量子信息的學習和研究的熱潮,匯集整理我研究室多年來討論班讀書環節對《Quantum Computation and Quantum Information》的第三章節和第四章節的習題求解與解析的結果。第三章“計算機科學簡介”內容主要涉及到計算機科學中的可計算性與計算復雜性相關知識點。“閱讀內容”或選擇教材論述中的重點進行摘錄或根據習題求解補充相關知識點編輯內容,對原書中的32道習題進行了拋磚引玉的求解和解析。我們沒有回答該章節最後留下的10個問題。這10個問題的格局都比較大,每一個問題都是可以或值得研究的內容。第四章“量子線路”圍繞量子線路的基本模塊和復雜量子計算通用語言等內容敘述量子計算的基本原理和方法。“閱讀內容”或選擇教材論述中的重點進行摘錄或根據習題求補充相關知識點編輯內容,對原書中的51道習題進行了求解和解析。同樣我們沒有回答該章節最後留下的6個問題,但關於這6個問題的解答,我們在過去的討論中查閱了當時的相關文獻,並給出若幹問題解答的相關研究成果,讀者若有興趣可以根據提示閱讀相關論文。本題解可作為高等院校本科相關專業,或研究生階段進入量子計算與量子信息學習者的教輔材料,也可作為對量子計算和量子信息感興趣的研究人員和工程技術人員閱讀相關書籍的輔助資料。
2002年教育部高等教育司推薦國外優秀信息科學與技術系列教學用書“QUANTUM COMPUTATION AND QUANTUM INFORMATION”(量子計算與量子信息【影印版】,高等教育出版社)的量子計算部分的習題解。第一章為閱讀輔導,講解了量子結和量子的幾種算法(量子搜索算法、量子方陣、量子計算機的能力),第二章為量子力學引論的閱讀輔導與習題練習。