サイエンス
IonQ、市販のCPUによる実用的な量子誤り訂正を実証：スパコン不要で誤り耐性量子コンピュータ実現か
2026年1月、量子コンピューティング業界における長年の「常識」が覆された。IonQの研究チームが発表した画期的な論文『Beam search decoder for quantum LDPC codes (量子LDPC […]
Term
ビームサーチ
別名: Beam search algorithm
Overview
最終更新: 2026年7月9日グラフ探索や自然言語処理などで用いられる最適化アルゴリズム。すべての可能性を探索するのではなく、各ステップで評価スコアの高い上位K個（ビーム幅）の候補のみを保持して探索を進めることで、計算量を抑えつつ高精度な解を得る手法。