Fugu-MT 論文翻訳(概要): Quantized Markov chain couplings that prepare Qsamples

論文の概要: Quantized Markov chain couplings that prepare Qsamples

arxiv url: http://arxiv.org/abs/2504.02651v1
Date: Thu, 03 Apr 2025 14:48:47 GMT
ステータス: 翻訳完了
システム内更新日: 2025-04-04 19:36:37.354531
Title: Quantized Markov chain couplings that prepare Qsamples
Title（参考訳）: Qサンプルを調製する量子マルコフ連鎖結合
Authors: Kristan Temme, Pawel Wocjan,
Abstract要約: マルコフ連鎖を定量化する新しい手法を提案する。この手法はマルコフ連鎖結合法に基づいている。量子写像の収束時間はマルコフ連鎖のカップリング時間に直接関係していることを示す。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: We present a novel approach to quantizing Markov chains. The approach is based on the Markov chain coupling method, which is frequently used to prove fast mixing. Given a particular coupling, e.g., a grand coupling, we construct a completely positive and trace preserving map. This quantum map has a unique fixed point, which corresponds to the quantum sample (qsample) of the classical Markov chain's stationary distribution. We show that the convergence time of the quantum map is directly related to the coupling time of the Markov chain coupling.
Abstract（参考訳）: マルコフ連鎖を定量化する新しい手法を提案する。この手法はマルコフ連鎖カップリング法に基づいており、高速混合を証明するためにしばしば用いられる。特定のカップリング、例えば、大カップリングが与えられたとき、我々は完全に正かつトレース保存写像を構築する。この量子写像は、古典的マルコフ連鎖の定常分布の量子サンプル(クサンプル)に対応するユニークな固定点を持つ。量子写像の収束時間はマルコフ連鎖結合のカップリング時間と直接関係していることを示す。

関連論文リスト

Characterizing Dependence of Samples along the Langevin Dynamics and Algorithms via Contraction of $Φ$-Mutual Information [16.54557731304283]
連続空間サンプリングにおいて,サンプルがマルコフ連鎖に沿ってほぼ独立になる速度について検討する。我々の証明手法は,マルコフ連鎖に沿ったSDPI(Strong Data Processing Inequality)を示すものである。
論文参考訳（メタデータ） (2024-02-26T23:05:02Z)
Ito Diffusion Approximation of Universal Ito Chains for Sampling, Optimization and Boosting [64.0722630873758]
我々は、ある微分方程式のオイラー・マルヤマ離散化のように見える、より一般で幅広いマルコフ連鎖、伊藤鎖を考える。伊藤鎖の法則と微分方程式の間の$W_2$-距離の有界性を証明する。
論文参考訳（メタデータ） (2023-10-09T18:38:56Z)
Quantum vs classical Markov chains; Exactly solvable examples [0.0]
量子ハミルトン H は、基本遷移確率行列 K の類似性変換によって得られる。古典的および量子的マルコフ鎖の進化について述べる。
論文参考訳（メタデータ） (2022-12-21T01:24:23Z)
Enabling Quantum Speedup of Markov Chains using a Multi-level Approach [0.0]
マルコフ連鎖を混合する量子スピードアップは、ゆっくりと変化する$r$マルコフ鎖の構成に基づいて達成できる。低分解能マルコフ鎖の密度関数を用いてマルコフ鎖を高分解能で温めることができることを示す。
論文参考訳（メタデータ） (2022-10-25T15:17:52Z)
A rapidly mixing Markov chain from any gapped quantum many-body system [2.321323878201932]
我々は、$pi(x)=|langle x|psirangle|2$ からビット文字列 $x$ を考える。我々の主な結果は、逆スペクトルギャップ$H$と関連する連続時間Markov Chainと定常状態$pi$の混合時間との直接リンクを記述する。
論文参考訳（メタデータ） (2022-07-14T16:38:42Z)
Sampling in Combinatorial Spaces with SurVAE Flow Augmented MCMC [83.48593305367523]
ハイブリッドモンテカルロ(Hybrid Monte Carlo)は、複素連続分布からサンプリングする強力なマルコフ連鎖モンテカルロ法である。本稿では,SurVAEフローを用いたモンテカルロ法の拡張に基づく新しい手法を提案する。本稿では,統計学,計算物理学,機械学習など,様々な分野におけるアルゴリズムの有効性を実証し,代替アルゴリズムと比較した改良点を考察する。
論文参考訳（メタデータ） (2021-02-04T02:21:08Z)
Pretty good quantum state transfer on isotropic and anisotropic Heisenberg spin chains with tailored site dependent exchange couplings [68.8204255655161]
我々は、最大100スピンの等方的および異方的ハイゼンベルク・ハミルトニアンを持つ鎖を考える。我々は、特に、既知の時間依存制御方式で達成可能な時間よりも短い転送時間を考える。
論文参考訳（メタデータ） (2021-01-08T19:32:10Z)
Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文参考訳（メタデータ） (2020-12-15T15:51:27Z)
From stochastic spin chains to quantum Kardar-Parisi-Zhang dynamics [68.8204255655161]
量子対称性簡易排他プロセスの非対称拡張を導入する。フェルミオンの時間積分電流は、量子非線形力学を示す高さ場を定義する。
論文参考訳（メタデータ） (2020-01-13T14:30:36Z)
Targeted stochastic gradient Markov chain Monte Carlo for hidden Markov models with rare latent states [48.705095800341944]
隠れマルコフモデルのためのマルコフ連鎖モンテカルロ (MCMC) アルゴリズムは、しばしば前向きのサンプリング器に依存する。これにより、時系列の長さが増加するにつれて計算が遅くなり、サブサンプリングベースのアプローチの開発が動機となる。本稿では,パラメータの勾配を計算する際に,希少な潜伏状態に対応するオーバーサンプリング観測を対象とするサブサンプリング手法を提案する。
論文参考訳（メタデータ） (2018-10-31T17:44:20Z)
The $χ^2$-divergence and Mixing times of quantum Markov processes [0.0]
我々は、$chi2$-divergenceの量子バージョンを導入し、それらの特性を詳細に分析し、量子マルコフ過程の混合時間の研究に応用する。収束速度に束縛された厳密なスペクトルは、時間離散および時間連続量子マルコフ過程に対して与えられる。
論文参考訳（メタデータ） (2010-05-13T15:56:12Z)

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