論文の概要: Uniform Mixing in Chiral Quantum Walks
- arxiv url: http://arxiv.org/abs/2605.04414v1
- Date: Wed, 06 May 2026 02:12:09 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-07 18:41:07.606673
- Title: Uniform Mixing in Chiral Quantum Walks
- Title(参考訳): キラル量子ウォークにおける均一混合
- Authors: Luke Levine, Jessy Jacob Mesapam, Benjamin Mustico, Christino Tamon, Gabriel Tucker, Hanmeng Zhan,
- Abstract要約: あるユニタリ符号に対して、完全グラフ$K_n$は確率的一様混合を持つことを示す。
対照的に、完全グラフは$K$、$K_3$、$K_4$を除いて一様混合を持たないことが知られている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: This paper studies uniform mixing in continuous-time quantum walks. We show that for some unitary signing $σ$ the complete graph $K^σ_n$ has probabilistic uniform mixing. In contrast, it is known {\em no} complete graph has uniform mixing except for $K_2$, $K_3$, and $K_4$. Our technique is based on a stopping rule for quantum walks which reduces global to local uniform mixing. As a special case, we found an orientation of $H(n,4)$ that mixes to uniform faster than any other Hamming graphs. We also show that there are infinite families of oriented circulants with {\em average} uniform mixing. This is a chiral violation of Godsil's {\em No-Go} theorem which states that no graph has average uniform mixing except for $K_2$.
- Abstract(参考訳): 本稿では,連続時間量子ウォークにおける均一混合について検討する。
あるユニタリ符号 $σ$ に対し、完備グラフ $K^σ_n$ は確率的一様混合を持つことを示す。
対照的に、この完全グラフは$K_2$, $K_3$, $K_4$を除いて一様混合を持つことが知られている。
本手法は,大域から局所的な均一混合を低減させる量子ウォークの停止則に基づく。
特別な場合として、他のハミンググラフよりも高速に均一に混合する$H(n,4)$の向きが見つかった。
また、一様混合を持つ配向サーキュラントの無限族が存在することも示している。
これは、グラフが$K_2$を除いて平均的な均一な混合を持たないというゴドシルの定理のカイラル違反である。
関連論文リスト
- Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Quantum walks advantage on the dihedral group for uniform sampling problem [0.0]
本稿では、ケイリーグラフ上での量子ウォーク混合の一般的な理解を前進させる。
これは、D_2n$で連続時間量子ウォークによって達成された改良された混合時間を強調する。
この研究は、非アーベル群に基づくサンプリング問題のクラスに対するアルゴリズムに潜在的な応用をもたらす。
論文 参考訳(メタデータ) (2023-12-25T11:21:55Z) - $ε$-Uniform Mixing in Discrete Quantum Walks [0.0]
離散量子ウォークの確率分布が任意に均一に近づくかどうかを考察する。
我々は、正則な非二部グラフ上のこの現象を、それらの隣接固有値と固有射影の観点から特徴づける。
論文 参考訳(メタデータ) (2023-11-30T18:43:38Z) - Quantum connection, charges and virtual particles [65.268245109828]
量子バンドル $L_hbar$ には接続 $A_hbar$ が与えられ、そのセクションは標準波動関数 $psi$ がシュリンガー方程式に従う。
L_Cpm$ と接続 $A_hbar$ を相対論的位相空間 $T*R3,1$ に持ち上げ、粒子と反粒子の両方を記述する Dirac スピノルバンドルに結合する。
論文 参考訳(メタデータ) (2023-10-10T10:27:09Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。
我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文 参考訳(メタデータ) (2023-05-22T06:58:16Z) - Constructions of $k$-uniform states from mixed orthogonal arrays [18.378398718548016]
局所次元が混合された異種系における$k$一様状態について検討する。
ヘテロジニアス系における2$一様状態の構成を2つ提示する。
いくつかの$k$-uniform基底は、局所的な操作や古典的な通信では区別できないことを示す。
論文 参考訳(メタデータ) (2020-06-07T08:35:22Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。