論文の概要: Local tensor-network codes
- arxiv url: http://arxiv.org/abs/2109.11996v1
- Date: Fri, 24 Sep 2021 14:38:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-13 20:58:03.546487
- Title: Local tensor-network codes
- Title(参考訳): ローカルテンソルネットワークコード
- Authors: Terry Farrelly, David K. Tuckett, Thomas M. Stace
- Abstract要約: 表面コードやカラーコードなど,トポロジ的なコードを単純なテンソルネットワークコードとして記述する方法を示す。
ホログラム符号の場合,本手法は効率的であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Tensor-network codes enable the construction of large stabilizer codes out of
tensors describing smaller stabilizer codes. An application of tensor-network
codes was an efficient and exact decoder for holographic codes. Here, we show
how to write some topological codes, including the surface code and colour
code, as simple tensor-network codes. We also show how to calculate distances
of stabilizer codes by contracting a tensor network. The algorithm actually
gives more information, including a histogram of all logical coset weights. We
prove that this method is efficient in the case of holographic codes. Using our
tensor-network distance calculator, we find a modification of the rotated
surface code that has the same distance but fewer minimum-weight logical
operators by injecting the non-CSS five-qubit code tensor into the tensor
network. This corresponds to an improvement in successful error correction of
up to 2% against depolarizing noise (in the perfect-measurement setting), but
comes at the cost of introducing four higher-weight stabilizers. Our general
construction lets us pick a network geometry (e.g., a Euclidean lattice in the
case of the surface code), and, using only a small set of seed codes
(constituent tensors), build extensive codes with the potential for
optimisation.
- Abstract(参考訳): テンソルネットワーク符号は、より小さな安定化符号を記述するテンソルから大きな安定化符号を構築することができる。
テンソルネットワーク符号の応用はホログラフィック符号の効率的かつ正確なデコーダであった。
ここでは、表面コードやカラーコードなど、トポロジ的なコードを単純なテンソルネットワークコードとして記述する方法を示す。
また、テンソルネットワークを収縮させて安定化器符号の距離を計算する方法を示す。
このアルゴリズムは、全ての論理的コセット重みのヒストグラムを含む、より多くの情報を提供する。
ホログラフィック符号の場合,この手法は効率的であることが証明される。
テンソル-ネットワーク距離電卓を用いて、CSS以外の5ビット符号テンソルをテンソルネットワークに注入することにより、同じ距離だが最小ウェイトな論理演算子を持つ回転曲面符号を修正できる。
これは(完全な測定環境では)非分極化ノイズに対して最大2%の誤差補正が成功したことに相当するが、4つの高重安定化器を導入するコストがかかる。
私たちの一般的な構成では、ネットワークの幾何学(例えば、表面コードの場合のユークリッド格子)を選択し、小さなシードコード(構成テンソル)のみを使用して、最適化の可能性を持った広範なコードを構築します。
関連論文リスト
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes [38.729065908701585]
Evenbly コードと呼ばれる新しいクビット符号のクラスを導入します。
我々の研究は、イブリー符号が実用的な量子コンピューティングアプリケーションにとって有望であることを示している。
論文 参考訳(メタデータ) (2024-07-16T17:18:13Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - CSS code surgery as a universal construction [51.63482609748332]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Near-Linear Time and Fixed-Parameter Tractable Algorithms for Tensor
Decompositions [51.19236668224547]
テンソルの低階近似について検討し,テンソルトレインとタッカー分解に着目した。
テンソル列車の分解には、小さなビクリテリアランクを持つビクリテリア$(1 + eps)$-approximationアルゴリズムと、O(q cdot nnz(A))$ランニングタイムを与える。
さらに、任意のグラフを持つテンソルネットワークにアルゴリズムを拡張します。
論文 参考訳(メタデータ) (2022-07-15T11:55:09Z) - Quantum Lego: Building Quantum Error Correction Codes from Tensor
Networks [0.0]
単純なコードや状態のテンソルから構築されたテンソルネットワークとして、複雑なコード構造を表現する。
このフレームワークは、構築したコードにネットワークのジオメトリを付与し、安定化器コードの構築に有効である。
非自明なコードを構築するために、単純な安定化コードを結合する例をいくつか紹介する。
論文 参考訳(メタデータ) (2021-09-16T18:00:00Z) - 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) - LLC: Accurate, Multi-purpose Learnt Low-dimensional Binary Codes [55.32790803903619]
本稿では,クラスだけでなくインスタンスの低次元バイナリコード(LLC)を学習するための新しい手法を提案する。
アノテーション付き属性やラベルメタデータなど,副作用は一切不要です。
学習したコードは、クラスに対して直感的な分類法を発見することによって、データの中で本質的に重要な特徴をキャプチャすることを示した。
論文 参考訳(メタデータ) (2021-06-02T21:57:52Z) - Cherry-Picking Gradients: Learning Low-Rank Embeddings of Visual Data
via Differentiable Cross-Approximation [53.95297550117153]
本稿では,大規模な視覚データテンソルの処理を行うエンドツーエンドのトレーニング可能なフレームワークを提案する。
提案手法は大規模多次元グリッドデータや,大規模受容領域上のコンテキストを必要とするタスクに特に有用である。
論文 参考訳(メタデータ) (2021-05-29T08:39:57Z) - General tensor network decoding of 2D Pauli codes [0.0]
パウリ雑音を受ける2次元安定化器とサブシステム符号の最大確率復号を近似した復号器を提案する。
3つのノイズモデルの下で4つの符号のクラスを研究することにより,このデコーダのパワーを数値的に実証する。
我々はデコーダによって得られる閾値が最先端であり、利用可能な最適しきい値と数値的に一致していることを示す。
論文 参考訳(メタデータ) (2021-01-11T19:00:03Z) - Parallel decoding of multiple logical qubits in tensor-network codes [0.0]
テンソル・ネットワーク安定化符号を考察し,そのテンソル・ネットワーク復号器が独立論理量子ビットを並列に復号化可能であることを示す。
応用として、最大レートのホログラフィックステイン(ヘプタゴン)符号に対してこれを検証する。
論文 参考訳(メタデータ) (2020-12-14T07:58:16Z) - Tensor-network codes [0.0]
天然のテンソル・ネットワーク・デコーダを備えたテンソル・ネットワーク安定化符号を導入する。
完全あるいはブロック完全等長線からなるホログラフィック符号を一般化する。
ホログラフィック符号の場合、テンソル・ネットワーク・デコーダは物理量子ビット数の複雑さで効率的である。
論文 参考訳(メタデータ) (2020-09-22T05:44:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。