1: すらいむ ★ 2025/06/12(木) 23:35:33.44 ID:N2AkttXq 量子アルゴリズムのブレイクスルー?「DQI」が挑む最適化問題の高速化 量子コンピューターが古典コンピューターよりも高速に答えを出せる「重要な問い」を見つけるのはこれまで難しかった。だが、「DQI」という新しいアルゴリズムが、いくつかの重要な最適化タスクにおいてそれを可能にする兆しを見せている。 コンピューターサイエンティストにとって、難解な問題を解くことは、山登りにも似ている。 まず、解こうとする問題を選ぶ必要があり、これは登ろうとする山を定めることに当たる。 次に、解決に向けた戦略を組み立てなければならない。古典コンピューターと量子コンピューターの研究者は、さまざまな戦略を駆使して競い合っており、両者の間には健全なライバル関係が見られる。 量子コンピューターの研究者が、高速で問題を解決できる手法を報告する。 それは、登頂する価値があると誰も考えていなかった山を極めるようなものだ。 すると今度は、古典コンピューターのチームがもっと優れた解法を探し出すことに挑む。 (以下略、続きはソースでご確認ください) Wired 2025.06.12 引用元: ・量子アルゴリズムのブレイクスルー?「DQI」が挑む最適化問題の高速化 [すらいむ★]…