論文の概要: Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations
- arxiv url: http://arxiv.org/abs/2503.06609v1
- Date: Sun, 09 Mar 2025 13:27:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-11 15:47:17.619302
- Title: Quantum Speedup in Dissecting Roots and Solving Nonlinear Algebraic Equations
- Title（参考訳）: 分別根の量子スピードアップと非線形代数方程式の解法
- Authors: Nhat A. Nghiem,
- Abstract要約: 量子コンピュータは、古典的関数よりも指数関数の根の存在をほぼ効率的に検出できることが示されている。
密度線形系を解くための量子アルゴリズムなど、様々な応用と含意について論じる。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: It is shown that quantum computer can detect the existence of root of a function almost exponentially more efficient than the classical counterpart. It is also shown that a quantum computer can produce quantum state corresponding to the solution of nonlinear algebraic equations quadratically faster than the best known classical approach. Various applications and implications are discussed, including a quantum algorithm for solving dense linear systems with quadratic speedup, determining equilibrium states, simulating the dynamics of nonlinear coupled oscillators, estimating Lyapunov exponent, an improved quantum partial differential equation solver, and a quantum-enhanced collision detector for robotic motion planning. This provides further evidence of quantum advantage without requiring coherent quantum access to classical data, delivering meaningful real-world applications.
- Abstract（参考訳）: 量子コンピュータは、古典的関数よりも指数関数の根の存在をほぼ効率的に検出できることが示されている。
また、量子コンピュータは、最もよく知られた古典的アプローチよりも2次的に高速な非線形代数方程式の解に対応する量子状態を生成することができる。
二次的なスピードアップを伴う密度線形系を解く量子アルゴリズム、平衡状態の決定、非線形結合振動子の力学のシミュレーション、リャプノフ指数の推定、改良された量子偏微分方程式解法、ロボット運動計画のための量子強調衝突検出器など、様々な応用と含意について論じる。
これにより、古典的なデータへのコヒーレントな量子アクセスを必要とせずに、量子優位性のさらなる証拠が提供され、有意義な現実世界のアプリケーションを提供する。
関連論文リスト
- Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳（メタデータ） (2024-08-22T08:21:28Z) - A theory of quantum differential equation solvers: limitations and
fast-forwarding [19.080267236745623]
量子アルゴリズムは2種類の非量子性に起因する計算オーバーヘッドに悩まされている」。
次に、両タイプの非量子性を持たないODEは量子力学と等価であることを示す。
本稿では、ODEの特殊クラスを解くための高速フォワード量子アルゴリズムについて述べる。
論文 参考訳（メタデータ） (2022-11-09T22:50:14Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳（メタデータ） (2021-12-27T21:15:35Z) - Efficient criteria of quantumness for a large system of qubits [58.720142291102135]
大規模部分量子コヒーレント系の基本パラメータの無次元結合について論じる。
解析的および数値計算に基づいて、断熱進化中の量子ビット系に対して、そのような数を提案する。
論文 参考訳（メタデータ） (2021-08-30T23:50:05Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳（メタデータ） (2021-08-09T18:00:05Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳（メタデータ） (2021-08-06T19:38:03Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳（メタデータ） (2021-01-21T22:18:49Z) - Quantum advantage for differential equation analysis [13.39145467249857]
量子微分方程式解の出力が量子機械学習の入力としてどのように機能するかを示す。
これらの量子アルゴリズムは、既存のモンテカルロ法よりも指数関数的に有利である。
論文 参考訳（メタデータ） (2020-10-29T17:19:04Z) - Quantum Solver of Contracted Eigenvalue Equations for Scalable Molecular
Simulations on Quantum Computing Devices [0.0]
エネルギーの古典的方法の量子アナログである縮約固有値方程式の量子解法を導入する。
量子シミュレータと2つのIBM量子処理ユニットで計算を行う。
論文 参考訳（メタデータ） (2020-04-23T18:35:26Z) - Large-scale quantum hybrid solution for linear systems of equations [0.0]
指数的高速化を伴う方程式の線形系を解くためのハイブリッド量子アルゴリズムを導入,実装する。
我々は、量子コンピュータ上での線形システム解の記録である超伝導IBMQデバイスにおける217ドルの次元問題を実験的に解決した。
論文 参考訳（メタデータ） (2020-03-28T11:23:05Z) - Quantum computation of molecular response properties [12.66895275733527]
量子コンピュータ上での線形および非線形分子応答特性の計算アルゴリズムを提案する。
一方,提案アルゴリズムの変動型ハイブリッド量子古典変種を導入し,短期量子デバイスにおいてより実用的であることを示す。
論文 参考訳（メタデータ） (2020-01-10T12:49:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。