論文の概要: Violation of Bell's inequalities in uniform random graphs
- arxiv url: http://arxiv.org/abs/2305.02791v1
- Date: Thu, 4 May 2023 12:46:26 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-05 15:32:52.374914
- Title: Violation of Bell's inequalities in uniform random graphs
- Title(参考訳): 一様ランダムグラフにおけるベルの不等式違反
- Authors: Ioannis Kleftogiannis, Ilias Amanatidis
- Abstract要約: ランダム離散モデルの統計的相関から量子相関が生まれることを実証する。
エルドス・レーニ一様ランダムグラフにおける頂点対の近傍数(次数)の相関について検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We demonstrate that quantum correlations can emerge from the statistical
correlations of random discrete models, without an a priori assumption that the
random models are quantum mechanical in nature, that is without considering
superpositions of the random structures. We investigate the correlations
between the number of neighbors(degree) for pairs of vertices in Erdos-Renyi
uniform random graphs. We use the joint probabilities for the appearance of
degree numbers between the vertices in the pairs, in order to calculate the
respective Bell's inequalities. We find that the inequalities are violated for
sparse random graphs with ratio of edges over vertices $R<2$, signifying the
emergence of quantum correlations for these random structures. The quantum
correlations persist independently of the graph size or the geodesic distance
between the correlated vertices. For $R>2$, as the graph becomes denser by
adding more edges between its vertices, the Bell's inequalities are satisfied
and the quantum correlations disappear. Relations to our previous works
concerning the emergence of spacetime and its geometrical properties from
uniform random graphs, are also briefly discussed.
- Abstract(参考訳): 我々は、ランダムモデルが自然界において量子力学的であるという前提を仮定することなく、ランダムな離散モデルの統計的相関から量子相関が生まれることを実証した。
エルドス・レーニー一様ランダムグラフにおける頂点対の近傍数(次数)の相関について検討した。
我々は,各ベルの不等式を計算するために,ペア内の頂点間の次数の出現にジョイント確率を用いる。
この不等式は、頂点上の辺の比率が r<2$ のスパース乱数グラフに対して破られ、これらの乱数構造に対する量子相関の出現を意味する。
量子相関は、グラフサイズや相関頂点間の測地距離とは独立に持続する。
r>2$の場合、頂点の間により多くの辺を追加することでグラフがより密になるので、ベルの不等式は満たされ、量子相関は消滅する。
また, 時空の出現とその一様ランダムグラフからの幾何学的性質に関する先行研究との関係についても概説する。
関連論文リスト
- HeNCler: Node Clustering in Heterophilous Graphs through Learned Asymmetric Similarity [55.27586970082595]
HeNClerは、Heterophilous Node Clusteringの新しいアプローチである。
HeNClerは異種グラフコンテキストにおけるノードクラスタリングタスクの性能を大幅に向上させることを示す。
論文 参考訳(メタデータ) (2024-05-27T11:04:05Z) - Two-particle Hadamard walk on dynamically percolated line and circle [0.0]
動的にパーコレーションされた有限線または円上の2つの非相互作用量子粒子のアダマールウォークの漸近ダイナミクスについて検討した。
我々は、対応するランダム・ユニタリ力学のアトラクタ空間の基礎を構築し、解の完全性を証明する。
論文 参考訳(メタデータ) (2023-11-27T07:11:59Z) - Contrastive Graph Clustering in Curvature Spaces [74.03252813800334]
本研究では,CONGREGATE という新しいグラフクラスタリングモデルを提案する。
幾何学的クラスタリングを支援するため、理論的に基底とした不均一曲率空間を構築した。
次に、拡張不要な再重み付きコントラスト的アプローチでグラフクラスタをトレーニングする。
論文 参考訳(メタデータ) (2023-05-05T14:04:52Z) - Matching Correlated Inhomogeneous Random Graphs using the $k$-core
Estimator [5.685589351789462]
我々は、両グラフの大きな共通部分グラフを誘導する対応を出力するいわゆるemph$k$-core推定器について検討する。
相関ブロックモデル,Chung-Lu幾何グラフ,および相関ランダムグラフの精度と部分的回復に関する新たな結果を導出するために,我々の一般的な枠組みを専門化している。
論文 参考訳(メタデータ) (2023-02-10T18:21:35Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Impossibility of Partial Recovery in the Graph Alignment Problem [3.5880535198436156]
我々は、よく知られたNPハードグラフ同型問題の平均ケースとノイズバージョンを示す。
相関式 Erd"os-R'enyi モデルでは、スパース状態における部分的回復の不可能な結果が証明される。
我々の境界はノイズのない場合(グラフ同型問題)において厳密であり、まだノイズに密接であると予想する。
論文 参考訳(メタデータ) (2021-02-04T15:26:48Z) - Robustness of Community Detection to Random Geometric Perturbations [16.575947847660778]
我々は、頂点間の接続が、潜在(かつ観測されていない)ランダムな幾何グラフによって摂動されるブロックモデルを考える。
目的は、スペクトル法がランダムグラフの存在(あるいはそうでない)に非依存であっても、この種のノイズに対して堅牢であることを証明することである。
論文 参考訳(メタデータ) (2020-11-09T10:15:40Z) - Causal Expectation-Maximisation [70.45873402967297]
ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。
我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。
我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
論文 参考訳(メタデータ) (2020-11-04T10:25:13Z) - Testing correlation of unlabeled random graphs [18.08210501570919]
ラベルなしノードを持つ2つのランダムグラフ間のエッジ相関を検出する問題について検討する。
これは仮説テスト問題として定式化され、ヌル仮説の下では、2つのグラフは独立に生成される。
代替として、2つのグラフは、ある潜在ノード対応の下ではエッジ関連であるが、ヌルと同じ辺分布を持つ。
論文 参考訳(メタデータ) (2020-08-23T19:19:45Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。