しきい値定理の記事一覧
しきい値定理に関する記事1本を、新しい順に掲載しています。
論文解説
誤り訂正・耐障害性
耐障害性量子計算に「定数の時空間オーバーヘッド」は不可能——対数的コストの不可避性を証明
量子コンピュータの誤り訂正には、物理量子ビットの追加（空間）と回路の深さ（時間）というコストがかかります。本研究は、この時空オーバーヘッドの合計を定数に抑えることは原理的に不可能であり、対数的な追加コストが不可避であるこ…