論文の概要: Generalising quantum imaginary time evolution to solve linear partial differential equations
- arxiv url: http://arxiv.org/abs/2405.01313v1
- Date: Thu, 2 May 2024 14:20:25 GMT
- ステータス: 処理完了
- システム内更新日: 2024-05-03 16:15:09.765230
- Title: Generalising quantum imaginary time evolution to solve linear partial differential equations
- Title(参考訳): 線形偏微分方程式を解くための量子想像時間進化の一般化
- Authors: Swagat Kumar, Colin Michael Wilmott,
- Abstract要約: 線形偏微分方程式に対する量子数値解法としてのQITEの実用的応用を実証する。
我々のアルゴリズムは、量子状態が両方のアルゴリズムで同じ正規化軌道に従うという点で、QITEからインスピレーションを得ている。
我々のQITE手法は、時間とともに状態ベクトルのスケールを追跡することができ、アルゴリズムが微分方程式を解くことができる。
- 参考スコア(独自算出の注目度): 3.162950515140159
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The quantum imaginary time evolution (QITE) methodology was developed to overcome a critical issue as regards non-unitarity in the implementation of imaginary time evolution on a quantum computer. QITE has since been used to approximate ground states of various physical systems. In this paper, we demonstrate a practical application of QITE as a quantum numerical solver for linear partial differential equations. Our algorithm takes inspiration from QITE in that the quantum state follows the same normalised trajectory in both algorithms. However, it is our QITE methodology's ability to track the scale of the state vector over time that allows our algorithm to solve differential equations. We demonstrate our methodology with numerical simulations and use it to solve the heat equation in one and two dimensions using six and ten qubits, respectively.
- Abstract(参考訳): QITE(Quantum imaginary Time Evolution)法は、量子コンピュータ上での仮想時間進化の実装において、非ユニタリティに関して重要な問題を克服するために開発された。
その後、QITEは様々な物理系の基底状態を近似するために使われるようになった。
本稿では,線形偏微分方程式に対する量子数値解法としてのQITEの実用化を実証する。
我々のアルゴリズムは、量子状態が両方のアルゴリズムで同じ正規化軌道に従うという点で、QITEからインスピレーションを得ている。
しかし、我々のQITE手法は、時間とともに状態ベクトルのスケールを追跡でき、アルゴリズムが微分方程式を解くことができる。
本手法を数値シミュレーションで実証し, 熱方程式を1次元と2次元でそれぞれ6キュービットと10キュービットで解く。
関連論文リスト
- Nonlinear dynamics as a ground-state solution on quantum computers [39.58317527488534]
量子ビットレジスタにおける空間と時間の両方を符号化する変分量子アルゴリズム(VQA)を提案する。
時空符号化により、1つの基底状態計算から全時間進化を得ることができる。
論文 参考訳(メタデータ) (2024-03-25T14:06:18Z) - Quantum Dynamical Emulation [0.0]
我々は、非ユニタリ力学の解を重み付けされたユニタリ演算の集合にマッピングする構成的手法であるtextitQuantum Dynamical Emulation の概念を導入する。
これにより、Imaginary Time Quantum Dynamical Emulation (ITQDE)と呼ばれる実時間と虚時間の間の新しい対応を導出できる。
我々は、ITQDEを用いて進化した1つの軌道が、基底状態や熱状態の推測だけでなく、完全なハミルトンスペクトルに関する情報の解決にも利用できることを示した。
論文 参考訳(メタデータ) (2024-03-05T22:24:30Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - Improved algorithms of quantum imaginary time evolution for ground and
excited states of molecular systems [0.0]
量子想像時間進化(Quantum imaginary Time Evolution、QITE)は、最近提案された量子古典ハイブリッドアルゴリズムであり、システムの最低状態に達することが保証されている。
基礎となるQITE方程式のオーダー・バイ・オーダーの導出を解析し,理論的に確立された修正を提案する。
また、仮想時間進化状態のノルムを正確に推定し、励起状態計算に適用する方法についても論じる。
論文 参考訳(メタデータ) (2022-05-04T10:32:16Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Evaluating low-depth quantum algorithms for time evolution on
fermion-boson systems [0.0]
量子システムの時間進化をシミュレーションすることは、量子コンピューティングの最も有望な応用の1つである。
本稿では,Jaynes-Cummingsモデルとその拡張を,短期量子コンピュータ上での時間進化アルゴリズムの探索に有用な玩具モデルとして提案する。
論文 参考訳(メタデータ) (2021-06-07T22:03:17Z) - Imaginary Time Propagation on a Quantum Chip [50.591267188664666]
想像時間における進化は、量子多体系の基底状態を見つけるための顕著な技術である。
本稿では,量子コンピュータ上での仮想時間伝搬を実現するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-02-24T12:48:00Z) - Quantum Algorithms for Solving Ordinary Differential Equations via
Classical Integration Methods [1.802439717192088]
微分方程式を解くために,量子コンピュータの利用について検討する。
我々は、対応するデジタル量子回路を考案し、シミュレーションし、6$mathrmth$order Gauss-Legendreコロケーション法を実装し、実行する。
将来有望なシナリオとして、デジタル算術法は、逆問題に対する量子探索アルゴリズムの「オークル」として使用できる。
論文 参考訳(メタデータ) (2020-12-17T09:49:35Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。