巡回セールスマン問題。8都市を最短距離で行く経路を計算するのにスーパーコンピュータ「京」で252/1000兆で計算できるが、20都市になると6秒、30都市になると1401万年もかかる。量子コンピュータが実現すると数分で解決する。

巡回セールスマン問題。8都市を最短距離で行く経路を計算するのにスーパーコンピュータ「京」で252/1000兆で計算できるが、20都市になると6秒、30都市になると1401万年もかかる。量子コンピュータが実現すると京で1401万年かかる問題が数分で解決する。

ということで量子コンピュータとは何かという人にお勧めの動画を集めてみました。

2015.10.1放送 量子コンピュータースケールの衝撃!

産業としての量子力学の現状をわかり易く解説してくれます。量子力学は日本がお家芸ですが、産業レベルではアメリカに先行されています。

[ScienceNews2013]量子コンピュータ実現へ大きな一歩!光量子テレポーテーションに成功

日本の量子力学研究は世界の最先端です。光量子テレポーテーションも成功しています。

宇宙 ~時空超越の旅~ 3 4 量子力学で見る「現実」

量子力学の歴史的な流れを解説。難しい理論をわかりやすく解説してくれています。

関連記事

最近の投稿