量子計(jì)算機(jī)，早先由理查德·費(fèi)曼提出，一開(kāi)始是從物理現(xiàn)象的模擬而來(lái)的?？伤l(fā)現(xiàn)當(dāng)模擬量子現(xiàn)象時(shí)，因?yàn)辇嫶蟮南柌乜臻g使資料量也變得龐大，一個(gè)完好的模擬所需的運(yùn)算時(shí)間變得相當(dāng)可觀，甚至是不切實(shí)際的天文數(shù)字。

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

量子計(jì)算機(jī)，或推而廣之——量子資訊科學(xué)，在1980年代多處于理論推導(dǎo)等紙上談兵狀態(tài)。一直到1994年彼得·秀爾（Peter Shor）提出量子質(zhì)因子分解算法后，因其對(duì)通行于銀行及網(wǎng)絡(luò)等處的RSA加密算法破解而構(gòu)成威脅后，量子計(jì)算機(jī)變成了熱門(mén)的話題。

除了理論之外，也有不少學(xué)者著力于利用各種量子系統(tǒng)來(lái)實(shí)現(xiàn)量子計(jì)算機(jī)。

20世紀(jì)60年代至70年代，人們發(fā)現(xiàn)能耗會(huì)導(dǎo)致計(jì)算機(jī)中的芯片發(fā)熱，極大地影響了芯片的集成度，從而限制了計(jì)算機(jī)的運(yùn)行速度。

研究發(fā)現(xiàn)，能耗來(lái)源于計(jì)算過(guò)程中的不可逆操作。那么，是否計(jì)算過(guò)程必須要用不可逆操作才能完成呢？問(wèn)題的答案是：所有經(jīng)典計(jì)算機(jī)都可以找到一種對(duì)應(yīng)的可逆計(jì)算機(jī)，而且不影響運(yùn)算能力。既然計(jì)算機(jī)中的每一步操作都可以改造為可逆操作，那么在量子力學(xué)中，它就可以用一個(gè)幺正變換來(lái)表示。

早期量子計(jì)算機(jī)，實(shí)際上是用量子力學(xué)語(yǔ)言描述的經(jīng)典計(jì)算機(jī)，并沒(méi)有用到量子力學(xué)的本質(zhì)特性，如量子態(tài)的疊加性和相干性。在經(jīng)典計(jì)算機(jī)中，基本信息單位為比特，運(yùn)算對(duì)象是各種比特序列。