論文の概要: Quantum-driven sampling of the quasi-uniform distribution via quantum walks

• arxiv url: http://arxiv.org/abs/2511.08293v1
• Date: Wed, 12 Nov 2025 01:51:22 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-11-12 20:17:03.742682
• Title: Quantum-driven sampling of the quasi-uniform distribution via quantum walks
• Title（参考訳）: 量子ウォークによる準一様分布の量子駆動サンプリング
• Authors: Marco Radaelli, Claudia Benedetti, Stefano Olivares,
• Abstract要約: 離散時間量子ウォークを用いて, ほぼ一様分布から試料を採取する。 コイン演算子や初期状態のような量子ウォークパラメータが有限群上のランダムウォークに対するエルゴード定理の条件を満たすとき、結果の列は均一分布に収束することを示す。
• 参考スコア（独自算出の注目度）: 0.5097809301149341
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves for a fixed number of steps before its position is measured and recorded. The walker is then reset to the measured site, and the procedure is iterated to produce the sequence of random numbers. We show that when the quantum walk parameters, such as the coin operator and initial state, satisfy the conditions of the ergodic theorem for random walks on finite groups, the resulting sequence converges asymptotically to the uniform distribution. Although correlations between successive outcomes are unavoidable, they can be significantly reduced by a suitable choice of the evolution time. By analyzing the iterated convolution of the quantum walk transition probability and exploiting the ergodic theorem, we demonstrate convergence of the marginal distributions toward the uniform distribution in the asymptotic limit.
• Abstract（参考訳）: 本研究では, ランダム性の外部源が存在しない場合, ほぼ一様分布からサンプリングする離散時間量子ウォークの利用について検討する。 整数はサイクルグラフの頂点に符号化され、量子ウォーカーはその位置が測定され記録される前に一定数のステップで進化する。 ウォーカーは測定された場所にリセットされ、手順が反復されて乱数列を生成する。 コイン演算子や初期状態のような量子ウォークパラメータが有限群上のランダムウォークに対するエルゴード定理の条件を満たすとき、結果の列は一様分布に漸近的に収束することを示す。 連続した結果間の相関は避けられないが、進化時間の適切な選択によって著しく減少することができる。 量子ウォーク遷移確率の反復的畳み込みを解析し、エルゴード定理を利用することにより、漸近極限における一様分布に対する限界分布の収束を実証する。

関連論文リスト

• Non-uniform Mixing of Quantum Walks on the Symmetric Group [0.0]
  我々は、対称群の表現論を用いて、セゲディ・ウォーク作用素のスペクトルを分析する。 我々の手法は一般であり、他の非可換群に対して同様の解析結果を得るために応用できると信じている。
  論文  参考訳（メタデータ） (2023-11-06T03:17:36Z)
• Normal quantum channels and Markovian correlated two-qubit quantum errors [77.34726150561087]
  一般の'分散ランダムなユニタリ変換について検討する。 一方、正規分布はユニタリ量子チャネルを誘導する。 一方、拡散ランダムウォークは単位量子過程を定義する。
  論文  参考訳（メタデータ） (2023-07-25T15:33:28Z)
• Cutoff phenomenon and entropic uncertainty for random quantum circuits [0.0]
  系の状態が定常状態にどれだけ早く収束するかは、科学の基本的な問題の一つである。 有限群上のマルコフ連鎖やランダムウォークは、定常分布への非漸近収束を示すことが知られている。 ランダムな量子回路が量子状態をハール測度ランダムな量子状態にいかに早く変換できるかを示す。
  論文  参考訳（メタデータ） (2023-05-20T03:33:48Z)
• Geometric phases along quantum trajectories [58.720142291102135]
  観測量子系における幾何相の分布関数について検討する。 量子ジャンプを持たない1つの軌道に対して、位相の位相遷移はサイクル後に得られる。 同じパラメータに対して、密度行列は干渉を示さない。
  論文  参考訳（メタデータ） (2023-01-10T22:05:18Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。 次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
  論文  参考訳（メタデータ） (2021-05-03T16:36:27Z)
• Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite Spaces [0.2538209532048866]
  近年,ベルヌーイ,一様法則,アルクトシン法則,半円法則をパラメータとして,時間的不均一なランダムウォークが実現されている。 離散無限状態空間上の時間不均一な量子ウォークの表現定理を得た。 デコヒーレントな量子ウォークの分布の収束を数値的に推定する。
  論文  参考訳（メタデータ） (2021-04-19T07:50:52Z)
• Quantum Walks can Unitarily Represent Random Walks on Finite Graphs [0.8164433158925593]
  本稿では,無作為なウォークと無作為なウォークを常に計測せずに一致させる量子ウォークについて述べる。 等質と非等質のランダムウォークの両方をカバーしている。 結果は量子ウォークのパワーに光を当て、任意の確率分布のサンプルを生成する。
  論文  参考訳（メタデータ） (2021-03-11T05:11:57Z)

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

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