Shor算法的MC模擬

田成 許男哲 金成國(guó) 辛蒼林 許忠進(jìn)

【摘 要】Shor通過(guò)量子計(jì)算機(jī)發(fā)明了多項(xiàng)式時(shí)間的量子算法，使得我們可以快速的處理大量數(shù)據(jù)。近期值得注意的進(jìn)展就是：通過(guò)使用核自旋、離子捕獲的方法、量子電動(dòng)力學(xué)原理、量子點(diǎn)上電子和超導(dǎo)電路實(shí)驗(yàn)性地實(shí)現(xiàn)了量子計(jì)算機(jī)。本文應(yīng)用一個(gè)新的算法在普通計(jì)算機(jī)中模擬肖算法大量分解使用量子場(chǎng)論。在該算法的基礎(chǔ)上，我們建立一個(gè)MC仿真的方法來(lái)解決大數(shù)因數(shù)分解。

【關(guān)鍵詞】Shor算法 MC模擬 計(jì)算機(jī)

1引言

雖然目前量子比特（量子信息單位）和基于Shor算法的大數(shù)因式分解之間的問(wèn)題還沒有解決，具有大儲(chǔ)存能力的量子計(jì)算機(jī)還沒有成功，但是利用傳統(tǒng)計(jì)算機(jī)模擬量子計(jì)算機(jī)的MC方法已經(jīng)得到證明，并且給出了量子算法，這樣我們就可以在傳統(tǒng)計(jì)算機(jī)上進(jìn)行量子計(jì)數(shù)。雖然模擬的時(shí)間要比量子計(jì)算機(jī)要長(zhǎng)，但是它比在傳統(tǒng)計(jì)算機(jī)上用傳統(tǒng)算法的時(shí)間要短很多。然而這種方法所基于的先決條件是需要具體到unitary算子來(lái)執(zhí)行給出的量子算法。其缺點(diǎn)就是，這些unitary算子在執(zhí)行Shor算法時(shí)還沒有被發(fā)現(xiàn)。特別是，將函數(shù)

參考文獻(xiàn)：

[1] B.Segev. et al.，Proceedings of SPIE 123，4727（2002）.

[2] M.Hayashi et al.，Quantum inf.Comput.8，0345（2008）.