論文の概要: A robust quantum nonlinear solver based on the asymptotic numerical method
- arxiv url: http://arxiv.org/abs/2412.03939v2
- Date: Fri, 06 Dec 2024 01:42:13 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-09 12:36:25.411229
- Title: A robust quantum nonlinear solver based on the asymptotic numerical method
- Title(参考訳): 漸近数値法に基づくロバスト量子非線形解法
- Authors: Yongchun Xu, Zengtao Kuang, Qun Huang, Jie Yang, Hamid Zahrouni, Michel Potier-Ferry, Kaixuan Huang, Jia-Chi Zhang, Heng Fan, Heng Hu,
- Abstract要約: 本稿では,新しい量子非線形解法である量子数値法を紹介する。
テイラー級数を用いて非線形問題を線形化することにより、量子アルゴリズムで解ける線形方程式の列に変換する。
クァフの超伝導量子プロセッサの実験を行い, 得られた非線形解路において最大98%の精度を達成できた。
- 参考スコア(独自算出の注目度): 14.736884598380557
- License:
- Abstract: Quantum computing offers a promising new avenue for advancing computational methods in science and engineering. In this work, we introduce the quantum asymptotic numerical method, a novel quantum nonlinear solver that combines Taylor series expansions with quantum linear solvers to efficiently address nonlinear problems. By linearizing nonlinear problems using the Taylor series, the method transforms them into sequences of linear equations solvable by quantum algorithms, thus extending the convergence region for solutions and simultaneously leveraging quantum computational advantages. Numerical tests on the quantum simulator Qiskit confirm the convergence and accuracy of the method in solving nonlinear problems. Additionally, we apply the proposed method to a beam buckling problem, demonstrating its robustness in handling strongly nonlinear problems and its potential advantages in quantum resource requirements. Furthermore, we perform experiments on a superconducting quantum processor from Quafu, successfully achieving up to 98% accuracy in the obtained nonlinear solution path. We believe this work contributes to the utility of quantum computing in scientific computing applications.
- Abstract(参考訳): 量子コンピューティングは、科学と工学における計算手法を進化させるための、有望な新しい道を提供する。
本研究では,テイラー級数展開と量子線型解法を組み合わせた非線形問題の解法である量子漸近数値法を導入する。
テイラー級数を用いて非線形問題を線形化することにより、量子アルゴリズムで解ける線形方程式の列に変換し、解の収束領域を拡張し、同時に量子計算の利点を活用する。
量子シミュレータ Qiskit の数値実験により非線形問題の解法における手法の収束と精度が確認された。
さらに, 提案手法をビーム座屈問題に適用し, 強非線形問題に対するロバスト性および量子資源要求に対する潜在的優位性を示す。
さらに,Quafuからの超伝導量子プロセッサの実験を行い,得られた非線形解路において最大98%の精度を達成できた。
この研究は、科学計算応用における量子コンピューティングの有用性に寄与していると信じている。
関連論文リスト
- Nonlinear quantum computing by amplified encodings [0.0]
本稿では,高次元非線形量子計算のための新しい枠組みを提案する。
増幅ベクトルと行列エンコーディングのテンソル積を利用する。
このフレームワークは非線形量子アルゴリズムへの新たな経路を提供する。
論文 参考訳(メタデータ) (2024-11-25T14:37:57Z) - Quantum Algorithm For Solving Nonlinear Algebraic Equations [0.0]
非線形代数方程式系を解くための量子アルゴリズムを与える。
本手法は,変数数に対して,多言語時間(polylogarithmic time)を推定するために,詳細な解析を行った。
特に,本手法は様々な種類の問題に対処する努力をほとんど行わずに修正可能であることを示し,本手法の汎用性を示唆する。
論文 参考訳(メタデータ) (2024-04-04T21:20:56Z) - Efficient Use of Quantum Linear System Algorithms in Interior Point
Methods for Linear Optimization [0.0]
線形最適化問題を解くために、非現実的な量子内点法を開発した。
また、量子ソルバの過度な時間なしで、反復リファインメントによって正確な解を得る方法についても論じる。
論文 参考訳(メタデータ) (2022-05-02T21:30:56Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - On nonlinear transformations in quantum computation [0.0]
我々は入力量子状態の非線形変換を実装するための一連の基本サブルーチンを開発する。
私たちのアルゴリズムは重み付けされた状態の概念を中心にしている。
論文 参考訳(メタデータ) (2021-12-23T01:51:37Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Variational Quantum Linear Solver with Dynamic Ansatz [0.0]
変分量子アルゴリズムは、そのハイブリッド量子古典的アプローチにより、NISQ時代に成功している。
線形代数方程式系に対する変分量子線形解法に動的アンサッツを導入する。
より少ない量子資源を利用することで、標準の静的アンサッツと比較してアルゴリズムの優位性を実証する。
論文 参考訳(メタデータ) (2021-07-19T03:42:25Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum Geometric Machine Learning for Quantum Circuits and Control [78.50747042819503]
我々は、量子幾何学的制御問題に対するディープラーニングの適用をレビューし、拡張する。
量子回路合成問題における時間-最適制御の強化について述べる。
我々の研究結果は、時間-最適制御問題に対する機械学習と幾何学的手法を組み合わせた量子制御と量子情報理論の研究者にとって興味深いものである。
論文 参考訳(メタデータ) (2020-06-19T19:12:14Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。