Quantum annealing

巡回セールスマン問題やナップサック問題のような、組み合わせ最適化問題を効率よく解く量子アニーリングの研究を行っています。

組み合わせ最適化問題では、多数の選択肢の中から目的関数の値が最小となる最適な組み合わせを選択します。特に竹内研究室ではナノデバイスの干渉効果に注目し、より高速・低電力な量子アニーリングマシンの実現を目指しています。

HOME 研究内容 Quantum annealing