論文の概要: Exponential quantum advantages for practical non-Hermitian eigenproblems
- arxiv url: http://arxiv.org/abs/2401.12091v2
- Date: Sun, 20 Oct 2024 02:58:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-28 17:07:30.403299
- Title: Exponential quantum advantages for practical non-Hermitian eigenproblems
- Title（参考訳）: 実用的非エルミート固有プロブレムに対する指数量子的優位性
- Authors: Xiao-Ming Zhang, Yukun Zhang, Wenhao He, Xiao Yuan,
- Abstract要約: 我々は量子コンピューティングのパワーを一般のエルミート非エルミート固有確率に拡張する。
我々のアルゴリズムは広く応用されており、例えば、非エルミート物理学における2つの中心的な問題を考える。
- 参考スコア（独自算出の注目度）: 7.104558333873843
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: While non-Hermitian physics has attracted considerable attention, current studies are limited to small or classically solvable systems. Quantum computing, as a powerful eigensolver, have predominantly been applied to Hermitian domain, leaving their potential for studying non-Hermitian problems largely unexplored. We extend the power of quantum computing to general non-Hermitian eigenproblems. Our approach works for finding eigenvalues without extra constrains, or eigenvalues closest to specified points or lines, thus extending results for ground energy and energy gap problems for Hermitian matrices. Our algorithms have broad applications, and as examples, we consider two central problems in non-Hermitian physics. Firstly, our approach is the first to offer an efficient quantum solution to the witness of spontaneous $PT$-symmetry breaking, and provide provable, exponential quantum advantage. Secondly, our approach enables the estimation of Liouvillian gap, which is crucial for characterizing relaxation times. Our general approach can also find applications in many other areas, such as the study of Markovian stochastic processes. These results underscore the significance of our quantum algorithms for addressing practical eigenproblems across various disciplines.
- Abstract（参考訳）: 非エルミート物理学は注目されているが、現在の研究は小規模または古典的に解けるシステムに限られている。
量子コンピューティングは、強力な固有解法として、主にエルミート領域に適用され、非エルミート問題を研究する可能性はほとんど探索されていない。
我々は量子コンピューティングのパワーを一般のエルミート非エルミート固有確率に拡張する。
提案手法は, 余分な制約を伴わない固有値, あるいは指定された点や直線に最も近い固有値を求めるために有効である。
我々のアルゴリズムは広く応用されており、例えば、非エルミート物理学における2つの中心的な問題を考える。
第一に、我々のアプローチは、自発的な$PT$対称性の破れの目撃者に効率的な量子解を提供し、証明可能な指数的量子優位性を提供する最初の方法である。
第2に,緩和時間の特徴付けに欠かせないリウビリアンギャップの推定が可能となる。
我々の一般的なアプローチは、マルコフ確率過程の研究など、他の多くの分野にも応用を見出すことができる。
これらの結果は、様々な分野にわたる実践的な固有確率に対処するための量子アルゴリズムの重要性を浮き彫りにしている。
関連論文リスト
- Heisenberg-Limited Quantum Eigenvalue Estimation for Non-normal Matrices [5.733109475878588]
非正規行列の固有値を推定することは、遠縁な意味を持つ基礎的な問題である。
ここでは、この課題に対処する新しい量子アルゴリズムのクラスを紹介する。
我々の研究は、線形代数において最も要求の多い問題の1つに厳密でスケーラブルな量子コンピューティングアプローチの基礎を築いた。
論文 参考訳（メタデータ） (2025-10-22T14:55:44Z) - Grassmann Variational Monte Carlo with neural wave functions [45.935798913942904]
ヒルベルト空間のグラスマン幾何学の観点から、Pfau et al.citepfau2024accurateによって導入された枠組みを定式化する。
正方格子上のハイゼンベルク量子スピンモデルに対する我々のアプローチを検証し、多くの励起状態に対して高精度なエネルギーと物理観測値を達成する。
論文 参考訳（メタデータ） (2025-07-14T13:53:13Z) - Quantum algorithm for solving generalized eigenvalue problems with application to the Schrödinger equation [0.0]
励起状態エネルギーの推定は、システムサイズによる指数的スケーリングのために古典的なアルゴリズムでは困難である。
パラメータ化行列系列の固有値と特異値を推定するための量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2025-06-16T14:24:30Z) - Exponential distillation of dominant eigenproperties [0.0]
量子系の固有状態における観測可能な期待値の推定には、幅広い応用がある。
固有状態における任意の観測可能な期待値を推定できるハイブリッド量子古典アルゴリズムを開発した。
論文 参考訳（メタデータ） (2025-06-04T18:49:08Z) - Quantum dynamics in frustrated Ising fullerenes [37.881496223977706]
本研究は、古典的磁気配置の退化基底状態多様体を持ち上げる量子揺らぎを実験的に実証する。
超伝導量子アニールの世代間における顕著な性能向上が観察された。
論文 参考訳（メタデータ） (2025-05-13T22:12:11Z) - Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information [45.18582668677648]
パウリ分解において、与えられたハミルトニアンに対する量子状態準備のエネルギーを推定する問題を考える。
状態の実際の分散を用いた適応推定器を構築する。
論文 参考訳（メタデータ） (2025-02-03T19:00:01Z) - Entanglement-assisted variational algorithm for discrete optimization problems [0.0]
離散最適化問題は、しばしば正確に難解であり、近似メソッドの使用を必要とする。
古典物理学に触発されたヒューリスティックスは、長い間この領域において中心的な役割を果たしてきた。
量子アニールは、アナログおよびデジタル量子デバイスの両方で実現されたハードウェア実装によって、有望な代替手段として登場した。
論文 参考訳（メタデータ） (2025-01-15T19:00:10Z) - Experimental investigation of direct non-Hermitian measurement and uncertainty relation towards high-dimensional quantum domain [8.644552479467523]
非エルミート射影プロトコルを提案し、非エルミート不確実性関係について検討する。
量子光学回路において量子シミュレータを実験的に構築し、単一光子量子トリット上の3次元非エルミタン量子測定を実現する。
論文 参考訳（メタデータ） (2024-07-07T11:20:27Z) - 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) - Universality of critical dynamics with finite entanglement [68.8204255655161]
臨界近傍の量子系の低エネルギー力学が有限絡みによってどのように変化するかを研究する。
その結果、時間依存的臨界現象における絡み合いによる正確な役割が確立された。
論文 参考訳（メタデータ） (2023-01-23T19:23:54Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - Continuous phase transition induced by non-Hermiticity in the quantum
contact process model [44.58985907089892]
量子多体系の特性、特に相転移が非ハーミシティによってどのように影響を受けるかは、まだ不明である。
連続相転移はQCPの非ハーミシティによって引き起こされることを示す。
非ハーミシティ性は古典相転移とは異なる特異な振る舞いを持つ多体系を普遍性を持つので、有限サイズ系においても順序パラメータと感受性は無限に表示される。
論文 参考訳（メタデータ） (2022-09-22T01:11:28Z) - 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) - Non-equilibrium stationary states of quantum non-Hermitian lattice
models [68.8204255655161]
非エルミート強結合格子モデルが、非条件、量子力学的に一貫した方法でどのように実現できるかを示す。
我々は、フェルミオン系とボゾン系の両方に対するそのようなモデルの量子定常状態に焦点を当てる。
論文 参考訳（メタデータ） (2021-03-02T18:56:44Z) - Geometric Entropic Exploration [52.67987687712534]
離散領域と連続領域の両方における状態ビジットの幾何認識シャノンエントロピーを最大化する新しいアルゴリズムを導入する。
私たちの重要な理論的貢献は、単純で新しいノイズコントラストの客観的関数を最適化する牽引可能な問題としてジオメトリ認識MSVE探索を鋳造することです。
実験では,他の深部RL探査手法と比較して,疎度な報酬を伴う複数のRL問題の解法におけるGEMの効率性を示した。
論文 参考訳（メタデータ） (2021-01-06T14:15:07Z) - Quantum Algorithms for Open Lattice Field Theory [0.0]
我々は、非エルミート量子回路を開発し、複雑な縦磁場を持つ量子一次元イジングモデル(英語版)のベンチマークでそれらの約束を探求する。
複素カップリング空間における臨界点を超えるアトラクタの開発は、短期ノイズのあるハードウェアの研究の可能性を示している。
論文 参考訳（メタデータ） (2020-12-09T19:00:18Z) - Quantum computation of thermal averages in the presence of a sign
problem [45.82374977939355]
本稿では,量子コンピューティング技術の簡単なシステムの熱力学特性の研究への応用について述べる。
量子アルゴリズムがいかにしてこの問題を完全に解決するかを示し、より複雑な物理的関心のシステムにどのように適用できるかを議論する。
論文 参考訳（メタデータ） (2020-01-15T14:01:11Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。