論文の概要: 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$の大きな値を考えると、このアプローチは実行不可能になる。
本稿では,線形エンタングルメントエントロピーの進化解析に基づいて,自然数の原始性を決定する方法を提案する。
具体的には、このエントロピーのフーリエ級数の振幅における特異な挙動が素数と関係していることを示す。
また, このアイデアを実験的に実装し, 結果とリーマンゼータ関数の零点との関係について検討した。
関連論文リスト
- Nonparametric Partial Disentanglement via Mechanism Sparsity: Sparse
Actions, Interventions and Sparse Temporal Dependencies [58.179981892921056]
この研究は、メカニズムのスパーシティ正則化(英語版)と呼ばれる、アンタングルメントの新たな原理を導入する。
本稿では,潜在要因を同時に学習することで,絡み合いを誘発する表現学習手法を提案する。
学習した因果グラフをスパースに規則化することにより、潜伏因子を復元できることを示す。
論文 参考訳(メタデータ) (2024-01-10T02:38:21Z) - Product states optimize quantum $p$-spin models for large $p$ [2.915868985330569]
量子$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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。