量子计算机是量子力学与计算问题相结合的产物,是近几年的研究热点,引起了广泛的社会关注。本文回顾量子计算机的发展,介绍了量子算法和量子计算模型,并以离子阱和超导线路为例阐述了量子计算机的物理实现,然后介绍了为了克服消相干而发展出的量子编码,以玻色取样为例讨论了量子霸权。展望未来,近期内可以展示量子霸权,进而实现解决特定问题的量子模拟器,但是普适的量子计算机的研制仍然需要很长的时间。