史蒂芬·威斯納的文章發(fā)表于1983年。1980年代一系列的研究使得量子計算機的理論變得豐富起來。1982年，理查德·費曼在一個著名的演講中提出利用量子體系實現(xiàn)通用計算的想法。緊接著1985年大衛(wèi)·杜斯提出了量子圖靈機模型。

人們研究量子計算機最初很重要的一個出發(fā)點是探索通用計算機的計算極限。當使用計算機模擬量子現(xiàn)象時，因為龐大的希爾伯特空間而數(shù)據(jù)量也變得龐大。一個完好的模擬所需的運算時間則變得相當可觀，甚至是不切實際的天文數(shù)字。

理查德·費曼當時就想到如果用量子系統(tǒng)所構成的計算機來模擬量子現(xiàn)象則運算時間可大幅度減少，從而量子計算機的概念誕生。

二、量子計算機有哪些功能和作用？

迄今為止，世界上還沒有真正意義上的量子計算機。但是，世界各地的許多實驗室正在以巨大的熱情追尋著這個夢想。如何實現(xiàn)量子計算，方案并不少，問題是在實驗上實現(xiàn)對微觀量子態(tài)的操縱確實太困難了。

已經提出的方案主要利用了原子和光腔相互作用、冷阱束縛離子、電子或核自旋共振、量子點操縱、超導量子干涉等。還很難說哪一種方案更有前景，只是量子點方案和超導約瑟夫森結方案更適合集成化和小型化。

將來也許現(xiàn)有的方案都派不上用場，最后脫穎而出的是一種全新的設計，而這種新設計又是以某種新材料為基礎，就像半導體材料對于電子計算機一樣。研究量子計算機的目的不是要用它來取代現(xiàn)有的計算機。

量子計算機使計算的概念煥然一新，這是量子計算機與其他計算機如光計算機和生物計算機等的不同之處。量子計算機的作用遠不止是解決一些經典計算機無法解決的問題。