論文の概要: Identifying primes from entanglement dynamics
- arxiv url: http://arxiv.org/abs/2303.10157v1
- Date: Thu, 16 Mar 2023 12:51:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-20 13:30:47.212415
- Title: Identifying primes from entanglement dynamics
- Title(参考訳): 絡み合いダイナミクスによる素数同定
- Authors: A. L. M. Southier, L. F. Santos, P. H. Souto Ribeiro, A. D. Ribeiro
- Abstract要約: 本稿では,線形エンタングルメントエントロピーの進化解析に基づいて,自然数の原始性を決定する方法を提案する。
具体的には、このエントロピーのフーリエ級数の振幅の特異な振る舞いが素数と関連していることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Factorization is the most fundamental way to determine if a number $n$ is
prime or composite. Yet, this approach becomes impracticable when considering
large values of $n$, a difficulty that is exploited by cryptographic protocols.
We propose an alternative method to decide the primality of a natural number,
that is based on the analysis of the evolution of the linear entanglement
entropy. Specifically, we show that a singular behavior in the amplitudes of
the Fourier series of this entropy is associated with prime numbers. We also
discuss how this idea could be experimentally implemented and examine possible
connections between our results and the zeros of the Riemann zeta function.
- Abstract(参考訳): 因数化は数 $n$ が素数か合成かを決定する最も基本的な方法である。
しかし、暗号プロトコルによって悪用される困難である$n$の大きな値を考えると、このアプローチは実行不可能になる。
本稿では,線形エンタングルメントエントロピーの進化解析に基づいて,自然数の原始性を決定する方法を提案する。
具体的には、このエントロピーのフーリエ級数の振幅における特異な挙動が素数と関係していることを示す。
また, このアイデアを実験的に実装し, 結果とリーマンゼータ関数の零点との関係について検討した。
関連論文リスト
- Identifying General Mechanism Shifts in Linear Causal Representations [58.6238439611389]
我々は,未知の潜在因子の線形混合を観測する線形因果表現学習環境について考察する。
近年の研究では、潜伏要因の復元や、それに基づく構造因果モデルの構築が可能であることが示されている。
非常に穏やかな標準仮定の下では、シフトしたノードの集合を識別することが可能である。
論文 参考訳(メタデータ) (2024-10-31T15:56:50Z) - Product states optimize quantum $p$-spin models for large $p$ [2.594420805049218]
量子$p$局所スピングラスランダムハミルトニアンの最大エネルギーを推定する問題を考察する。
我々の結果は、ランダムな局所ハミルトンの極低温状態が非無視的な絡み合いを示すべきであるという物理学における一般的な信念に挑戦する。
論文 参考訳(メタデータ) (2023-09-21T01:10:50Z) - Fast Rates for Maximum Entropy Exploration [52.946307632704645]
エージェントが未知の環境下で活動し、報酬が得られない場合、強化学習(RL)における探索の課題に対処する。
本研究では,最大エントロピー探索問題を2つの異なるタイプで検討する。
訪問エントロピーには、$widetildemathcalO(H3S2A/varepsilon2)$ sample complexity を持つゲーム理論アルゴリズムを提案する。
軌道エントロピーに対しては,次数$widetildemathcalO(mathrmpoly(S,)の複雑さのサンプルを持つ単純なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-14T16:51:14Z) - Injectivity of ReLU networks: perspectives from statistical physics [22.357927193774803]
単一の層, $x mapto mathrmReLU(Wx)$, ランダムガウス$m×n$行列$W$ を考える。
最近の研究は、この問題を球形積分幾何に結び付け、あるランダム集合の期待されるオイラー特性を研究することによって$alpha = fracmn$に対する予想された鋭い射影しきい値を得る。
インジェクティビティは球面の基底状態の性質と同値であることを示す。
論文 参考訳(メタデータ) (2023-02-27T19:51:42Z) - Isotropic Gaussian Processes on Finite Spaces of Graphs [71.26737403006778]
種々の非重み付きグラフの集合上でガウス過程の先行を定義するための原理的手法を提案する。
さらに、未重み付きグラフの同値類の集合を検討し、それに対する事前の適切なバージョンを定義する。
化学の応用に触発されて、我々は、小データ構造における実際の分子特性予測タスクについて、提案手法を解説した。
論文 参考訳(メタデータ) (2022-11-03T10:18:17Z) - An Algebraic-Geometry Approach to Prime Factorization [0.0]
素因数分解のための新しいアルゴリズムは、暗号アルゴリズムの現在の実装に実践的な影響を与える可能性がある。
n/2以上のパラメータを効率的に評価できる多様体が存在することを示す。
ある場合、 n/2 以上のパラメータが与えられたとき、効率的に点を評価できる多様体が存在することを示す。
論文 参考訳(メタデータ) (2022-09-23T15:31:07Z) - Holographic Realization of the Prime Number Quantum Potential [0.0]
素数量子ポテンシャル $V_N(x)$ の第一の実験的実現は、第一の$N$素数から与えられる固有値を持つ単一粒子 Schr"odinger Hamiltonian に入るポテンシャルとして定義される。
また、素数に対して慣れ親しんだエラトステネスのシーブと異なるシーブによって生成される整数列であるラッキー数を持つポテンシャルも実装する。
論文 参考訳(メタデータ) (2022-02-07T19:00:02Z) - Shannon Entropy Rate of Hidden Markov Processes [77.34726150561087]
隠れマルコフ連鎖のエントロピー率を計算する方法を示す。
また,この手法が最小限の無限予測的特徴を与えることを示す。
続編は、構造に関するチャレンジの第2部に対処します。
論文 参考訳(メタデータ) (2020-08-29T00:48:17Z) - The Prime state and its quantum relatives [0.0]
n$ qubits, $|mathbbP_nrangle$ の素状態は、素数 2n$ 以下のすべての計算基底状態の均一な重ね合わせとして定義される。
論文 参考訳(メタデータ) (2020-05-05T18:03:44Z) - Complexity of Finding Stationary Points of Nonsmooth Nonconvex Functions [84.49087114959872]
非滑らかで非滑らかな関数の定常点を見つけるための最初の非漸近解析を提供する。
特に、アダマール半微分可能函数(おそらく非滑らか関数の最大のクラス)について研究する。
論文 参考訳(メタデータ) (2020-02-10T23:23:04Z) - The Price of Incentivizing Exploration: A Characterization via Thompson
Sampling and Sample Complexity [83.81297078039836]
インセンティブ付き探索(Incentivized Exploring)は、武器の選択を自給自足エージェントによって制御するマルチアーム・バンディットのバージョンである。
我々は、インセンティブの価格に焦点を合わせ、インセンティブの適合性のために、広く解釈された、パフォーマンスの喪失が引き起こされる。
論文 参考訳(メタデータ) (2020-02-03T04:58:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。