論文の概要: A Tale of Two Walks: Kipnis, Marchioro and Presutti Meet Kac in a Quantum World

• arxiv url: http://arxiv.org/abs/2609.38044v1
• Date: Tue, 29 Sep 2026 17:17:59 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-09-30 21:28:47.778044
• Title: A Tale of Two Walks: Kipnis, Marchioro and Presutti Meet Kac in a Quantum World
• Title（参考訳）: 2つのウォークの物語:キプニス、マルシオロ、プレスッティが量子世界でカックと出会う
• Abstract要約: 対称部分空間上の平行Kacのウォークによって誘導されるツイリングチャネルは、分割上の古典マルコフ連鎖によって正確に符号化されていることを示す。 この対応により、並列KMPプロセスの混合に対するツイリングチャネルの解析が減少する。 我々の主な技術的貢献は、並列および標準KMPプロセスの条件付き製品構造である。
• 参考スコア（独自算出の注目度）: 10.992013358839477
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We reveal an unexpected connection between the parallel Kac's walk and the Kipnis-Marchioro-Presutti (KMP) process. The twirling channel induced by the parallel Kac's walk on the symmetric subspace is exactly encoded by a classical Markov chain on partitions, which lifts to a parallel KMP process on complete graphs. This correspondence reduces the analysis of the twirling channel to the mixing of the parallel KMP process. We prove that $O(\log d+\log(1/\varepsilon))$ repetitions suffice to approximate Haar twirling on the symmetric subspace of $(\mathbb C^d)^{\otimes t}$ to error $\varepsilon$, uniformly in the number of copies $t$. For the standard KMP process on general graphs, we prove a mixing-time analogue of Aldous's conjecture: at fixed accuracy, the mixing time of the $t$-particle process is at most a constant times the single-particle mixing time multiplied by the logarithm of the number of vertices, uniformly in $t$. As an application, we improve the total variation mixing-time bound for coordinate hit-and-run on the $n$-dimensional standard simplex from $\widetilde O(n^3)$ (Kook and Vempala, 2026) to $\widetilde O(n)$, while removing the dependence on the initial distribution. Our main technical contribution is conditional product structure for both parallel and standard KMP processes. Conditioned on suitable auxiliary randomness, the labeled particles evolve independently. Combining this structure with an exact coupling yields mixing bounds uniform in the number of particles for both unlabeled KMP models. These bounds are sharp up to logarithmic factors and imply rapid convergence of the parallel Kac twirling channel on the symmetric subspace.
• Abstract（参考訳）: 我々は、並列Kacの歩行とKMP(Kipnis- Marchioro-Presutti)プロセスの予期せぬ関連を明らかにした。 対称部分空間上の平行Kacのウォークによって誘導されるツイリングチャネルは、分割上の古典マルコフ連鎖によって正確に符号化され、完全なグラフ上の平行KMPプロセスに持ち上げられる。 この対応により、並列KMPプロセスの混合に対するツイリングチャネルの解析が減少する。 我々は、$O(\log d+\log(1/\varepsilon))$繰り返しは、$(\mathbb C^d)^{\otimes t}$の対称部分空間上のハール・ツイリングを近似するのに十分であることを証明している。 一般グラフ上の標準KMP過程に対して、アルドゥスの予想の混合時間類似を証明し、固定精度では、$t$-粒子過程の混合時間は、頂点数の対数によって乗算される単粒子混合時間の少なくとも1つの一定倍である。 応用として、$\widetilde O(n^3)$ (Kook and Vempala, 2026) から$\widetilde O(n)$ まで、初期分布への依存を除去しながら、$n$次元標準単純体上の座標的ヒット・アンド・ランの総変動混合時間を改善する。 我々の主な技術的貢献は、並列および標準KMPプロセスの条件付き製品構造である。 適切な補助的ランダム性に基づいて、ラベル付き粒子は独立に進化する。 この構造と正確なカップリングを組み合わせると、両方の未ラベルKMPモデルの粒子数に均一な混合境界が得られる。 これらの境界は対数的因子まで鋭く、対称部分空間上の平行なKac twirlingチャネルの急速な収束を暗示する。

関連論文リスト

• Rapid Mixing of Parallel Kac's Walk: From Spheres to Stiefel Manifolds [11.524557552486462]
  Lu、Qin、Song、Yao、Zhaoは、Kacのウォークの並列バージョンを導入し、1つの量子状態を$O(log d)$ roundsciteLQSY+26で混合した。 我々は、並列Kacのウォークが$k$正則量子状態上で同時に作用した場合に何が起こるかを研究する。 これは、1つの量子状態から複数の正則量子状態への平行Kacのウォークの分散特性を一般化する。
  論文  参考訳（メタデータ） (2026-09-29T16:54:13Z)
• On the SoS Certifiability of Log-Concave Distributions [51.56484100374058]
  圏 $(Cm)m|v|m - mathbbE_Xsim Plangle X,vranglem$ は、すべての偶数 mge2$ に対する平方の和であり、$C>0$ は普遍定数である。 これにより、コタリとシュタインハルト(arXiv:1711.07465)の定理におけるポアンカレ定数への依存を排除し、対数凹面分布の最適モーメント境界を回復する。
  論文  参考訳（メタデータ） (2026-09-24T16:48:02Z)
• KPZ scaling from the Krylov space [83.88591755871734]
  近年,Cardar-Parisi-Zhangスケーリングをリアルタイムの相関器や自動相関器に示す超拡散が報告されている。 これらの結果から着想を得て,Krylov演算子に基づく相関関数のKPZスケーリングについて検討する。
  論文  参考訳（メタデータ） (2024-06-04T20:57:59Z)
• On sampling determinantal and Pfaffian point processes on a quantum computer [49.1574468325115]
  DPPは1970年代の量子光学のモデルとしてマッキによって導入された。 ほとんどのアプリケーションはDPPからのサンプリングを必要としており、その量子起源を考えると、古典的なコンピュータでDPPをサンプリングするのは古典的なものよりも簡単かどうか疑問に思うのが自然である。 バニラサンプリングは、各コスト$mathcalO(N3)$と$mathcalO(Nr2)$の2つのステップから構成される。
  論文  参考訳（メタデータ） (2023-05-25T08:43:11Z)
• When does Metropolized Hamiltonian Monte Carlo provably outperform Metropolis-adjusted Langevin algorithm? [4.657614491309671]
  本研究では, 磁化ハミルトン・モンテカルロ (HMC) と跳躍フロッグ積分器の混合時間について解析した。 連続HMC力学の離散化における位置と速度変数の結合分布は, ほぼ不変であることを示す。
  論文  参考訳（メタデータ） (2023-04-10T17:35:57Z)
• Annihilating Entanglement Between Cones [77.34726150561087]
  ローレンツ錐体は、ある種の強いレジリエンス特性を満たす対称基底を持つ唯一の円錐体であることを示す。 我々の証明はローレンツ・コーンの対称性を利用しており、エンタングルメント蒸留のプロトコルに類似した2つの構造を適用している。
  論文  参考訳（メタデータ） (2021-10-22T15:02:39Z)
• Mixing Time Guarantees for Unadjusted Hamiltonian Monte Carlo [1.14219428942199]
  私たちは、調整されていないハミルトンモンテカルロ(uHMC)アルゴリズムに対応するマルコフ鎖の総変動混合時間に関する定量的な上限を提供します。 2つの一般的なモデルのクラスと固定時間離散化ステップサイズ$h$ に対して、混合時間は次元に対数的にのみ依存することが示される。 UHMCにより,目標分布の精度を$varepsilon$-accurate approximation of the target distribution $mu$ in total variation distanceを実現できることを示す。
  論文  参考訳（メタデータ） (2021-05-03T14:13:47Z)
• Fermionic partial tomography via classical shadows [0.0]
  そこで本研究では,n$モードフェルミオン状態の密度行列(k$-RDM)を推定するためのトモグラフィープロトコルを提案する。 量子状態特性の集合をランダムに学習する手法である古典的影の枠組みをフェルミオン設定に拡張する。
  論文  参考訳（メタデータ） (2020-10-30T06:28:26Z)
• Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and Variance Reduction [63.41789556777387]
  非同期Q-ラーニングはマルコフ決定過程(MDP)の最適行動値関数(またはQ-関数)を学習することを目的としている。 Q-関数の入出力$varepsilon$-正確な推定に必要なサンプルの数は、少なくとも$frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$の順である。
  論文  参考訳（メタデータ） (2020-06-04T17:51:00Z)

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

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