論文の概要: Scalable Quantum Computation of Highly Excited Eigenstates with Spectral
Transforms
- arxiv url: http://arxiv.org/abs/2302.06638v2
- Date: Thu, 12 Oct 2023 15:03:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-15 15:16:29.008961
- Title: Scalable Quantum Computation of Highly Excited Eigenstates with Spectral
Transforms
- Title(参考訳): スペクトル変換を用いた高励起固有状態のスケーラブル量子計算
- Authors: Shao-Hen Chiew, Leong-Chuan Kwek
- Abstract要約: 我々はHHLアルゴリズムを用いて、物理的ハミルトニアンの内部固有状態を変動的かつ標的的に生成する。
これは量子コンピュータ上の逆ハミルトニアンの期待値の効率的な計算によって実現される。
本稿では, フォールトトレラント, 短期量子コンピュータにおけるこの方式の実装について詳述する。
- 参考スコア(独自算出の注目度): 0.76146285961466
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We propose a natural application of Quantum Linear Systems Problem (QLSP)
solvers such as the HHL algorithm to efficiently prepare highly excited
interior eigenstates of physical Hamiltonians in a variational and targeted
manner. This is enabled by the efficient computation of the expectation values
of inverse Hamiltonians on quantum computers, in situations where Hamiltonian
simulation and the representation of eigenstates on quantum computers are
efficient. Importantly, the usage of the QLSP solver as a subroutine within our
algorithm -- with its inputs and outputs corresponding to physically meaningful
objects such as Hamiltonians and eigenstates arising from physical systems --
does not conceal exponentially costly pre/post-processing steps that usually
accompanies it in generic linear algebraic applications. We detail
implementations of this scheme for both fault-tolerant and near-term quantum
computers, analyze their efficiency and implementability, and detail conditions
under which the QLSP solvers' exponentially better scaling in problem size
render it advantageous over existing classical and quantum approaches.
Simulation results for applications in many-body physics and quantum chemistry
further demonstrate its effectiveness and scalability over existing approaches.
- Abstract(参考訳): 本稿では,HHLアルゴリズムのような量子線形システム問題(QLSP)を自然に応用して,物理ハミルトニアンの内部固有状態を変動的かつ標的的に効率的に生成する手法を提案する。
これは、量子コンピュータ上のハミルトンシミュレーションと固有状態の表現が効率的である状況において、量子コンピュータ上の逆ハミルトニアンの期待値の効率的な計算によって実現される。
重要なことに、アルゴリズム内のサブルーチンとしてqlspソルバを使用すること -- そのインプットと出力は、物理的システムから生じるハミルトニアンや固有状態のような物理的意味のあるオブジェクトに対応する -- は、通常、一般的な線形代数的アプリケーションでそれに付随する指数関数的コストのかかる前/後処理ステップを隠蔽しない。
本稿では、フォールトトレラントおよび準長期量子コンピュータのこの方式の実装について詳述し、その効率性と実装性を解析し、QLSPソルバが既存の古典的および量子的アプローチよりも指数関数的に優れたスケーリングを行う条件を詳述する。
多体物理学や量子化学における応用のシミュレーション結果は、既存のアプローチよりもその効果と拡張性をさらに実証する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Demonstration of a variational quantum eigensolver with a solid-state spin system under ambient conditions [15.044543674753308]
量子シミュレータは、物理系の量子的性質を利用して別の物理系を研究する能力を提供する。
変分量子固有解法アルゴリズムは分子電子構造の研究に特に有望な応用である。
スピンベースの固体量子ビットは、長いデコヒーレンス時間と高忠実度量子ゲートの利点がある。
論文 参考訳(メタデータ) (2024-07-23T09:17:06Z) - Sparse Quantum State Preparation for Strongly Correlated Systems [0.0]
原理として、指数関数的にスケールする多電子波関数を線形にスケールする量子ビットレジスタに符号化することは、従来の量子化学法の限界を克服するための有望な解決策を提供する。
基底状態量子アルゴリズムが実用的であるためには、量子ビットの初期化が要求される基底状態の高品質な近似に必須である。
量子状態準備(QSP)は、古典的な計算から得られる近似固有状態の生成を可能にするが、量子情報のオラクルとして頻繁に扱われる。
論文 参考訳(メタデータ) (2023-11-06T18:53:50Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Identification of topological phases using classically-optimized
variational quantum eigensolver [0.6181093777643575]
変分量子固有解法(VQE)は、量子コンピュータにおけるハイブリッド量子古典アルゴリズムの候補として期待されている。
本稿では,従来のコンピュータ上で最適化プロセス全体を効率的に行う古典最適化VQE(co-VQE)を提案する。
共同VQEでは、パラメータが最適化された後のみ、量子コンピュータを用いて非局所的な量を測定する。
論文 参考訳(メタデータ) (2022-02-07T02:26:58Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Improved accuracy on noisy devices by non-unitary Variational Quantum
Eigensolver for chemistry applications [0.0]
本稿では,量子コンピュータを用いた電子構造最適化のための変分量子固有解法アルゴリズムを提案する。
非単項作用素は元のハミルトニアン系と組み合わせられ、単純化された波動関数 Ansatz による新しい変分問題につながる。
論文 参考訳(メタデータ) (2021-01-22T20:17:37Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Electronic structure with direct diagonalization on a D-Wave quantum
annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。
そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文 参考訳(メタデータ) (2020-09-02T22:46:47Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳(メタデータ) (2020-04-23T18:35:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。