2015 年度研究成果報告書

代数問題に対する量子アルゴリズムの新展開とその応用

研究課題

研究課題/領域番号	24700005
研究種目	若手研究(B)
配分区分	基金
研究分野	情報学基礎
研究機関	東京大学
研究代表者	ルガルフランソワ東京大学, 情報理工学(系)研究科, 准教授 (50584299)
研究期間 (年度)	2012-04-01 – 2016-03-31
キーワード	代数問題 / 量子計算 / アルゴリズム
研究成果の概要	本研究の目的は、代数問題を解くための新しいアプローチを開発することである。研究期間内に得られた最も重要な成果として、行列乗算を計算する新しいアルゴリズムの構築が挙げられる。行列乗算の計算は数学及び理論計算機科学の中核問題であり、1969年に巧妙な行列積アルゴリズムが示されて以来、70年代と80年代にその研究が盛んに行われてきた。我々は、正方形行列の乗算及び長方形行列の乗算を従来のアルゴリズムより速く計算するアルゴリズムを構築し、20年来できなかった改良を行うことに成功した。
自由記述の分野	アルゴリズム、計算量理論、量子計算