論文の概要: On quantum superpositions of graphs, no-signalling and covariance
- arxiv url: http://arxiv.org/abs/2010.13579v3
- Date: Tue, 7 Mar 2023 23:14:35 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-26 04:26:35.128935
- Title: On quantum superpositions of graphs, no-signalling and covariance
- Title(参考訳): グラフの量子重ね合わせ、非シグナリングおよび共分散について
- Authors: Pablo Arrighi and Marios Christodoulou and Am\'elia Durbec
- Abstract要約: 数学的にも概念的にも堅牢なグラフの量子重ね合わせの概念を提供する。
重要なことに、グラフの量子重ね合わせは、正しいアライメントのためにノード名を必要とする。
グラフの量子重ね合わせのレベルでリネーム不変性を課す方法について説明する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We provide a mathematically and conceptually robust notion of quantum
superpositions of graphs. We argue that, crucially, quantum superpositions of
graphs require node names for their correct alignment, which we demonstrate
through a no-signalling argument. Nevertheless, node names are a fiducial
construct, serving a similar purpose to the labelling of points through a
choice of coordinates in continuous space. Graph renamings, aka isomorphisms,
are understood as a change of coordinates on the graph and correspond to a
natively discrete analogue of continuous diffeomorphisms. We postulate renaming
invariance as a symmetry principle in discrete topology of similar weight to
diffeomorphism invariance in the continuous. We explain how to impose renaming
invariance at the level of quantum superpositions of graphs, in a way that
still allows us to talk about an observable centred at a specific node.
- Abstract(参考訳): グラフの量子重ね合わせの数学的かつ概念的にロバストな概念を提供する。
重要なことに、グラフの量子重ね合わせは正しいアライメントのためにノード名を必要とし、符号なしの議論を通して証明する。
それでも、ノード名は有限構造であり、連続空間における座標の選択を通じて点のラベル付けと同様の目的を果たす。
グラフのリネーム、いわゆる同型はグラフ上の座標の変化として理解され、連続微分同相のネイティブに離散的なアナログに対応する。
我々は、連続体の微分同相不変性と類似した重みの離散位相における対称性原理としてリネーム不変性を仮定する。
我々は、グラフの量子重ね合わせのレベルで不変性(英語版)を課す方法を説明する。
関連論文リスト
- Unitary and Open Scattering Quantum Walks on Graphs [0.0]
任意のグラフ上のユニタリ量子ウォークのクラスを散乱行列の族によってパラメータ化する。
Scattering Quantum Walksはいくつかの既知のQuantum Walksを含むことを示す。
論文 参考訳(メタデータ) (2024-09-12T23:25:57Z) - Entanglement of multi-qubit states representing directed networks and its detection with quantum computing [0.0]
我々は、有向重み付きグラフ、あるいは有向ネットワークにマッピングできる量子グラフ状態を考える。
任意のグラフに対応する量子グラフ状態に対して、状態の絡み合いの幾何学的測度を計算する。
論文 参考訳(メタデータ) (2024-07-13T19:36:11Z) - Approximately Equivariant Graph Networks [14.312312714312046]
グラフニューラルネットワーク(GNN)は一般的に、グラフ内のノードレバーベリングに対する置換同変として記述される。
固定グラフ上で信号がサポートされる学習環境を考えることにより,GNNのアクティブな対称性に着目した。
論文 参考訳(メタデータ) (2023-08-21T03:13:38Z) - Discrete Graph Auto-Encoder [52.50288418639075]
離散グラフオートエンコーダ(DGAE)という新しいフレームワークを導入する。
まず、置換同変オートエンコーダを用いてグラフを離散潜在ノード表現の集合に変換する。
2番目のステップでは、離散潜在表現の集合をソートし、特別に設計された自己回帰モデルを用いてそれらの分布を学習する。
論文 参考訳(メタデータ) (2023-06-13T12:40:39Z) - Geometric Graph Filters and Neural Networks: Limit Properties and
Discriminability Trade-offs [122.06927400759021]
本稿では,グラフニューラルネットワーク (GNN) と多様体ニューラルネットワーク (MNN) の関係について検討する。
これらのグラフ上の畳み込みフィルタとニューラルネットワークが連続多様体上の畳み込みフィルタとニューラルネットワークに収束することを示す。
論文 参考訳(メタデータ) (2023-05-29T08:27:17Z) - Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs [0.0]
連続時間量子ウォーク(英: continuous-time quantum walk)は、離散空間におけるシュル・オーディンガー方程式によって進化する粒子である。
しかし、いくつかの物理系では、ハミルトニアンは代わりに隣接行列に比例する。
論文 参考訳(メタデータ) (2021-07-12T16:59:06Z) - Coordinate Independent Convolutional Networks -- Isometry and Gauge
Equivariant Convolutions on Riemannian Manifolds [70.32518963244466]
平坦空間と比較して大きな複雑さは、コンボリューション核が多様体にどのようなアライメントを適用するべきかが不明確であることである。
コーディネート化の特定の選択は、ネットワークの推論に影響を与えるべきではない、と我々は主張する。
座標独立と重み共有の同時要求は、ネットワーク上の同変要求をもたらす。
論文 参考訳(メタデータ) (2021-06-10T19:54:19Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Offline detection of change-points in the mean for stationary graph
signals [55.98760097296213]
グラフ信号定常性の概念に依存するオフライン手法を提案する。
我々の検出器は、漸近的でない不等式オラクルの証拠を伴っている。
論文 参考訳(メタデータ) (2020-06-18T15:51:38Z) - Gauge Equivariant Mesh CNNs: Anisotropic convolutions on geometric
graphs [81.12344211998635]
メッシュ上の畳み込みを定義する一般的なアプローチは、それらをグラフとして解釈し、グラフ畳み込みネットワーク(GCN)を適用することである。
本稿では、GCNを一般化して異方性ゲージ同変カーネルを適用するGauge Equivariant Mesh CNNを提案する。
本実験は,従来のGCNおよび他の手法と比較して,提案手法の表現性を大幅に向上することを示した。
論文 参考訳(メタデータ) (2020-03-11T17:21:15Z) - Discrete-Time Quantum Walks on Oriented Graphs [0.0]
任意の向きのグラフ上の離散時間量子ウォークを定義する。
配向の量を定量化するパラメータであるαを導入する。
論文 参考訳(メタデータ) (2020-01-13T01:42:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。