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

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

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

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

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

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

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

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