数理情報学専攻研究アクティビティ, 計算量理論, 研究紹介, 最適化特集, 数理情報学専攻, 自然情報学科, 数理情報系, 組合せ最適化, アルゴリズム

はじめに

最近,「一般化ぷよぷよのより強い計算困難性」なる研究を発表しました(東北大学の江藤宏先生,九州大学の木谷裕紀先生との共同研究.国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表.2021年12月30日現 ...

数理情報学専攻量子計算, 計算量理論, 量子情報, 教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系

研究内容

専門は量子計算です.量子計算とは原子などミクロな物理系が従う力学である量子力学を基にコンピュータ(量子コンピュータ)を構成し,それによって計算しようという斬新な発想です.量子コンピュータを使うと従来のコンピュータでは現実的な時 ...