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

量子コンピューターについて、組み合わせ最適化問題や量子計算方法を中心に巡回セールスマン問題やブラックホールの画像解析、Google Mapの計算について語っていただきました。
【ゲスト】
東工大 情報理工学院 博士課程
Sudeera H. Gunathilakaさん
【トピック】
・スリランカから日本へ
・古典コンピューターと量子コンピューター
・組み合わせ最適化問題
・物理的なアーキテクチャー＝超電導や光子を使った量子コンピューティングの装置、巨大なシャンデリアみたいな見た目
・量子アニーリング方式：多数の粒子のふるまいを統計的に扱い、ミクロ→マクロ的な性質を導き出す方法。組み合わせ最適化問題など特定分野に効果を発揮する。
・量子ゲート方式：万能量子コンピュータを目指す方式。しかし、量子コンピュータに期待されるあらゆる計算ができるわけではなくエラー訂正などが課題。
・量子コンピューターにかかるコスト
・問題を近似する方法
・ブラックホールの解析
・クラウドを使った計算とGoogle Map
・量子計算の正確性
毎週月曜日配信。ポッドキャストのフォローやレビューいただければ嬉しいです。
Twitter ＃サイエンマニア
https://twitter.com/REN_SciEnTALK
SciEnMANIA公式サイト（おたよりフォーム）
サイエントーク → https://scientalkclub.wixsite.com/scientalk
BGM
only a little