blueqat news

← 量子研究ナレッジベース

アルゴリズムの量子研究論文

arXivから収集した9本を整理しています。 うち9本は精読済みです。

「アルゴリズム」は量子コンピュータ研究の分野のひとつです。 当データベースにはアルゴリズムに関する論文が9本あり、 このうち9本は読み込み、再現できるものは実際に手元で動かして、論文の主張と数値を突き合わせました。

この分野で精読した論文

読んで整理し、再現できるものは手元で動かしました。

状態題名著者年
再現済み 線形方程式系の量子アルゴリズム
Quantum algorithm for linear systems of equations
PRL
Harrow, Hassidim, Lloyd 2009
再現済み 量子振幅増幅と推定
Quantum Amplitude Amplification and Estimation
AMS Contemporary Mathematics
Brassard, Høyer, Mosca, Tapp 2000
再現済み データベース検索のための高速量子力学的アルゴリズム
A fast quantum mechanical algorithm for database search
STOC
Grover 1996
再現済み 量子測定とアーベル安定化子問題(位相推定)
Quantum measurements and the Abelian Stabilizer Problem (phase estimation)
arXiv
Kitaev 1995
再現済み 量子計算のためのアルゴリズム:離散対数と素因数分解
Algorithms for quantum computation: discrete logarithms and factoring
FOCS
Shor 1994
再現済み 量子計算の力について(Simon's algorithm)
On the power of quantum computation (Simon's algorithm)
FOCS
Simon 1994
再現済み 量子計算量理論 (Bernstein-Vazirani)
Quantum complexity theory (Bernstein-Vazirani)
SIAM J. Comput.
Bernstein, Vazirani 1993
再現済み 量子計算による問題の高速解決(Deutsch-Jozsa)
Rapid solution of problems by quantum computation (Deutsch-Jozsa)
Proc. R. Soc. Lond. A
Deutsch, Jozsa 1992
再現済み 量子アルゴリズムの大統一
A Grand Unification of Quantum Algorithms
PRX Quantum 2, 040203 (2021)(arXiv 2021)
Martyn, Rossi, Tan, Chuang 2021

このデータは blueqat の量子ソフトウェア研究から作られています。 全体は量子研究ナレッジベースから検索できます。