論文の概要: Efficient recursive encoders for quantum Reed-Muller codes towards Fault tolerance
- arxiv url: http://arxiv.org/abs/2405.14549v1
- Date: Thu, 23 May 2024 13:28:52 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-24 14:55:28.231058
- Title: Efficient recursive encoders for quantum Reed-Muller codes towards Fault tolerance
- Title(参考訳): 量子リード・ミュラー符号のフォールトトレランスに対する効率的な再帰エンコーダ
- Authors: Praveen Jayakumar, Priya J. Nadkarni, Shayan Srinivasa Garani,
- Abstract要約: ゲートを許容する量子コードのための効率的な符号化回路は、ノイズを低減し、有用な量子コンピュータを実現するために不可欠である。
Reed-Muller と punctured Reed-Muller から構築した量子符号のクラスに対して,資源効率の良いエンコーダを構築する。
n$ qubits 上のこれらのエンコーダは回路深さが$O(log n)$で、ゲート数が以前のものよりも低い。
- 参考スコア(独自算出の注目度): 2.2940141855172036
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Transversal gates are logical gate operations on encoded quantum information that are efficient in gate count and depth, and are designed to minimize error propagation. Efficient encoding circuits for quantum codes that admit transversal gates are thus crucial to reduce noise and realize useful quantum computers. The class of punctured Quantum Reed-Muller codes admit transversal gates. We construct resource efficient recursive encoders for the class of quantum codes constructed from Reed-Muller and punctured Reed-Muller codes. These encoders on $n$ qubits have circuit depth of $O(\log n)$ and lower gate counts compared to previous works. The number of CNOT gates in the encoder across bi-partitions of the qubits is found to be equal to the entanglement entropy across these partitions, demonstrating that the encoder is optimal in terms of CNOT gates across these partitions. Finally, connecting these ideas, we explicitly show that entanglement can be extracted from QRM codewords.
- Abstract(参考訳): トランスバーサルゲート(Transversal gate)は、符号付き量子情報に対する論理ゲート演算であり、ゲート数と深さが効率的であり、誤りの伝播を最小限に抑えるように設計されている。
したがって、超越ゲートを許容する量子符号の効率的な符号化回路は、ノイズを低減し、有用な量子コンピュータを実現するために重要である。
句読点付き量子リード・ミュラー符号のクラスは、超越ゲートを許容する。
Reed-Muller と punctured Reed-Muller から構築された量子符号のクラスに対して,資源効率の良い再帰エンコーダを構築する。
n$ qubits 上のこれらのエンコーダは回路深さが$O(\log n)$で、ゲート数が以前のものよりも低い。
量子ビットの2分割にまたがるエンコーダにおけるCNOTゲートの数は、これらのパーティション間の絡み合いエントロピーと等しく、エンコーダがこれらのパーティション間のCNOTゲートの観点で最適であることを示す。
最後に,これらのアイデアを結合することにより,QRMのコードワードから絡み合いを抽出できることを明確に示す。
関連論文リスト
- Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Systematic Design and Optimization of Quantum Circuits for Stabilizer
Codes [11.637855523244838]
量子ビットエラーを自由に保つことは、信頼できる量子コンピューティングへの最も重要なステップの1つである。
量子誤り訂正のための異なる安定化符号が過去数十年の間に提案されてきた。
一般的な安定化器符号のための符号化回路を体系的に構築するための形式的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-09-21T03:21:47Z) - Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color
code [0.0]
非クリフォードゲートを実装した符号化回路の性能改善を観察する。
本結果は,量子ゲートを用いた非自明なアルゴリズムの実装の可能性を示す。
論文 参考訳(メタデータ) (2023-09-15T18:00:02Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Hierarchical memories: Simulating quantum LDPC codes with local gates [0.05156484100374058]
一定のレートの低密度パリティチェック(LDPC)符号は、効率的なフォールトトレラント量子メモリを構築する上で有望な候補である。
我々は、多くの論理量子ビット K = Omega(N/log(N)2) を符号化する階層符号の新しい族を構築する。
保守的な仮定の下では、階層的コードは、全ての論理量子ビットが曲面コードに符号化される基本符号化よりも優れていることが分かる。
論文 参考訳(メタデータ) (2023-03-08T18:48:12Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Universal qudit gate synthesis for transmons [44.22241766275732]
超伝導量子プロセッサを設計する。
本稿では,2量子共振共振ゲートを備えたユニバーサルゲートセットを提案する。
ノイズの多い量子ハードウェアのための$rm SU(16)$ゲートの合成を数値的に実証する。
論文 参考訳(メタデータ) (2022-12-08T18:59:53Z) - Applications of Universal Parity Quantum Computation [0.0]
標準ゲートモデルの双対であるパリティ符号化におけるユニバーサルゲートセットの適用性を示す。
これらのアルゴリズムをパリティ符号化に埋め込むことで、従来のゲートベースの実装と比較して回路の深さが減少する。
コーデックに適したマルチキュービットゲートの簡単な実装とグラフ状態作成のための効率的な戦略を提案する。
論文 参考訳(メタデータ) (2022-05-19T12:31:46Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。