論文の概要: Stabilizer rank bounds for magic-state orbits
- arxiv url: http://arxiv.org/abs/2605.28586v1
- Date: Wed, 27 May 2026 15:09:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-28 17:38:56.142824
- Title: Stabilizer rank bounds for magic-state orbits
- Title(参考訳): マジック状態軌道に対する安定化器ランク境界
- Abstract要約: マジック状態の離散クリフォード軌道は、小さなテンソル力で異なる安定化器ランクを示すことができることを示す。
また、アダマール・固有状態とノルレル軌道に対する最初の非自明な$(m / log m)$下界も証明する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distinct Clifford orbits of magic states can exhibit different stabilizer ranks at small tensor powers. We establish this for qutrits, where the single-qutrit Clifford group has four inequivalent orbits of magic states: Strange, Norrell, Hadamard-eigenstate, and the qutrit T-state, but a nontrivial upper bound on the asymptotic exponent had been pinned down for only the qutrit T-state. For the other three orbits we give explicit stabilizer decompositions, yielding upper bounds on the per-copy asymptotic stabilizer-rank exponent: $γ_S \le \log_3(2)/2 \approx 0.316$ for the Strange state, and $γ_{H_3}, γ_N \le \log_3(4)/3 \approx 0.421$ for the Hadamard-eigenstate and Norrell orbits, all strictly below the prior $γ_{T_3} \le 1/2$ baseline. We also prove the first nontrivial $Ω(m / \log m)$ asymptotic lower bounds for the Hadamard-eigenstate and Norrell orbits, and exhibit two-qutrit Clifford circuits that convert two copies of these states into an injectable phase state with constant success probability, enabling constant-overhead injection of one non-Clifford diagonal gate per orbit. In the case of qubits, we give a closed-form decomposition of the qubit T-type orbit at four copies matching the existing $γ_T \le \log_2(3)/4 \approx 0.396$ exponent via a direct algebraic identity rather than an entangled cat-state construction. An open-source library stabrank accompanies the paper, with Lean 4 proof formalizations of all the decompositions.
- Abstract(参考訳): マジック状態の個々のクリフォード軌道は、小さなテンソル力で異なる安定化器ランクを示すことができる。
クリフォード群は、ストレンジ、ノレル、アダマール-固有状態、および四重項T状態の4つの非等価な軌道を持つが、漸近指数上の非自明な上界は、四重項T状態のみに固定されていた。
他の3つの軌道に対して、明示的な安定化器分解を与え、コピーの漸近安定器-ランク指数に上界を与える: $γ_S \le \log_3(2)/2 \approx 0.316$ for the Strange state, and $γ_{H_3}, γ_N \le \log_3(4)/3 \approx 0.421$ for the Hadamard-eigenstate and Norrell orbit, — これらはすべて以前の$γ_{T_3} \le 1/2$ベースラインより厳密に低い。
また、最初の非自明な$Ω(m / \log m)$ asymptotic lower bounds for the Hadamard-eigenstate and Norrell orbit, and exhibit two-qutrit Clifford circuits that convert two copy of these state with an injectable phase state with constant success probability, possible possible constant-overhead Injection of one non-Clifford diagonal gate per orbit。
qubit の場合、既存の $γ_T \le \log_2(3)/4 \approx 0.396$ exponent と一致する 4 つのコピーにおいて、量子ビット T 型の軌道の閉形式分解を与える。
オープンソースライブラリは、Lean 4がすべての分解の形式化を証明して、この論文に同調している。
関連論文リスト
- Critical bifurcation and deconfined quantum criticality in an interacting cluster Ising chain [35.18016233072556]
より近い隣り合う相互作用を持つクラスタIsing鎖について検討する。
相互作用がなければ、ジョルダン・ウィグナー変換はモデルを同じマヨラナ鎖の3重項に分解する。
シミュレーションにより, 1次遷移によって到達した翻訳対称性を破る反強磁性体が明らかになった。
論文 参考訳(メタデータ) (2026-08-25T08:48:15Z) - Asymptotic entanglement in circle stabilizer states and states forbidding arbitrary vertex-minors [0.0]
安定化状態 $|rangle$ は、単一量子クリフォード演算とパウリ測度のみを用いて別の安定化状態 $|rangle$ に変換することができることを示す。
本研究は, 量子デバイスで発生するエンタングルメントに直接影響し, 安定化器エンタングルメントと禁じられたエンタングルメントミナールとの接続を確立するものである。
論文 参考訳(メタデータ) (2026-08-21T18:03:42Z) - An Argmax Principle for Sum-of-Squares Relaxations on the Sphere [42.540924632302925]
単位球面上の最適化問題の総和緩和を解析するためのargmax原理を開発する。
私たちの指導原則は、最大値が丸みを帯びた候補であることです。
論文 参考訳(メタデータ) (2026-08-03T17:58:00Z) - The Kikuchi Hierarchy is Sharp for $k$XOR [46.26532142699448]
菊池階層の正規化された変種は、対数損失のない鋭い予想されたトレードオフを、全てのアーティ$kge3$で達成することを示す。
また、同じモデルで一致した下界を証明し、推論と難解な上界はより一般的な植林法や述語に遷移する。
論文 参考訳(メタデータ) (2026-07-31T17:54:11Z) - Analytical Landscape of Maximal Magic for Two-Qutrit States and Beyond [39.447454043481464]
2つの四分儀と2つの四分儀のシステムにおける絡み合いと魔法について検討する。
下位フロンティアでは、最小限の魔法をコンカレンスと負性性のコンパクトな関数として再認識する。
上位フロンティアに対しては、最大安定化器のレニイを$M = ln(81/17) approx 1.561$と決定する。
最大魔法は18の異なる最大で、6つの置換等価スペクトルの3つのファミリーに分類される。
論文 参考訳(メタデータ) (2026-07-08T09:31:18Z) - Entropic Riemannian Neural Optimal Transport [41.69130102668252]
本稿では,内在性エントロピーOTと外乱評価を併用した統合フレームワークを提案する。
私たちのメソッドは、$mathbbS2$, $mathrmSO(3)$, $mathrmSPD(3)$, $mathrmSE(3)$, $mathbbH2$のベンチマーク上で、Euclidean、tangent-space、log-Euclideanのベースラインと一致または改善します。
論文 参考訳(メタデータ) (2026-05-05T19:43:03Z) - Transversal gates of the ((3,3,2)) qutrit code and local symmetries of the absolutely maximally entangled state of four qutrits [0.30458514384586394]
絶対極大エンタングルド(AME)状態の局所ユニタリ軌道は$(mathbbCD)otimes n であり、$n$は偶数であり、完全テンソルとしても知られている。
我々は$mathcalC$のゲート群とAME状態の局所対称性の群が密接に関連していることを示す。
論文 参考訳(メタデータ) (2026-01-27T14:58:07Z) - Geometry of degenerate quantum states, configurations of $m$-planes and invariants on complex Grassmannians [55.2480439325792]
退化状態の幾何学を非アーベル接続(英語版)$A$に還元する方法を示す。
部分空間のそれぞれに付随する独立不変量を見つける。
それらのいくつかはベリー・パンチャラトナム位相を一般化し、1次元部分空間の類似点を持たないものもある。
論文 参考訳(メタデータ) (2024-04-04T06:39:28Z) - Quadratic Lower bounds on the Approximate Stabilizer Rank: A Probabilistic Approach [6.169364905804677]
量子状態の近似安定化器ランクは、その状態の任意の近似分解における最小の項数である。
我々は近似ランクの下位境界を、近似パラメータの広い範囲に対して$tilde Omega(sqrt n)$に改善する。
論文 参考訳(メタデータ) (2023-05-17T15:09:41Z) - Concentration bounds for quantum states and limitations on the QAOA from
polynomial approximations [17.209060627291315]
i) 浅い量子回路の出力状態、 [DPMRF22] からのオープン質問に答える、 (ii) 射影行列積状態、 [DPMRF22] からのオープン質問に答える、 (iii) 密なハミルトン進化の出力状態、すなわち、$eiota H(p) cdots eiota H(1) |psirangle for any $n$-qubit product state $|psirangle$。
論文 参考訳(メタデータ) (2022-09-06T18:00:02Z) - Trimer states with $\mathbb{Z}_3$ topological order in Rydberg atom
arrays [0.0]
格子の全てのトリマー被覆の等重量重ね合わせとして得られる量子状態について検討する。
これらの状態は、$mathbbZ_3$トポロジカルオーダーをホストしたり、$mathrmU(1) times mathrmU(1)$ローカル対称性を持つ隙間のない液体であることを示す。
論文 参考訳(メタデータ) (2022-05-20T18:04:58Z) - An Entropic Lens on Stabilizer States [0.0]
2つのキュービットに既に存在する2つの部分グラフが、3および4つのキュービットでより複雑な部分グラフにどのように埋め込まれているかを示す。
4つのキュービットを超える追加のタイプの部分グラフは存在しないが、部分グラフ内のエントロピー構造は、キュービット数が増加するにつれて徐々に複雑になる。
論文 参考訳(メタデータ) (2022-04-15T18:00:12Z) - Stochastic behavior of outcome of Schur-Weyl duality measurement [45.41082277680607]
我々は、$n$ qubits上のシュル=ワイル双対性に基づく分解によって定義される測定に焦点をあてる。
我々は、$n$が無限大に進むとき、中心極限の一種を含む様々な種類の分布を導出する。
論文 参考訳(メタデータ) (2021-04-26T15:03:08Z) - On $O( \max \{n_1, n_2 \}\log ( \max \{ n_1, n_2 \} n_3) )$ Sample
Entries for $n_1 \times n_2 \times n_3$ Tensor Completion via Unitary
Transformation [20.854908850239035]
本稿では,$n_3$低ランク$n_3$低ランク$n_3$マトリックススライスの非一貫性条件について検討する。
このような低ランクテンソルは高い確率で正確に復元できることを示す。
論文 参考訳(メタデータ) (2020-12-16T08:03:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。