論文の概要: Efficient Quantum Algorithm for Mixed-State Quantum Geometry
- arxiv url: http://arxiv.org/abs/2610.24686v1
- Date: Sat, 17 Oct 2026 13:38:55 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-22 16:59:05.181858
- Title: Efficient Quantum Algorithm for Mixed-State Quantum Geometry
- Title(参考訳): 混合状態量子幾何学のための効率的な量子アルゴリズム
- Abstract要約: 混合状態量子幾何学は、量子距離論、多重パラメータ推定、および量子多体系の特徴づけにおいて基本的な役割を果たす。
混合状態幾何学にアクセスするには、対称対数微分(SLD)のために不条件のリャプノフ方程式を解く必要がある
本稿では、混合状態の量子フィッシャー情報行列(QFIM)と量子幾何テンソル(QGT)を効率的にアクセスするための新しい量子アルゴリズムフレームワークを開発する。
- 参考スコア(独自算出の注目度): 15.263922925851647
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Mixed-state quantum geometry plays a fundamental role in quantum metrology, multiparameter estimation, and the characterization of quantum many-body systems. Yet, unlike its pure-state counterpart, accessing mixed-state geometry requires solving an ill-conditioned Lyapunov equation for the symmetric logarithmic derivative (SLD), posing a major challenge for resource-efficient quantum computation. Here we address the challenge and develop a novel quantum algorithmic framework for efficiently accessing the quantum Fisher information matrix (QFIM) and quantum geometric tensor (QGT) of mixed states. Our key insight is to uncover a previously unexplored connection between the positive semidefinite structure of density matrices and exponentially convergent Gauss-Laguerre quadrature, enabling an efficient integral-based construction of the SLD. A rigorous complexity analysis further establishes the resource efficiency of our algorithm, demonstrating logarithmic precision dependence and double-logarithmic ancillary-qubit overhead at fixed conditioning. Building on this construction, we achieve near-Heisenberg precision scaling for diagonal QFI estimation without quantum phase estimation and construct unified block encodings of the full QFIM and QGT under a bounded spectral-gap assumption. A complementary regularized algorithm extends efficient diagonal estimation to exponentially small spectral gaps under a bounded-response condition. Our results establish a resource-efficient route to coherent mixed-state quantum geometry, enabling its direct integration into quantum linear-algebra algorithms without classical reconstruction and opening new possibilities for quantum-enhanced multiparameter metrology.
- Abstract(参考訳): 混合状態量子幾何学は、量子メートル法、マルチパラメータ推定、および量子多体系のキャラクタリゼーションにおいて基本的な役割を果たす。
しかし、純粋な状態と異なり、混合状態幾何学にアクセスするためには、対称対数微分(SLD)に対する不条件のリャプノフ方程式を解く必要があり、資源効率の量子計算において大きな課題となる。
本稿では、この課題に対処し、混合状態の量子フィッシャー情報行列(QFIM)と量子幾何テンソル(QGT)を効率的にアクセスするための新しい量子アルゴリズムフレームワークを開発する。
我々の重要な洞察は、密度行列の正の半定値構造と指数収束したガウス=ラゲール二次構造との間の以前に未解明の接続を明らかにすることであり、SLDの効率的な積分ベース構築を可能にする。
厳密な複雑性解析によりアルゴリズムの資源効率がさらに向上し、固定条件下での対数的精度依存性と二重対数的補助量子ビットオーバーヘッドが証明される。
この構成に基づいて,量子位相推定を使わずに対角線QFI推定のための近ハイゼンベルク精度のスケーリングを実現し,有界スペクトルギャップ仮定の下で完全QFIMとQGTの統一ブロック符号化を構築する。
補正則化アルゴリズムは、有界応答条件下での指数関数的に小さなスペクトルギャップに効率的な対角推定を拡張する。
本研究は,古典的再構成を伴わない量子線形代数アルゴリズムへの直接統合と,量子拡張型マルチパラメータ・メトロジーの新たな可能性を実現するため,コヒーレントな混合状態量子幾何学への資源効率の高い経路を確立した。
関連論文リスト
- Quantum Approximate Walk Algorithm [0.6306978246081341]
本稿では、量子ビット数に応じて線形に増加する回路深さを特徴とする古典的なデータ追跡可能な量子オラクルについて述べる。
古典的な入力と量子回路の結果の推論不可能なマッピングを確立することで、最先端のIBMハードウェアの実験結果を得た。
論文 参考訳(メタデータ) (2025-11-10T22:43:12Z) - Quantum Approximate Optimization Algorithm for MIMO with Quantized b-bit Beamforming [47.98440449939344]
多重入力多重出力(MIMO)は6G通信において重要であり、スペクトル効率と信頼性の向上を提供する。
本稿では、送信機と受信機の両方でbビット量子化位相シフト器の問題に対処するために、量子近似最適化アルゴリズム(QAOA)と交互最適化を適用することを検討する。
この量子化ビームフォーミング問題の構造はQAOAのようなハイブリッド古典的手法と自然に一致し、ビームフォーミングで使われる位相シフトは量子回路の回転ゲートに直接マッピングできる。
論文 参考訳(メタデータ) (2025-10-07T17:53:02Z) - Explicit Formulas for Estimating Trace of Reduced Density Matrix Powers via Single-Circuit Measurement Probabilities [10.43657724071918]
還元密度行列の$n$dから$n$dまでのトレースを同時に推定する普遍的枠組みを提案する。
純粋量子法とNewton-Girard反復を組み合わせたハイブリッド量子古典的アプローチの2つのアルゴリズムを開発した。
非線形関数の推定や絡み合いの表現など,様々な応用について検討する。
論文 参考訳(メタデータ) (2025-07-23T01:41:39Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [62.46800898243033]
量子学習理論の最近の進歩は、様々な古典的な入力によって生成された測定データから、大きな量子ビット回路の線形特性を効率的に学習できるのか?
我々は、小さな予測誤差を達成するためには、$d$で線形にスケーリングするサンプルの複雑さが必要であることを証明し、それに対応する計算複雑性は、dで指数関数的にスケールする可能性がある。
そこで本研究では,古典的影と三角展開を利用したカーネルベースの手法を提案し,予測精度と計算オーバーヘッドとのトレードオフを制御可能とした。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Quantum Natural Stochastic Pairwise Coordinate Descent [13.986982036653632]
勾配に基づく方法で最適化された変分量子アルゴリズムは、しばしば準最適収束性能を示す。
量子自然勾配降下(QNGD)は、量子情報計量によって状態空間の幾何学を組み込むより効率的な方法である。
我々は、新しい量子情報計量を定式化し、この計量の偏りのない推定器を単発測定を用いて構築する。
論文 参考訳(メタデータ) (2024-07-18T18:57:29Z) - Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。
超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。
数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
論文 参考訳(メタデータ) (2022-09-27T17:56:15Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Quantum amplitude damping for solving homogeneous linear differential
equations: A noninterferometric algorithm [0.0]
本研究は,同種LDEを解くための効率的な量子アルゴリズムを構築するために,量子振幅減衰演算を資源として利用する新しい手法を提案する。
このようなオープンな量子系にインスパイアされた回路は、非干渉法で解の実際の指数項を構成することができることを示す。
論文 参考訳(メタデータ) (2021-11-10T11:25:32Z) - Quantum Krylov subspace algorithms for ground and excited state energy
estimation [0.0]
量子クリロフ部分空間対角化(QKSD)アルゴリズムは、従来の量子位相推定アルゴリズムに代わる低コストな代替手段を提供する。
我々は、凝縮物質物理学と量子化学に関連するハミルトンの幅広いクラスが、アダマールテストの使用を避けるために活用できる対称性を含むことを示した。
我々は量子クリロフ部分空間アルゴリズムの統一理論を開発し、基底および励起状態エネルギー推定問題に対する3つの新しい量子古典的アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-09-14T17:56:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。