量子コンピュータ(QC)の著名なAlgorithmの開発者達（Version 1.9ー２０２３年4月19日）

お断り、このブログは今後も修正や加筆を加えて行くので、これが最終版ではない。

QC Algorithmを見る人の大部分は、Algorithmそのものの理解が主体で、それを開発した人に関してはせいぜい名前くらいしか興味がないだろう。

このブログでは、Algorithmの解説は他の人や他のサイトに譲って、開発者に焦点を当ててみる。とういうのも、難解な数式を辿っていると頭が痛くなって嫌になる。そんな時にどのような複雑で難解なAlgorithmでもその後ろには生身の人間がいると思うことにしている。もちろん、その様な優秀な人間と筆者を比べるまでもないが。そうすると、少しはまたやる気になる。特にShor教授とSimon博士の間の連携は興味深い。

年代を追って著名なものだけに限って掲載する。最も、何が著名かというのは議論すべきだが。なんのことはない。これは筆者のいい加減な基準とする。アルゴリズムの名前、開発年、開発者、開発時の所属と現在の所属。一人を除いて、現在も皆活躍しているが、Ethan Berestein博士のみは全く消息が不明だ。Microsfot所属であるらしいことだけだ。

年代	Algorithm	開発者
1992年	Deutsch-Jozas Algorithm	David Deutsch　(U. of Oxford) Richard Jozsa　(U. of Cambridge)
1992年	Bernstein-Vazirani Algorithm	Ethan Bernstein (UC Berkely、Vaziraniの学生–> Microsoft) Umesh Vazirani (UC Berkeley)
1994年	Simon’s Algorithm	Daniel Simon (Amazon AWS)
1994年	Quantum Fourier Transform	Don Coppersmith (IBM)
1994年	Shor’s Algorithm	Peter Shor (ATT Labs. –> MIT)
1996年	Grover’s Algorithm	Lov Grover (ATT Labs. –> 退職)
1997年	Quantum Amplitude Amplification	Gilles Brassard (Université de Montréal) Peter Hoyer (Odense U. , デンマーク–> U. of Calgary)
1998年	量子アニーリング	西森秀稔 (東京工大 –> 退官) ビデオ門脇正史 (東京工大、西森の学生　–> デンソー)
2000年	量子振幅推定アルゴリズム	Gilles Brassard (Université de Montréal) Peter Hoyer (U of Aarhus U. , デンマーク)
2008年	HHLアルゴリズム	Arama Harrow（MIT） Avinatan Hassidim (Bar Ilan Univeristy) Seth Lloyd (MIT)
2013年*	Variational Quantum Eigensolver (VQE)　変分量子固有値ソルバー	Alberto Peruzzo Alán Aspuru-Guzik (U. of Tronto –> Zapata Computing) Jeremy O’Brien (U. of Bristol –> CEO, PsiQuantum)
2014年	Quantum Approximate Optimization Algorithm　(QAOA)　量子近似最適化アルゴリズム	Edward Farhi (MIT –> Google) Jeffrey Goldstone (MIT) Sam Gutmann (MIT)