論文の概要: Realizing Logical Diagonal Gates via Transversal Physical $Z$-Rotations in CSS Codes
- arxiv url: http://arxiv.org/abs/2608.19094v2
- Date: Thu, 20 Aug 2026 15:26:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-21 14:00:35.659066
- Title: Realizing Logical Diagonal Gates via Transversal Physical $Z$-Rotations in CSS Codes
- Title(参考訳): CSSコードにおけるZ$-回転による論理対角ゲートの実現
- Abstract要約: 論理的なシングルキュービットの$Z$-sとコントロールされた$Z$ローテーションしか実現できないことを示す。
追加構文を繰り返し適用することで、任意のCSSコード$Q'$を拡張して、複数の論理的な$Z$-rotationのフォールトトレラントな実装をサポートできます。
- 参考スコア(独自算出の注目度): 6.416957991576607
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Calderbank-Shor-Steane (CSS) codes, constructed from nested classical codes $C_2 \subseteq C_1$, are typically optimized for good code parameters. However, practical quantum computing equally demands fault-tolerant logical gates. In this work, we characterize nested pairs $(C_1, C_2)$ whose resulting CSS codes realize a target logical diagonal gate via transversal physical $Z$-rotations. In doing so, we recover a result of Camps-Moreno et al. that CSS codes can realize only logical single-qubit $Z$-rotations and multi-qubit controlled-$Z$ rotations via transversal physical $Z$-rotations. Building on our characterization, we develop the ''appending construction'', that takes as input an $[[n',k']]$ CSS code $Q'$ and a target logical $Z$-rotation (single-qubit or multi-controlled) $U_L$, and extends $Q'$ by systematically appending $n''$ physical qubits to obtain an $[[n,k]]$ CSS code $Q$ with $n = n'+n''$ and $k=k'$. The target logical gate $U_L$ is realized in $Q$ by applying a well-chosen physical transversal $Z$-rotation to the $n''$ appended physical qubits. Moreover, any logical gate realized via transversal physical $Z$-rotations in the input code $Q'$ remains transversally realizable in the extended code $Q$. The CSS code $Q$ may incur a loss in minimum distance, but the loss can be controlled through the parameter choices made in the construction. By repeatedly applying the appending construction, we can extend any CSS code $Q'$ to obtain a CSS code $Q$ that supports fault-tolerant implementations of multiple desired logical $Z$-rotations. The cost to be paid for this is the increased physical qubit overhead as the number of target logical gates grows.
- Abstract(参考訳): Calderbank-Shor-Steane (CSS) コードは、ネストした古典的なコードから構築される。
しかし、実用的な量子コンピューティングはフォールトトレラント論理ゲートを等しく要求する。
この研究では、ネストペアの$(C_1, C_2)$を特徴付ける。
これにより、CSSコードは論理的なシングルキュービット$Z$ローテーションとマルチキュービットコントロール-Z$ローテーションしか実現できないというCamps-Morenoらの結果を回復する。
これは、$[[n,k]]$ CSS code $Q'$とターゲット論理的な$Z$-rotation(シングルキュービットまたはマルチコントロール)$U_L$を入力として、$[[n,k]$ CSS code $Q$ with $n = n'+n'$と$k=k'$を体系的に付加することで、$Q'$を拡張します。
ターゲット論理ゲート$U_L$は$Q$で実現され、$n''$付の物理量子ビットに良好な物理トランスバーサル$Z$-回転を適用する。
さらに、入力コード$Q'$の逆物理的$Z$-回転によって実現された論理ゲートは、拡張コード$Q$でトランスバース的に実現可能である。
CSSコード$Q$は最小距離で損失を発生させるが、その損失は、構築時になされたパラメータの選択によって制御できる。
追加構文を繰り返し適用することで、任意のCSSコード$Q'$を拡張して、複数の論理的な$Z$-rotationのフォールトトレラント実装をサポートするCSSコード$Q$を得ることができます。
これに対して支払うコストは、ターゲット論理ゲートの数が増えるにつれて物理量子ビットオーバーヘッドが増加することである。
関連論文リスト
- CSS Quantum LRCs with Intersecting Recovery Sets: Constructions and Bounds [41.37063463693348]
まず、基礎となる古典的符号が少なくとも2つの双対最小距離を持つと仮定すると、CSSコードは$(r,t,x)$-qLRCであることと、基礎となる古典的符号が共通のリカバリセットを持つ古典的LRC(cLRC)であることを示す。
次に、サブセット・インクルージョン・マトリックスを使用してバイナリ・デュアルを含む$(r,t,x)$-cLRCsのファミリを構築し、CSS構造を介して$(r,t,x)$-qLRCsを生成します。
論文 参考訳(メタデータ) (2026-08-11T13:34:02Z) - Flagging the Clifford hierarchy:~Fault-tolerant logical $\racπ{2^l}$ rotations via measuring circuit gauge operators of non-Cliffords [0.0]
フォールトトレラントな$R_overlineZ(frac2l)$ゲートによって引き起こされる論理的エラーを2つのフォールト距離で検出するフラグ回路のシーケンスを提供する。
応用として、フォールトトレラント論理的な$R_Z(frac2l)$ gates on any $[[k + 2, k, 2][$ iceberg code and fault-tolerant circuits of size$O(l)$を実装した、$O(l)$ gates と ancillae の回路群を与える。
論文 参考訳(メタデータ) (2026-03-25T17:51:46Z) - An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total Orders [41.99844472131922]
我々は、$textitpos$関数を計算するために、合計(許容可能な)順序の構造を利用するアルゴリズムを導入する。
提案手法は、下層の鎖の大きさの2乗である$mathcalO(n2 m log n)$の複雑さを実現する。
その結果、この定式化は計算コストを大幅に削減することを示した。
論文 参考訳(メタデータ) (2025-11-21T09:35:07Z) - CSS-$T$ codes over Binary Extension Fields and their Physical Foundations [0.0]
量子エラー訂正符号のファミリーであるCSS-$T$コードのクラスを調べ,$T$-gateを許容する。
C_2)$, $C_isubseteqmathbbF_qn$, $q$-ary CSS-$$をバイナリ拡張フィールド上で定義する。
論文 参考訳(メタデータ) (2025-07-23T15:41:47Z) - Clifford gates with logical transversality for self-dual CSS codes [0.8009842832476994]
符号化率の高い量子誤り訂正符号は、大規模量子コンピュータにとって良い候補である。
高速コードの論理ゲートは物理ゲートを使ってフォールトトレラントに実装することができる。
論理的クリフォードゲートが複数の実装を持つことを示す。
論文 参考訳(メタデータ) (2025-03-25T15:55:12Z) - Solving Quadratic Systems with Full-Rank Matrices Using Sparse or Generative Priors [33.0212223058894]
二次系$y_i=boldsymbol xtopboldsymbol A_iboldsymbol x, i=1,ldots,m$とフルランク行列$boldsymbol A_i$からの信号を回復する問題は、未割り当て距離幾何学やサブ波長イメージングなどの応用で頻繁に発生する。
本稿では、$mll n$ が $boldsymbol x$ の事前知識を取り入れた高次元の場合について述べる。
論文 参考訳(メタデータ) (2023-09-16T16:00:07Z) - Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates [40.56175933029223]
本稿では,一様制御ゲート実装のための2種類の定数深度構造を提案する。
我々は、リードオンリーおよびリードライトメモリデバイスの量子対数に対して、一定の深さの回路を得る。
論文 参考訳(メタデータ) (2023-08-16T17:54:56Z) - Simplifying and Understanding State Space Models with Diagonal Linear
RNNs [56.33053691749856]
本研究は、離散化ステップを解消し、バニラ対角線形RNNに基づくモデルを提案する。
概念的にはるかに単純であるにもかかわらず、$mathrmDLR$は以前提案したSSMと同じくらいのパフォーマンスを示す。
また、合成シーケンス・ツー・シーケンス・タスクのスイートによって、SSMとアテンションベースモデルの表現性も特徴付ける。
論文 参考訳(メタデータ) (2022-12-01T18:53:06Z) - Near-Optimal Regret Bounds for Multi-batch Reinforcement Learning [54.806166861456035]
本研究では,有限水平マルコフ決定過程(MDP)によってモデル化されたエピソディック強化学習(RL)問題をバッチ数に制約を加えて検討する。
我々は,$tildeO(sqrtSAH3Kln (1/delta))$tildeO(cdot)をほぼ最適に後悔するアルゴリズムを設計し,$(S,A,H,K)$の対数項を$K$で隠蔽する。
技術的貢献は2つある: 1) 探索のためのほぼ最適設計スキーム
論文 参考訳(メタデータ) (2022-10-15T09:22:22Z) - Divisible Codes for Quantum Computation [0.6445605125467572]
可分符号は、符号語重みが1より大きい共通の因子を共有する性質によって定義される。
本稿では、論理ゲートによって変換される量子情報を保護するために、それらがどのように使用できるかを検討する。
論文 参考訳(メタデータ) (2022-04-27T20:18:51Z) - Climbing the Diagonal Clifford Hierarchy [0.6445605125467572]
Clifford階層において,あるレベル$l$の論理対角ゲートを目標とする符号を合成する手法を提案する。
この方法は、結合、$Z$-stabilizersの削除、$X$-stabilizersの追加の3つの基本的な操作を組み合わせる。
コヒーレントノイズモデルでは、デコヒーレンスフリーな部分空間において、中間結果の計算と記憶を切り替える方法について述べる。
論文 参考訳(メタデータ) (2021-10-22T17:08:18Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z) - On the Modularity of Hypernetworks [103.1147622394852]
構造化対象関数の場合、ハイパーネットワークにおけるトレーニング可能なパラメータの総数は、標準ニューラルネットワークのトレーニング可能なパラメータの数や埋め込み法よりも桁違いに小さいことを示す。
論文 参考訳(メタデータ) (2020-02-23T22:51:52Z) - Classical Coding Problem from Transversal $T$ Gates [10.478611957969145]
論理的に$T$を実現する唯一のCSSコードは、物理的に$T$である。
また、Axの定理を用いて量子リード・ミュラー符号の族上で実現された論理演算を特徴づける。
論文 参考訳(メタデータ) (2020-01-14T16:45:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。