論文の概要: An efficient and exact noncommutative quantum Gibbs sampler

• arxiv url: http://arxiv.org/abs/2311.09207v2
• Date: Tue, 14 Oct 2025 05:44:29 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-15 19:02:31.88921
• Title: An efficient and exact noncommutative quantum Gibbs sampler
• Title（参考訳）: 効率的で正確な非可換量子ギブスサンプリング器
• Authors: Chi-Fang Chen, Michael J. Kastoryano, András Gilyén,
• Abstract要約: 任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。 我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。
• 参考スコア（独自算出の注目度）: 1.9218741065333018
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Preparing thermal and ground states is an essential quantum algorithmic task for quantum simulation. In this work, we construct the first efficiently implementable and exactly detailed-balanced Lindbladian for Gibbs states of arbitrary noncommutative Hamiltonians. Our construction can also be regarded as a continuous-time quantum analog of the Metropolis-Hastings algorithm. To prepare the quantum Gibbs state, our algorithm invokes Hamiltonian simulation for a time proportional to the mixing time and the inverse temperature $\beta$, up to polylogarithmic factors. Moreover, the gate complexity reduces significantly for lattice Hamiltonians as the corresponding Lindblad operators are (quasi-) local (with radius $\sim\beta$) and only depend on local Hamiltonian patches. Meanwhile, purifying our Lindbladians yields a temperature-dependent family of frustration-free "parent Hamiltonians", prescribing an adiabatic path for the canonical purified Gibbs state (i.e., the Thermal Field Double state). These favorable features suggest that our construction serves as a quantum algorithmic counterpart to classical Markov chain Monte Carlo sampling.
• Abstract（参考訳）: 温度状態と基底状態の準備は、量子シミュレーションに不可欠な量子アルゴリズムの課題である。 本研究では、任意の非可換ハミルトニアンのギブス状態に対して、効率よく実装可能で正確に詳細バランスの取れたリンドブラディアンを初めて構築する。 我々の構成は、メトロポリス・ハスティングスアルゴリズムの連続時間量子アナログと見なすこともできる。 量子ギブス状態を作成するために,本アルゴリズムは,混合時間と逆温度$\beta$に比例してハミルトンシミュレーションを実行する。 さらに、ゲート複雑性は、対応するリンドブラッド作用素が(準-)局所(半径$\sim\beta$)であり、局所ハミルトニアンパッチにのみ依存するため、格子ハミルトニアンに対して著しく減少する。 一方、リンドブラディアンの浄化はフラストレーションのない「親ハミルトン派」の温度依存的な家系を生み出し、正準浄化ギブス状態(すなわち熱電場二重状態)の断熱経路を規定する。 これらの好ましい特徴は、我々の構成が古典マルコフ連鎖モンテカルロサンプリングに匹敵する量子アルゴリズムとして機能することを示唆している。

関連論文リスト

• Provably Efficient Quantum Thermal State Preparation via Local Driving [0.0]
  熱密度行列 $rho_betapropto e-beta H$ は与えられたハミルトニアン$H$ に対応する量子多体物理学における中心的関心のタスクである。 本稿では, 利用可能な3つの成分の繰り返し実装しか必要としない, 量子熱状態の概略作成法を提案する。
  論文  参考訳（メタデータ） (2025-05-28T19:48:07Z)
• Mixing time of quantum Gibbs sampling for random sparse Hamiltonians [0.23020018305241333]
  Chen, Kastoryano, Gily'en が新たに開発した量子ギブスサンプリングアルゴリズムは、非可換量子系の効率的なシミュレーションを提供する。 任意の温度で n 個のスパースハミルトニアンによるランダム n の様々な族に対する混合時間にポリログ(n) の上界を確立する。 この方法は、量子的に容易なハミルトニアンの低エネルギー状態を作成するために、他の効率的なアルゴリズムと同等にギブスサンプリングを行う。
  論文  参考訳（メタデータ） (2024-11-07T06:01:19Z)
• Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
  一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。 この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。 ポアソン・ファインマン・カック法を用いて古典的な緩やかな混合結果を持ち上げる方法を示す。
  論文  参考訳（メタデータ） (2024-11-06T22:51:27Z)
• Optimizing random local Hamiltonians by dissipation [44.99833362998488]
  簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。 この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
  論文  参考訳（メタデータ） (2024-11-04T20:21:16Z)
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers [49.1574468325115]
  我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。 本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
  論文  参考訳（メタデータ） (2023-05-30T18:00:05Z)
• Sparse random Hamiltonians are quantumly easy [105.6788971265845]
  量子コンピュータの候補は、量子システムの低温特性をシミュレートすることである。 本稿は、ほとんどのランダムハミルトニアンに対して、最大混合状態は十分に良い試行状態であることを示す。 位相推定は、基底エネルギーに近いエネルギーの状態を効率的に生成する。
  論文  参考訳（メタデータ） (2023-02-07T10:57:36Z)
• Probing finite-temperature observables in quantum simulators of spin systems with short-time dynamics [62.997667081978825]
  ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。 長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
  論文  参考訳（メタデータ） (2022-06-03T18:00:02Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。 我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。 我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
  論文  参考訳（メタデータ） (2021-11-09T18:49:48Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。 本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。 この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
  論文  参考訳（メタデータ） (2021-08-06T19:38:01Z)
• Parallel Quantum Algorithm for Hamiltonian Simulation [9.680246554758343]
  大規模ハミルトニアン群の力学をシミュレートするために並列量子アルゴリズムを提案する。 量子回路深さで測定した並列量子シミュレーションアルゴリズムの実行時間は2倍(多値)の対数依存性を持つ。 本アルゴリズムの総ゲート深さは,並列設定における$operatornamepolylog (1/epsilon)$依存性を持つことを示す。
  論文  参考訳（メタデータ） (2021-05-25T12:46:33Z)
• Dynamical Self-energy Mapping (DSEM) for quantum computing [0.0]
  ノイズの多い中間スケール量子(NISQ)デバイスでは、コヒーレンスに制限のある適度な数の量子ビットしか利用できない。 古典量子ハイブリッドアルゴリズムを用いて,NISQデバイス上での分子化学シミュレーションにおいて,この課題を回避する方法を提案する。
  論文  参考訳（メタデータ） (2020-10-12T04:12:21Z)
• Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
  NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。 格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。 NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
  論文  参考訳（メタデータ） (2020-02-25T19:18:36Z)

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

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