Fugu-MT 論文翻訳(概要): A Sparse $Z_2$ Chain Complex Without a Sparse Lift

論文の概要: A Sparse $Z_2$ Chain Complex Without a Sparse Lift

arxiv url: http://arxiv.org/abs/2509.22998v2
Date: Tue, 30 Sep 2025 16:29:29 GMT
ステータス: 翻訳完了
システム内更新日: 2025-10-01 14:44:59.85365
Title: A Sparse $Z_2$ Chain Complex Without a Sparse Lift
Title（参考訳）: Sparse $Z_2$ Chain Complex without a Sparse Lift (特集:Sparse Lift)
Authors: Matthew B. Hastings,
Abstract要約: スパース$Z$連鎖複体(3つの異なる次数を持ち、量子コードに対応するように)を構築する。整数に対するスパースリフトを認めず、Ref. 1の質問に答える。
参考スコア（独自算出の注目度）: 0.40611352512781873
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We construct a sparse $Z_2$ chain complex (with three different degrees, so that it corresponds to a quantum code) which does not admit a sparse lift to the integers, answering a question in Ref. 1.
Abstract（参考訳）: スパース$Z_2$連鎖複体(量子符号に対応するために3つの異なる次数を持つ)を構築し、これは整数へのスパースリフトを認めず、Ref 1 の質問に答える。

関連論文リスト

Overcomplete Tensor Decomposition via Koszul-Young Flattenings [63.01248796170617]
最小ランク1項の和として$n_times n times n_3$ tensorを分解する新しいアルゴリズムを与える。次数-d$s のさらに一般的なクラスは、定数 $C = C(d)$ に対して階数 $Cn$ を超えることができないことを示す。
論文参考訳（メタデータ） (2024-11-21T17:41:09Z)
Quantum Property Testing Algorithm for the Concatenation of Two Palindromes Language [0.0]
本稿では,2つのパリンドロムを結合した文脈自由言語を認識するための量子特性試験アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-06-17T07:19:20Z)
Antiparticles in non-relativistic quantum mechanics [55.2480439325792]
非相対論的量子力学は、もともと粒子を記述するために定式化された。量子場理論に訴えることなく、非相対論的ケースで反粒子の概念をいかに導入できるかを示す。
論文参考訳（メタデータ） (2024-04-02T09:16:18Z)
Quantum divide and conquer [6.527258283771695]
Divide-and-conquerフレームワークは、古典的なアルゴリズム設計で広く使われている。 C_Q(n) leq sqrta, C_Q(n/b) + O(Ctextrmaux_Q(n))$$ の類似反復関係を生じる量子分割・量子化フレームワークについて述べる。
論文参考訳（メタデータ） (2022-10-12T17:14:28Z)
Quantum Complexity of Permutations [0.0]
論理ゲートとして$sigma, tau, tau-1$を用いて, 置換の量子複雑性について検討した。我々は、$S_n$ のほとんどすべての置換が、$nrightarrow infty$ のときの2次量子複雑性を下限とすることを示した。
論文参考訳（メタデータ） (2022-07-21T23:18:54Z)
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies [68.93512627479197]
量子順序付き二項決定図($OBDD$)モデルについて検討する。入力変数の任意の順序で、OBDDの下位境界と上位境界を証明します。 read$k$-times Ordered Binary Decision Diagrams (k$-OBDD$)の幅の階層を拡張します。
論文参考訳（メタデータ） (2022-04-22T12:37:56Z)
Low-degree learning and the metric entropy of polynomials [44.99833362998488]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文参考訳（メタデータ） (2022-03-17T23:52:08Z)
Building manifolds from quantum codes [0.0]
我々は、$mathbbZ$ systolic freedom の最初の例を構築した。グラフの弱基本サイクル基底を構築するための効率的なランダム化アルゴリズムを与える。この結果を用いて、構成する多様体の基本群を自明にする。
論文参考訳（メタデータ） (2020-12-03T20:36:50Z)
An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文参考訳（メタデータ） (2020-08-24T06:50:57Z)
$k$-Forrelation Optimally Separates Quantum and Classical Query Complexity [3.4984289152418753]
我々は、$N$ビット上の任意の部分関数は、$q$量子クエリを作れば、ランダムな推測よりも$delta$で計算できることを示した。我々はまた、$k$-Forrelation問題 -- $q = lceil k/2 rceil$量子クエリで計算できる部分関数 -- を予想した。
論文参考訳（メタデータ） (2020-08-16T21:26:46Z)

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