Fugu-MT 論文翻訳(概要): Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability

論文の概要: Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability

arxiv url: http://arxiv.org/abs/2609.09091v1
Date: Tue, 08 Sep 2026 17:35:18 GMT
ステータス: 翻訳完了
システム内更新日: 2026-09-11 14:53:24.231061
Title: Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability
Title（参考訳）: 行列空間安定性によるワンウェイワンラウンド量子4色化の不可能性
Abstract要約: 片方向1ラウンドの量子LOCALアルゴリズムは、高い確率で4ドルカラーの有向サイクルを適用できないことを示す。これは高確率量子LOCAL設定における最初の下界である。
参考スコア（独自算出の注目度）: 3.0867286767516937
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We show that one-way one-round quantum LOCAL algorithms cannot $4$-color directed cycles with high probability, even with unbounded local computation and quantum message length. This is the first lower bound in the high-probability quantum LOCAL setting that goes beyond the non-signaling and bounded-dependence models, exploiting the structure of distributed quantum algorithms. Our proof connects distributed quantum computing with noncommutative extremal combinatorics by identifying local collision probabilities with the weighted multiplicative energy of matrix-space decompositions. We obtain our lower bound by proving a dimension-independent weighted stability theorem for a directed noncommutative analogue of Mantel's theorem.
Abstract（参考訳）: 本研究では,一方向の1ラウンドの量子LOCALアルゴリズムは,非有界局所計算や量子メッセージ長であっても,高い確率で4ドルの有色方向のサイクルを達成できないことを示す。これは、高確率量子LOCAL設定において、分散量子アルゴリズムの構造を利用して、非符号および有界依存モデルを超えた最初の下界である。この証明は,行列空間分解の重み付き乗算エネルギーと局所衝突確率を同定することにより,分散量子コンピューティングと非可換な組合せ論を結びつける。マンテルの定理の有向非可換アナログに対して次元非依存の重み付き安定性定理を証明して下界を得る。

関連論文リスト

Non-Hermitian Quantum Adiabatic Algorithm [3.195386161368065]
非エルミート量子断熱アルゴリズムは、実スペクトルだけでなく、安定な擬似スペクトルも必要であることを示す。非ユニタリ量子回路を局所ハミルトニアン経路にマッピングする新しい枠組みを提案する。
論文参考訳（メタデータ） (2026-07-16T18:00:29Z)
Freeness Reined in by a Single Qubit [36.94429692322632]
この設定においても、自由確率理論によって予測される相関関数は位数$O(1)$の補正を受ける。我々は、その起源を非一様分布定常量子状態に遡り、解析的に特徴付け、数値的に確認する。
論文参考訳（メタデータ） (2025-12-15T19:00:09Z)
Explicit Formulas for Estimating Trace of Reduced Density Matrix Powers via Single-Circuit Measurement Probabilities [10.43657724071918]
還元密度行列の$n$dから$n$dまでのトレースを同時に推定する普遍的枠組みを提案する。純粋量子法とNewton-Girard反復を組み合わせたハイブリッド量子古典的アプローチの2つのアルゴリズムを開発した。非線形関数の推定や絡み合いの表現など,様々な応用について検討する。
論文参考訳（メタデータ） (2025-07-23T01:41:39Z)
Quantum Lifting for Invertible Permutations and Ideal Ciphers [47.33103206862089]
量子乱数置換と理想的な暗号モデルにおけるセキュリティを確立するための最初の持ち上げ定理を導出する。これらの定理は、任意の量子逆数の成功確率と、少数の古典的クエリのみを作る古典的アルゴリズムの成功確率を関連付ける。
論文参考訳（メタデータ） (2025-04-25T09:07:55Z)
Efficient classical simulation of quantum computation beyond Wigner positivity [0.0]
我々は、パウリ可観測物の閉集合と非コンテキスト集合に基づく CNC 形式主義の一般化を、奇素次元キューディットの設定に提示する。
論文参考訳（メタデータ） (2024-07-14T22:25:13Z)
Quantum Realization of the Finite Element Method [0.0]
本稿では,二階線形楕円偏微分方程式を$d$線形有限要素で離散化するための量子アルゴリズムを提案する。この構成において重要なステップはBPXプリコンディショナーであり、線形系を十分によく調和されたものに変換する。我々は、任意の固定次元に対して、我々の量子アルゴリズムが与えられた寛容に対する解の適切な機能を計算することができることを示す構成的証明を提供する。
論文参考訳（メタデータ） (2024-03-28T15:44:20Z)
A hybrid quantum-classical algorithm for multichannel quantum scattering of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文参考訳（メタデータ） (2023-04-12T18:10:47Z)
Iterative Qubit Coupled Cluster using only Clifford circuits [36.136619420474766]
古典的に容易に生成できる理想的な状態準備プロトコルを特徴付けることができる。繰り返し量子ビット結合クラスタ(iQCC)の変種を導入して,これらの要件を満たす手法を提案する。本研究では, チタン系化合物Ti(C5H5)(CH3)3と (20, 20) 活性空間の複雑な系に研究を拡張した。
論文参考訳（メタデータ） (2022-11-18T20:31:10Z)
Quantum amplitude damping for solving homogeneous linear differential equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文参考訳（メタデータ） (2021-11-10T11:25:32Z)
Depth-efficient proofs of quantumness [77.34726150561087]
量子性の証明は、古典的検証器が信頼できない証明器の量子的利点を効率的に証明できる挑戦応答プロトコルの一種である。本稿では、証明者が量子回路を一定深度でしか実行できない量子性構成の証明を2つ与える。
論文参考訳（メタデータ） (2021-07-05T17:45:41Z)
Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文参考訳（メタデータ） (2020-04-24T17:58:10Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。