論文の概要: Advancing Algorithm to Scale and Accurately Solve Quantum Poisson
Equation on Near-term Quantum Hardware
- arxiv url: http://arxiv.org/abs/2210.16668v1
- Date: Sat, 29 Oct 2022 18:50:40 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-21 03:00:00.507504
- Title: Advancing Algorithm to Scale and Accurately Solve Quantum Poisson
Equation on Near-term Quantum Hardware
- Title(参考訳): 短期量子ハードウェアにおける量子ポアソン方程式のスケールと高精度解法
- Authors: Kamal K. Saha, Walter Robson, Connor Howington, In-Saeng Suh, Zhimin
Wang, and Jaroslaw Nabrzyski
- Abstract要約: 本稿では,ポアソン方程式を高精度かつ動的に調整可能な問題サイズで解くための高度な量子アルゴリズムを提案する。
特に,本研究では,非truncated 固有値を実装することにより,解の精度を保証する高度な回路を提案する。
提案アルゴリズムは,解の精度を高めるだけでなく,より実用的でスケーラブルな回路を構成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The Poisson equation has many applications across the broad areas of science
and engineering. Most quantum algorithms for the Poisson solver presented so
far either suffer from lack of accuracy and/or are limited to very small sizes
of the problem, and thus have no practical usage. Here we present an advanced
quantum algorithm for solving the Poisson equation with high accuracy and
dynamically tunable problem size. After converting the Poisson equation to a
linear system through the finite difference method, we adopt the HHL algorithm
as the basic framework. Particularly, in this work we present an advanced
circuit that ensures the accuracy of the solution by implementing non-truncated
eigenvalues through eigenvalue amplification, as well as by increasing the
accuracy of the controlled rotation angular coefficients, which are the
critical factors in the HHL algorithm. Consequently, we are able to drastically
reduce the relative error in the solution while achieving higher success
probability as the amplification level is increased. We show that our algorithm
not only increases the accuracy of the solutions but also composes more
practical and scalable circuits by dynamically controlling problem size in NISQ
devices. We present both simulated and experimental results and discuss the
sources of errors. Finally, we conclude that though overall results on the
existing NISQ hardware are dominated by the error in the CNOT gates, this work
opens a path to realizing a multidimensional Poisson solver on near-term
quantum hardware.
- Abstract(参考訳): ポアソン方程式は、科学と工学の幅広い分野に多くの応用がある。
ポアソン解法のためのほとんどの量子アルゴリズムは、正確さの欠如に悩まされているか、あるいは非常に小さな大きさに制限されているため、実用的な使用法がない。
本稿では,ポアソン方程式を高精度かつ動的に調整可能な問題サイズで解くための高度な量子アルゴリズムを提案する。
有限差分法を用いてポアソン方程式を線形系へ変換した後、hhlアルゴリズムを基本枠組みとして採用する。
特に本研究では,hhlアルゴリズムにおいて重要な要素である制御回転角係数の精度を向上させることで,固有値増幅による非接点固有値を実装することにより,解の精度を保証する高度な回路を提案する。
その結果,増幅レベルが増大するにつれて高い成功確率を実現しつつ,溶液の相対誤差を劇的に低減することができる。
我々は,NISQデバイスにおける問題サイズを動的に制御することにより,解の精度を高めるだけでなく,より実用的でスケーラブルな回路を構成することを示す。
シミュレーション結果と実験結果の両方を示し,誤差の発生源について考察する。
最後に、既存のNISQハードウェアの全体的な結果はCNOTゲートの誤差に支配されているが、この研究は、短期量子ハードウェア上で多次元ポアソン解法を実現するための道を開く。
関連論文リスト
- Demonstration of Scalability and Accuracy of Variational Quantum Linear Solver for Computational Fluid Dynamics [0.0]
本稿では,このような大規模方程式系を高精度に解くことを目的とした量子方法論の探索について述べる。
2次元,過渡的,非圧縮的,粘性,非線形結合バーガース方程式をテスト問題とする。
我々の研究結果は、我々の量子法が従来の手法に匹敵する精度で結果をもたらすことを示した。
論文 参考訳(メタデータ) (2024-09-05T04:42:24Z) - Solving Poisson Equations using Neural Walk-on-Spheres [80.1675792181381]
高次元ポアソン方程式の効率的な解法としてニューラルウォーク・オン・スフェース(NWoS)を提案する。
我々は,NWoSの精度,速度,計算コストにおける優位性を実証した。
論文 参考訳(メタデータ) (2024-06-05T17:59:22Z) - Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the
Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。
我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文 参考訳(メタデータ) (2023-07-06T17:54:08Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - Advanced Quantum Poisson Solver in the NISQ era [0.0]
本稿では,ポアソン方程式を高精度かつ動的に調整可能な問題サイズで解くための高度な量子アルゴリズムを提案する。
本研究では,非有理固有値を実装することにより,解の精度を保証できる先進回路を提案する。
提案アルゴリズムは,解の精度を高めるだけでなく,より実用的でスケーラブルな回路を構成する。
論文 参考訳(メタデータ) (2022-09-19T22:17:21Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Optimization and Noise Analysis of the Quantum Algorithm for Solving
One-Dimensional Poisson Equation [17.65730040410185]
一次元ポアソン方程式を解くための効率的な量子アルゴリズムを提案する。
このアルゴリズムをさらに発展させ、ノイズの多い中間スケール量子(NISQ)デバイスにおける実際の応用に近づける。
我々は、IBM Qiskitツールキットを用いて、実量子デバイスに存在する一般的なノイズがアルゴリズムに与える影響を分析する。
論文 参考訳(メタデータ) (2021-08-27T09:44:41Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Variational Quantum algorithm for Poisson equation [4.045204834863644]
ポアソン方程式を解くための変分量子アルゴリズム(VQA)を提案する。
VQAはノイズ中間スケール量子(NISQ)デバイス上で実行される。
数値実験により,本アルゴリズムはポアソン方程式を効果的に解くことができることを示した。
論文 参考訳(メタデータ) (2020-12-13T09:28:04Z) - A quantum Poisson solver implementable on NISQ devices (improved
version) [23.69613801851615]
簡単なRy回転に基づく一次元ポアソン方程式を解くためのコンパクト量子アルゴリズムを提案する。
解誤差はポアソン方程式の有限差分近似からのみ生じる。
我々の量子ポアソン解法(QPS)は、方程式の線形系の次元の対数論である1ビットと2ビットのゲートにおいて3nと4n3のゲート複素性を持つ。
論文 参考訳(メタデータ) (2020-05-01T07:38:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。