Fugu-MT 論文翻訳(概要): Grover algorithm and absolute zeta functions

論文の概要: Grover algorithm and absolute zeta functions

arxiv url: http://arxiv.org/abs/2501.13393v1
Date: Thu, 23 Jan 2025 05:30:11 GMT
ステータス: 翻訳完了
システム内更新日: 2025-01-24 15:55:17.386652
Title: Grover algorithm and absolute zeta functions
Title（参考訳）: グローバーアルゴリズムと絶対ゼータ関数
Authors: Jirô Akahori, Kazuki Horita, Norio Konno, Rikuki Okamoto, Iwao Sato, Yuma Tamura,
Abstract要約: 我々はGroverアルゴリズムの特性を示し、Groverアルゴリズムと絶対ゼータ関数の関係を示す。さらに、周期が有限であるか否かに関わらず、絶対ゼータ関数の拡張は直接計算によって得ることができる。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: The Grover algorithm is one of the most famous quantum algorithms. On the other hand, the absolute zeta function can be regarded as a zeta function over $\mathbb{F}_{1}$ defined by a function satisfying the absolute automorphy. In this study, we show the property of the Grover algorithm and present a relation between the Grover algorithm and the absolute zeta function. We focus on the period of the Grover algorithm, because if the period is finite, then we are able to get an absolute zeta function explicitly by Kurokawa's theorem. In addition, whenever the period is finite or not, an expansion of the absolute zeta function can be obtained by a direct computation.
Abstract（参考訳）: グロバーアルゴリズムは最も有名な量子アルゴリズムの1つである。一方、絶対ゼータ函数は絶対自己形式を満たす函数によって定義される$\mathbb{F}_{1}$上のゼータ函数とみなすことができる。本研究では,Groverアルゴリズムの特性を示し,Groverアルゴリズムと絶対ゼータ関数の関係を示す。グローバーアルゴリズムの周期に着目し、周期が有限であれば、黒河の定理により絶対ゼータ函数を明示的に得ることができる。さらに、周期が有限であるか否かに関わらず、絶対ゼータ関数の拡張は直接計算によって得ることができる。

関連論文リスト

When can you trust feature selection? -- I: A condition-based analysis of LASSO and generalised hardness of approximation [49.1574468325115]
近似入力を読み取る際に、LASSOのミニミサの正しいサポートセットを(確率$>1/2$で)決定できないことを示す。不適切な入力の場合、アルゴリズムは永遠に動作するので、間違った答えを出すことはない。無限条件数を持つ点を含む開集合上で定義される任意のアルゴリズムに対して、アルゴリズムが永久に実行されるか、間違った解を生成するような入力が存在する。
論文参考訳（メタデータ） (2023-12-18T18:29:01Z)
Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Learning Regularized Monotone Graphon Mean-Field Games [155.38727464526923]
正規化グラフィオン平均フィールドゲーム(GMFG)の基本問題について検討する。我々は、$lambda$-regularized GMFG の Nash Equilibrium (NE) の存在を確立する。弱い単調なGMFGでNEを学習するアルゴリズムを提案する。
論文参考訳（メタデータ） (2023-10-12T07:34:13Z)
Deterministic Nonsmooth Nonconvex Optimization [94.01526844386977]
次元自由な次元自由アルゴリズムを得るにはランダム化が必要であることを示す。我々のアルゴリズムは、ReLUネットワークを最適化する最初の決定論的次元自由アルゴリズムを得る。
論文参考訳（メタデータ） (2023-02-16T13:57:19Z)
Fourier-based quantum signal processing [0.0]
作用素の一般関数を実装することは、量子計算において強力なツールである。量子信号処理はこの目的の最先端技術である。ユニタリ進化によって与えられるオラクルからHermitian-operator関数を設計するためのアルゴリズムを提案する。
論文参考訳（メタデータ） (2022-06-06T18:02:30Z)
Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev Algorithm [0.8594140167290096]
Solovay-Kitaevアルゴリズムは量子計算の基本的な結果である。普遍ゲート集合を用いて任意のユニタリを効率的にコンパイルするアルゴリズムを提供する。普遍性を超えたゲートセット内の構造を仮定しない最初の逆フリーなソロワ・キタエフアルゴリズムを提供する。
論文参考訳（メタデータ） (2021-12-03T17:39:41Z)
Grover/Zeta Correspondence based on the Konno-Sato theorem [0.0]
我々は、Konno-Sato定理を通じて有限グラフの列の適当な極限を取る。これは、グローバー・ウォークの進化行列に対する特性定理の明示的な公式と関連している。
論文参考訳（メタデータ） (2021-03-24T03:51:43Z)
Finding Global Minima via Kernel Approximations [90.42048080064849]
関数評価のみに基づく滑らかな関数のグローバル最小化を考える。本稿では,近似関数を共同でモデル化し,大域的最小値を求める手法を検討する。
論文参考訳（メタデータ） (2020-12-22T12:59:30Z)
The Long, the Short and the Random [0.0]
アルゴリズムは、サブ指数時間における満足な割り当ての正確なカウントを計算する。このアルゴリズムは、すべてのCNF式が持つ優れた性質を使い、不満足な代入の個数をモノトーン部分形式の空間に関連付けている。
論文参考訳（メタデータ） (2020-11-03T12:00:07Z)
Characterization of exact one-query quantum algorithms (ii): for partial functions [0.2741266294612775]
クエリモデル(またはブラックボックスモデル)は、古典コンピューティングと量子コンピューティングの両方のコミュニティから多くの注目を集めている。通常、量子の利点は、古典的なアルゴリズムよりもクエリの複雑さが高い量子アルゴリズムを提示することで明らかにされる。例えば、Deutsch-Jozsaアルゴリズム、Simonアルゴリズム、Groverアルゴリズムといったよく知られた量子アルゴリズムは、クエリ複雑性の観点から量子コンピューティングのかなりの利点を示している。
論文参考訳（メタデータ） (2020-08-27T09:06:34Z)
Interval Universal Approximation for Neural Networks [47.767793120249095]
区間普遍近似(IUA)定理を導入する。 IUAは、ニューラルネットワークが何十年にもわたって知られているような、あらゆる連続関数の$f$を近似できることを示している。本稿では,精度の高い区間解析が可能なニューラルネットワークを構築する際の計算複雑性について検討する。
論文参考訳（メタデータ） (2020-07-12T20:43:56Z)

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