[B! quantum computer] imyutaroのブックマーク

「量子」と組合せ最適化に関する怪しい言説 ―とある研究者の小言― - むしゃくしゃしてやった，今は反省している日記

最近，量子コンピュータの話題をニュースや新聞で見かけることが増えてきました．その中で気になってきたのが，組合せ最適化と量子コンピュータ（特に量子アニーリング）に関する怪しい言説．私自身は（古典コンピュータでの）組合せ最適化の研究をやってきて，量子コンピュータを研究しているわけではないのですが，さすがにこれはちょっと・・・と思う言説を何回か見かけてきました．最近の「量子」に対する過熱ぶりは凄まじいので，こういう怪しい言説が広まるのは困りものです．すでにTwitter上には，“組合せ最適化は今のコンピュータでは解けない”とか“でも量子なら一瞬で解ける”という勘違いをしてしまっている人が多数見られます*1．さすがに危機感を覚えてきたので，この場できちんと指摘しておくことにしました．今北産業(TL;DR) “古典コンピュータは組合せ最適化を解けない” → 古典コンピュータで組合せ最適化を解

imyutaro 2023/01/05

quantum computer

リンク

量子コンピューティングとは何なのか?｜gyu-don

高校生の頃だったか。ブルーバックスの「量子コンピュータ」を読んで以降、ずっと、量子コンピュータというものに憧れを抱いてきた。大学・大学院では量子情報光学の研究室にいた。その後、就職により量子コンピュータからは離れたが、不思議な縁があって、今は企業で量子コンピュータの応用研究をしている。そんな私は、量子コンピュータのアーリーアダプタだと自認している。ハードウェアとしての「量子コンピュータ」、あるいは、量子コンピュータによる計算を表す「量子コンピューティング」とは何なのか? かつては、その意味は明確であったように思う。しかし、今現在、量子コンピューティングとは何か? と問われると、少し困ってしまう。何故なのか。恐らく、以下のような背景があるのではないか。 D-Waveの量子アニーリング型量子コンピュータの登場 NISQ型量子コンピュータの登場量子コンピュータのシミュレーション技術の発展