論文の概要: Optimizing the Phase Estimation Algorithm Applied to the Quantum
Simulation of Heisenberg-Type Hamiltonians
- arxiv url: http://arxiv.org/abs/2105.05018v1
- Date: Fri, 7 May 2021 21:41:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-01 05:18:11.987425
- Title: Optimizing the Phase Estimation Algorithm Applied to the Quantum
Simulation of Heisenberg-Type Hamiltonians
- Title(参考訳): ハイゼンベルク型ハミルトニアンの量子シミュレーションに適用した位相推定アルゴリズムの最適化
- Authors: Scott Johnstun and Jean-Fran\c{c}ois Van Huele
- Abstract要約: 位相推定アルゴリズムは、暗号、数論、量子システムのシミュレーションに応用された強力な量子アルゴリズムである。
このアルゴリズムを用いて、ハイゼンベルク・ハミルトニアンの下での2つのスピン-1/2粒子系の時間発展をシミュレートする。
アルゴリズムには円、反復、ベイジアンの3つの最適化を導入する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The phase estimation algorithm is a powerful quantum algorithm with
applications in cryptography, number theory, and simulation of quantum systems.
We use this algorithm to simulate the time evolution of a system of two
spin-1/2 particles under a Heisenberg Hamiltonian. The evolution is performed
through both classical simulations of quantum computers and real quantum
computers via IBM's Qiskit platform. We also introduce three optimizations to
the algorithm: circular, iterative, and Bayesian. We apply these optimizations
to our simulations and investigate how the performance improves. We also
discuss the paradigms of iterative and update-based algorithms, which are
attributes of these optimizations that can improve quantum algorithms
generally.
- Abstract(参考訳): 位相推定アルゴリズムは、暗号、数論、量子システムのシミュレーションに応用された強力な量子アルゴリズムである。
このアルゴリズムを用いて、ハイゼンベルク・ハミルトニアンの下で2つのスピン1/2粒子の系の時間発展をシミュレートする。
この進化は、IBMのQiskitプラットフォームを介して量子コンピュータと実際の量子コンピュータの古典的なシミュレーションによって行われる。
アルゴリズムには3つの最適化も導入している: 循環型、反復型、ベイズ型。
これらの最適化をシミュレーションに適用し,性能改善について検討する。
また、量子アルゴリズムを一般的に改善できる最適化の属性である反復型および更新型アルゴリズムのパラダイムについても論じる。
関連論文リスト
- Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Stochastic optimization algorithms for quantum applications [0.0]
本稿では、一階法、二階法、量子自然勾配最適化法の使用法を概観し、複素数体で定義される新しいアルゴリズムを提案する。
全ての手法の性能は、変分量子固有解法、量子状態の量子制御、および量子状態推定に応用して評価される。
論文 参考訳(メタデータ) (2022-03-11T16:17:05Z) - Quantum Levenberg--Marquardt Algorithm for optimization in Bundle
Adjustment [0.0]
本稿では,正規方程式の線形系を解くための量子アルゴリズムを実装し,レバンス-マルカールトの最適化ステップを計算する。
提案した量子アルゴリズムは、点数に関して、この演算の複雑さを劇的に低減する。
論文 参考訳(メタデータ) (2022-03-04T13:38:21Z) - Parametrized Complexity of Quantum Inspired Algorithms [0.0]
量子アルゴリズムの有望な領域は量子機械学習と量子最適化である。
近年の量子技術、特に量子ソフトウェアの発展により、研究と産業のコミュニティは量子アルゴリズムの新しい応用を見つけようとしている。
論文 参考訳(メタデータ) (2021-12-22T06:19:36Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - QuOp_MPI: a framework for parallel simulation of quantum variational
algorithms [0.0]
QuOp_MPIは、量子変分アルゴリズムの並列シミュレーション用に設計されたPythonパッケージである。
量子変分アルゴリズム設計におけるオブジェクト指向アプローチを提案する。
論文 参考訳(メタデータ) (2021-10-08T08:26:09Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum optimal control with quantum computers: an hybrid algorithm
featuring machine learning optimization [0.0]
我々は,レーザーパルスを受ける分子の最適な集団移動問題を解くために,ハイブリッド量子古典アルゴリズムを開発した。
レーザーパルス下での分子波動関数の進化は量子コンピュータ上でシミュレートされ、最適パルスは機械学習(進化的)アルゴリズムによって反復的に形成される。
論文 参考訳(メタデータ) (2020-07-01T10:13:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。