論文の概要: 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ビット対効果は最小である
- Authors: Nathan Claudet,
- 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-局所補空間の特別な場合、およびよく知られた局所補空間の一般化について研究することによって得られる。
直交符号とリード・ミュラー符号との接続を利用する。
関連論文リスト
- Revisiting the Role of State Texture in Gate Identification and Fixed-Point Resource Theories [40.119993515374325]
量子回路において、制御NOTゲートと単一量子ビットゲートを区別するプロトコルを再検討する。
より一般的な忠実度に基づく定式化が、ほぼ全ての実験室で成功することを示す。
状態テクスチャ、真のコヒーレンス、純度、熱水性の理論の固定点例を含む「固定点資源理論」のファミリーを紹介する。
論文 参考訳(メタデータ) (2026-02-26T00:22:58Z) - 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) - 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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。