論文の概要: Classical Coding Problem from Transversal $T$ Gates
- arxiv url: http://arxiv.org/abs/2001.04887v3
- Date: Wed, 18 Aug 2021 20:45:42 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-11 13:55:04.829915
- Title: Classical Coding Problem from Transversal $T$ Gates
- Title(参考訳): Transversal $T$ Gates の古典的符号化問題
- Authors: Narayanan Rengaswamy, Robert Calderbank, Michael Newman, and Henry D.
Pfister
- Abstract要約: 論理的に$T$を実現する唯一のCSSコードは、物理的に$T$である。
また、Axの定理を用いて量子リード・ミュラー符号の族上で実現された論理演算を特徴づける。
- 参考スコア(独自算出の注目度): 10.478611957969145
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Universal quantum computation requires the implementation of a logical
non-Clifford gate. In this paper, we characterize all stabilizer codes whose
code subspaces are preserved under physical $T$ and $T^{-1}$ gates. For
example, this could enable magic state distillation with non-CSS codes and,
thus, provide better parameters than CSS-based protocols. However, among
non-degenerate stabilizer codes that support transversal $T$, we prove that CSS
codes are optimal. We also show that triorthogonal codes are, essentially, the
only family of CSS codes that realize logical transversal $T$ via physical
transversal $T$. Using our algebraic approach, we reveal new purely-classical
coding problems that are intimately related to the realization of logical
operations via transversal $T$. Decreasing monomial codes are also used to
construct a code that realizes logical CCZ. Finally, we use Ax's theorem to
characterize the logical operation realized on a family of quantum Reed-Muller
codes. This result is generalized to finer angle $Z$-rotations in
arXiv:1910.09333.
- Abstract(参考訳): 普遍量子計算は論理的非クリフォードゲートの実装を必要とする。
本稿では,コードサブスペースを物理的に$T$と$T^{-1}$ゲートで保存した安定化器コードを特徴付ける。
例えば、これはCSS以外のコードによるマジックステート蒸留を可能にし、CSSベースのプロトコルよりも優れたパラメータを提供する。
しかし、transversal $T$をサポートする非退化安定化器符号のうち、CSS符号が最適であることを示す。
また、三直交符号は、本質的には、論理的トランスバーサル$T$を物理的トランスバーサル$T$で実現しているCSSコードの唯一のファミリーであることを示す。
代数的手法を用いて,超越的$t$ による論理演算の実現と密接な関係を持つ純粋古典的符号化問題を明らかにする。
単項符号の縮小は論理cczを実現するコードの構築にも用いられる。
最後に, axの定理を用いて, 量子リード・ミュラー符号の族で実現される論理演算を特徴付ける。
この結果は arXiv:1910.09333 においてより微細な角度 $Z$-回転に一般化される。
関連論文リスト
- Chain of Code: Reasoning with a Language Model-Augmented Code Emulator [119.0018170558366]
言語モデル(LM)はコード記述を活用して思考の連鎖推論を改善する。
我々は、LMコード駆動推論を改善するシンプルな、そして驚くほど効果的な拡張であるChain of Code (CoC)を提案する。
CoCは、大小のモデルと同様の規模でスケールし、LMが「コードを考える」ことで正しく答えられるような推論の問題の範囲を広げる。
論文 参考訳(メタデータ) (2023-12-07T17:51:43Z) - A Family of Quantum Codes with Exotic Transversal Gates [0.0]
アルゴリズムは、二進イコサヘドラル群 2,I$ と、T$のようなゲートが、最も効率的なシングルキュービットゲート集合を形成することを示す。
アルゴリズムのフォールトトレラントを実行するには、$ico$lyを実装したコードが必要である。
私たちはこの空白を、すべて$2I$lyを実装した距離 = 3$のコード群を構築することで埋めます。
論文 参考訳(メタデータ) (2023-05-11T17:58:29Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - CSS code surgery as a universal construction [77.73399781313893]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Phase-free ZX diagrams are CSS codes (...or how to graphically grok the
surface code) [0.0]
位相自由ZX図とCalderbank-Shor-Steane符号の直接対応を示す。
CSSコードは、古典的な符号から構築された量子エラー訂正符号のファミリーである。
我々は、この翻訳を、"曲げワイヤ"によって、任意の(最大でないかもしれない)CSSコードの安定化子や論理演算子に拡張できることを示します。
論文 参考訳(メタデータ) (2022-04-29T12:17:51Z) - 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) - Climbing the Diagonal Clifford Hierarchy [0.6445605125467572]
Clifford階層において,あるレベル$l$の論理対角ゲートを目標とする符号を合成する手法を提案する。
この方法は、結合、$Z$-stabilizersの削除、$X$-stabilizersの追加の3つの基本的な操作を組み合わせる。
コヒーレントノイズモデルでは、デコヒーレンスフリーな部分空間において、中間結果の計算と記憶を切り替える方法について述べる。
論文 参考訳(メタデータ) (2021-10-22T17:08:18Z) - Designing the Quantum Channels Induced by Diagonal Gates [0.5735035463793007]
対角ゲートは、量子演算の普遍的な集合を実装する上で重要な役割を果たす。
本稿では、コード状態の作成、対角ゲートの適用、コードシンドロームの測定、パウリ補正のプロセスについて述べる。
論文 参考訳(メタデータ) (2021-09-28T04:39:15Z) - KO codes: Inventing Nonlinear Encoding and Decoding for Reliable
Wireless Communication via Deep-learning [76.5589486928387]
ランドマークコードは、Reed-Muller、BCH、Convolution、Turbo、LDPC、Polarといった信頼性の高い物理層通信を支える。
本論文では、ディープラーニング駆動型(エンコーダ、デコーダ)ペアの計算効率の良いファミリーであるKO符号を構築する。
KO符号は最先端のリード・ミュラー符号と極符号を破り、低複雑さの逐次復号法で復号された。
論文 参考訳(メタデータ) (2021-08-29T21:08:30Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。