論文の概要: 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倍化を回避できることが示される。
このようなマルコフ連鎖に対して、次元のアンシラレジスタは異なるエネルギー値の数に等しいが、これは状態空間のサイズよりもかなり小さい。
そこで本研究では, 行列のアダマール積をブロック符号化する手法を開発した。
関連論文リスト
- 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) - Alternating quantum-emitter chains: Exceptional-point phase transition,
edge state, and quantum walks [0.0]
自由空間における1次元の$N$等距離量子エミッタの長距離ホッピング限界について検討する。
交互に配置された2種類のエミッターに対して、単一励起セクターは例外点として知られる非エルミートスペクトル特異点を示す。
我々は、例外点相転移と呼ばれる非伝統的な相転移を、集合体から個別の自発放出行動へと明らかにした。
論文 参考訳（メタデータ） (2023-05-25T13:45:30Z) - A hybrid quantum algorithm to detect conical intersections [39.58317527488534]
実分子ハミルトニアンに対して、ベリー相は選択された経路に沿って変分アンザッツの局所的最適性をトレースすることによって得られることを示す。
フォーマルジミン分子の小さな玩具モデルへのアルゴリズムの適用を数値的に示す。
論文 参考訳（メタデータ） (2023-04-12T18:00:01Z) - 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) - Quantum Statistical Complexity Measure as a Signalling of Correlation
Transitions [55.41644538483948]
本稿では, 量子情報理論の文脈において, 統計的複雑性尺度の量子バージョンを導入し, 量子次数-次数遷移のシグナル伝達関数として利用する。
我々はこの測度を2つの正確に解けるハミルトンモデル、すなわち1D$量子イジングモデルとハイゼンベルクXXZスピン-1/2$チェーンに適用する。
また、考察されたモデルに対して、この測度を1量子および2量子の還元状態に対して計算し、その挙動を有限系のサイズと熱力学的限界に対して解析する。
論文 参考訳（メタデータ） (2020-02-05T00:45:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。