論文の概要: Computation with quantum Reed-Muller codes and their mapping onto 2D atom arrays
- arxiv url: http://arxiv.org/abs/2410.23263v1
- Date: Wed, 30 Oct 2024 17:47:35 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-31 14:27:11.722949
- Title: Computation with quantum Reed-Muller codes and their mapping onto 2D atom arrays
- Title(参考訳): 量子リード・ミュラー符号による計算とその2次元原子配列へのマッピング
- Authors: Anqi Gong, Joseph M. Renes,
- Abstract要約: 本稿では,2つの量子リード・ミュラー符号を用いた誤り訂正と計算のための耐故障性構築について述べる。
これらのコード間のコード切替は、Steaneエラー訂正を用いて実現できることを示す。
PQRM符号を2次元のレイアウトにマッピングし、閉じ込められた原子の配列に実装する。
- 参考スコア(独自算出の注目度): 2.3020018305241328
- License:
- Abstract: We give a fault tolerant construction for error correction and computation using two punctured quantum Reed-Muller (PQRM) codes. In particular, we consider the $[[127,1,15]]$ self-dual doubly-even code that has transversal Clifford gates (CNOT, H, S) and the triply-even $[[127,1,7]]$ code that has transversal T and CNOT gates. We show that code switching between these codes can be accomplished using Steane error correction. For fault-tolerant ancilla preparation we utilize the low-depth hypercube encoding circuit along with different code automorphism permutations in different ancilla blocks, while decoding is handled by the high-performance classical successive cancellation list decoder. In this way, every logical operation in this universal gate set is amenable to extended rectangle analysis. The CNOT exRec has a failure rate approaching $10^{-9}$ at $10^{-3}$ circuit-level depolarizing noise. Furthermore, we map the PQRM codes to a 2D layout suitable for implementation in arrays of trapped atoms and try to reduce the circuit depth of parallel atom movements in state preparation. The resulting protocol is strictly fault-tolerant for the $[[127,1,7]]$ code and practically fault-tolerant for the $[[127,1,15]]$ code. Moreover, each patch requires a permutation consisting of $7$ sub-hypercube swaps only. These are swaps of rectangular grids in our 2D hypercube layout and can be naturally created with acousto-optic deflectors (AODs). Lastly, we show for the family of $[[2^{2r},{2r\choose r},2^r]]$ QRM codes that the entire logical Clifford group can be achieved using only permutations, transversal gates, and fold-transversal gates.
- Abstract(参考訳): 2つの量子リード・ミュラー符号(PQRM)を用いた誤り訂正と計算のための耐故障性構築を行う。
特に、[[127,1,15]]$ self-dual doublely-even code that have transversal Clifford gates (CNOT, H, S) and the trily-even $[[127,1,7]] $ code that with transversal T and CNOT gates。
これらのコード間のコード切替は、Steaneエラー訂正を用いて実現できることを示す。
耐故障性アンシラ生成には、低深さハイパーキューブ符号化回路と、異なるアンシラブロックのコード自己同型置換を用い、デコードは高性能な古典的逐次キャンセルリストデコーダで処理する。
このようにして、この普遍ゲート集合のすべての論理演算は拡張矩形解析に従うことができる。
CNOT exRec は 10^{-9}$ 10^{-3}$ の故障率を持つ。
さらに,PQRM符号をトラップ原子配列の実装に適した2次元レイアウトにマッピングし,並列原子運動の回路深さを減らそうとする。
結果として生じるプロトコルは、[[127,1,7]$コードに対して厳密にフォールトトレラントであり、[[127,1,15]$コードに対して事実上フォールトトレラントである。
さらに、各パッチは7ドルのサブハイパーキューブスワップのみからなる置換を必要とする。
これらは2Dハイパーキューブレイアウトの長方形グリッドの交換であり、AOD(Acousto-optic Reflector)で自然に作成できます。
最後に、$[[2^{2r},{2r\choose r},2^r]]$ QRM符号の族について、論理クリフォード群全体は置換、横ゲート、折り返しゲートのみを用いて達成可能であることを示す。
関連論文リスト
- Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates [23.22566380210149]
我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。
このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
論文 参考訳(メタデータ) (2024-08-17T16:54:51Z) - 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。
この手順の重要な要素は、[49,1,5]$ triorthogonal code である。
論文 参考訳(メタデータ) (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) - Scalable Quantum Error Correction for Surface Codes using FPGA [67.74017895815125]
フォールトトレラントな量子コンピュータは、出現するよりも早くデコードし、エラーを修正する必要がある。
並列計算資源を利用したUnion-Findデコーダの分散バージョンを報告する。
この実装では、並列コンピューティングリソースをハイブリッドツリーグリッド構造に整理する、Heliosと呼ばれるスケーラブルなアーキテクチャを採用している。
論文 参考訳(メタデータ) (2023-01-20T04:23:00Z) - 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) - Experimental Characterization of Fault-Tolerant Circuits in Small-Scale
Quantum Processors [67.47400131519277]
符号の論理ゲートセットは、10以上のゲートシーケンスに対してフォールトトレラントとみなすことができる。
一部の回路は耐故障性基準を満たしていなかった。
試験した回路が低次元の出力状態に制限された場合に、耐故障性基準を評価するのが最も正確である。
論文 参考訳(メタデータ) (2021-12-08T01:52:36Z) - 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) - Efficient color code decoders in $d\geq 2$ dimensions from toric code
decoders [77.34726150561087]
Restriction Decoderは、対応するトーリックコード復号が成功した場合に限り、カラーコードのエラーを修正する。
ビットフリップと位相フリップの雑音に対して、2次元、3次元のカラーコードに対する制限デコーダ閾値を数値的に推定する。
論文 参考訳(メタデータ) (2019-05-17T17:41:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。