論文の概要: Classical Algorithm for the Mean Value problem over Short-Time
Hamiltonian Evolutions
- arxiv url: http://arxiv.org/abs/2301.11420v1
- Date: Thu, 26 Jan 2023 21:19:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-30 17:06:40.448259
- Title: Classical Algorithm for the Mean Value problem over Short-Time
Hamiltonian Evolutions
- Title(参考訳): 短時間ハミルトン進化における平均値問題の古典的アルゴリズム
- Authors: Reyhaneh Aghaei Saem, Ali Hamed Moosavian
- Abstract要約: 本稿では、時間依存の量子力学ハミルトニアンを一定時間にわたってシミュレーションする、効率的な古典的アルゴリズムを提案する。
我々は、光錐内の局所作用素の進化を制限するためにリーブ・ロビンソン型境界を用いる。
これにより、大きな量子システムをシミュレーションするタスクを、通常の古典的コンピュータで処理できる小さなシステムに分割することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Simulating physical systems has been an important application of classical
and quantum computers. In this article we present an efficient classical
algorithm for simulating time-dependent quantum mechanical Hamiltonians over
constant periods of time. The algorithm presented here computes the mean value
of an observable over the output state of such short-time Hamiltonian
evolutions. In proving the performance of this algorithm we use Lieb-Robinson
type bounds to limit the evolution of local operators within a lightcone. This
allows us to divide the task of simulating a large quantum system into smaller
systems that can be handled on normal classical computers.
- Abstract(参考訳): 物理システムのシミュレーションは、古典的および量子コンピュータの重要な応用である。
本稿では、時間依存の量子力学的ハミルトニアンを一定時間にわたってシミュレーションする効率的な古典アルゴリズムを提案する。
ここで示されるアルゴリズムは、そのような短時間ハミルトニアン発展の出力状態上の観測可能な平均値を計算する。
このアルゴリズムの性能を証明するために、光錐内の局所作用素の進化を制限するためにリーブ・ロビンソン型境界を用いる。
これにより、大きな量子システムを通常の古典的コンピュータで処理できるより小さなシステムにシミュレートするタスクを分割することができる。
関連論文リスト
- Parallel-in-time quantum simulation via Page and Wootters quantum time [0.0]
本稿では,Page および Wooters 形式に着想を得た並列時間シミュレーションのための量子アルゴリズムを提案する。
提案アルゴリズムは,多体システムの時間特性をN$の異なる時間で計算できることを示す。
システムキュービットとクロックキュービットの間に生じる絡み合いが運用上の意味があることを厳密に証明する。
論文 参考訳(メタデータ) (2023-08-24T17:32:41Z) - A quantum advantage over classical for local max cut [48.02822142773719]
量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。
結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
論文 参考訳(メタデータ) (2023-04-17T16:42:05Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Simulating Markovian open quantum systems using higher-order series
expansion [1.713291434132985]
マルコフ開量子系の力学をシミュレーションするための効率的な量子アルゴリズムを提案する。
我々のアルゴリズムは概念的にクリーンであり、圧縮符号化なしで単純な量子プリミティブのみを使用する。
論文 参考訳(メタデータ) (2022-12-05T06:02:50Z) - Classical simulation of short-time quantum dynamics [0.0]
局所観測可能量と非局所量のダイナミクスを近似する古典的アルゴリズムを提案する。
我々は、新しい量子速度限界、動的相転移の束縛、および製品状態の束縛された濃度を短期間に発展させた。
論文 参考訳(メタデータ) (2022-10-20T18:00:04Z) - Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions [42.3779227963298]
時間依存力学を時間依存システムとして符号化するためのフレームワークを提供する。
まず、拡張クロックシステム上で量子化を行う時間依存シミュレーションアルゴリズムを作成する。
第2に、時間順序指数に対する多積公式の自然な一般化を定義する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational quantum algorithm based on the minimum potential energy for
solving the Poisson equation [7.620967781722716]
ポアソン方程式を解くための変分量子アルゴリズムを提案する。
提案手法はポアソン方程式の全ポテンシャルエネルギーをハミルトニアンとして定義する。
項の数は問題の大きさとは無関係であるため、この方法は比較的少ない量子測定を必要とする。
論文 参考訳(メタデータ) (2021-06-17T09:01:53Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum algorithm for time-dependent Hamiltonian simulation by
permutation expansion [6.338178373376447]
時間依存ハミルトニアンの力学シミュレーションのための量子アルゴリズムを提案する。
アルゴリズムのコストはハミルトニアン周波数に依存しないことを示す。
論文 参考訳(メタデータ) (2021-03-29T05:02:02Z) - Fast and differentiable simulation of driven quantum systems [58.720142291102135]
我々は、ダイソン展開に基づく半解析手法を導入し、標準数値法よりもはるかに高速に駆動量子系を時間発展させることができる。
回路QEDアーキテクチャにおけるトランスモン量子ビットを用いた2量子ゲートの最適化結果を示す。
論文 参考訳(メタデータ) (2020-12-16T21:43:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。