／ 年第 卷第 期
ＣＮ４３１２５８ＴＰ
－ 計算機工程與科學 ２０１２ ３４ ８
， ，
ＩＳＳＮ１００７１３０Ｘ
－ Ｖｏｌ．３４ Ｎｏ．８ ２０１２
ＣＯＭＰＵＴＥＲ ＥＮＧＩＮＥＥＲＩＮＧ ＆ ＳＣＩＥＮＣＥ
文章編号： ( )
１００７１３０Ｘ ２０１２０８００３２１２
－ － －
＊
：
量子計算機 量子算法與實體實作
：
Ｑｕａｎｔｕｍ Ｃｏｍ ｕｔｅｒｓ Ａｌ ｏｒｉｔｈｍｓａｎｄ
ｐ ｇ
Ｐｈ ｓｉｃａｌＩｍ ｌｅｍｅｎｔａｔｉｏｎｓ
ｙ ｐ
， ， ， ，
方 糧 劉汝霖 湯振森 隋兵才 池雅慶
， ， ， ，
ＦＡＮＧＬｉａｎ ＬＩＵ ＲｕｌｉｎＴＡＮＧＺｈｅｎｓｅｎＳＵＩＢｉｎ ｃａｉＣＨＩＹａ ｉｎ
－ － － －
ｇ ｇ ｑ ｇ
( ， )
國防科學技術大學計算機學院 湖南長沙 ４１００７３
( ， ， ， )
ＳｃｈｏｏｌｏｆＣｏｍ ｕｔｅｒＳｃｉｅｎｃｅＮａｔｉｏｎａｌＵｎｉｖｅｒｓｉｔ ｏｆＤｅｆｅｎｓｅＴｅｃｈｎｏｌｏ Ｃｈａｎ ｓｈａ４１００７３Ｃｈｉｎａ
ｐ ｙ ｇｙ ｇ
： 。
摘 要 量子算法與實體實作是量子計算機研究中的兩個基本問題 本文首先總結了相關領域的主
， ， ，
要進展 并讨論了有代表性的量子算法 特别介紹了用于求解線性方程組的量子算法 分析了影響新量子
。 ，