論文の概要: Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices

• arxiv url: http://arxiv.org/abs/2411.16676v2
• Date: Wed, 18 Dec 2024 18:54:59 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-12-19 13:23:08.590786
• Title: Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
• Title（参考訳）: マーク付き頂点をもつ離散量子ウォークとその平均頂点混合行列
• Authors: Amulya Mohan, Hanmeng Zhan,
• Abstract要約: 我々は、$AMM$のエントリのバウンダリを見つけ、これらのバウンダリがタイトであるかどうかを調べる。 この境界に達する量子ウォークに対して、$AMMS,S]$が対称、正の半定値、あるいは均一であるかどうかを決定する。
• 参考スコア（独自算出の注目度）: 0.0
• License:
• Abstract: We study the discrete quantum walk on a regular graph $X$ that assigns negative identity coins to marked vertices $S$ and Grover coins to the unmarked ones. We find combinatorial bases for the eigenspaces of the transtion matrix, and derive a formula for the average vertex mixing matrix $\AMM$. We then find bounds for entries in $\AMM$, and study when these bounds are tight. In particular, the average probabilities between marked vertices are lower bounded by a matrix determined by the induced subgraph $X[S]$, the vertex-deleted subgraph $X\backslash S$, and the edge deleted subgraph $X-E(S)$. We show this bound is achieved if and only if the marked vertices have walk-equitable neighborhoods in the vertex-deleted subgraph. Finally, for quantum walks attaining this bound, we determine when $\AMM[S,S]$ is symmetric, positive semidefinite or uniform.
• Abstract（参考訳）: 我々は、正則グラフ $X$ 上で離散的な量子ウォークを研究し、負のアイデンティティコインをマークされた頂点 $S$ とグロバーコインをマークされていないものに割り当てる。 変換行列の固有空間に対する組合せ基底を見つけ、平均頂点混合行列の式を$\AMM$とする。 次に、$\AMM$のエントリのバウンダリを見つけ、これらのバウンダリがタイトであるかどうかを調べる。 特に、マークされた頂点間の平均確率は、誘導されたサブグラフ$X[S]$、頂点削除されたサブグラフ$X\backslash S$、エッジ削除されたサブグラフ$X-E(S)$で決定された行列によって下界される。 この境界は、マークされた頂点が頂点削除部分グラフにウォーキング等価な近傍を持つ場合にのみ達成されることを示す。 最後に、この境界に達する量子ウォークに対して、$\AMM[S,S]$が対称、正の半定値、あるいは均一であるかを決定する。

関連論文リスト

• Provably learning a multi-head attention layer [55.2904547651831]
  マルチヘッドアテンション層は、従来のフィードフォワードモデルとは分離したトランスフォーマーアーキテクチャの重要な構成要素の1つである。 本研究では,ランダムな例から多面的注意層を実証的に学習する研究を開始する。 最悪の場合、$m$に対する指数的依存は避けられないことを示す。
  論文  参考訳（メタデータ） (2024-02-06T15:39:09Z)
• One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
  行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。 合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
  論文  参考訳（メタデータ） (2023-06-06T22:35:16Z)
• Detection of Dense Subhypergraphs by Low-Degree Polynomials [72.4451045270967]
  ランダムグラフにおける植込み高密度部分グラフの検出は、基本的な統計的および計算上の問題である。 我々は、$Gr(n, n-beta)ハイパーグラフにおいて、植えた$Gr(ngamma, n-alpha)$ subhypergraphの存在を検出することを検討する。 平均値の減少に基づく硬さが不明な微妙な対数密度構造を考えると,この結果はグラフの場合$r=2$で既に新しくなっている。
  論文  参考訳（メタデータ） (2023-04-17T10:38:08Z)
• Near-optimal fitting of ellipsoids to random points [68.12685213894112]
  楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。 我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。 我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
  論文  参考訳（メタデータ） (2022-08-19T18:00:34Z)
• Multimarked Spatial Search by Continuous-Time Quantum Walk [0.0]
  任意のグラフ上の連続時間量子ウォークによる空間探索の計算複雑性を決定するためのフレームワークについて述べる。 量子ウォークは、マークされた頂点の存在によって修正されたグラフの隣接行列に由来するハミルトン行列によって駆動される。
  論文  参考訳（メタデータ） (2022-03-27T20:22:17Z)
• Universality of the fully connected vertex in Laplacian continuous-time quantum walk problems [0.0]
  連続時間量子ウォーク(CTQW)がハミルトニアン$H=ガンマ L$で、グラフ$G$に依存しないことを証明する。 本研究では,空間探索と量子輸送に本研究の結果を適用した。
  論文  参考訳（メタデータ） (2022-02-28T14:33:44Z)
• Fast Graph Sampling for Short Video Summarization using Gershgorin Disc Alignment [52.577757919003844]
  高速グラフサンプリングの最近の進歩を利用して,短い動画を複数の段落に効率よく要約する問題について検討する。 実験結果から,本アルゴリズムは最先端の手法と同等の映像要約を実現し,複雑さを大幅に低減した。
  論文  参考訳（メタデータ） (2021-10-21T18:43:00Z)
• Lackadaisical quantum walk in the hypercube to search for multiple marked vertices [0.0]
  本稿では,自己ループを用いたハイパーキューブにおける量子ウォーキングに関するいくつかの問題を実験的に解決する。 隣人がマークされている場合、成功の確率は1ドル近くになる。
  論文  参考訳（メタデータ） (2021-08-20T23:19:55Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。 次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
  論文  参考訳（メタデータ） (2021-05-03T16:36:27Z)
• Lackadaisical quantum walks on 2D grids with multiple marked vertices [0.0]
  ラカダシカル量子ウォーク(英: Lackadaisical quantum walk、LQW)は、古典的な遅延ウォークの量子アナログである。 我々は,LQWによる三角形,長方形,ハニカムの2次元格子の探索について数値解析を行った。
  論文  参考訳（メタデータ） (2021-04-20T13:33:16Z)
• Cospectrality preserving graph modifications and eigenvector properties via walk equivalence of vertices [0.0]
  コスペクトル性は交換対称性の強力な一般化であり、すべての実数値対称行列に適用できる。 余スペクトル頂点を持つ行列のパワーは固有ベクトルのさらなる局所的関係を誘導することを示す。 我々の研究は、汎用的な複雑なネットワークのようなシステムの設計において、隠れた構造対称性を柔軟に活用する方法を開拓する。
  論文  参考訳（メタデータ） (2020-07-15T10:54:31Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。