巡回セールスマン問題とブラックホールは量子計算で繋がる【量子コンピューター 前編】 #72

量子コンピューターについて、組み合わせ最適化問題や量子計算方法を中心に巡回セールスマン問題やブラックホールの画像解析、Google
Mapの計算について語っていただきました。


【ゲスト】


東工大 情報理工学院 博士課程


Sudeera H. Gunathilakaさん


【トピック】


・スリランカから日本へ


・古典コンピューターと量子コンピューター


・組み合わせ最適化問題


・物理的なアーキテクチャー＝超電導や光子を使った量子コンピューティングの装置、巨大なシャンデリアみたいな見た目


・量子アニーリング方式：多数の粒子のふるまいを統計的に扱い、ミクロマクロ的な性質を導き出す方法。組み合わせ最適化問題など特定分野に効果を発揮する。


・量子ゲート方式：万能量子コンピュータを目指す方式。しかし、量子コンピュータに期待されるあらゆる計算ができるわけではなくエラー訂正などが課題。


・量子コンピューターにかかるコスト


・問題を近似する方法


・ブラックホールの解析


・クラウドを使った計算とGoogle Map


・量子計算の正確性


毎週月曜日配信。ポッドキャストのフォローやレビューいただければ嬉しいです。


Twitter ＃サイエンマニア


https://twitter.com/REN_SciEnTALK


SciEnMANIA公式サイト（おたよりフォーム）


サイエントーク https://scientalkclub.wixsite.com/scientalk


BGM


only a little