論文の概要: $\epsilon$-Uniform Mixing in Discrete Quantum Walks
- arxiv url: http://arxiv.org/abs/2311.18797v2
- Date: Sun, 3 Dec 2023 17:20:29 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-05 12:01:24.565041
- Title: $\epsilon$-Uniform Mixing in Discrete Quantum Walks
- Title(参考訳): 離散量子ウォークにおける$\epsilon$-Uniform Mixing
- Authors: Hanmeng Zhan
- Abstract要約: 我々は、離散的な量子ウォークが全ての弧に対して同じ絶対値を持つ状態に任意に近づくことができるかどうかを研究する。
グラフの隣接スペクトルを用いて、この現象を非二部グラフ上で特徴づける。
同時に$epsilon$-uniformmixと呼ばれるこの現象の強化についていくつかの結果を得た。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study whether a discrete quantum walk can get arbitrarily close to a state
whose entries have the same absolute value over all the arcs, given that the
walk starts with a uniform superposition of the outgoing arcs of some vertex.
We characterize this phenomenon on non-bipartite graphs using the adjacency
spectrum of the graph; in particular, if this happens in some association
scheme and the state we get arbitrarily close to ``respects the neighborhood",
then it happens regardless of the initial vertex, and the adjacency algebra of
the graph contains a real (regular) Hadamard matrix. We then find infinite
families of primitive strongly regular graphs that admit this phenomenon.
We also derive some results on a strengthening of this phenomenon called
simultaneous $\epsilon$-uniform mixing, which enables local $\epsilon$-uniform
mixing at every vertex.
- Abstract(参考訳): 離散量子ウォークが、ある頂点の出射する弧の均一な重ね合わせから始まっていることから、全てのアークに対してエントリが同じ絶対値を持つ状態に任意に近づくことができるかどうかを考察する。
グラフの隣接スペクトルを用いて、非二部グラフ上のこの現象を特徴づける;特に、ある関係スキームと「近傍を尊重する」状態において、それが任意に近くなると、それは初期頂点によらず起こり、グラフの隣接代数は実(正則な)ハダマール行列を含む。
そして、この現象を認める原始的強正則グラフの無限族を見つける。
我々はまた、全ての頂点で局所的に$\epsilon$-uniform混合を可能にする同時$\epsilon$-uniform混合と呼ばれるこの現象の強化に関するいくつかの結果も導出する。
関連論文リスト
- Violation of Bell's inequalities in uniform random graphs [0.0]
ランダム離散モデルの統計的相関から量子相関が生まれることを実証する。
エルドス・レーニ一様ランダムグラフにおける頂点対の近傍数(次数)の相関について検討する。
論文 参考訳(メタデータ) (2023-05-04T12:46:26Z) - Key graph properties affecting transport efficiency of flip-flop Grover
percolated quantum walks [0.0]
我々はフリップフロップシフト演算子とグローバーコインを用いて量子ウォークを研究する。
源の位置と沈み方とグラフ幾何とその修正が輸送にどのように影響するかを示す。
これにより、デッドエンドのサブグラフの伸長や追加が驚くほど輸送を増強するプロセスに関する深い洞察が得られます。
論文 参考訳(メタデータ) (2022-02-19T11:55:21Z) - Equivalent Laplacian and Adjacency Quantum Walks on Irregular Graphs [0.0]
連続時間量子ウォーク(英: continuous-time quantum walk)は、離散空間におけるシュル・オーディンガー方程式によって進化する粒子である。
しかし、いくつかの物理系では、ハミルトニアンは代わりに隣接行列に比例する。
論文 参考訳(メタデータ) (2021-07-12T16:59:06Z) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Graph-Theoretic Framework for Self-Testing in Bell Scenarios [37.067444579637076]
量子自己検査は、出力統計だけで量子状態と測定を認証するタスクである。
我々はベル非局所性シナリオにおける量子自己テストの新しいアプローチを提案する。
論文 参考訳(メタデータ) (2021-04-27T08:15:01Z) - A Thorough View of Exact Inference in Graphs from the Degree-4
Sum-of-Squares Hierarchy [37.34153902687548]
各エッジの1つの破損した観測からノードの未知の接地型バイナリラベリングを正確に回収する問題に取り組む。
この問題に対して、和の平方階層と呼ばれるリラクゼーションの階層を適用します。
我々は、緩和問題の双対の解がジョンソングラフとクネーサーグラフのエッジウェイトを見つけることに関連していることを示した。
論文 参考訳(メタデータ) (2021-02-16T08:36:19Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Fairness constraints can help exact inference in structured prediction [37.76221231305701]
直交連結グラフ$G$と2進ラベルの真のベクトルを持つ生成モデルについて検討する。
フェアネスとモデル性能の間の既知のトレードオフとは対照的に、フェアネス制約の追加は正確なリカバリの確率を向上させる。
論文 参考訳(メタデータ) (2020-07-01T04:11:29Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Analysis of Lackadaisical Quantum Walks [0.0]
不連続な量子ウォークは、それぞれに自己ループを加えて得られる遅延ランダムウォークの量子アナログである。
我々は、欠如した量子ウォークがユニークなマークを見つけることができることを解析的に証明した。
一定の成功の確率を持つ、通常の局所的な弧-推移グラフの脊椎動物
打つ時間より2倍速い
論文 参考訳(メタデータ) (2020-02-26T00:40:25Z) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。