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