「量子」と組合せ最適化に関する怪しい言説 ―とある研究者の小言― - むしゃくしゃしてやった，今は反省している日記
最近，量子コンピュータの話題をニュースや新聞で見かけることが増えてきました． その中で気になってきたのが，組合せ最適化と量子コンピュータ（特に量子アニーリング）に関する怪しい言説．私自身は（古典コンピュータでの）組合せ最適化の研究をやってきて，量子コンピュータを研究しているわけではないのですが，さすがにこれはちょっと・・・と思う言説を何回か見かけてきました． 最近の「量子」に対する過熱ぶりは凄まじいので，こういう怪しい言説が広まるのは困りものです．すでにTwitter上には，“組合せ最適化は今のコンピュータでは解けない”とか“でも量子なら一瞬で解ける”という勘違いをしてしまっている人が多数見られます*1． さすがに危機感を覚えてきたので，この場できちんと指摘しておくことにしました． 今北産業(TL;DR) “古典コンピュータは組合せ最適化を解けない” → 古典コンピュータで組合せ最適化を解
コンピュータサイエンスのすべての分野に精通していると何が嬉しいか
2019-07-05 社内LT会で発表した内容です。
SC11 - 実用的な規模で安定して動く量子コンピュータを作ったD-wave
カナダの西海岸、Vancouverの隣のBurnabyという街に量子コンピュータを開発しているD-waveという会社がある。量子コンピュータは、ある種の問題に対しては現在のコンピュータより圧倒的に高性能と言われ、多くの研究が行われている。 普通のコンピュータは0と1の2値のbitを処理するが、量子コンピュータは0と1が重なり合ったqubitを処理する。研究室レベルで数～数10個程度のqubitを作ったという報告は珍しくはないが、実用的な処理には少なくとも50qubitは必要とか100qubitは必要と言われ、実用的な規模で安定して動く量子コンピュータを作ったというのは、現在のところD-waveだけである。 そして、同社は2011年5月に128qubitのD-wave Oneという商用機を米国の航空宇宙企業であるLockheed-Martinに販売したと発表した。購入したLockheed-M
TechCrunch | Startup and Technology News
Welcome to Startups Weekly — Haje‘s weekly recap of everything you can’t miss from the world of startups. Sign up here to get it in your inbox every Friday. Well,…
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
東京理科大、機械式アナログコンピュータ「微分解析機」を70年ぶりに再生 ～常設展示室で一般公開へ
