論文の概要: Quantum Algorithms for Estimating Physical Quantities using
Block-Encodings
- arxiv url: http://arxiv.org/abs/2004.06832v3
- Date: Fri, 24 Jul 2020 14:31:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-24 07:05:19.596466
- Title: Quantum Algorithms for Estimating Physical Quantities using
Block-Encodings
- Title(参考訳): ブロックエンコーディングを用いた物理量推定のための量子アルゴリズム
- Authors: Patrick Rall
- Abstract要約: 我々は,n時間相関関数,局所的および非局所的状態密度,動的線形応答関数を推定するための量子アルゴリズムを提案する。
すべてのアルゴリズムはブロックエンコーディング(英語版)に基づいており、量子コンピュータ上の任意の非ユニタリな組み合わせを操作する技術である。
- 参考スコア(独自算出の注目度): 0.30458514384586405
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present quantum algorithms for the estimation of n-time correlation
functions, the local and non-local density of states, and dynamical linear
response functions. These algorithms are all based on block-encodings - a
versatile technique for the manipulation of arbitrary non-unitary matrices on a
quantum computer. We describe how to 'sketch' these quantities via the kernel
polynomial method which is a standard strategy in numerical condensed matter
physics. These algorithms use amplitude estimation to obtain a quadratic
speedup in the accuracy over previous results, can capture any observables and
Hamiltonians presented as linear combinations of Pauli matrices, and are
modular enough to leverage future advances in Hamiltonian simulation and state
preparation.
- Abstract(参考訳): 我々は,n時間相関関数,局所的および非局所的状態密度,動的線形応答関数を推定するための量子アルゴリズムを提案する。
これらのアルゴリズムはすべてブロックエンコーディングに基づいており、量子コンピュータ上の任意の非単位行列を操作するための汎用的な手法である。
数値凝縮物質物理学の標準戦略であるカーネル多項式法を用いて,これらの量を「スケッチ」する方法を述べる。
これらのアルゴリズムは振幅推定を用いて、以前の結果よりも精度が2次に向上し、パウリ行列の線形結合として表される観測可能なものやハミルトニアンを捉えることができ、ハミルトニアンシミュレーションと状態準備の将来の進歩を活用するのに十分なモジュラーである。
関連論文リスト
- Integrating discretized von Neumann measurement Protocols with pre-trained matrix product states [0.0]
複雑な多体系をシミュレーションし,その基底状態を求める量子アルゴリズムを提案する。
このアルゴリズムはフォン・ノイマンの測度処方(英語版)に基づいており、量子位相推定の概念構築ブロックとして機能している。
量子スピン系と電子構造問題のシミュレーションにおけるアルゴリズムの潜在的な応用について述べる。
論文 参考訳(メタデータ) (2024-07-27T22:39:47Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Higher-order quantum transformations of Hamiltonian dynamics [0.8192907805418581]
ハミルトン力学の高次変換を実現する量子アルゴリズムを提案する。
例えば、負の時間反転のシミュレーションを実演し、ハミルトニアン学習タスクを実行する。
論文 参考訳(メタデータ) (2023-03-17T06:01:59Z) - Efficient classical algorithms for simulating symmetric quantum systems [4.416367445587541]
古典的アルゴリズムは、入力の古典的記述が与えられたとき、量子的表現を効率的にエミュレートできることを示す。
具体的には、対称性付きパウリ基底で指定された置換不変量に対する基底状態と時間進化予測値を計算する古典的アルゴリズムを与える。
論文 参考訳(メタデータ) (2022-11-30T13:53:16Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron
Correlation [58.720142291102135]
本稿では、分子の全電子エネルギーと古典的コンピュータ上の特性を計算できる新しいハイブリッド古典的アルゴリズムを提案する。
本稿では,現在利用可能な量子コンピュータ上で,化学的に関連性のある結果と精度を実現する量子古典ハイブリッドアルゴリズムの能力を実証する。
論文 参考訳(メタデータ) (2021-06-22T18:00:00Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum algorithms for powering stable Hermitian matrices [0.7734726150561088]
行列パワーティング(英: Matrix Powering)は、線形代数における基本的な計算プリミティブである。
古典行列パワーリングアルゴリズムを高速化する2つの量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-03-15T12:20:04Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Measuring Analytic Gradients of General Quantum Evolution with the
Stochastic Parameter Shift Rule [0.0]
本研究では,量子計測から直接最適化される関数の勾配を推定する問題について検討する。
マルチキュービットパラメトリック量子進化の勾配を推定するアルゴリズムを提供する数学的に正確な公式を導出する。
私たちのアルゴリズムは、利用可能な全ての量子ゲートがノイズである場合でも、いくつかの近似で機能し続けています。
論文 参考訳(メタデータ) (2020-05-20T18:24:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。