Fugu-MT 論文翻訳(概要): Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems

論文の概要: Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems

arxiv url: http://arxiv.org/abs/2307.09593v2
Date: Fri, 11 Oct 2024 20:31:24 GMT
ステータス: 翻訳完了
システム内更新日: 2024-10-15 15:02:05.400899
Title: Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
Title（参考訳）: 乱流・カオス系を解く量子アルゴリズムの限界
Authors: Dylan Lewis, Stephan Eidenbenz, Balasubramanya Nadiga, Yiğit Subaşı,
Abstract要約: 非線形力学系を解くための量子コンピュータの限界について検討する。正規化解ベクトルを近似した量子状態を出力することを目的とした量子アルゴリズムに対して、重要な制限を提供する。
参考スコア（独自算出の注目度）: 0.2624902795082451
License:
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つ以上の正のリアプノフ指数を持つ力学系の座標の自然な選択と、サブ指数的に成長する解を考えると、そのようなアルゴリズムは積分時間において少なくとも指数関数的にスケーリングする複雑性を持つことが証明される。したがって、カオスシステムやレシエーションをシミュレートする効率的な量子アルゴリズムは、おそらく不可能である。

関連論文リスト

Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか? 我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文参考訳（メタデータ） (2024-08-22T08:21:28Z)
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)
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)
Simulating the quantum Fourier transform, Grover's algorithm, and the quantum counting algorithm with limited entanglement using tensor-networks [0.0]
我々は、限られた絡み合いを持つ量子アルゴリズムの実行をシミュレートする。絡み合いが幾分小さくても,アルゴリズムは高い忠実度で実行可能であることがわかった。我々の結果は、将来の量子コンピュータ上でこれらのアルゴリズムを実行することを約束している。
論文参考訳（メタデータ） (2023-04-04T12:42:18Z)
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)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。