論文の概要: The 27-qubit Counterexample to the LU-LC Conjecture is Minimal
- arxiv url: http://arxiv.org/abs/2603.25219v1
- Date: Thu, 26 Mar 2026 09:18:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-27 20:52:48.209846
- Title: The 27-qubit Counterexample to the LU-LC Conjecture is Minimal
- Title(参考訳): LU-LCの27ビット対効果は最小である
- Abstract要約: LU同値であるがLC同値ではない27量子グラフのペアが発見されたことを証明した。
最大26キュービットのグラフ状態に対しては、LU同値とLC同値の概念が一致する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: It was once conjectured that two graph states are local unitary (LU) equivalent if and only if they are local Clifford (LC) equivalent. This so-called LU-LC conjecture was disproved in 2007, as a pair of 27-qubit graph states that are LU-equivalent, but not LC-equivalent, was discovered. We prove that this counterexample to the LU-LC conjecture is minimal. In other words, for graph states on up to 26 qubits, the notions of LU-equivalence and LC-equivalence coincide. This result is obtained by studying the structure of 2-local complementation, a special case of the recently introduced r-local complementation, and a generalization of the well-known local complementation. We make use of a connection with triorthogonal codes and Reed-Muller codes.
- Abstract(参考訳): 2つのグラフ状態が局所ユニタリ(LU)同値であることと、それらが局所クリフォード(LC)同値であることは、かつて予想されていた。
このいわゆるLU-LC予想は2007年に、LU同値であるがLC同値ではない27量子グラフのペアとして証明された。
LU-LC予想に対するこの逆例は最小限であることを示す。
言い換えれば、最大26量子ビットのグラフ状態に対しては、LU同値とLC同値の概念が一致する。
この結果は、2-局所補空間の構造、最近導入された r-局所補空間の特別な場合、およびよく知られた局所補空間の一般化について研究することによって得られる。
直交符号とリード・ミュラー符号との接続を利用する。
関連論文リスト
- Comments on the recent improvements of the MRRW bounds [59.04174294928297]
本稿では,コードワードに付随する単一ベクトルを部分空間に置き換えるスペクトル法の拡張として,OpenAI証明を符号化理論の言語と文脈に提示する。
また、符号化理論の言語と文脈におけるOpenAI証明を、コードワードに付随する1つのベクトルを部分空間に置き換えるスペクトル法の拡張として提示する。
論文 参考訳(メタデータ) (2026-09-01T20:43:23Z) - The Devil is in the Condition Numbers: Why is GLU Better than non-GLU Structure? [87.93926438258232]
Gated Linear Units (GLU)とその変種は、現代のオープンソースの大規模言語モデルアーキテクチャにおいて広く採用されている。
ニューラル・タンジェント・カーネル(NTK)の2層ネットワークを解析し,GLUについて検討した。
解析の結果、GLU構造はNTKスペクトルに反し、より少ない条件数とよりコンパクトな固有値分布をもたらすことが明らかとなった。
論文 参考訳(メタデータ) (2026-05-20T05:50:06Z) - A Residual-Shell-Based Lower Bound for Ollivier-Ricci Curvature [43.85263006081191]
Ollivier-Ricci曲率(Ollivier-Ricci curvature、ORC)は、リッチな幾何学的情報を取得するワッサーシュタイン距離によって定義される。
従来の研究では、1ホップランダムウォークに基づくORCのプロキシとして計算効率のよい下界を導入していた。
我々は、計算コストをはるかに低く保ちながら、既存の下限よりもORCのかなり狭い下限を確立する。
論文 参考訳(メタデータ) (2026-04-14T02:40:15Z) - Revisiting the Role of State Texture in Gate Identification and Fixed-Point Resource Theories [40.119993515374325]
量子回路において、制御NOTゲートと単一量子ビットゲートを区別するプロトコルを再検討する。
より一般的な忠実度に基づく定式化が、ほぼ全ての実験室で成功することを示す。
状態テクスチャ、真のコヒーレンス、純度、熱水性の理論の固定点例を含む「固定点資源理論」のファミリーを紹介する。
論文 参考訳(メタデータ) (2026-02-26T00:22:58Z) - 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) - Quantum Universality in Composite Systems: A Trichotomy of Clifford Resources [41.99844472131922]
高次元量子系の場合、障壁を破るのに必要な資源はヒルベルト空間次元$d$によって厳密に支配される。
素次元に対して、クリフォード群は極大有限部分群であり、任意の非クリフォードゲートによって強に達成される。
共役因子を含む複合次元に対しては、標準エンタングリング演算だけで必要な非クリフォード資源を生成できることを実証する。
論文 参考訳(メタデータ) (2025-12-23T21:34:41Z) - Local Equivalences of Graph States [0.0]
グラフ状態は、数学グラフと1対1の対応を持つ量子状態の大きな族を形成する。
そのような2つの状態が同じ絡み合いを持つ場合、すなわち、局所的な操作のみを使用してそれらが互いに変換される場合を理解することは重要である。
我々はLC-とLU-等価性の間の局所同値の無限に厳密な階層の存在を証明した。
論文 参考訳(メタデータ) (2025-11-27T09:49:57Z) - Local models and Bell inequalities for the minimal triangle network [78.45663456116702]
非局所的な相関は、量子情報や量子基底における驚くべき現象を引き起こす。
最も単純なシナリオの一つとして、最小三角形ネットワークにおけるパーティの置換の下での分布不変性について検討する。
連立結果を持つ三角形ネットワークにおける古典量子ギャップの存在についての知見を提供する。
論文 参考訳(メタデータ) (2025-03-20T19:11:06Z) - Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time [0.0]
グラフ状態の局所ユニタリ(LU)同値性を決定するために準多項式ランタイム$nlog_2(n)+O(1)$のアルゴリズムを記述する。
LU等価性は、指数的爆発を避けるために、擬多項式的に多くの線形方程式の系を解くことに還元されることを示す。
論文 参考訳(メタデータ) (2025-02-10T15:34:41Z) - On Reference (In-)Determinacy in Natural Language Inference [62.904689974282334]
我々は、自然言語推論(NLI)タスクにおける基準決定性(RD)仮定を再考する。
我々は、現在のNLIモデルは、入力前提と仮説が異なるコンテキストを参照できる事実検証のような下流アプリケーションでは失敗するのを観察する。
NLI例における参照曖昧性を特定するための診断ベンチマークであるRefNLIを紹介する。
論文 参考訳(メタデータ) (2025-02-09T06:58:13Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Algorithm to Verify Local Equivalence of Stabilizer States [0.0]
グラフと安定化状態の局所的ユニタリ等価性を検証するアルゴリズムを提案する。
本手法は,モジュラー算術における線形方程式系の解法における問題点を軽減する。
論文 参考訳(メタデータ) (2024-10-04T22:51:11Z) - Pure state entanglement and von Neumann algebras [41.94295877935867]
我々は、フォン・ノイマン代数の交換で表される二部量子系に対する局所演算の理論と古典的通信(LOCC)を開発する。
我々の中心的な成果はニールセンの定理の拡張であり、二分極純状態のLOCC順序はそれらの制限のメジャー化と等価である、と述べている。
付録では、半有限フォン・ノイマン代数と$sigma$-finite測度空間上の偏化の自己完備な処理を提供する。
論文 参考訳(メタデータ) (2024-09-26T11:13:47Z) - A New Theoretical Perspective on Data Heterogeneity in Federated Optimization [39.75009345804017]
連邦学習(FL)において、データ不均一性は、既存の理論解析が収束率について悲観的である主な理由である。
特に多くのFLアルゴリズムでは、局所的な更新数が大きくなると収束率が劇的に増加する。
本稿では,理論的理解と実践的パフォーマンスのギャップを,新たな視点からの理論的分析を提供することによって埋めることを目的とする。
論文 参考訳(メタデータ) (2024-07-22T11:52:58Z) - Classifying Density Matrices of 2 and 3 Qubit States Up To LU Equivalence [0.0]
この証明の修正版として,Jing-Yang-Zhao の論文 "Local Unitary Equivalence of Quantum States" がある。
私たちはこの対応を3$-qubitsに一般化することができる。
これらの結果は、LU同値の概念を準LU同値に緩和すれば、$2と$3に拡張できる。
論文 参考訳(メタデータ) (2024-04-10T20:33:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。