論文の概要: Space-efficient Quantization Method for Reversible Markov Chains
- arxiv url: http://arxiv.org/abs/2206.06886v1
- Date: Tue, 14 Jun 2022 14:41:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-09 09:45:08.724066
- Title: Space-efficient Quantization Method for Reversible Markov Chains
- Title(参考訳): 可逆マルコフ鎖の空間効率量子化法
- Authors: Chen-Fu Chiang, Anirban Chowdhury, Pawel Wocjan
- Abstract要約: Szegedy氏は、任意の可逆マルコフ連鎖に対する量子ウォーク$W(P)$の構築方法を示した。
ある種のマルコフ連鎖に対する状態空間の二重化を回避できることが示される。
- 参考スコア(独自算出の注目度): 1.558664512158522
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In a seminal paper, Szegedy showed how to construct a quantum walk $W(P)$ for
any reversible Markov chain $P$ such that its eigenvector with eigenphase $0$
is a quantum sample of the limiting distribution of the random walk and its
eigenphase gap is quadratically larger than the spectral gap of $P$. The
standard construction of Szegedy's quantum walk requires an ancilla register of
Hilbert-space dimension equal to the size of the state space of the Markov
chain. We show that it is possible to avoid this doubling of state space for
certain Markov chains that employ a symmetric proposal probability and a
subsequent accept/reject probability to sample from the Gibbs distribution. For
such Markov chains, we give a quantization method which requires an ancilla
register of dimension equal to only the number of different energy values,
which is often significantly smaller than the size of the state space. To
accomplish this, we develop a technique for block encoding Hadamard products of
matrices which may be of wider interest.
- Abstract(参考訳): szegedy氏は論文の中で、任意の可逆マルコフ連鎖に対して量子ウォーク$w(p)$を構築する方法を示し、固有位相$0$の固有ベクトルはランダムウォークの制限分布の量子サンプルであり、固有位相ギャップは$p$のスペクトルギャップよりも2倍大きいことを示した。
セゲディの量子ウォークの標準的な構成は、ヒルベルト空間次元のアンシラレジスタがマルコフ連鎖の状態空間の大きさに等しいことを必要とする。
対称な提案確率とその後のギブズ分布からのサンプルに対するアクセプション/リジェクト確率を利用するマルコフ連鎖に対する状態空間の2倍化を回避できることが示される。
このようなマルコフ連鎖に対して、次元のアンシラレジスタは異なるエネルギー値の数に等しいが、これは状態空間のサイズよりもかなり小さい。
そこで本研究では, 行列のアダマール積をブロック符号化する手法を開発した。
関連論文リスト
- Exact path integrals on half-line in quantum cosmology with a fluid clock and aspects of operator ordering ambiguity [0.0]
内部時計として機能する完全流体を含む平らで均一な宇宙論モデルの半線経路積分量子化を$textitexact$ $textitexact$で行う。
量子論における特定の順序付け処方は、2つの対称性を保存することができると論じる。
論文 参考訳(メタデータ) (2025-01-20T19:00:02Z) - Quantum Homogenization as a Quantum Steady State Protocol on NISQ Hardware [42.52549987351643]
量子ホモジェナイゼーション(quantum homogenization)は、貯水池に基づく量子状態近似プロトコルである。
我々は、標準的な量子同化プロトコルを、動的に等価(mathttSWAP$)$alpha$の定式化に拡張する。
提案プロトコルは,コード部分空間の修正が可能な完全正のトレース保存(CPTP)マップを生成する。
論文 参考訳(メタデータ) (2024-12-19T05:50:54Z) - Efficient Eigenstate Preparation in an Integrable Model with Hilbert Space Fragmentation [42.408991654684876]
量子回路を用いたスピン鎖の固有状態の合成について検討する。
我々は、粒子間の相互作用が十分に単純である相互作用モデルにおいても、成長の成果が得られていることを示す。
論文 参考訳(メタデータ) (2024-11-22T18:57:08Z) - Geometric Quantum Machine Learning with Horizontal Quantum Gates [41.912613724593875]
本稿では,変分量子回路の対称性インフォームド構成のための代替パラダイムを提案する。
これを実現するために水平量子ゲートを導入し、これは対称性の方向に関してのみ状態を変換する。
対称空間に基づく水平ゲートの特定のサブクラスに対しては、KAK定理により、ゲートの効率的な回路分解が得られる。
論文 参考訳(メタデータ) (2024-06-06T18:04:39Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - 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) - Markov chains with doubly stochastic transition matrices and application
to a sequence of non-selective quantum measurements [0.0]
二重遷移行列を用いる時間依存有限状態マルコフ連鎖を考える。
確率ベクトルのランダム性、および離散経路のランダム性を記述するエントロピーを研究する。
論文 参考訳(メタデータ) (2022-03-16T14:58:38Z) - Preserving quantum correlations and coherence with non-Markovianity [50.591267188664666]
量子系における相関とコヒーレンスを保存するための非マルコビアン性の有用性を示す。
共変量子ビットの進化に対して、非マルコビアン性は、常に量子コヒーレンスを保存するために使用できることを示す。
論文 参考訳(メタデータ) (2021-06-25T11:52:51Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Spectral statistics in constrained many-body quantum chaotic systems [0.0]
本研究では,空間的に拡張された多体量子系のスペクトル統計を,現地のアベリア対称性や局所的制約を用いて研究する。
特に、$mth$ multipole モーメントを保存する長さ $L$ のシステムでは、$t_mathrmTh$ は $L2(m+1)$ として半微分的にスケールする。
論文 参考訳(メタデータ) (2020-09-24T17:59:57Z) - Mapping quantum random walks onto a Markov chain by mapping a unitary
transformation to a higher dimension of an irreducible matrix [0.0]
時間と空間において離散的な新しいプロセスは、ランダムウォークと量子ランダムウォークの両方の結果をもたらす。
無限線および有限線の量子ランダムウォークの結果を紹介する。
論文 参考訳(メタデータ) (2020-06-19T11:50:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。