論文の概要: An Enhanced Hybrid HHL Algorithm
- arxiv url: http://arxiv.org/abs/2404.10103v2
- Date: Wed, 28 Aug 2024 20:35:07 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-30 19:18:41.371675
- Title: An Enhanced Hybrid HHL Algorithm
- Title(参考訳): 拡張ハイブリッドHHLアルゴリズム
- Authors: Jack Morgan, Eric Ghysels, Hamed Mohammadbagherpoor,
- Abstract要約: 2ビットの精度しか持たない固有値推定により,HHLと比較してHHLの誤差境界が厳密になることを示す。
我々の拡張は、2x2系の代表サンプルに対する理想量子プロセッサにおけるHHLの誤差を平均57%削減する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: algorithm for solving linear systems of equations proposed by Harrow, Hassidim, and Lloyd (HHL). We achieve this by using higher precision quantum estimates of the eigenvalues relevant to the linear system, and a new classical step to guide the eigenvalue inversion part of Hybrid HHL. We show that eigenvalue estimates with just two extra bits of precision result in tighter error bounds for our Enhanced Hybrid HHL compared to HHL. Our enhancement reduces the error of Hybrid HHL by an average of 57 percent on an ideal quantum processor for a representative sample of 2x2 systems. On IBM Torino and IonQ Aria-1 hardware, we see that the error of Enhanced Hybrid HHL is on average 13 percent and 20 percent (respectively) less than that of HHL for the same set of systems.
- Abstract(参考訳): Harrow, Hassidim, Lloyd (HHL) によって提案された方程式の線形系を解くアルゴリズム。
線形系に関連する固有値の高精度な量子推定と、ハイブリッドHHLの固有値反転部を導出する新しい古典的ステップを用いてこれを実現する。
2ビットの精度しか持たない固有値推定により,HHLと比較してHHLの誤差境界が厳密になることを示す。
我々の拡張は、2x2系の代表サンプルに対する理想量子プロセッサにおけるHHLの誤差を平均57%削減する。
IBM TorinoとIonQ Aria-1のハードウェアでは、強化ハイブリッドHHLのエラーは平均13%、同じシステムのHHLよりも20%少ないことがわかっている。
関連論文リスト
- Efficient Mixture Learning in Black-Box Variational Inference [50.21722672770176]
我々は,Multiple Importance Smpling Variational Autoencoder (MISVAE)を紹介する。
BBVI中の混合物に対するELBOの新しい2つの推定器を構築し,推定時間を大幅に短縮する。
MNIST上でMISVAE実験を行い, 驚くべきSOTA結果を得た。
論文 参考訳(メタデータ) (2024-06-11T09:16:43Z) - Towards Efficient Quantum Hybrid Diffusion Models [68.43405413443175]
本稿では,量子ハイブリッド拡散モデルの設計手法を提案する。
量子コンピューティングの優れた一般化と古典的ネットワークのモジュラリティを組み合わせた2つのハイブリダイゼーション手法を提案する。
論文 参考訳(メタデータ) (2024-02-25T16:57:51Z) - Quantum-Hybrid Stereo Matching With Nonlinear Regularization and Spatial
Pyramids [0.5543092804210961]
本稿では, 非線形正則化器とピラミッドとのステレオマッチングの新しい定式化について述べる。
我々のアプローチはハイブリッド(すなわち量子古典)であり、現代のD-Wave量子アニールと互換性がある。
我々は、異なる解法を用いる場合の量子ステレオマッチングの2%と22.5%において、従来の技術よりも改良されたルート平均2乗精度を実現する。
論文 参考訳(メタデータ) (2023-12-26T16:53:21Z) - An Optimization-based Deep Equilibrium Model for Hyperspectral Image
Deconvolution with Convergence Guarantees [71.57324258813675]
本稿では,ハイパースペクトル画像のデコンボリューション問題に対処する新しい手法を提案する。
新しい最適化問題を定式化し、学習可能な正規化器をニューラルネットワークの形で活用する。
導出した反復解法は、Deep Equilibriumフレームワーク内の不動点計算問題として表現される。
論文 参考訳(メタデータ) (2023-06-10T08:25:16Z) - Adapting the HHL algorithm to quantum many-body theory [0.0]
我々は,光分子系における相関エネルギーの正確な予測を行うために,Harrow-Hassidim-Lloydアルゴリズムを実装した。
量子コンピューティングのさまざまな時代におけるHHLの変種について紹介する。
我々は、相関エネルギーを正確に捉えるために、NISQ型AdaptHHLiteの能力を実証する。
論文 参考訳(メタデータ) (2022-12-30T15:38:59Z) - Implicit Hybrid Quantum-Classical CFD Calculations using the HHL
Algorithm [0.0]
インプリシット法は、ハイブリッド量子古典型CFDソルバにとって魅力的な方法である。
HHL固有値反転回路における量子ビットの数がCFDソルバの収束率にどのように影響するかを網羅的に分析する。
繰り返しフィードフォワード機構が同定され、HHL回路の精度が失われ、関連するエラー波が増幅される。
論文 参考訳(メタデータ) (2022-09-16T14:27:41Z) - Two-pass Decoding and Cross-adaptation Based System Combination of
End-to-end Conformer and Hybrid TDNN ASR Systems [61.90743116707422]
本稿では,ハイブリッドTDNNとConformer E2E ASRシステムのためのマルチパス再構成とクロスアダプティブに基づくシステムの組み合わせについて検討する。
NIST Hub5'00、Rt03、Rt02の評価データに対して、マルチパス再構成を用いて得られた最良の組み合わせシステムにより、統計的に有意な単語誤り率(WER)が2.5%から3.9%の絶対値(22.5%から28.9%の相対値)に低下した。
論文 参考訳(メタデータ) (2022-06-23T10:17:13Z) - LassoBench: A High-Dimensional Hyperparameter Optimization Benchmark
Suite for Lasso [84.6451154376526]
LassoBenchは、Lassoコミュニティで重要なオープンリサーチトピックに適した、新しいベンチマークスイートである。
我々は5つの最先端HPO法と3つのベースラインを評価し、ベイズ最適化が、特にスパース回帰によく用いられる手法よりも改善できることを実証した。
論文 参考訳(メタデータ) (2021-11-04T12:05:09Z) - Solving Linear Systems on Quantum Hardware with Hybrid HHL++ [1.9311784849535176]
HHL (Harrow-Hassidim-Lloyd) は、臨界量子線型代数プリミティブである。
線形系行列のスケーリング係数を決定するための新しいアルゴリズムを提案する。
量子システムモデルH系列のトラップイオン量子コンピュータ上で、修正されたハイブリッドHHLを動作させることにより、我々の作業の有効性を実証する。
論文 参考訳(メタデータ) (2021-10-29T17:59:29Z) - Learning Gaussian Mixtures with Generalised Linear Models: Precise
Asymptotics in High-dimensions [79.35722941720734]
多クラス分類問題に対する一般化線形モデルは、現代の機械学習タスクの基本的な構成要素の1つである。
実験的リスク最小化による高次元推定器の精度を実証する。
合成データの範囲を超えて我々の理論をどのように適用できるかを論じる。
論文 参考訳(メタデータ) (2021-06-07T16:53:56Z) - DEHB: Evolutionary Hyberband for Scalable, Robust and Efficient
Hyperparameter Optimization [33.80873355096445]
我々はDHBと呼ばれる新しいHPO法を提案する。
従来のHPO法よりもはるかに強靭な性能を実現している。
また、計算時間でも効率的であり、概念的にはシンプルで実装が容易であり、新しいデフォルトHPO法に位置づけられる。
論文 参考訳(メタデータ) (2021-05-20T15:13:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。