論文の概要: Partitioning qubits in hypergraph product codes to implement logical
gates
- arxiv url: http://arxiv.org/abs/2204.10812v2
- Date: Wed, 28 Sep 2022 10:30:53 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-16 00:49:10.604641
- Title: Partitioning qubits in hypergraph product codes to implement logical
gates
- Title(参考訳): 論理ゲートを実装するハイパーグラフ製品符号における分割量子ビット
- Authors: Armanda O. Quintavalle, Paul Webster, Michael Vasmer
- Abstract要約: トランスバーサルゲートは、最も単純なフォールトトレラント論理ゲートである。
LDPC符号における普遍量子コンピューティングの基盤としてゲートが利用できることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The promise of high-rate low-density parity check (LDPC) codes to
substantially reduce the overhead of fault-tolerant quantum computation depends
on constructing efficient, fault-tolerant implementations of logical gates on
such codes. Transversal gates are the simplest type of fault-tolerant gate, but
the potential of transversal gates on LDPC codes has hitherto been largely
neglected. We investigate the transversal gates that can be implemented in
hypergraph product codes, a class of LDPC codes. Our analysis is aided by the
construction of a symplectic canonical basis for the logical operators of
hypergraph product codes, a result that may be of independent interest. We show
that in these codes transversal gates can implement Hadamard (up to logical
SWAP gates) and control-Z on all logical qubits. Moreover, we show that
sequences of transversal operations, interleaved with error correction, allow
implementation of entangling gates between arbitrary pairs of logical qubits in
the same code block. We thereby demonstrate that transversal gates can be used
as the basis for universal quantum computing on LDPC codes, when supplemented
with state injection.
- Abstract(参考訳): フォールトトレラント量子計算のオーバーヘッドを大幅に削減する高速低密度パリティチェック(LDPC)符号の約束は、これらの符号上の論理ゲートの効率的なフォールトトレラント実装の構築に依存する。
トランスバーサルゲートは最も単純な耐障害ゲートであるが、LDPC符号上のトランスバーサルゲートの可能性はほとんど無視されている。
LDPC符号のクラスであるハイパーグラフ製品コードに実装可能なトランスバーサルゲートについて検討する。
我々の分析は、ハイパーグラフ積符号の論理演算子に対するシンプレクティック標準基底の構築によって支援される。
これらのコードにおいて、トランスバーサルゲートはすべての論理キュービットに対して(論理スワップゲートまで)ハダマールと制御-zを実装することができる。
さらに,誤り訂正とインターリーブされたトランスバーサル演算のシーケンスにより,論理キュービットの任意の対を同一コードブロック内で絡み合うゲートの実装が可能となることを示した。
これにより、状態注入を補うことでLDPC符号上の普遍量子コンピューティングの基礎として、トランスバーサルゲートが利用できることを示す。
関連論文リスト
- Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Efficient fault-tolerant code switching via one-way transversal CNOT gates [0.0]
スイッチングゲートのみを用いることで、FT回路設計の制約を尊重するコードスキームを提案する。
我々は、既存の量子プロセッサの動作に適した低距離カラーコードへのスキームの適用を解析する。
論理的補助量子ビットが十分に確実に準備できることを前提として、このスキームを大規模な並列化でどのように実装できるかを論じる。
論文 参考訳(メタデータ) (2024-09-20T12:54:47Z) - Efficient recursive encoders for quantum Reed-Muller codes towards Fault tolerance [2.2940141855172036]
ゲートを許容する量子コードのための効率的な符号化回路は、ノイズを低減し、有用な量子コンピュータを実現するために不可欠である。
Reed-Muller と punctured Reed-Muller から構築した量子符号のクラスに対して,資源効率の良いエンコーダを構築する。
n$ qubits 上のこれらのエンコーダは回路深さが$O(log n)$で、ゲート数が以前のものよりも低い。
論文 参考訳(メタデータ) (2024-05-23T13:28:52Z) - Toward Constructing a Continuous Logical Operator for Error-Corrected
Quantum Sensing [0.0]
論理キュービット上の操作はクリフォード+Tのような有限サイズのゲートからなる普遍ゲートセットを通してのみ実行される。
イーストン・クニルの定理は、連続的な信号が局所的な誤りや横方向の誤りに寛容であることを防ぐ。
連続的な論理z回転を設計するためのプロトコルが提案され、Steane Codeに適用される。
論文 参考訳(メタデータ) (2023-04-30T18:22:34Z) - 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) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。