論文の概要: Classification of Small Triorthogonal Codes
- arxiv url: http://arxiv.org/abs/2107.09684v2
- Date: Tue, 26 Jul 2022 13:21:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 12:00:08.841156
- Title: Classification of Small Triorthogonal Codes
- Title(参考訳): 小型三角形符号の分類
- Authors: Sepehr Nezami, Jeongwan Haah
- Abstract要約: 三角符号(英: Triorthogonal codes)は、マジック状態蒸留プロトコルで使用される量子エラー訂正符号のクラスである。
すべての三角符号を$n+kle 38$で分類し、$n$は物理量子ビットの数、$kは符号の量子ビットの数である。
主文とは無関係な付録では,クリフォード補正による時間差を低減し,マジック状態蒸留プロトコルを改良する。
- 参考スコア(独自算出の注目度): 0.30458514384586394
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Triorthogonal codes are a class of quantum error correcting codes used in
magic state distillation protocols. We classify all triorthogonal codes with
$n+k \le 38$, where $n$ is the number of physical qubits and $k$ is the number
of logical qubits of the code. We find $38$ distinguished triorthogonal
subspaces and show that every triorthogonal code with $n+k\le 38$ descends from
one of these subspaces through elementary operations such as puncturing and
deleting qubits. Specifically, we associate each triorthogonal code with a
Reed-Muller polynomial of weight $n+k$, and classify the Reed-Muller
polynomials of low weight using the results of Kasami, Tokura, and Azumi and an
extensive computerized search. In an appendix independent of the main text, we
improve a magic state distillation protocol by reducing the time variance due
to stochastic Clifford corrections.
- Abstract(参考訳): トリオルトゴナル符号(triorthogonal codes)は、マジック状態蒸留プロトコルで用いられる量子誤り訂正符号のクラスである。
我々は全ての三角符号を$n+k \le 38$に分類し、ここで$n$は物理キュービット数、$k$はコードの論理キュービット数である。
3orthogonal subspaces (38ドル) を見つけ、$n+k\le 38$ を持つすべての3orthogonal code が、これらの部分空間の1つから、クビットの挿入や削除のような初歩的な操作を通して下降することを示す。
具体的には,各トリオルトゴナルコードを,n+k$のreed-muller多項式と関連付け,kasami,tokura,azumiの結果を用いて低重量のreed-muller多項式を分類し,広範なコンピュータ検索を行った。
主文とは無関係な付録では,確率的クリフォード補正による時間的ばらつきを低減し,マジック状態蒸留プロトコルを改善する。
関連論文リスト
- Extracting topological orders of generalized Pauli stabilizer codes in
two dimensions [5.593891873998947]
本稿では,2次元システムにおける変換不変な一般化されたパウリ安定化符号から位相データを抽出するアルゴリズムを提案する。
このアルゴリズムは$mathbbZ_d$ quditsに適用される。
論文 参考訳(メタデータ) (2023-12-18T13:18:19Z) - Efficiently Learning One-Hidden-Layer ReLU Networks via Schur
Polynomials [50.90125395570797]
正方形損失に関して、標準的なガウス分布の下での$k$ReLU活性化の線形結合をPAC学習する問題をmathbbRd$で検討する。
本研究の主な成果は,この学習課題に対して,サンプルおよび計算複雑性が$(dk/epsilon)O(k)$で,epsilon>0$が目標精度である。
論文 参考訳(メタデータ) (2023-07-24T14:37:22Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Noisy decoding by shallow circuits with parities: classical and quantum [0.0]
符号語が正の誤差率で雑音の多いチャネル上で送信される場合, 従来の回路では, 消滅した少数のメッセージのみを正確に復元できることが示される。
我々は、コードワードの$(1/2 - varepsilon)$-fractionが逆向きに破損しても、確率$Omega(varepsilon2)$でアダマール符号を正しく復号する単純な量子回路を与える。
論文 参考訳(メタデータ) (2023-02-06T15:37:32Z) - CSS code surgery as a universal construction [77.73399781313893]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Fault-Tolerant Preparation of Quantum Polar Codes Encoding One Logical
Qubit [5.607676459156789]
本稿では,Calderbank-Shor-Steane型の量子極符号を1つの論理量子ビットを符号化する。
我々は$mathcalQ_1$のサブファミリーが、Shor符号のよく知られたファミリーと等価であることを示す。
我々は,提案したフォールトトレラントコード状態作成手順を組み込んだSteaneの誤り訂正手法を用いる。
論文 参考訳(メタデータ) (2022-09-14T14:30:09Z) - Divisible Codes for Quantum Computation [0.6445605125467572]
可分符号は、符号語重みが1より大きい共通の因子を共有する性質によって定義される。
本稿では、論理ゲートによって変換される量子情報を保護するために、それらがどのように使用できるかを検討する。
論文 参考訳(メタデータ) (2022-04-27T20:18:51Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Classical Coding Problem from Transversal $T$ Gates [10.478611957969145]
論理的に$T$を実現する唯一のCSSコードは、物理的に$T$である。
また、Axの定理を用いて量子リード・ミュラー符号の族上で実現された論理演算を特徴づける。
論文 参考訳(メタデータ) (2020-01-14T16:45:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。