論文の概要: Quantum Metropolis Sampling via Weak Measurement
- arxiv url: http://arxiv.org/abs/2406.16023v1
- Date: Sun, 23 Jun 2024 06:05:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-25 19:23:47.240372
- Title: Quantum Metropolis Sampling via Weak Measurement
- Title(参考訳): 弱測定による量子メトロポリスサンプリング
- Authors: Jiaqing Jiang, Sandy Irani,
- Abstract要約: 古典的ハミルトン派にとって、最もよく使われるギブスサンプリング器はメトロポリスアルゴリズムである。
量子ハミルトニアンにとって、確実に正しいギブスサンプリング器を設計することはより困難である。
我々はメトロポリス方式のアルゴリズムのインスピレーションを再考し、弱い測定を取り入れ、概念的にシンプルで証明可能な量子ギブスサンプリング器を設計する。
- 参考スコア(独自算出の注目度): 0.7414581563903817
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Gibbs sampling is a crucial computational technique used in physics, statistics, and many other scientific fields. For classical Hamiltonians, the most commonly used Gibbs sampler is the Metropolis algorithm, known for having the Gibbs state as its unique fixed point. For quantum Hamiltonians, designing provably correct Gibbs samplers has been more challenging. [TOV+11] introduced a novel method that uses quantum phase estimation (QPE) and the Marriot-Watrous rewinding technique to mimic the classical Metropolis algorithm for quantum Hamiltonians. The analysis of their algorithm relies upon the use of a boosted and shift-invariant version of QPE which may not exist [CKBG23]. Recent efforts to design quantum Gibbs samplers take a very different approach and are based on simulating Davies generators [CKBG23,CKG23,RWW23,DLL24]. Currently, these are the only provably correct Gibbs samplers for quantum Hamiltonians. We revisit the inspiration for the Metropolis-style algorithm of [TOV+11] and incorporate weak measurement to design a conceptually simple and provably correct quantum Gibbs sampler, with the Gibbs state as its approximate unique fixed point. Our method uses a Boosted QPE which takes the median of multiple runs of QPE, but we do not require the shift-invariant property. In addition, we do not use the Marriott-Watrous rewinding technique which simplifies the algorithm significantly.
- Abstract(参考訳): ギブズサンプリングは物理学、統計学、その他多くの科学分野において重要な計算手法である。
古典的ハミルトニアンにとって、最もよく使われるギブスサンプリング器はメトロポリスアルゴリズムであり、ギブス状態が特異な固定点として知られている。
量子ハミルトニアンにとって、確実に正しいギブスサンプリング器を設計することはより困難である。
[TOV+11]は量子相推定(QPE)とマリオット・ワトルス巻き戻し技術を用いて量子ハミルトンの古典的メトロポリスアルゴリズムを模倣する新しい手法を導入した。
これらのアルゴリズムの解析は、[CKBG23] に存在しないかもしれないQPEの強化およびシフト不変バージョンの使用に依存している。
量子ギブスサンプリング器の設計への最近の取り組みは、全く異なるアプローチをとっており、デイビーズ発電機 [CKBG23,CKG23,RWW23,DLL24] のシミュレーションに基づいている。
現在、これらは量子ハミルトニアンにとって証明可能な正しいギブスサンプリング器である。
我々は[TOV+11]のメトロポリス式アルゴリズムのインスピレーションを再考し、弱い測定を組み込んで、ギブス状態を近似的な一意な固定点として、概念的に単純で証明可能な量子ギブスサンプリングを設計する。
提案手法では,複数のQPEの中央値を取るブーストQPEを用いるが,シフト不変性は不要である。
さらに,アルゴリズムを著しく単純化するMarriott-Watrous再巻き戻し手法は使用しない。
関連論文リスト
- Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
サブ線形障壁でさえも、ファインマン・カック法を用いて古典的から量子的なものを持ち上げて、厳密な下界の$T_mathrmmix = 2Omega(nalpha)$を確立する。
論文 参考訳(メタデータ) (2024-11-06T22:51:27Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳(メタデータ) (2024-11-04T20:21:16Z) - Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
我々は、ハミルトニアン相状態(HPS)問題と呼ばれる量子硬度仮定を導入する。
我々は、我々の仮定が少なくとも完全に量子的であることを示し、すなわち片方向関数を構成するのに使用できない。
仮定とその変形により、多くの擬似ランダム量子プリミティブを効率的に構築できることを示す。
論文 参考訳(メタデータ) (2024-10-10T16:10:10Z) - Benchmarking digital quantum simulations above hundreds of qubits using quantum critical dynamics [42.29248343585333]
最大133キュービットの量子ハードウェアとエラー軽減手法をベンチマークする。
最大2量子ゲート幅は28で、最大1396個の2量子ゲートを持つ。
結果はハミルトンシミュレーション、変分アルゴリズム、最適化、量子機械学習などのアプリケーションに転送可能である。
論文 参考訳(メタデータ) (2024-04-11T18:00:05Z) - An efficient and exact noncommutative quantum Gibbs sampler [0.0]
任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。
我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。
論文 参考訳(メタデータ) (2023-11-15T18:51:24Z) - Gibbs state sampling via cluster expansions [0.0]
ギブス状態は、量子シミュレーション、機械学習、量子最適化、オープン量子システムの研究など、いくつかの応用に利用できる。
局所クラスタ上で混合状態のテンソル生成物からなる準分布からサンプリングする手法を提案する。
我々は、XYスピン相互作用を持つ4スピン線形鎖の結果を示し、そこで、ZZ$動的スピン-スピン相関関数を得る。
論文 参考訳(メタデータ) (2023-10-31T02:36:24Z) - Quantum Semidefinite Programming with Thermal Pure Quantum States [0.5639904484784125]
行列乗法重み付けアルゴリズムの量子化'''は、古典的アルゴリズムよりも2次的に高速なSDPの近似解が得られることを示す。
この量子アルゴリズムを改良し、ギブス状態サンプリング器を熱純量子(TPQ)状態に置き換えることで、同様のスピードアップが得られることを示す。
論文 参考訳(メタデータ) (2023-10-11T18:00:53Z) - Dissipative Quantum Gibbs Sampling [1.5845445933441118]
単純で局所的な更新規則を持つ散逸型量子アルゴリズムは、量子ギブス状態からサンプリング可能であることを示す。
これにより、メトロポリスサンプリングの長年続く量子アナログに対する新しい答えが得られる。
論文 参考訳(メタデータ) (2023-04-10T11:51:50Z) - Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
量子性の検定は、古典的検証者が証明者が古典的でないことを(のみ)証明できるプロトコルである。
我々は、あるテンプレートに従う量子性のテストを行い、(Kalai et al., 2022)のような最近の提案を捉えた。
すなわち、同じプロトコルは、証明可能なランダム性や古典的な量子計算のデリゲートといったアプリケーションの中心にあるビルディングブロックであるqubitの認定に使用できる。
論文 参考訳(メタデータ) (2023-03-02T14:18:17Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - Predicting Gibbs-State Expectation Values with Pure Thermal Shadows [1.4050836886292868]
本稿では,任意のギブス状態の線形関数を$M$で予測できる量子アルゴリズムを提案する。
このアルゴリズムは、8ビットの完全連結量子ボルツマンマシンをトレーニングするためのサブルーチンとしてうまく利用できることを示す。
論文 参考訳(メタデータ) (2022-06-10T18:00:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。