論文の概要: Transversal Gates in Nonadditive Quantum Codes
- arxiv url: http://arxiv.org/abs/2504.20847v1
- Date: Tue, 29 Apr 2025 15:18:33 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-02 19:15:54.956881
- Title: Transversal Gates in Nonadditive Quantum Codes
- Title(参考訳): 非加法量子符号における超越ゲート
- Authors: Chao Zhang, Zipeng Wu, Shilin Huang, Bei Zeng,
- Abstract要約: 我々は、Stiefel多様体上の論理部分空間をパラメータ化することで、指定された群を持つ符号を探索する。
この方法を適用すると、$Zbigl(tfrac2pi5bigr)$ gateを許容する新しい$((6,2,3))$コードを発見します。
いくつかの新しい$(7,2,3))$符号は二進イコサヘドラル群 $2I$ を実現する。
- 参考スコア(独自算出の注目度): 3.980076328494117
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Transversal gates play a crucial role in suppressing error propagation in fault-tolerant quantum computation, yet they are intrinsically constrained: any nontrivial code encoding a single logical qubit admits only a finite subgroup of $\mathrm{SU}(2)$ as its transversal operations. We introduce a systematic framework for searching codes with specified transversal groups by parametrizing their logical subspaces on the Stiefel manifold and minimizing a composite loss that enforces both the Knill-Laflamme conditions and a target transversal-group structure. Applying this method, we uncover a new $((6,2,3))$ code admitting a transversal $Z\bigl(\tfrac{2\pi}{5}\bigr)$ gate (transversal group $\mathrm{C}_{10}$), the smallest known distance $3$ code supporting non-Clifford transversal gates, as well as several new $((7,2,3))$ codes realizing the binary icosahedral group $2I$. We further propose the \emph{Subset-Sum-Linear-Programming} (SS-LP) construction for codes with transversal \emph{diagonal} gates, which dramatically shrinks the search space by reducing to integer partitions subject to linear constraints. In a more constrained form, the method also applies directly to the binary-dihedral groups $\mathrm{BD}_{2m}$. Specializing to $n=7$, the SS-LP method yields codes for all $\mathrm{BD}_{2m}$ with $2m\le 36$, including the first $((7,2,3))$ examples supporting transversal $T$ gate ($\mathrm{BD}_{16}$) and $\sqrt{T}$ gate ($\mathrm{BD}_{32}$), improving on the previous smallest examples $((11,2,3))$ and $((19,2,3))$. Extending the SS-LP approach to $((8,2,3))$, we construct new codes for $2m>36$, including one supporting a transversal $T^{1/4}$ gate ($\mathrm{BD}_{64}$). These results reveal a far richer landscape of nonadditive codes than previously recognized and underscore a deeper connection between quantum error correction and the algebraic constraints on transversal gate groups.
- Abstract(参考訳): トランスバーサルゲートは、フォールトトレラント量子計算におけるエラー伝播を抑制する重要な役割を担っているが、本質的に制限されている: 単一の論理量子ビットを符号化する任意の非自明なコードは、そのトランスバーサル演算として$\mathrm{SU}(2)$の有限部分群しか認めない。
我々は、特定の超越群を持つコードを探すための体系的枠組みを、スティフェル多様体上のそれらの論理部分空間をパラメータ化し、Knill-Laflamme条件とターゲット超越群構造の両方を強制する複合損失を最小化することによって導入する。
この方法を適用すると、新しい$((6,2,3))$ code admiting a transversal $Z\bigl(\tfrac{2\pi}{5}\bigr)$ gate (transversal group $\mathrm{C}_{10}$), the least known distance $3$ code supporting non-Clifford transversal gates, and as several new $((7,2,3)$ codes realizeizing the binary icosahedral group $2I$。
さらに, 線形制約を受ける整数分割に還元することにより, 探索空間を劇的に縮小する, 横方向の \emph{subset-Sum-Linear-Programming} (SS-LP) の構成を提案する。
より制約のある形式では、この方法は二進群 $\mathrm{BD}_{2m}$ に直接適用される。
SS-LPメソッドは$n=7$に特化して$\mathrm{BD}_{2m}$を$2m\le 36$で出力し、最初の$((7,2,3))$でtransversal $T$ gate(\mathrm{BD}_{16}$)と$\sqrt{T}$ gate(\mathrm{BD}_{32}$)をサポートする。
SS-LPのアプローチを$((8,2,3))$に拡張すると、$T^{1/4}$ゲート(\mathrm{BD}_{64}$)を含む2m>36$で新しいコードを構築します。
これらの結果は、前述した量子誤り訂正と超越ゲート群上の代数的制約との間の深い関係を、非加法符号のより豊かな景観が示している。
関連論文リスト
- Guessing Efficiently for Constrained Subspace Approximation [49.83981776254246]
制約付き部分空間近似のための一般的なフレームワークを導入する。
分割制約付き部分空間近似のための新しいアルゴリズムを$k$-meansクラスタリングに適用し、非負行列分解を投影する。
論文 参考訳(メタデータ) (2025-04-29T15:56:48Z) - Quantum Codes with Addressable and Transversal Non-Clifford Gates [8.194994143531677]
我々は、$textitaddressable$ logical gateを誘導するゲートをサポートするコードを研究する。
我々は、$textitaddressable と $ell neq 2$ gates で量子コードを構築するフォーマリズムを開発する。
論文 参考訳(メタデータ) (2025-02-03T22:24:34Z) - The Communication Complexity of Approximating Matrix Rank [50.6867896228563]
この問題は通信複雑性のランダム化を$Omega(frac1kcdot n2log|mathbbF|)$とする。
アプリケーションとして、$k$パスを持つ任意のストリーミングアルゴリズムに対して、$Omega(frac1kcdot n2log|mathbbF|)$スペースローバウンドを得る。
論文 参考訳(メタデータ) (2024-10-26T06:21:42Z) - Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates [23.22566380210149]
我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。
このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
論文 参考訳(メタデータ) (2024-08-17T16:54:51Z) - S-FABLE and LS-FABLE: Fast approximate block-encoding algorithms for
unstructured sparse matrices [0.0]
Fast Approximate BLock-Lazyアルゴリズム(FABLE)は、任意の$Ntimes N$高密度行列を量子回路にブロックエンコードする手法である。
スパース行列を効率的に符号化するFABLEの2つの修正について述べる。
論文 参考訳(メタデータ) (2024-01-08T20:57:16Z) - 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) - Algebraic Aspects of Boundaries in the Kitaev Quantum Double Model [77.34726150561087]
我々は、Ksubseteq G$ の部分群に基づく境界の体系的な扱いを、バルクの Kokuev 量子倍 D(G)$ モデルで提供する。
境界サイトは$*$-subalgebra $Xisubseteq D(G)$の表現であり、その構造を強い$*$-準ホップ代数として説明する。
治療の応用として、水平方向の$K=G$と垂直方向の$K=e$に基づく境界付きパッチを調査し、量子コンピュータでどのように使用できるかを示す。
論文 参考訳(メタデータ) (2022-08-12T15:05:07Z) - 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) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - $Q$-learning with Logarithmic Regret [60.24952657636464]
楽観的な$Q$は$mathcalOleft(fracSAcdot mathrmpolyleft(Hright)Delta_minlogleft(SATright)right)$ cumulative regret bound, where $S$ is the number of state, $A$ is the number of action, $H$ is the planning horizon, $T$ is the total number of steps, $Delta_min$ is the least sub-Optitimality gap。
論文 参考訳(メタデータ) (2020-06-16T13:01:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。