情報数物研究会

2016年度
2015年度
2014年度
2013年度
2012年度
2011年度
2010年度
2009年度
2008年度
2007年度
2006年度
2005年度

2016年度 情報数物研究会

日程・場所 2016年4月21日木曜日16:20-17:50
電子情報システム・応物系南講義棟103講義室
講演者 関 優也氏(東北大学大学院 情報科学研究科)
講演タイトル 量子アニーリングの困難とその解決に向けて
アブストラクト 量子アニーリングは組合せ最適化問題を解く量子計算模型の一つである.現在の計算機上のアルゴリズムに対する優位性がいくつか指摘されている一方で,量子アニーリングの計算時間が指数的に増大する問題も報告されている.私は従来の量子アニーリングを拡張することでこの問題に対処し,一部の問題に対して指数関数的計算時間を多項式的計算時間に減少させる方法を発見したのでこれを報告する.