論文の概要: How to really measure operator gradients in ADAPT-VQE
- arxiv url: http://arxiv.org/abs/2306.03227v2
- Date: Fri, 29 Sep 2023 18:45:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-03 14:11:13.951641
- Title: How to really measure operator gradients in ADAPT-VQE
- Title（参考訳）: adapt-vqeにおける演算子勾配の実測方法
- Authors: Panagiotis G. Anastasiou, Nicholas J. Mayhall, Edwin Barnes, Sophia E.
Economou
- Abstract要約: 通勤可観測物の同時測定に基づくプール勾配測定のための効率的な手法を提案する。
我々のアプローチはショットノイズ効果に対して比較的堅牢であり、プール勾配の測定は単純VQEイテレーションの1倍のO(N)$であることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: ADAPT-VQE is one of the leading VQE algorithms which circumvents the
choice-of-ansatz conundrum by iteratively growing compact and arbitrarily
accurate problem-tailored ans\"atze. However, for hardware-efficient operator
pools, the gradient-measurement step of the algorithm requires the estimation
of $O(N^8)$ observables, which may represent a bottleneck for relevant system
sizes on real devices. We present an efficient strategy for measuring the pool
gradients based on simultaneously measuring commuting observables. We argue
that our approach is relatively robust to shot-noise effects, and show that
measuring the pool gradients is in fact only $O(N)$ times as expensive as a
naive VQE iteration. Our proposed measurement strategy significantly
ameliorates the measurement overhead of ADAPT-VQE and brings us one step closer
to practical implementations on real devices.
- Abstract（参考訳）: adapt-vqe は、反復的にコンパクトに成長し、任意に正確な問題対応 ans\"atze を回避した、主要な vqe アルゴリズムの1つである。
しかし、ハードウェア効率のよいオペレータプールの場合、アルゴリズムの勾配測定ステップでは、実デバイス上の関連するシステムサイズのボトルネックを表す$o(n^8)$ observablesの推定が必要となる。
本稿では,同時計測に基づくプール勾配の効率的な計測手法を提案する。
我々のアプローチはショットノイズ効果に対して比較的堅牢であり、プール勾配の測定は、実際は単純VQEイテレーションのわずか$O(N)$倍の費用しかかからないことを示す。
提案する計測戦略はadapt-vqeの測定オーバーヘッドを大幅に軽減し,実デバイスにおける実用的な実装に一歩近づいた。
関連論文リスト
- Deterministic Ans\"atze for the Measurement-based Variational Quantum
Eigensolver [0.0]
本研究は、決定論を尊重するMBVQE-ans(英語版)を導入し、広く使われている問題に依存しないハードウェア効率のVQEアンサッツに類似する。
本研究は, サンプリングコストの増大を犠牲にして, 適応的な測定により決定性を確保することよりも, ポストセレクションにより決定性が向上することを見出した。
本稿では,ヘックス接続性の高いハードウェア上で,資源状態,特にクラスタ状態の効率的なMBQCインスパイア手法を提案する。
論文 参考訳（メタデータ） (2023-12-20T18:08:25Z) - Mitigating the measurement overhead of ADAPT-VQE with optimised
informationally complete generalised measurements [0.0]
ADAPT-VQEは分子シミュレーションのためのコンパクトアンゼアゼ構築のための頑健なアルゴリズムである。
本稿では,AIM-ADAPT-VQE方式の詳細を述べるとともに,H4ハミルトニアンと演算子プールを用いてその性能について検討する。
論文 参考訳（メタデータ） (2022-12-19T18:47:10Z) - Maximum-Likelihood Inverse Reinforcement Learning with Finite-Time
Guarantees [56.848265937921354]
逆強化学習(IRL)は報酬関数と関連する最適ポリシーを回復することを目的としている。
IRLの多くのアルゴリズムは本質的にネスト構造を持つ。
我々は、報酬推定精度を損なわないIRLのための新しいシングルループアルゴリズムを開発した。
論文 参考訳（メタデータ） (2022-10-04T17:13:45Z) - Matching Pursuit Based Scheduling for Over-the-Air Federated Learning [67.59503935237676]
本稿では,フェデレートラーニング手法を用いて,オーバー・ザ・エアラーニングのための低複雑さデバイススケジューリングアルゴリズムのクラスを開発する。
最先端の提案方式と比較すると,提案方式は極めて低効率なシステムである。
提案手法の有効性は,CIFARデータセットを用いた実験により確認した。
論文 参考訳（メタデータ） (2022-06-14T08:14:14Z) - Greedy versus Map-based Optimized Adaptive Algorithms for
random-telegraph-noise mitigation by spectator qubits [6.305016513788048]
データストレージキュービットを可能な限り分離したままにしておくシナリオでは、ノイズプローブを追加してノイズ軽減を行うことができる。
量子ビット上の射影的測定を仮定した理論モデルを構築し、異なる測定・制御戦略の性能を導出する。
解析的および数値的に、MOAAARは、特にSQの高雑音感度状態において、Greedyアルゴリズムよりも優れていることを示す。
論文 参考訳（メタデータ） (2022-05-25T08:25:10Z) - Deep Equilibrium Optical Flow Estimation [80.80992684796566]
最近のSOTA(State-of-the-art)光フローモデルでは、従来のアルゴリズムをエミュレートするために有限ステップの更新操作を使用する。
これらのRNNは大きな計算とメモリオーバーヘッドを課し、そのような安定した推定をモデル化するために直接訓練されていない。
暗黙的層の無限レベル固定点として直接流れを解く手法として,Deep equilibrium Flow estimatorを提案する。
論文 参考訳（メタデータ） (2022-04-18T17:53:44Z) - Variational encoder geostatistical analysis (VEGAS) with an application
to large scale riverine bathymetry [1.2093180801186911]
水位測定としても知られる河床形状の推定は,多くの応用において重要な役割を担っている。
本稿では,中央に狭い層を持つディープニューラルネットワークである可変オートエンコーダ(VAE)を利用するリダクション・オーダー・モデル(ROM)に基づくアプローチを提案する。
アメリカ合衆国,サバンナ川の1マイル到達地点において,我々の逆解析手法を検証した。
論文 参考訳（メタデータ） (2021-11-23T08:27:48Z) - Avoiding symmetry roadblocks and minimizing the measurement overhead of
adaptive variational quantum eigensolvers [0.0]
強い相関系の量子シミュレーションは、短期量子コンピュータの最も有効な応用である可能性がある。
この目的のための有望なアルゴリズムのクラスは、変分量子固有解法(VQE)からなる。
ここでは、このオーバーヘッドを、元のADAPT-VQEのようにクォート的にではなく、$n$のキュービット数で線形にしか成長しない量に減らすことができることを示す。
論文 参考訳（メタデータ） (2021-09-11T18:53:27Z) - Correcting Momentum with Second-order Information [50.992629498861724]
最適積に$O(epsilon)$epsilon点を求める非臨界最適化のための新しいアルゴリズムを開発した。
我々は、さまざまな大規模ディープラーニングベンチマークとアーキテクチャで結果を検証する。
論文 参考訳（メタデータ） (2021-03-04T19:01:20Z) - Self Normalizing Flows [65.73510214694987]
本稿では,各層における学習された近似逆数により,勾配の高価な項を置き換えることで,フローの正規化を訓練するための柔軟なフレームワークを提案する。
これにより、各レイヤの正確な更新の計算複雑性が$mathcalO(D3)$から$mathcalO(D2)$に削減される。
実験により,これらのモデルは非常に安定であり,正確な勾配値と類似したデータ可能性値に最適化可能であることが示された。
論文 参考訳（メタデータ） (2020-11-14T09:51:51Z) - AQD: Towards Accurate Fully-Quantized Object Detection [94.06347866374927]
本稿では,浮動小数点演算を除去するために,AQDと呼ばれる高精度な量子化オブジェクト検出ソリューションを提案する。
我々のAQDは、非常に低ビットのスキームの下での完全精度と比較して、同等またはそれ以上の性能を実現しています。
論文 参考訳（メタデータ） (2020-07-14T09:07:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。