論文の概要: A Difference Operator Approach to Quantum Random Walks: Parseval Identity, Krawtchouk Matrices, and Hermite Limits

• arxiv url: http://arxiv.org/abs/2607.24837v1
• Date: Fri, 24 Jul 2026 04:23:13 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-29 20:50:42.543469
• Title: A Difference Operator Approach to Quantum Random Walks: Parseval Identity, Krawtchouk Matrices, and Hermite Limits
• Title（参考訳）: 量子ランダムウォークに対する差分演算子アプローチ:Parseval Identity, Krawtchouk Matrices, Hermite Limits
• Abstract要約: 本研究では,1次元量子ランダムウォーク(QRW)をアダマール硬貨を用いて検討する。 確率振幅 a(n,k) と b(n,k) に対して明示的な式を得る 振幅がParseval恒等和(a2+b2)=2n-1を満たすことを帰納的に証明する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We introduce a discrete difference operator D_k to study the one-dimensional quantum random walk (QRW) with the Hadamard coin. Explicit combinatorial expressions are obtained for the probability amplitudes a(n,k) and b(n,k), which encode the final step direction and carry alternating signs that reflect the merging of leftward steps. Removing these signs and the coin-state distinction recovers the classical binomial distribution. The symmetric and antisymmetric combinations $a\pm b$ are shown to coincide with diagonal and sub-diagonal entries of the Krawtchouk matrix. Using cross identities among Krawtchouk matrix elements, we prove by induction that the amplitudes satisfy a Parseval identity sum (a^2+b^2)=2^n-1, establishing probability conservation in the Krawtchouk formulation. The operator D_k acts as a discrete Hermite polynomial generator: the ratios h_m = (n choose k)^{-1} D_k^m (n choose k) admit explicit closed forms and converge to Hermite polynomials in the continuous limit. At the discrete level, D_k connects successive Krawtchouk matrices and acts as a coherence generator and a raising operator. The h_m quantify the position-dependent degree of quantum interference on both halves of the distribution, either individually (for x >= 0) or through an inverse-Pascal combination of several h_m (for x < 0), and the ballistic O(n^2) scaling of the variance emerges from the superposition of all excited states. Numerical illustrations for n=6 and n=10 corroborate the analytical results.
• Abstract（参考訳）: 本研究では, 離散差分演算子D_kを導入し, アダマール硬貨を用いた一次元量子ランダムウォーク(QRW)について検討する。 最終ステップ方向を符号化し、左ステップのマージを反映した交互標識を有する確率振幅a(n,k),b(n,k)に対して、明示的な組合せ式を得る。 これらの記号を除去し、コイン状態の区別は古典的な二項分布を回復させる。 対称結合と反対称結合の$a\pm b$は、クラフチョーク行列の対角成分と準対角成分と一致することが示される。 クラスチョーク行列要素間の相互同一性を用いて、振幅がParseval恒等和 (a^2+b^2)=2^n-1) を満たすことを示し、クラスチョーク定式化における確率保存を確立する。 作用素 D_k は離散エルミート多項式生成元として作用し、比 h_m = (n choose k)^{-1} D_k^m (n choose k) は明示的な閉形式を認め、連続極限においてエルミート多項式に収束する。 離散レベルでは、D_kは連続するクラスチョーク行列を接続し、コヒーレンス生成器および昇降演算子として機能する。 h_m は分布の両ハーフ上の位置依存的な量子干渉の度合いを、個々の(x >= 0 の場合)またはいくつかの h_m (x < 0 の場合)の逆-パスカル結合によって定量化し、全ての励起状態の重ね合わせから、分散の弾道的 O(n^2) スケーリングが現れる。 n=6 と n=10 の数値図は解析結果を裏付ける。

関連論文リスト

• Two-Tower Quantum Matrix Chain Multiplication: Trading Qubits for Depth [73.08853228981701]
  行列連鎖乗法は、科学計算、機械学習、グラフ解析における問題である。 我々は、$K$行列の$mathcalW$を回路深さの量子状態にエンコードする量子サブルーチンであるemphTwo-Tower Matrixを提案する。
  論文  参考訳（メタデータ） (2026-07-14T18:42:40Z)
• The Collapse of Unentangled Stoquastic Merlin-Arthur Proof Systems [46.657699628769336]
  絡み合いと干渉は量子力学の最も基本的な性質の一つである。 我々は絡み合いが確率的検証に余分な力を与えないことを証明する。
  論文  参考訳（メタデータ） (2026-05-15T17:52:33Z)
• Transmutation based Quantum Simulation for Non-unitary Dynamics [35.35971148847751]
  A=Ldagger L$という形の正半定値作用素によって生成される散逸拡散力学をシミュレートする量子アルゴリズムを提案する。 我々の主な道具はカンナイ変換であり、これは拡散半群 $e-TA$ をユニタリ波動伝搬器のガウス重み付き重ね合わせとして表す。
  論文  参考訳（メタデータ） (2026-01-07T05:47:22Z)
• Lanczos Meets Orthogonal Polynomials [0.0]
  大額のN$および連続極限では、平均ランツォ係数と再帰係数は等価となる。 2つの定式化が主密度状態に対して同じ表現をもたらすことを示す。
  論文  参考訳（メタデータ） (2025-12-17T19:00:02Z)
• Work statistics of sudden Quantum quenches: A random matrix theory perspective on Gaussianity and its deviations [0.0]
  急激なクエンチに対して、作業分布はハールユニタリーの力の痕跡の統計に還元されることを示す。 また、多くの相互作用項やその緩やかな崩壊、フィッシャー・ハルトヴィヒ特異点の出現など、非ガウス的尾が生じる条件も特徴付ける。
  論文  参考訳（メタデータ） (2025-09-11T17:27:31Z)
• Tensor cumulants for statistical inference on invariant distributions [49.80012009682584]
  我々は,PCAが信号の大きさの臨界値で計算的に困難になることを示す。 我々は、与えられた次数の不変量に対して明示的でほぼ直交的な基底を与える新しい対象の集合を定義する。 また、異なるアンサンブルを区別する新しい問題も分析できます。
  論文  参考訳（メタデータ） (2024-04-29T14:33:24Z)
• Efficient unitary designs and pseudorandom unitaries from permutations [35.66857288673615]
  実測値の最初の2Omega(n)$モーメントと無作為位相によるS(N)$置換の指数和が一致することを示す。 我々の証明の核心は、ランダム行列理論における大次元(大きな=N$)展開と方法の間の概念的接続である。
  論文  参考訳（メタデータ） (2024-04-25T17:08:34Z)
• Quantum vs Classical Birth and Death Processes; Exactly Solvable Examples [0.0]
  連続的かつ離散的なバース・アンド・デス(BD)過程のコインレス量子化手順を示す。 量子系と古典系は全固有値を共有し、固有ベクトルは1対1の関係を持つ。
  論文  参考訳（メタデータ） (2022-12-21T01:07:27Z)
• Markov chains with doubly stochastic transition matrices and application to a sequence of non-selective quantum measurements [0.0]
  二重遷移行列を用いる時間依存有限状態マルコフ連鎖を考える。 確率ベクトルのランダム性、および離散経路のランダム性を記述するエントロピーを研究する。
  論文  参考訳（メタデータ） (2022-03-16T14:58:38Z)
• Asymptotics of Entropy-Regularized Optimal Transport via Chaos Decomposition [1.7188280334580195]
  この論文は、離散的なシュル「オーディンガー橋」の性質を、N$が無限大の傾向にあるとして論じる。 最初の2つのエラー項は、それぞれ$N-1/2$と$N-1$を導出する。 1階と2階のカオスに対応するカーネルは、シンクホーンアルゴリズムの自然な解釈を持つマルコフ作用素によって与えられる。
  論文  参考訳（メタデータ） (2020-11-17T21:55:46Z)
• A Matrix Chernoff Bound for Markov Chains and Its Application to Co-occurrence Matrices [30.49132891333353]
  正則な(周期的かつ既約な)有限マルコフ連鎖を介してサンプリングされた行列値確率変数の和に対するチェルノフ型有界性を証明する。 我々の証明は、[Garg et al. STOC '18] とマルコフ連鎖に対するスカラーチャーノフ-ホーフディング境界の行列展開(正規無向グラフ)に基づいている。 マルコフ連鎖に対する我々の行列チェルノフバウンドは、逐次データに対する共起統計量の挙動を解析するために応用できる。
  論文  参考訳（メタデータ） (2020-08-06T05:44:54Z)

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

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