量子计算机理论概述

摘要

本文对近来计算和信息领域比较热门的量子计算机的理论作了扼要的概述.量子态叠加原理表明了量子计算机固有的大规模并行计算的能力；存在量子通用逻辑门表明构建量子计算机是可行的；以Shor算法为代表的量子算法的优异性能,表明了量子计算机超越经典计算机的潜在优势.但量子计算机要真正投入实用,还有很长得路要走.