論文の概要: NISQ Algorithm for Hamiltonian Simulation via Truncated Taylor Series
- arxiv url: http://arxiv.org/abs/2103.05500v2
- Date: Tue, 18 May 2021 10:16:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 16:01:42.016821
- Title: NISQ Algorithm for Hamiltonian Simulation via Truncated Taylor Series
- Title(参考訳): 断続テイラー級数によるハミルトンシミュレーションのためのnisqアルゴリズム
- Authors: Jonathan Wei Zhong Lau, Tobias Haug, Leong Chuan Kwek, Kishor Bharti
- Abstract要約: ノイズの多い中間スケール量子(NISQ)アルゴリズムは、現在利用可能な量子ハードウェアを効果的に利用することを目的としている。
我々は既存のアルゴリズムの利点を共有し、いくつかの欠点を緩和する新しいアルゴリズムであるTorylor量子シミュレータ(TTQS)を提案する。
我々のアルゴリズムは古典的量子フィードバックループを持たず、建設によって不規則な高原問題をバイパスする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simulating the dynamics of many-body quantum systems is believed to be one of
the first fields that quantum computers can show a quantum advantage over
classical computers. Noisy intermediate-scale quantum (NISQ) algorithms aim at
effectively using the currently available quantum hardware. For quantum
simulation, various types of NISQ algorithms have been proposed with individual
advantages as well as challenges. In this work, we propose a new algorithm,
truncated Taylor quantum simulator (TTQS), that shares the advantages of
existing algorithms and alleviates some of the shortcomings. Our algorithm does
not have any classical-quantum feedback loop and bypasses the barren plateau
problem by construction. The classical part in our hybrid quantum-classical
algorithm corresponds to a quadratically constrained quadratic program (QCQP)
with a single quadratic equality constraint, which admits a semidefinite
relaxation. The QCQP based classical optimization was recently introduced as
the classical step in quantum assisted eigensolver (QAE), a NISQ algorithm for
the Hamiltonian ground state problem. Thus, our work provides a conceptual
unification between the NISQ algorithms for the Hamiltonian ground state
problem and the Hamiltonian simulation. We recover differential equation-based
NISQ algorithms for Hamiltonian simulation such as quantum assisted simulator
(QAS) and variational quantum simulator (VQS) as particular cases of our
algorithm. We test our algorithm on some toy examples on current cloud quantum
computers. We also provide a systematic approach to improve the accuracy of our
algorithm.
- Abstract(参考訳): 多体量子システムのダイナミクスをシミュレートすることは、量子コンピュータが古典的コンピュータよりも量子優位を示す最初の分野の1つであると考えられている。
ノイズの多い中間スケール量子(nisq)アルゴリズムは、現在利用可能な量子ハードウェアを効果的に利用することを目指している。
量子シミュレーションでは、様々な種類のNISQアルゴリズムが個々の利点と課題によって提案されている。
本稿では,既存のアルゴリズムの利点を共有し,いくつかの欠点を緩和する新しいアルゴリズムであるttqs(tncated taylor quantum simulator)を提案する。
本アルゴリズムは古典量子フィードバックループを持たず,構築によって不毛台地問題を回避している。
我々のハイブリッド量子古典アルゴリズムの古典的部分は、半定値緩和を含む1つの2次等式制約を持つ2次制約付き二次プログラム(QCQP)に対応する。
QCQPに基づく古典最適化は、最近ハミルトン基底問題に対するNISQアルゴリズムである量子補助固有解法(QAE)の古典的なステップとして導入された。
したがって,本研究は,ハミルトン基底状態問題に対するnisqアルゴリズムとハミルトニアンシミュレーションの間の概念的統一性を提供する。
量子支援シミュレータ (QAS) や変分量子シミュレータ (VQS) などのハミルトンシミュレーションのための微分方程式に基づく NISQ アルゴリズムをアルゴリズムの特定の場合として回収する。
私たちは、現在のクラウド量子コンピュータのおもちゃの例でアルゴリズムをテストします。
また,アルゴリズムの精度を向上させるための体系的手法を提案する。
関連論文リスト
- Performance Benchmarking of Quantum Algorithms for Hard Combinatorial Optimization Problems: A Comparative Study of non-FTQC Approaches [0.0]
本研究は、4つの異なる最適化問題にまたがっていくつかの非フォールト耐性量子コンピューティングアルゴリズムを体系的にベンチマークする。
我々のベンチマークには、変分量子固有解法など、ノイズの多い中間スケール量子(NISQ)アルゴリズムが含まれている。
以上の結果から,FTQC以外のアルゴリズムは全ての問題に対して最適に動作しないことが明らかとなり,アルゴリズム戦略の調整の必要性が浮き彫りになった。
論文 参考訳(メタデータ) (2024-10-30T08:41:29Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳(メタデータ) (2023-12-30T21:23:15Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Fast-Forwarding with NISQ Processors without Feedback Loop [0.0]
量子シミュレーションのための代替対角化アルゴリズムとして古典量子高速フォワード法(CQFF)を提案する。
CQFFは古典的量子フィードバックループと制御されたマルチキュービットユニタリの必要性を取り除く。
私たちの仕事は、以前の記録よりも104ドルの改善を提供します。
論文 参考訳(メタデータ) (2021-04-05T14:29:33Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - An optimal quantum sampling regression algorithm for variational
eigensolving in the low qubit number regime [0.0]
量子サンプリング回帰(QSR)は、代替の量子古典的アルゴリズムである。
低量子ビット数構造における時間的複雑さに基づいて,その利用事例を分析した。
ベンチマーク問題に対するアルゴリズムの有効性を示す。
論文 参考訳(メタデータ) (2020-12-04T00:01:15Z) - Iterative Quantum Assisted Eigensolver [0.0]
我々は、ハミルトニアン基底状態を近似するハイブリッド量子古典アルゴリズムを提供する。
我々のアルゴリズムは、現在の量子コンピュータに適した方法で、強力なKrylov部分空間法に基づいている。
論文 参考訳(メタデータ) (2020-10-12T12:25:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。