量子アルゴリズムのブレイクスルー？「DQI」が挑む最適化問題の高速化 [すらいむ★]

**すらいむ ★** · 2025/06/12(木) 23:35:33.44

量子アルゴリズムのブレイクスルー？「DQI」が挑む最適化問題の高速化
量子コンピューターが古典コンピューターよりも高速に答えを出せる「重要な問い」を見つけるのはこれまで難しかった。だが、「DQI」という新しいアルゴリズムが、いくつかの重要な最適化タスクにおいてそれを可能にする兆しを見せている。

　コンピューターサイエンティストにとって、難解な問題を解くことは、山登りにも似ている。
　まず、解こうとする問題を選ぶ必要があり、これは登ろうとする山を定めることに当たる。
　次に、解決に向けた戦略を組み立てなければならない。古典コンピューターと量子コンピューターの研究者は、さまざまな戦略を駆使して競い合っており、両者の間には健全なライバル関係が見られる。
　量子コンピューターの研究者が、高速で問題を解決できる手法を報告する。
　それは、登頂する価値があると誰も考えていなかった山を極めるようなものだ。
　すると今度は、古典コンピューターのチームがもっと優れた解法を探し出すことに挑む。

（以下略、続きはソースでご確認ください）

Wired 2025.06.12
https://wired.jp/article/quantum-speedup-found-for-huge-class-of-hard-problems/

**名無しのひみつ** · 2025/06/13(金) 00:13:13.91

ドラクエ？

**名無しのひみつ** · 2025/06/13(金) 00:52:49.03

ＦＦ１も…

**名無しのひみつ** · 2025/06/13(金) 04:11:29.28

そして伝説へ…

**名無しのひみつ** · 2025/06/13(金) 05:40:09.67

それDQIIIや

**名無しのひみつ** · 2025/06/13(金) 13:59:36.60

りゅうおう

**名無しのひみつ** · 2025/06/14(土) 12:55:11.58

>コンピューターサイエンティストにとって、難解な問題を解くことは、山登りにも似ている。
そして、量子コンピューターによるアルゴリズムは多人数で同時に行う山下りにも似ている。
多人数で省力かつ安全&短時間で山下りを行える最適なルートを探し当てる的な
(間違えていたらゴメンね)

**名無しのひみつ** · 2025/06/14(土) 13:08:08.73

ＤＱＮっていう最強アルゴリズムを開発してよ！！

**名無しのひみつ** · 2025/06/14(土) 15:19:58.86

どんな雨にも負けない強い気持ちと
アメニモマケテカゼニモルルと
似てて似てる？

**名無しのひみつ** · 2025/06/14(土) 15:21:10.81

お熱

**名無しのひみつ** · 2025/06/14(土) 15:48:10.29

>>8
遅かった！！

**名無しのひみつ** · 2025/06/14(土) 23:58:07.19

ﾏﾀﾏｹﾙ？

**名無しのひみつ** · 2025/06/17(火) 22:53:11.53

なんか行けそうでもう一歩だが
他のよりだいぶマシだな