論文の概要: Depths analysis of variational quantum algorithms for heat equation
- arxiv url: http://arxiv.org/abs/2212.12375v1
- Date: Fri, 23 Dec 2022 14:46:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-09 05:07:23.697523
- Title: Depths analysis of variational quantum algorithms for heat equation
- Title(参考訳): 熱方程式の変分量子アルゴリズムの深さ解析
- Authors: N. M. Guseynov, A. A. Zhukov, W. V. Pogosov, A.V. Lebedev
- Abstract要約: 量子コンピュータ上での熱方程式を解くための3つの方法を考える。
ハミルトン分解におけるパウリ積の指数的な数は、量子速度を達成できない。
アンザッツ・ツリーのアプローチは行列の明示的な形式を利用しており、古典的アルゴリズムよりも有利である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Variational quantum algorithms are a promising tool for solving partial
differential equations. The standard approach for its numerical solution are
finite difference schemes, which can be reduced to the linear algebra problem.
We consider three approaches to solve the heat equation on a quantum computer.
Using the direct variational method we minimize the expectation value of a
Hamiltonian with its ground state being the solution of the problem under
study. Typically, an exponential number of Pauli products in the Hamiltonian
decomposition does not allow for the quantum speed up to be achieved. The
Hadamard test based approach solves this problem, however, the performed
simulations do not evidently prove that the Ansatz circuit has a polynomial
depth with respect to the number of qubits. The ansatz tree approach exploits
an explicit form of the matrix what makes it possible to achieve an advantage
over classical algorithms. In our numerical simulations with up to $n=8$
qubits, this method reveals the exponential speed up.
- Abstract(参考訳): 変分量子アルゴリズムは偏微分方程式を解くための有望なツールである。
数値解の標準的なアプローチは有限差分スキームであり、線形代数問題に還元することができる。
量子コンピュータ上での熱方程式を解くための3つの方法を考える。
直接変分法を用いて、研究中の問題の解となる基底状態を用いて、ハミルトニアンの期待値を最小限に抑える。
通常、ハミルトニアン分解におけるポーリ積の指数関数数は量子速度を上げることができない。
ハダマールテストに基づくアプローチはこの問題を解くが、実行されたシミュレーションは、アンサッツ回路が量子ビット数に対して多項式深さを持つことを明らかに証明していない。
ansatz木アプローチは行列の明示的な形式を活用し、古典的なアルゴリズムよりも優位に立つことができる。
最大$n=8$ qubitsの数値シミュレーションでは、この手法が指数関数的なスピードアップを示している。
関連論文リスト
- Hamiltonian simulation for time-evolving partial differential equation
by scalable quantum circuits [1.7453899104963828]
ハミルトンシミュレーションは、この目的を達成するための潜在的かつ有望なアプローチである。
本稿では,ハミルトニアンシミュレーションのための量子回路を明示的に実装する手法を提案する。
構成回路の空間と時間の複雑さは、古典的アルゴリズムの時間よりも指数関数的に小さいことを示す。
論文 参考訳(メタデータ) (2024-02-28T15:17:41Z) - A Quantum Algorithm for Solving the Advection Equation using Hamiltonian
Simulation [0.0]
スパースハミルトニアンシミュレーションに基づく対流方程式を解く量子アルゴリズムを提案する。
有限差分離散化と明示的なオイラー時間積分から生じる行列は、時間内に解を進めるためにハミルトニアン内に埋め込まれる。
ユニタリ作用素はハミルトンの進化時間に関係なく行列を高い精度で埋め込むので、時間ステップは従来のオイラー法と同じ順序の確率と誤差で成功する。
論文 参考訳(メタデータ) (2023-12-15T13:39:27Z) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳(メタデータ) (2023-04-12T18:10:47Z) - Quantum Algorithm For Estimating Eigenvalue [0.0]
与えられたエルミート行列の大きさで最大の固有値を推定するための量子アルゴリズムを提供する。
我々の量子プロシージャは、同じ問題を解決する古典的なアルゴリズムと比較して指数的なスピードアップを得ることができる。
論文 参考訳(メタデータ) (2022-11-11T13:02:07Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Near-term quantum algorithm for computing molecular and materials
properties based on recursive variational series methods [44.99833362998488]
本稿では,分子の特性を短期量子デバイスを用いて推定する量子アルゴリズムを提案する。
エネルギー領域における一粒子グリーン関数と時間領域における自己相関関数を計算し,本手法を検証した。
論文 参考訳(メタデータ) (2022-06-20T16:33:23Z) - Alternatives to a nonhomogeneous partial differential equation quantum
algorithm [52.77024349608834]
Apsi(textbfr)=f(textbfr)$ という形の非等質線型偏微分方程式を解くための量子アルゴリズムを提案する。
これらの成果により、現代の技術に基づく量子アルゴリズムの実験的実装が容易になった。
論文 参考訳(メタデータ) (2022-05-11T14:29:39Z) - Numerical Simulations of Noisy Quantum Circuits for Computational
Chemistry [51.827942608832025]
短期量子コンピュータは、小さな分子の基底状態特性を計算することができる。
計算アンサッツの構造と装置ノイズによる誤差が計算にどのように影響するかを示す。
論文 参考訳(メタデータ) (2021-12-31T16:33:10Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational quantum algorithm based on the minimum potential energy for
solving the Poisson equation [7.620967781722716]
ポアソン方程式を解くための変分量子アルゴリズムを提案する。
提案手法はポアソン方程式の全ポテンシャルエネルギーをハミルトニアンとして定義する。
項の数は問題の大きさとは無関係であるため、この方法は比較的少ない量子測定を必要とする。
論文 参考訳(メタデータ) (2021-06-17T09:01:53Z) - Combinatorial optimization through variational quantum power method [0.0]
本稿では,電力繰り返しに対する変分量子回路法を提案する。
ユニタリ行列の固有ペアや関連するハミルトン多様体を見つけるのに使うことができる。
回路は、短期量子コンピュータ上で簡単にシミュレートできる。
論文 参考訳(メタデータ) (2020-07-02T10:34:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。