論文の概要: Spectral quantization of discrete random walks on half-line, and
orthogonal polynomials on the unit circle
- arxiv url: http://arxiv.org/abs/2306.12265v1
- Date: Wed, 21 Jun 2023 13:41:51 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-22 13:20:08.214172
- Title: Spectral quantization of discrete random walks on half-line, and
orthogonal polynomials on the unit circle
- Title（参考訳）: 半直線上の離散ランダムウォークのスペクトル量子化と単位円上の直交多項式
- Authors: Adam Doliwa, Artur Siemaszko
- Abstract要約: 我々は、単位円上のバーブの観点で量子ウォークのユニタリ進化作用素を表す。
マルコフ系とそれらの測度の両方が古典的なSzegHo写像によって連結されていることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We define quantization scheme for discrete-time random walks on the half-line
consistent with Szegedy's quantization of finite Markov chains. Motivated by
the Karlin and McGregor description of discrete-time random walks in terms of
polynomials orthogonal with respect to a measure with support in the segment
$[-1,1]$, we represent the unitary evolution operator of the quantum walk in
terms of orthogonal polynomials on the unit circle. We find the relation
between transition probabilities of the random walk with the Verblunsky
coefficients of the corresponding polynomials of the quantum walk. We show that
the both polynomials systems and their measures are connected by the classical
Szeg\H{o} map. Our scheme can be applied to arbitrary Karlin and McGregor
random walks and generalizes the so called
Cantero-Gr\"{u}nbaum-Moral-Vel\'{a}zquez method. We illustrate our approach on
example of random walks related to the Jacobi polynomials. Then we study
quantization of random walks with constant transition probabilities where the
corresponding polynomials on the unit circle have two-periodic real Verblunsky
coefficients. We present geometric construction of the spectrum of such
polynomials (in the general complex case) which generalizes the known
construction for the Geronimus polynomials. In the Appendix we present the
explicit form, in terms of Chebyshev polynomials of the second kind, of
polynomials orthogonal on the unit circle and polynomials orthogonal on the
real line with coefficients of arbitrary period.
- Abstract（参考訳）: 有限マルコフ連鎖のセゲディの量子化と一致する半直線上の離散時間ランダムウォークの量子化スキームを定義する。
カルリンとマクグレガーによる直交多項式の離散時間ランダムウォークの記述により、セグメント $[-1,1]$ で支えられた測度に関して直交多項式の項での離散時間ランダムウォークの記述により、単位円上の直交多項式の項で量子ウォークのユニタリ進化作用素を表す。
ランダムウォークの遷移確率と対応する量子ウォークの多項式の動詞ルンスキー係数との関係を見いだす。
両多項式系とその測度は古典的 Szeg\H{o} 写像で連結であることを示す。
このスキームは任意のカーリンとマグレガーのランダムウォークに適用でき、いわゆるカンテロ-gr\"{u}nbaum-moral-vel\'{a}zquez 法を一般化できる。
本稿では,ヤコビ多項式に関するランダムウォークの例について述べる。
次に、単位円上の対応する多項式が2周期実動詞ルンスキー係数を持つ定数遷移確率を持つランダムウォークの量子化について検討する。
このような多項式のスペクトル(一般複素の場合)を幾何学的に構成し、ゲロニムス多項式の既知の構成を一般化する。
アペンディックスでは、単位円上で直交する多項式と任意の周期の係数を持つ実直線上で直交する多項式の第二種のチェビシェフ多項式に関して、明示的な形式を示す。
関連論文リスト
- Quantum channels, complex Stiefel manifolds, and optimization [45.9982965995401]
我々は、量子チャネルの位相空間と複素スティーフェル多様体の商の間の連続性関係を確立する。
確立された関係は、様々な量子最適化問題に適用できる。
論文 参考訳（メタデータ） (2024-08-19T09:15:54Z) - Quantum Random Walks and Quantum Oscillator in an Infinite-Dimensional Phase Space [45.9982965995401]
座標と運動量演算子のワイル表現を用いた無限次元位相空間における量子ランダムウォークを考える。
我々は、その強い連続性の条件を見つけ、それらの発電機の特性を確立する。
論文 参考訳（メタデータ） (2024-06-15T17:39:32Z) - Continuous-time open quantum walks in one dimension: matrix-valued
orthogonal polynomials and Lindblad generators [0.0]
本研究では,近辺遷移に着目した行列を用いて,一次元の連続時間オープン量子ウォークについて検討する。
量子ウォークの最近の結果は、整数上の連続時間生死連鎖に折りたたみトリックを適用するために適応されている。
論文 参考訳（メタデータ） (2023-11-27T23:12:51Z) - Polynomial-time Solver of Tridiagonal QUBO and QUDO problems with Tensor Networks [41.94295877935867]
本稿では,3次元非拘束二項最適化(QUBO)問題と準拘束非拘束離散最適化(QUDO)問題を一方の相互作用で解くアルゴリズムを提案する。
提案手法は, 仮想時間進化を適用し, 最大振幅を得るために一連の部分的トレースを行う量子状態のシミュレーションに基づく。
論文 参考訳（メタデータ） (2023-09-19T10:45:15Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳（メタデータ） (2023-01-22T22:08:28Z) - Grothendieck inequalities characterize converses to the polynomial method [1.137457877869062]
アーロンソンらによる驚くべき「方法への反論」。
(CCC16) は、任意の有界二次体はグロタンディーク定数に関連する普遍乗法因子まで1-クエリで正確に計算できることを示した。
論文 参考訳（メタデータ） (2022-12-16T16:26:04Z) - Krylov complexity and orthogonal polynomials [30.445201832698192]
クリロフ複雑性(Krylov complexity)は、ハイゼンベルク時間発展に適応した基底に関して作用素の成長を測定する。
この基底の構成はランツォの帰納法に依存している。
論文 参考訳（メタデータ） (2022-05-25T14:40:54Z) - On the general family of third-order shape-invariant Hamiltonians
related to generalized Hermite polynomials [0.0]
この研究は、一般化されたエルミートの観点から、有理量子ポテンシャルの最も一般的な構成を報告し分類する。
これは、3階形状不変ハミルトニアンと第4パインレフ方程式の本質的な関係を利用して達成される。
論文 参考訳（メタデータ） (2022-03-10T20:45:37Z) - Hilbert-space geometry of random-matrix eigenstates [55.41644538483948]
パラメータ依存ランダム行列アンサンブルの固有状態のヒルベルト空間幾何について論じる。
この結果はフビニ・スタディ計量とベリー曲率の正確な関節分布関数を与える。
この結果とランダム・マトリクス・アンサンブルの数値シミュレーションおよびランダム磁場中の電子との比較を行った。
論文 参考訳（メタデータ） (2020-11-06T19:00:07Z) - Positive maps and trace polynomials from the symmetric group [0.0]
いくつかの変数の演算子不等式と同一性を求める手法を開発した。
量子情報理論と不変理論の概念に関連性を与える。
論文 参考訳（メタデータ） (2020-02-28T17:43:37Z) - A refinement of Reznick's Positivstellensatz with applications to
quantum information theory [72.8349503901712]
ヒルベルトの17番目の問題において、アルティンはいくつかの変数の任意の正定値が2つの平方和の商として書けることを示した。
レズニックはアルティンの結果の分母は常に変数の平方ノルムの$N$-次パワーとして選択できることを示した。
論文 参考訳（メタデータ） (2019-09-04T11:46:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。