本习题详解是针对当前出现的量子计算与量子信息的学习和研究的热潮，汇集整理我研究室多年来对英文版原著Quantum Computation and Quantum Information的第3章和第4章的习题解析的结果。第3章的内容涉及计算机科学的可计算性与计算复杂性的相关知识点，有32道练习题。第4章的内容涉及量子线路与量子计箅通用语言表达的基本原理和方法，有51道练习题。两章一共留下了16个值得思考的问题，基于相关文献资料，我们仅给出了若干问题相关的研究成果，读者若有兴趣可以根据提示阅读相关论文。本题解可作为高等院校本科相关专业，或研究生阶段进入量子计算与量子信息学习者的教辅材料，也可作为对量子计算和量子信息感兴趣的研究人员和工程技术人员阅读相关书籍的辅助资料。

第3章计算机科学简介的阅读辅导与习题练习
3.1计算的模型
3.1.1Turing机
3.1.2线路
3.2计算问题的分析
3.2.1如何量化计算资源
3.2.2计算复杂性
3.2.3判定问题和复杂性P类和NP类
3.2.4更多的复杂性类
3.3对计算科学的思考
第4章量子线路的阅读辅导与习题练习
4.1量子算法
4.2单量子比特运算
4.3受控运算
4.4测量
4.5通用量子门
4.5.1两级酉门（two-level unitary gate）是通用的
4.5.2单量子比特门和受控非门是通用的
4.5.3通用运算的一个离散集合
4.6计算的量子线路模型的总结
4.7量子系统的仿真