不可能を可能にする量子情報処理技術 (2006)

量子情報処理は、電子や光子などの微細粒子一つ一つをコントロールすることにより実現できる最先端の情報処理技術です。この技術を用いれば、古典アルゴリズムで解くことが不可能とされている匿名リーダ選挙問題を解くことができることを示しました。また、因数分解を高速で実行する量子アルゴリズムの提案や、量子情報処理の基礎となる量子的性質の研究、量子情報処理理論に関する新しい国際会議TQCの創設などを行いました。