論文の概要: 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)アルゴリズムを提案する。
関連論文リスト
- 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 [2.4927008953071725]
本稿では,プローブ系と補助量子ビットの2段階のジョイント進化に基づく量子メトロジープロトコルを提案する。
QFI は古典的状態においてプローブシステムが準備されている場合でも、量子数 $N$ に対して Heisenberg スケーリング $N2$ に近づくことができる。
論文 参考訳(メタデータ) (2024-04-19T06:25:13Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Quantum State Tomography for Matrix Product Density Operators [28.799576051288888]
実験的測定から量子状態の再構成は、量子デバイスの検証とベンチマークに不可欠である。
ノイズや中間スケールの量子コンピュータによって生成される状態のような多くの物理量子状態は通常、構造化される。
圧縮センシングのツールと経験過程の理論を用いて,MPOの安定回復の理論的保証を確立する。
論文 参考訳(メタデータ) (2023-06-15T18:23:55Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Variational Phase Estimation with Variational Fast Forwarding [0.0]
本稿では、任意の分子系に対する変分量子位相推定(VQPE)の回路ベース実装について報告する。
近似は、実時間発展状態に対する忠実度が低い場合でも、ハミルトン対角化のよい基礎となることを示す。
論文 参考訳(メタデータ) (2022-11-29T11:16:52Z) - Validation tests of GBS quantum computers give evidence for quantum
advantage with a decoherent target [62.997667081978825]
複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。
偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
論文 参考訳(メタデータ) (2022-11-07T12:00:45Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳(メタデータ) (2021-11-09T18:49:48Z) - Computing molecular excited states on a D-Wave quantum annealer [52.5289706853773]
分子系の励起電子状態の計算にD波量子アニールを用いることを実証する。
これらのシミュレーションは、太陽光発電、半導体技術、ナノサイエンスなど、いくつかの分野で重要な役割を果たしている。
論文 参考訳(メタデータ) (2021-07-01T01:02:17Z) - Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher
Information [0.716879432974126]
量子フィッシャー情報行列(Quantum Fisher Information matrix, QFIM)は、有望なアルゴリズムの中心となる計量である。
本稿では,QFIMを一定コストで近似するために,同時近似手法を提案する。
結果のアルゴリズムを提示し、ハミルトン基底状態の準備と変分量子ボルツマンマシンの訓練に成功させる。
論文 参考訳(メタデータ) (2021-03-15T18:00:02Z) - In and out of equilibrium quantum metrology with mean-field quantum
criticality [68.8204255655161]
本稿では,集団遷移現象が量子力学プロトコルに与える影響について考察する。
単一球面量子スピン(SQS)は平均場レベルでの分析的な洞察を可能にするステレオタイプ玩具モデルとして機能する。
論文 参考訳(メタデータ) (2020-01-09T19:20:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。