量子アルゴリズムDQI：最適化問題におけるブレークスルー？
2025-03-17
Google Quantum AIチームは、広範な最適化問題を解く際に、既知の古典的アルゴリズムすべてを凌駕する、Decoded Quantum Interferometry（DQI）と呼ばれる新しい量子アルゴリズムを開発しました。このアルゴリズムは特定の問題を対象としたものではなく、問題を量子波に変換し、復号化技術を適用して最適解を見つけるというものです。実験的検証のための十分な量子ハードウェアが不足していること、そして将来的に匹敵する古典的アルゴリズムが登場する可能性があるものの、DQIは最適化問題における潜在的な優位性と、符号化や暗号化分野への応用可能性から、量子コンピューティングコミュニティで大きな注目を集めています。量子アルゴリズムにおける重要なブレークスルーと考えられています。