論文の概要: Construction of the full logical Clifford group for high-rate quantum Reed-Muller codes using only transversal and fold-transversal gates
- arxiv url: http://arxiv.org/abs/2602.09788v1
- Date: Tue, 10 Feb 2026 13:49:00 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-02-11 20:17:43.556406
- Title: Construction of the full logical Clifford group for high-rate quantum Reed-Muller codes using only transversal and fold-transversal gates
- Title(参考訳): 交叉ゲートと折りたたみゲートのみを用いた高速量子リード・ミュラー符号のための完全論理クリフォード群の構築
- Authors: Theerapat Tansuwannont, Tim Chan, Ryuji Takagi,
- Abstract要約: 我々は、部分集合論理ゲートがアドレス可能なクリフォードゲートであることを示す。
これは、$k$が1/[![!][![![!]]![![!]]![![![!]![![![![![![![!]![![!]![![!]![![!]![!]![!]![!]![!]![!]![!]![!]![!]!]!
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: To build large-scale quantum computers while minimizing resource requirements, one may want to use high-rate quantum error-correcting codes that can efficiently encode information. However, realizing an addressable gate$\unicode{x2014}$a logical gate on a subset of logical qubits within a high-rate code$\unicode{x2014}$in a fault-tolerant manner can be challenging and may require ancilla qubits. Transversal and fold-transversal gates could provide a means to fault-tolerantly implement logical gates using a constant-depth circuit without ancilla qubits, but available gates of these types could be limited depending on the code and might not be addressable. In this work, we study a family of $[\![n=2^m,k={m \choose m/2}\approx n/\sqrt{π\log_2(n)/2},d=2^{m/2}=\sqrt{n}]\!]$ self-dual quantum Reed$\unicode{x2013}$Muller codes, where $m$ is a positive even number. For any code in this family, we construct a generating set of the full logical Clifford group comprising only transversal and fold-transversal gates, thus enabling the implementation of any addressable Clifford gate. To our knowledge, this is the first known construction of the full logical Clifford group for a family of codes in which $k$ grows near-linearly in $n$ up to a $1/\sqrt{\log n}$ factor that uses only transversal and fold-transversal gates without requiring ancilla qubits.
- Abstract(参考訳): リソース要件を最小化しながら大規模量子コンピュータを構築するためには、情報を効率的にエンコードできる高速な量子エラー訂正符号を使いたいかもしれない。
しかし、アドレス可能なゲート$\unicode{x2014}$a論理ゲートをハイレートコード$\unicode{x2014}$a論理ゲートで実現することは、フォールトトレラントな方法では困難であり、アンシラキュービットを必要とする可能性がある。
トランスバーサルゲートとフォールドトランスバーサルゲートは、アンシラキュービットなしで一定の深さの回路を用いて論理ゲートをフォールトトレラントに実装する手段を提供することができたが、これらのタイプのゲートはコードによって制限され、アドレス化できない可能性がある。
この研究で、私たちは$[\!
[n=2^m,k={m \choose m/2}\approx n/\sqrt{π\log_2(n)/2},d=2^{m/2}=\sqrt{n}]\!
]$ self-dual quantum Reed$\unicode{x2013}$Muller codes, where $m$ is a positive even number.
この族に属する任意のコードに対して、全論理的クリフォード群の生成集合を構成するのは、半可逆ゲートと折りたたみゲートのみであり、任意のアドレス可能なクリフォードゲートの実装を可能にする。
私たちの知る限り、これは、$k$がほぼ直線的に$n$で成長するコード群のための完全な論理的クリフォード群(英語版)の、初めて知られている構成である。
関連論文リスト
- Universal Fault Tolerance with Non-Transversal Clifford Gates [0.4870012761464388]
我々は、これまでのフラグガジェットに関する研究を、あらゆるクリフォード回路にフラグを付ける一般的なフレームワークに拡張した。
このフレームワークは、フラグを使用して選択された非横断的クリフォードゲートのフォールトトレラントな実現と並行して、$T$ゲートの実装を可能にする。
また,本手法をマジック状態準備,クリフォード回路を用いた一般状態準備,データシンドローム符号に適用する。
論文 参考訳(メタデータ) (2025-10-09T16:21:40Z) - Clifford gates with logical transversality for self-dual CSS codes [0.8009842832476994]
符号化率の高い量子誤り訂正符号は、大規模量子コンピュータにとって良い候補である。
高速コードの論理ゲートは物理ゲートを使ってフォールトトレラントに実装することができる。
論理的クリフォードゲートが複数の実装を持つことを示す。
論文 参考訳(メタデータ) (2025-03-25T15:55:12Z) - Quantum Codes with Addressable and Transversal Non-Clifford Gates [8.194994143531677]
我々は、$textitaddressable$ logical gateを誘導するゲートをサポートするコードを研究する。
我々は、$textitaddressable と $ell neq 2$ gates で量子コードを構築するフォーマリズムを開発する。
論文 参考訳(メタデータ) (2025-02-03T22:24:34Z) - Targeted Clifford logical gates for hypergraph product codes [54.57204856880369]
まず、CNOT、CZ、フェーズ、アダマール作用素に対するシンプレクティック行列を導出し、クリフォード群を生成する。
これにより、このファミリーの任意のコードに対する論理ゲートをターゲットとした明示的な変換を設計できる。
論文 参考訳(メタデータ) (2024-11-26T02:32:44Z) - Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。
我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文 参考訳(メタデータ) (2023-08-16T17:54:56Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。