論文の概要: Accelerating quantum imaginary-time evolution with random measurements
- arxiv url: http://arxiv.org/abs/2407.03123v1
- Date: Wed, 3 Jul 2024 14:06:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-07-04 14:06:19.726708
- Title: Accelerating quantum imaginary-time evolution with random measurements
- Title(参考訳): ランダムな測定による量子想像時間進化の加速
- Authors: Ioannis Kolotouros, David Joseph, Anand Kumar Narayanan,
- Abstract要約: 量子想像時間進化(Quantum imaginary-time evolution、QITE)は、ハミルトニアンの温度または基底状態を作成するための有望なツールである。
量子フィッシャー情報行列(QFIM)の高速化によるQITEの高速化
本稿では,いくつかの分子システムで実演し,試行するランダム計測想像時間進化(RMITE)アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.8874671354802571
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum imaginary-time evolution (QITE) is a promising tool to prepare thermal or ground states of Hamiltonians, as convergence is guaranteed when the evolved state overlaps with the ground state. However, its implementation using a parameterized quantum circuit is impractical as the number of parameters $m$ increases, since each step in the evolution takes $\Theta(m^2)$ state preparations to calculate the quantum Fisher information matrix (QFIM). In this work, we accelerate QITE by rapid estimation of the QFIM, while conserving the convergence guarantees to the extent possible. To this end, we prove that if a parameterized state is rotated by a 2-design and measured in the computational basis, then the QFIM can be inferred from partial derivative cross correlations of the probability outcomes. One sample estimate costs only $\Theta(m)$ state preparations, leading to rapid QFIM estimation when a few samples suffice. The second family of estimators take greater liberties and replace QFIMs with averaged classical Fisher information matrices (CFIMs). In an extreme special case optimized for rapid (over accurate) descent, just one CFIM sample is drawn. We justify the second estimator family by proving rapid descent. Guided by these results, we propose the random-measurement imaginary-time evolution (RMITE) algorithm, which we showcase and test in several molecular systems, with the goal of preparing ground states.
- Abstract(参考訳): 量子想像時間進化(Quantum imaginary-time evolution, QITE)は、進化状態が基底状態と重なるときに収束が保証されるため、ハミルトンの温度状態や基底状態を作成するための有望なツールである。
しかし、パラメータ化量子回路を用いた実装は、進化における各ステップが量子フィッシャー情報行列(QFIM)を計算するために$\Theta(m^2)$状態の準備を必要とするため、$m$のパラメータの数が増えるため、実用的ではない。
本研究では,QFIMの迅速推定によりQITEを加速し,収束保証を可能な限り維持する。
この目的のために、パラメータ化状態が2次元設計で回転し、計算ベースで測定された場合、確率結果の偏微分クロス相関からQFIMを推定できることを証明した。
1つのサンプル推定には$\Theta(m)$状態の準備しか必要とせず、少数のサンプルが十分である場合のQFIMの迅速な推定に繋がる。
第2の家系はより自由を保ち、QFIMを古典的なフィッシャー情報行列(CFIM)に置き換える。
急速(過度に正確な)降下に最適化された極端な特殊ケースでは、1つのCFIMサンプルが描画される。
我々は急降下を証明して第2の推定者家族を正当化する。
これらの結果から,いくつかの分子系で実験を行い,基底状態の生成を目標としたランダムな計測想像時間進化(RMITE)アルゴリズムを提案する。
関連論文リスト
- Evolved Quantum Boltzmann Machines [3.481985817302898]
進化的量子ボルツマンマシンを量子最適化および学習タスクのための変分アンサッツとして導入する。
これらのタスクの勾配は、古典的なサンプリング、ハミルトンシミュレーション、アダマールテストを含む量子アルゴリズムによってどのように推定できるかを示す。
また,進化量子ボルツマンマシンのフィッシャー・ビュール,ウィグナー・ヤナーゼ,久保・モリ情報行列要素の解析式も確立した。
論文 参考訳(メタデータ) (2025-01-06T20:11:35Z) - Sample-Optimal Quantum State Tomography for Structured Quantum States in One Dimension [25.333797381352973]
物理量子測度を用いて、状態コピーの数が情報理論境界(すなわち$O(n)$)を飽和させるかどうかを検討する。
制約付き最小二乗問題の解法として,予測勾配降下(PGD)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-10-03T15:26:26Z) - Qubit-assisted quantum metrology under a time-reversal strategy [2.4927008953071725]
本稿では,プローブシステムの2段階のジョイント進化と,量子量子ビットおよび量子計測に基づく量子メトロジープロトコルを提案する。
プローブ系に符号化された位相パラメータに関する量子フィッシャー情報(QFI)は、位相発生器の正方形の期待値によって決定されることを示す。
論文 参考訳(メタデータ) (2024-04-19T06:25:13Z) - Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the
Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。
我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文 参考訳(メタデータ) (2023-07-06T17:54:08Z) - Simulating non-unitary dynamics using quantum signal processing with
unitary block encoding [0.0]
我々は、資源フルーガル量子信号処理の最近の進歩に適応し、量子コンピュータ上での非一元的想像時間進化を探求する。
所望の仮想時間発展状態の回路深度を最適化する手法と,その実現可能性を試行する。
非単体力学のQET-Uは柔軟で直感的で使いやすく、シミュレーションタスクにおける量子優位性を実現する方法を提案する。
論文 参考訳(メタデータ) (2023-03-10T19:00:33Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
ジャジンスキー等式から動機付けられたアルゴリズムを用いて, 有限温度可観測体がどのように得られるかを示す。
長範囲の逆場イジングモデルにおける有限温度相転移は、捕捉されたイオン量子シミュレータで特徴づけられることを示す。
論文 参考訳(メタデータ) (2022-06-03T18:00:02Z) - Adaptive Variational Quantum Imaginary Time Evolution Approach for
Ground State Preparation [3.9111580372138834]
適応的変動量子想像時間進化(AVQITE)手法を導入する。
これは、短期量子コンピュータ上で相互作用するハミルトニアンに対して、基底状態の効率的な表現を与える。
論文 参考訳(メタデータ) (2021-02-02T15:17:03Z) - Benchmarking adaptive variational quantum eigensolvers [63.277656713454284]
VQEとADAPT-VQEの精度をベンチマークし、電子基底状態とポテンシャルエネルギー曲線を計算する。
どちらの手法もエネルギーと基底状態の優れた推定値を提供する。
勾配に基づく最適化はより経済的であり、勾配のない類似シミュレーションよりも優れた性能を提供する。
論文 参考訳(メタデータ) (2020-11-02T19:52:04Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - In and out of equilibrium quantum metrology with mean-field quantum
criticality [68.8204255655161]
本稿では,集団遷移現象が量子力学プロトコルに与える影響について考察する。
単一球面量子スピン(SQS)は平均場レベルでの分析的な洞察を可能にするステレオタイプ玩具モデルとして機能する。
論文 参考訳(メタデータ) (2020-01-09T19:20:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。