論文の概要: Exponential distillation of dominant eigenproperties
- arxiv url: http://arxiv.org/abs/2506.04380v1
- Date: Wed, 04 Jun 2025 18:49:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-06 21:53:49.387296
- Title: Exponential distillation of dominant eigenproperties
- Title(参考訳): 優占的固有プロパティの指数蒸留
- Authors: Bence Bakó, Tenzan Araki, Bálint Koczor,
- Abstract要約: 量子系の固有状態における観測可能な期待値の推定には、幅広い応用がある。
固有状態における任意の観測可能な期待値を推定できるハイブリッド量子古典アルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Estimating observable expectation values in eigenstates of quantum systems has a broad range of applications and is an area where early fault-tolerant quantum computers may provide practical quantum advantage. We develop a hybrid quantum-classical algorithm that enables the estimation of an arbitrary observable expectation value in an eigenstate, given an initial state is supplied that has dominant overlap with the targeted eigenstate -- but may overlap with any other eigenstates. Our approach builds on, and is conceptually similar to purification-based error mitigation techniques; however, it achieves exponential suppression of algorithmic errors using only a single copy of the quantum state. The key innovation is that random time evolution is applied in the quantum computer to create an average mixed quantum state, which is then virtually purified with exponential efficacy. We prove rigorous performance guarantees and conclude that the complexity of our approach depends directly on the energy gap in the problem Hamiltonian, and is thus comparable to state-of-the-art hybrid techniques. We demonstrate in a broad range of numerical simulations the applicability of our framework in near-term and early fault-tolerant settings. Furthermore, we demonstrate in a 100-qubit example that direct classical simulation of our approach enables the prediction of ground and excited state properties of quantum systems using tensor network techniques, which we recognize as a quantum-inspired classical approach.
- Abstract(参考訳): 量子系の固有状態における観測可能な期待値の推定には幅広い応用があり、早期のフォールトトレラント量子コンピュータが実用的な量子優位性を提供する分野である。
対象固有状態と重なる初期状態が供給されるが、他の固有状態と重なる可能性があることを前提として、固有状態における任意の観測可能な期待値の推定を可能にするハイブリッド量子古典アルゴリズムを開発する。
提案手法は, 量子状態の単一コピーのみを用いて, アルゴリズムエラーの指数的抑制を実現する。
鍵となる革新は、ランダム時間進化が平均混合量子状態を生成するために量子コンピュータに適用され、指数効率で事実上浄化されることである。
我々は厳密な性能保証を証明し、我々のアプローチの複雑さはハミルトニアン問題におけるエネルギーギャップに直接依存しており、したがって最先端のハイブリッド技術に匹敵するものであると結論づける。
我々は,短期および早期の耐故障性設定におけるフレームワークの適用性について,幅広い数値シミュレーションを行った。
さらに,本手法の古典的直接シミュレーションにより,テンソルネットワーク技術を用いた量子系の基底および励起状態特性の予測が可能であり,量子に着想を得た古典的手法として認識できることを示す。
関連論文リスト
- Bounds on a Wavefunction Overlap with Hamiltonian Eigen-states: Performance Guarantees for the Quantum Phase Estimation Algorithm [0.0]
近似波動関数とハミルトニアン系の目標固有状態との重なりを推定することは、量子位相推定の効率性に不可欠である。
我々は、ハミルトンパワーの期待値と目標固有エネルギー上の有界値を用いて、この重なり合い上の上界と下界を導出する。
論文 参考訳(メタデータ) (2025-03-15T18:24:12Z) - Efficient quantum-enhanced classical simulation for patches of quantum landscapes [0.0]
パラメータ化量子回路によって生成される期待ランドスケープのサブリージョンの古典的なサロゲートを常に生成可能であることを示す。
我々は、量子デバイス上で単純な測定を行った後、ランドスケープのサブリージョンの近似期待値を古典的にシミュレートできる量子エンハンスな古典的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-11-29T18:00:07Z) - Enhancing Scalability of Quantum Eigenvalue Transformation of Unitary Matrices for Ground State Preparation through Adaptive Finer Filtering [0.13108652488669736]
ハミルトニアンシミュレーション(英: Hamiltonian Simulation)は、量子コンピュータが古典的計算を上回る可能性を持つ領域である。
このような量子アルゴリズムの主な課題の1つは、システムサイズを増大させることである。
本稿では, 固有空間フィルタリングのスケーラビリティを, 与えられたハミルトニアンの基底状態の準備のために向上させるアプローチを提案する。
論文 参考訳(メタデータ) (2024-01-17T09:52:24Z) - Quantum data learning for quantum simulations in high-energy physics [55.41644538483948]
本研究では,高エネルギー物理における量子データ学習の実践的問題への適用性について検討する。
我々は、量子畳み込みニューラルネットワークに基づくアンサッツを用いて、基底状態の量子位相を認識できることを数値的に示す。
これらのベンチマークで示された非自明な学習特性の観察は、高エネルギー物理学における量子データ学習アーキテクチャのさらなる探求の動機となる。
論文 参考訳(メタデータ) (2023-06-29T18:00:01Z) - Fighting noise with noise: a stochastic projective quantum eigensolver [0.0]
本稿では,量子状態の必要なサンプリングにおいて,物理観測値の2次低減につながる新しい手法を提案する。
この方法は、量子デバイス上の一般化学のための励起状態計算やシミュレーションに応用できる。
論文 参考訳(メタデータ) (2023-06-26T09:22:06Z) - Quantum Thermal State Preparation [39.91303506884272]
量子マスター方程式をシミュレートするための簡単な連続時間量子ギブスサンプリングを導入する。
我々は、特定の純ギブス状態を作成するための証明可能かつ効率的なアルゴリズムを構築した。
アルゴリズムのコストは温度、精度、混合時間に依存している。
論文 参考訳(メタデータ) (2023-03-31T17:29:56Z) - Variational Approach to Quantum State Tomography based on Maximal
Entropy Formalism [3.6344381605841187]
我々は最大エントロピー形式を用いて、与えられた期待値の集合と一致する最小バイアスの混合量子状態を構築する。
我々は、パラメータ化量子回路とハイブリッド量子古典変動アルゴリズムを用いて、我々のレシピを短期量子デバイスで容易に実装できるようにする。
論文 参考訳(メタデータ) (2022-06-06T01:16:22Z) - Theory of Quantum Generative Learning Models with Maximum Mean
Discrepancy [67.02951777522547]
量子回路ボルンマシン(QCBM)と量子生成逆ネットワーク(QGAN)の学習可能性について検討する。
まず、QCBMの一般化能力を解析し、量子デバイスがターゲット分布に直接アクセスできる際の優位性を同定する。
次に、QGANの一般化誤差境界が、採用されるAnsatz、クォーディットの数、入力状態に依存することを示す。
論文 参考訳(メタデータ) (2022-05-10T08:05:59Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Quantum Causal Inference in the Presence of Hidden Common Causes: an
Entropic Approach [34.77250498401055]
エントロピー原理を利用して量子情報科学と因果推論を融合するための新しい理論的枠組みを提唱する。
提案したフレームワークを量子ノイズリンク上のメッセージ送信者を特定する実験的に関連するシナリオに適用する。
このアプローチは、将来のマルチノード量子ネットワーク上で悪意のある活動の起源を特定する基礎を築くことができる。
論文 参考訳(メタデータ) (2021-04-24T22:45:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。