論文の概要: The Not-So-Secret Fourth Parameter of Quantum Codes
- arxiv url: http://arxiv.org/abs/2310.17652v1
- Date: Thu, 26 Oct 2023 17:59:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-27 18:16:58.050838
- Title: The Not-So-Secret Fourth Parameter of Quantum Codes
- Title(参考訳): 量子コードの非秘密4番目のパラメータ
- Authors: Eric Kubischta, Ian Teixeira
- Abstract要約: 量子符号は通常、物理量子ビット数$n$、符号空間の次元$K$、符号距離$d$の3つのパラメータを使って参照される。
しかし、これらの3つのパラメータは、コードの下で量子コードの唯一の不変量ではない。
我々は、この結果が一般に証明され、新しい"パラメータ$Gに関して、厳密に安定化符号を上回る3つの非付加符号のファミリーを構築するのに使用される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A quantum code is usually referred to using three parameters: the number of
physical qubits $n$, the dimension of the codespace $K$, and the distance of
the code $d$. But these three parameters are not the only invariants of a
quantum code under code equivalence - there is also a ``not-so-secret fourth
parameter" $\G$, the transversal group, which is of fundamental importance for
fault tolerance.
It was shown in a recent paper of Omanakuttan and Gross that in certain cases
the Dicke state mapping from spin codes to multiqubit codes preserves distance
and logical gates. We prove this result in general, and use it to construct
three families of non-additive codes that strictly outperform stabilizer codes
with regards to the ``new" parameter $\G$. Our first family implements
transversal gates which are impossible for any stabilizer code. Our second
family has smaller length $n$ than any stabilizer code with the same distance
$d$ and transversal group $\G$. And our third family implements the famous $ T
$ gate transversally for larger distance $ d $ and shorter length $ n $ than
any known stabilizer codes.
- Abstract(参考訳): 量子コードは、通常、物理量子ビット数$n$、符号空間 $k$ の次元、コード $d$ の距離の3つのパラメータを使用して参照される。
しかし、これらの3つのパラメータは、コード等価性の下で量子コードの唯一の不変量ではない。
オマナクタンとグロス(英語版)の最近の論文で、ある場合にはスピン符号からマルチ量子ビット符号へのディッケ状態マッピングは距離と論理ゲートを保存することが示されている。
この結果が一般に証明され、$`new" パラメータ $\g$ に関して安定化符号を厳密に上回る3つの非加法符号の族を構築するために使用される。
私たちの最初のファミリーは、いかなる安定化コードにも不可能なトランスバーサルゲートを実装しています。
第2のファミリーは、同じ距離$d$とトランスバーサルグループ$\g$を持つどの安定化コードよりも、より短い$n$です。
そして第3の家族は、有名な$ t $ gateをより長い距離$ d $と短い$ n $でトランスバーサリーに実装しています。
関連論文リスト
- A family of permutationally invariant quantum codes [59.90381090395222]
新たな家系の符号は、自発的な減衰誤差と同様に、量子削除誤差を補正する。
我々の構成には、以前に知られていた置換不変量子符号のいくつかが含まれている。
小さな$t$の場合、これらの条件はコンピュータによるコードの新しい例を構築するのに使うことができる。
論文 参考訳(メタデータ) (2023-10-09T02:37:23Z) - Code conversion with the quantum Golay code for a universal transversal
gate set [0.13597551064547497]
The $[[7,1,3]$ Steane code and $[[23,1,7]$ quantum Golay code has been identified as good candidate for fault-tolerant quantum computing through code concatenation。
マジックステート、クリフォード演算、測定は一般的なスキームであるが、マジックステート蒸留には大きなオーバーヘッドがある。
安定度測定ではなく,コード間のCNOTに基づく新しいコード変換法について述べる。
論文 参考訳(メタデータ) (2023-07-26T18:00:04Z) - 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) - Divisible Codes for Quantum Computation [0.6445605125467572]
可分符号は、符号語重みが1より大きい共通の因子を共有する性質によって定義される。
本稿では、論理ゲートによって変換される量子情報を保護するために、それらがどのように使用できるかを検討する。
論文 参考訳(メタデータ) (2022-04-27T20:18:51Z) - Exponential Separation between Quantum and Classical Ordered Binary
Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。
入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。
read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文 参考訳(メタデータ) (2022-04-22T12:37:56Z) - 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) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Mitigating Coherent Noise by Balancing Weight-2 $Z$-Stabilizers [2.4851820343103035]
閉じ込められたイオンのような物理的プラットフォームはコヒーレントノイズに悩まされ、エラーは特定の軸の回転として現れ、時間とともに蓄積される。
本研究では,非コヒーレンス自由部分空間によるパッシブ緩和について検討し,安定化符号の符号空間を保存するためにノイズを必要とする。
これらの部品のサイズを調整することで、コヒーレントノイズを排除し、大量のQECC符号を構築できる。
論文 参考訳(メタデータ) (2020-10-31T06:09:40Z) - Classical Coding Problem from Transversal $T$ Gates [10.478611957969145]
論理的に$T$を実現する唯一のCSSコードは、物理的に$T$である。
また、Axの定理を用いて量子リード・ミュラー符号の族上で実現された論理演算を特徴づける。
論文 参考訳(メタデータ) (2020-01-14T16:45:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。