サイエンス
IonQ、市販のCPUによる実用的な量子誤り訂正を実証：スパコン不要で誤り耐性量子コンピュータ実現か
2026年1月、量子コンピューティング業界における長年の「常識」が覆された。IonQの研究チームが発表した画期的な論文『Beam search decoder for quantum LDPC codes (量子LDPC […]
Term
BP-OSD法
別名: Belief Propagation with Ordered Statistics Decoding
Overview
最終更新: 2026年7月9日信念伝搬法（BP）で収束しなかった場合に、行列演算を伴うOSD法で補完する復号手法。高い精度を持つが、計算量が物理量子ビット数の3乗に比例して増大するため、大規模化における計算時間の爆発が課題となっていた。
Mentioned Articles
1 件External Mentions
8 件- arXiv Large-Language-Model Discovery of Quantum LDPC Codes through Structured Concept Evolution
- arXiv Breaking the bicycle frame: Coset-based quantum LDPC codes
- arXiv Optimal Decoding of Small Codes by Density Matrix Propagation
- arXiv Best-First Ordered Statistics Decoding of Quantum LDPC Codes
- arXiv Towards Scalable Quaternary Message-Passing Decoding for Quantum Error Correction
- arXiv Forced Gap Post-Selection for Quantum LDPC Codes and their Operations
- arXiv Multiple-Bases Belief Propagation List Decoding for Quantum LDPC Codes
- arXiv Distributed Quantum Error Correction with Bivariate Bicycle Codes in a Modular Architecture