論文の概要: Exponential quantum advantages for practical non-Hermitian eigenproblems
- arxiv url: http://arxiv.org/abs/2401.12091v3
- Date: Fri, 03 Oct 2025 07:45:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-06 14:21:29.635803
- Title: Exponential quantum advantages for practical non-Hermitian eigenproblems
- Title（参考訳）: 実用的非エルミート固有プロブレムに対する指数量子的優位性
- Authors: Xiao-Ming Zhang, Yukun Zhang, Wenhao He, Xiao Yuan,
- Abstract要約: 我々は一般の非エルミート固有値問題に対処する量子アルゴリズムを開発した。
本手法は,ファジィ量子固有値検出器と分別・対数戦略を組み合わせることで,関連する固有値の効率よく分離する。
自発的な$PT$対称性の破れの検出、リウヴィリアのギャップの推定、古典マルコフ過程の解析における幅広い応用について論じる。
- 参考スコア（独自算出の注目度）: 9.59420259768862
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Non-Hermitian physics has emerged as a rich field of study, with applications ranging from $PT$-symmetry breaking and skin effects to non-Hermitian topological phase transitions. Yet most studies remain restricted to small-scale or classically tractable systems. While quantum computing has shown strong performance in Hermitian eigenproblems, its extension to the non-Hermitian regime remains largely unexplored. Here, we develop a quantum algorithm to address general non-Hermitian eigenvalue problems, specifically targeting eigenvalues near a given line in the complex plane -- thereby generalizing previous results on ground state energy and spectral gap estimation for Hermitian matrices. Our method combines a fuzzy quantum eigenvalue detector with a divide-and-conquer strategy to efficiently isolate relevant eigenvalues. This yields a provable exponential quantum speedup for non-Hermitian eigenproblems. Furthermore, we discuss the broad applications in detecting spontaneous $PT$-symmetry breaking, estimating Liouvillian gaps, and analyzing classical Markov processes. These results highlight the potential of quantum algorithms in tackling challenging problems across quantum physics and beyond.
- Abstract（参考訳）: 非エルミート物理学は、$PT$対称性の破れや皮膚効果から非エルミート位相遷移への応用など、豊富な研究分野として登場した。
しかし、ほとんどの研究は依然として小規模または古典的に抽出可能なシステムに限られている。
量子コンピューティングはエルミート固有プロブレムにおいて強い性能を示してきたが、非エルミート状態への拡張は未解明のままである。
ここでは、複素平面上の与えられた直線近傍の固有値を特に対象とする一般非エルミート固有値問題に対処する量子アルゴリズムを開発し、エルミート行列の基底状態エネルギーとスペクトルギャップ推定に関する以前の結果を一般化する。
本手法は,ファジィ量子固有値検出器と分別・対数戦略を組み合わせることで,関連する固有値の効率よく分離する。
これにより、非エルミート固有プロブレムに対する証明可能な指数的量子スピードアップが得られる。
さらに、自発的な$PT$対称性の破れを検出し、リウヴィリアのギャップを推定し、古典マルコフ過程を解析する幅広い応用について論じる。
これらの結果は、量子物理学とそれ以上の課題に対処する量子アルゴリズムの可能性を浮き彫りにしている。
関連論文リスト
- Exponential distillation of dominant eigenproperties [0.0]
量子系の固有状態における観測可能な期待値の推定には、幅広い応用がある。
固有状態における任意の観測可能な期待値を推定できるハイブリッド量子古典アルゴリズムを開発した。
論文 参考訳（メタデータ） (2025-06-04T18:49:08Z) - Entanglement-assisted variational algorithm for discrete optimization problems [0.0]
離散最適化問題は、しばしば正確に難解であり、近似メソッドの使用を必要とする。
古典物理学に触発されたヒューリスティックスは、長い間この領域において中心的な役割を果たしてきた。
量子アニールは、アナログおよびデジタル量子デバイスの両方で実現されたハードウェア実装によって、有望な代替手段として登場した。
論文 参考訳（メタデータ） (2025-01-15T19:00:10Z) - Computational supremacy in quantum simulation [22.596358764113624]
超伝導量子アニールプロセッサは、シュリンガー方程式の解と密に一致してサンプルを生成することができることを示す。
我々は、合理的な時間枠内で量子アニールと同じ精度を達成できる既知のアプローチは存在しないと結論づける。
論文 参考訳（メタデータ） (2024-03-01T19:00:04Z) - Exploring the topological sector optimization on quantum computers [5.458469081464264]
トポロジカルセクター最適化(TSO)問題は、量子多体物理学コミュニティにおいて特に関心を集めている。
TSO問題の最適化の難しさは、ギャップレス性に限らず、トポロジカル性にも起因していることを示す。
TSO問題を解決するために、量子コンピュータ上で実現可能な量子想像時間進化(QITE)を利用する。
論文 参考訳（メタデータ） (2023-10-06T14:51:07Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳（メタデータ） (2023-10-04T17:53:55Z) - Effect of alternating layered ansatzes on trainability of projected
quantum kernel [0.0]
我々は, 層状アンサーゼを交互に配置した投影量子カーネルにおいて, 消滅する類似性問題について解析的, 数値解析的に検討した。
回路の深さ, 局所的なユニタリブロックの大きさ, 初期状態に依存することが判明し, 浅い交互層状アンサーゼを用いた場合, この問題は回避可能であることを示す。
論文 参考訳（メタデータ） (2023-09-30T12:32:39Z) - Variational quantum algorithms for scanning the complex spectrum of
non-Hermitian systems [0.0]
量子コンピュータ上で非エルミートハミルトニアンを解くための変分法を提案する。
エネルギーはコスト関数のパラメータとして設定され、全スペクトルを得るために調整することができる。
我々の研究は、近時雑音量子コンピュータ上で変動量子アルゴリズムを用いて非エルミート量子多体系を解くための道筋を示唆している。
論文 参考訳（メタデータ） (2023-05-31T12:50:22Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳（メタデータ） (2022-07-07T08:04:15Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳（メタデータ） (2022-05-10T08:05:59Z) - Reducing the cost of energy estimation in the variational quantum
eigensolver algorithm with robust amplitude estimation [50.591267188664666]
量子化学と材料は、量子コンピューティングの最も有望な応用の1つである。
これらの領域における産業関連問題とそれを解決する量子アルゴリズムとの整合性については、まだ多くの研究が続けられている。
論文 参考訳（メタデータ） (2022-03-14T16:51:36Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳（メタデータ） (2021-11-10T11:25:32Z) - Geometric Entropic Exploration [52.67987687712534]
離散領域と連続領域の両方における状態ビジットの幾何認識シャノンエントロピーを最大化する新しいアルゴリズムを導入する。
私たちの重要な理論的貢献は、単純で新しいノイズコントラストの客観的関数を最適化する牽引可能な問題としてジオメトリ認識MSVE探索を鋳造することです。
実験では,他の深部RL探査手法と比較して,疎度な報酬を伴う複数のRL問題の解法におけるGEMの効率性を示した。
論文 参考訳（メタデータ） (2021-01-06T14:15:07Z) - Quantum computation of thermal averages in the presence of a sign
problem [45.82374977939355]
本稿では,量子コンピューティング技術の簡単なシステムの熱力学特性の研究への応用について述べる。
量子アルゴリズムがいかにしてこの問題を完全に解決するかを示し、より複雑な物理的関心のシステムにどのように適用できるかを議論する。
論文 参考訳（メタデータ） (2020-01-15T14:01:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。