論文の概要: Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
- arxiv url: http://arxiv.org/abs/2407.08696v1
- Date: Thu, 11 Jul 2024 17:31:30 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-07-12 16:21:02.610581
- Title: Reducing the Resources Required by ADAPT-VQE Using Coupled Exchange Operators and Improved Subroutines
- Title(参考訳): 結合交換演算子と改良サブルーチンを用いたADAPT-VQEで要求されるリソースの削減
- Authors: Mafalda Ramôa, Panagiotis G. Anastasiou, Luis Paulo Santos, Nicholas J. Mayhall, Edwin Barnes, Sophia E. Economou,
- Abstract要約: ハードウェア上でのADAPT-VQEを計測回数と回路深度で動作させるコストについて述べる。
また、最先端のCEOであるADAPT-VQEは、最も広く知られている静的VQEアンサッツであるUCCSDより優れています。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Adaptive variational quantum algorithms arguably offer the best prospects for quantum advantage in the NISQ era. Since the inception of the first such algorithm, ADAPT-VQE, many improvements have appeared in the literature. We combine the key improvements along with a novel operator pool -- which we term Coupled Exchange Operator (CEO) pool -- to assess the cost of running state-of-the-art ADAPT-VQE on hardware in terms of measurement counts and circuit depth. We show a dramatic reduction of these quantum resources compared to the early versions of the algorithm. We also find that our state-of-the-art CEO-ADAPT-VQE outperforms UCCSD, the most widely regarded static VQE ansatz, in all relevant metrics.
- Abstract(参考訳): 適応変分量子アルゴリズムは、NISQ時代の量子優位性のための最良の可能性を提供する。
最初のアルゴリズムであるADAPT-VQEの登場以来、文献に多くの改良が加えられている。
我々は、ハードウェア上で最先端のADAPT-VQEを実行するコストを測定カウントと回路深さの観点から評価するために、新しい演算子プール(Coupled Exchange Operator (CEO) pool) と呼ぶ)と組み合わせた。
アルゴリズムの初期バージョンと比較して,これらの量子リソースの劇的な削減が示されている。
また、最先端のCEOであるADAPT-VQEは、すべての関連する指標において、最も広く認識されている静的VQEアンサッツであるUCCSDよりも優れています。
関連論文リスト
- A Neural-Guided Variational Quantum Algorithm for Efficient Sign Structure Learning in Hybrid Architectures [11.258303973058377]
変分量子アルゴリズムは、短期量子プロセッサのパワーを解き放つという大きな約束を持っている。
本稿では、古典的および量子的モジュール間で振幅と手話の学習を分離するニューラルネットワーク誘導変分量子アルゴリズムsVQNHEを紹介する。
このハイブリッド量子古典的シナジーは、測定コストを削減するだけでなく、限られた量子資源で高い表現性を達成する。
論文 参考訳(メタデータ) (2025-07-10T08:54:49Z) - Variational Quantum Algorithms in the era of Early Fault Tolerance [2.7899834802862284]
量子コンピューティングのロードマップは、次の3~5年で10,000量子ビットデバイスが利用可能になることを予測している。
マジック状態注入によるRz回転をしながらクリフォード演算を誤り訂正する戦略である部分誤差補正(pQEC)を導入する。
以上の結果から,pQECは標準手法よりも9.27倍のVQA忠実度を向上できることが示された。
論文 参考訳(メタデータ) (2025-03-26T20:06:32Z) - Non-unitary Variational Quantum Eigensolver with the Localized Active Space Method and Cost Mitigation [0.33923727961771083]
ハードウェア効率の良い局所化能動空間自己整合体(SCFS)は完全能動空間自己整合体(CFF)を近似する
HEAは安価で浅い回路を提供するが、しばしば必要な相関を捉えることができない。
LAS-nuVQEは、H4と正方形のシクロブタジエンの両方で少数の門 (70) で、交差相関を回復し、化学的精度に達することが示されている。
論文 参考訳(メタデータ) (2025-01-23T04:18:57Z) - Reclaiming Residual Knowledge: A Novel Paradigm to Low-Bit Quantization [41.94295877935867]
本稿では、畳み込みニューラルネットワーク(ConvNets)内のアーキテクチャ探索問題として最適量子化をフレーミングすることにより、低ビット(すなわち4ビット以下)量子化における新しいパラダイムを探求する。
textbfCoRaと呼ばれる我々のフレームワークは、低ランクアダプタの最適アーキテクチャを探索する。
textbfCoRaは、最先端の量子化対応トレーニングとトレーニング後の量子化ベースラインの両方に対して、同等のパフォーマンスを実現している。
論文 参考訳(メタデータ) (2024-08-01T21:27:31Z) - Efficient DCQO Algorithm within the Impulse Regime for Portfolio
Optimization [41.94295877935867]
本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。
提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。
我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
論文 参考訳(メタデータ) (2023-08-29T17:53:08Z) - Benchmarking Adaptative Variational Quantum Algorithms on QUBO Instances [0.0]
適応型VQAは、トレーニング中にパラメータの追加、削除、最適化によって回路構造を動的に修正する。
可変量子固有解器(EVQE)、可変アンサッツ(VAns)、ランダム適応-VQE(RA-VQE)の3つの適応的VQAを分析し、ベースラインとして導入するランダムなアプローチを提案する。
我々の分析は、短期量子デバイス用に設計されたAdaptative VQAのベンチマークを設定する。
論文 参考訳(メタデータ) (2023-08-03T14:39:02Z) - Weight Re-Mapping for Variational Quantum Algorithms [54.854986762287126]
変動量子回路(VQC)における重み付けの考え方を紹介する。
我々は,8つの分類データセットに対する影響を評価するために,7つの異なる重み再マッピング関数を用いる。
以上の結果から,重量再マッピングによりVQCの収束速度が向上することが示唆された。
論文 参考訳(メタデータ) (2023-06-09T09:42:21Z) - Error Mitigation-Aided Optimization of Parameterized Quantum Circuits:
Convergence Analysis [42.275148861039895]
変分量子アルゴリズム(VQA)は、ノイズプロセッサを介して量子アドバンテージを得るための最も有望な経路を提供する。
不完全性とデコヒーレンスによるゲートノイズは、バイアスを導入して勾配推定に影響を与える。
QEM(Quantum error mitigation)技術は、キュービット数の増加を必要とせずに、推定バイアスを低減することができる。
QEMは必要な反復回数を減らすことができるが、量子ノイズレベルが十分に小さい限りである。
論文 参考訳(メタデータ) (2022-09-23T10:48:04Z) - TETRIS-ADAPT-VQE: An adaptive algorithm that yields shallower, denser
circuit ans\"atze [0.0]
TETRIS-ADAPT-VQEと呼ばれるアルゴリズムを導入する。
その結果、CNOTゲートの数や変動パラメータを増大させることなく、より密度が高く、より浅い回路が得られる。
これらの改善により、量子ハードウェアに実用的な量子優位性を示すという目標に近づきます。
論文 参考訳(メタデータ) (2022-09-21T18:00:02Z) - On quantum factoring using noisy intermediate scale quantum computers [0.0]
最適化のためのQAOAではなく,VQEを用いた場合の基底状態の発見の可能性を示す。
勾配に基づく最適化では、量子回路勾配推定に要する時間が重要な問題であることがわかった。
論文 参考訳(メタデータ) (2022-08-15T09:32:07Z) - Theoretical Error Performance Analysis for Variational Quantum Circuit
Based Functional Regression [83.79664725059877]
本研究では,次元減少と機能回帰のためのエンドツーエンドの量子ニューラルネットワークであるTTN-VQCを提案する。
また,polyak-Lojasiewicz (PL) 条件を利用してTTN-VQCの最適化特性を特徴付ける。
論文 参考訳(メタデータ) (2022-06-08T06:54:07Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
変分量子アルゴリズム(VQA)は、ファイナンス、機械学習、化学といった様々な分野において、証明可能な計算上の優位性を得るための強力な証拠を示している。
しかし、現代のVQAで利用されるアンザッツは、表現性と訓練性の間のトレードオフのバランスをとることができない。
8量子ビット超伝導量子プロセッサ上でVQAを強化するために,効率的な自動アンサッツ設計技術を適用した最初の実証実験を実証する。
論文 参考訳(メタデータ) (2022-01-04T01:53:42Z) - Efficient Parabolic Optimisation Algorithm for adaptive VQE
implementations [0.0]
変分量子固有解法(VQE)は、量子コンピューティングの最も有望な応用の1つである。
VQEのニーズに特化して設計されたパラボリック・オプティマイザを導入する。
論文 参考訳(メタデータ) (2021-10-25T09:36:56Z) - Avoiding symmetry roadblocks and minimizing the measurement overhead of
adaptive variational quantum eigensolvers [0.0]
強い相関系の量子シミュレーションは、短期量子コンピュータの最も有効な応用である可能性がある。
この目的のための有望なアルゴリズムのクラスは、変分量子固有解法(VQE)からなる。
ここでは、このオーバーヘッドを、元のADAPT-VQEのようにクォート的にではなく、$n$のキュービット数で線形にしか成長しない量に減らすことができることを示す。
論文 参考訳(メタデータ) (2021-09-11T18:53:27Z) - An investigation of IBM Quantum Computing device performance on
Combinatorial Optimisation Problems [0.0]
本稿では,古典的および量子的最適化アルゴリズムの性能を近似して,トラベリングセールスマン問題(TSP)と二次割り当て問題(QAP)の2つの共通COPを解く。
2つの古典的最適化法であるブランチ・アンド・バウンド (BNB) とシミュレート・アニーリング (SA) を、変分量子固有解法 (VQE) と量子近似最適化アルゴリズム (QAOA) の2つの量子最適化法と比較した。
以上の結果から,VQEはこれらの指標に対してQAOAよりも優れた性能を示した。
論文 参考訳(メタデータ) (2021-07-08T07:02:50Z) - Efficient measure for the expressivity of variational quantum algorithms [72.59790225766777]
我々は、変分量子アルゴリズムの表現率を研究するために、統計学習理論、すなわち被覆数に関する高度なツールを利用する。
まず、任意のアンサーゼを持つVQAの表現性は、量子ゲートの数と観測可能な測定値によって上限づけられていることを示す。
次に,システムノイズを考慮した量子チップ上でのVQAの表現性について検討する。
論文 参考訳(メタデータ) (2021-04-20T13:51:08Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。