所不能或速度快数亿倍等，其实这种电脑是否强大极度看问题而定，若该问题已经有提出速算的量子演算法只是困于传统电脑无法执行，那量子计算机确实能达到未有的高速，若是没有发明演算法的问题则量子电脑表现与传统无异甚至更差。
历史.随着计算机科学的发展，在1969年最早提出「基于量子力学的计算设备」。而关于「基于量子力学的信息处理」的最早文章则是由亚历山大·豪勒夫（1973）、帕帕拉维斯基（1975）、罗马·印戈登（1976）和尤里·马尼（1980）年发表。史蒂芬·威斯纳的文章发表于1983年