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

量子ビット上の漸近的に良い量子局所テスト可能符号(QLTC)の明示的なファミリーを初めて構築した。この符号は定数レート、定数相対距離、定数重みの局所テスト可能性を持ち、一定の健全性を満たす。量子LDPC CSS符号として…
量子コンピュータの誤り訂正には、物理量子ビットの追加(空間)と回路の深さ(時間)というコストがかかります。本研究は、この時空オーバーヘッドの合計を定数に抑えることは原理的に不可能で…
量子コンピュータの誤り訂正に重要なトランスバーサルTゲートを持つ量子符号について、これまで性能が頭打ちでしたが、新しい構成法により、符号化率を一定に保ったまま距離を増やせる符号族を…
CSS符号のフォールトトレラント論理演算に関わる4種類のクリフォード回路群を特徴づけ、符号を保つ回路が対角回路の積で表せることなどを示した理論研究。136個のCSS符号について明示…