論文の概要: Limitations for Quantum Algorithms to Solve Turbulent and Chaotic
Systems
- arxiv url: http://arxiv.org/abs/2307.09593v1
- Date: Thu, 13 Jul 2023 11:06:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-23 11:57:12.755394
- Title: Limitations for Quantum Algorithms to Solve Turbulent and Chaotic
Systems
- Title(参考訳): 乱流・カオス系を解く量子アルゴリズムの限界
- Authors: Dylan Lewis, Stephan Eidenbenz, Balasubramanya Nadiga, Yi\u{g}it
Suba\c{s}{\i}
- Abstract要約: 非線形力学系を解くための量子コンピュータの限界について検討する。
正規化解ベクトルを近似した量子状態を出力することを目的とした量子アルゴリズムに対して、重要な制限を提供する。
- 参考スコア(独自算出の注目度): 0.5735035463793008
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We investigate the limitations of quantum computers for solving nonlinear
dynamical systems. In particular, we tighten the worst-case bounds of the
quantum Carleman linearisation (QCL) algorithm [Liu et al., PNAS 118, 2021]
answering one of their open questions. We provide a further significant
limitation for any quantum algorithm that aims to output a quantum state that
approximates the normalized solution vector. Given a natural choice of
coordinates for a dynamical system with one or more positive Lyapunov exponents
and solutions that grow sub-exponentially, we prove that any such algorithm has
complexity scaling at least exponentially in the integration time. As such, an
efficient quantum algorithm for simulating chaotic systems or regimes is likely
not possible.
- Abstract(参考訳): 非線形力学系を解くための量子コンピュータの限界について検討する。
特に、量子カールマン線形化 (qcl) アルゴリズム [liu et al., pnas 118, 2021] の最悪のケース境界を厳格にし、それらの解の1つに答える。
我々は、正規化解ベクトルに近似する量子状態を出力することを目的とした量子アルゴリズムに対して、さらに大きな制限を与える。
1つ以上の正のリアプノフ指数と亜指数的に成長する解を持つ力学系の座標の自然な選択が与えられたとき、そのようなアルゴリズムは少なくとも積分時間において指数関数的にスケーリングする複雑さを持つことを証明できる。
したがって、カオスシステムやレシエーションをシミュレートする効率的な量子アルゴリズムは不可能である。
関連論文リスト
- Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文 参考訳(メタデータ) (2023-11-19T00:06:11Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Hybrid quantum-classical and quantum-inspired classical algorithms for
solving banded circulant linear systems [0.8192907805418583]
帯状循環系に対する量子状態の組み合わせの凸最適化に基づく効率的なアルゴリズムを提案する。
帯状循環行列を巡回置換に分解することにより, 量子状態の組み合わせによる近似解を$K$とする。
我々は,従来のシミュレーションと実際のIBM量子コンピュータ実装を用いて本手法を検証し,熱伝達などの物理問題への適用性を示した。
論文 参考訳(メタデータ) (2023-09-20T16:27:16Z) - A Universal Quantum Algorithm for Weighted Maximum Cut and Ising
Problems [0.0]
本稿では,二項問題の近似解を計算するためのハイブリッド量子古典アルゴリズムを提案する。
我々は、重み付き最大カットまたはイジング・ハミルトン演算子をブロック符号化するユニタリおよびエルミート演算子を実装するために浅深さ量子回路を用いる。
この作用素の変動量子状態への期待を測定すると、量子系の変動エネルギーが得られる。
論文 参考訳(メタデータ) (2023-06-10T23:28:13Z) - NISQ-compatible approximate quantum algorithm for unconstrained and
constrained discrete optimization [0.0]
本稿では,振幅符号化を用いたハードウェア効率の高い回路に対する近似勾配型量子アルゴリズムを提案する。
目的関数にペナルティ項を加えることなく, 単純な線形制約を回路に直接組み込むことができることを示す。
論文 参考訳(メタデータ) (2023-05-23T16:17:57Z) - Efficient Quantum Algorithms for Quantum Optimal Control [2.9370710299422607]
本稿では,量子最適制御問題を解くための効率的な量子アルゴリズムを提案する。
本アルゴリズムは,時間依存型ハミルトンシミュレーション法と高速勾配推定アルゴリズムに基づく。
我々の量子アルゴリズムはフォールトトレラントな量子コンピュータを必要とする。
論文 参考訳(メタデータ) (2023-04-05T17:33:57Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Constrained Quantum Optimization for Extractive Summarization on a
Trapped-ion Quantum Computer [13.528362112761805]
本稿では,量子ハードウェアの制約を保存する量子最適化アルゴリズムの,これまでで最大の実行方法を示す。
我々は、最大20キュービットと2キュービットゲート深さ最大159の量子進化を制限するXY-QAOA回路を実行する。
本稿では,アルゴリズムのトレードオフと,短期量子ハードウェア上での実行に対する影響について論じる。
論文 参考訳(メタデータ) (2022-06-13T16:21:04Z) - Quantum algorithm for stochastic optimal stopping problems with
applications in finance [60.54699116238087]
有名な最小二乗モンテカルロ (LSM) アルゴリズムは、線形最小二乗回帰とモンテカルロシミュレーションを組み合わせることで、最適停止理論の問題を解決する。
プロセスへの量子アクセス、最適な停止時間を計算するための量子回路、モンテカルロの量子技術に基づく量子LSMを提案する。
論文 参考訳(メタデータ) (2021-11-30T12:21:41Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。