计算机科学中的难解问题是计算机算法和计算机理论界长期研究的课题,它们大都具有深刻的应用背景.量子算法是一种新的计算方法,利用量子力学的相干叠加和纠缠等特性进行的量子计算是计算技术的巨大飞跃,它能够比经典计算远为有效地解决一些问题. Grover量子搜索算法是主要的量子算法之一,是目前研究最为广泛的量子算法.　　从量子计算和量子计算机技术的发展情况出发,介绍了相对“黑盒”加速的量子算法,包括如何解决Deutsch问题，Deutsch–Jozsa问题和Simon问题.介绍了Shor大数质因子分解量子算法并讨论了此算法的有效性.同时着重介绍了Grover量子搜索算法,包括Grover迭代和从N中求1的具体过程.最后提出了在热腔中实现的二量子比特Grover量子搜索算法方案.该方案简单易行,并有可能是实现更为复杂的量子算法的重要步骤.