論文の概要: Shuffle-QUDIO: accelerate distributed VQE with trainability enhancement
and measurement reduction
- arxiv url: http://arxiv.org/abs/2209.12454v1
- Date: Mon, 26 Sep 2022 06:51:20 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-27 18:28:38.318099
- Title: Shuffle-QUDIO: accelerate distributed VQE with trainability enhancement
and measurement reduction
- Title(参考訳): Shuffle-QUDIO: トレーニング性向上と測定低減による分散VQEの高速化
- Authors: Yang Qian, Yuxuan Du, Dacheng Tao
- Abstract要約: 本稿では,量子分散最適化におけるシャッフル演算を局所ハミルトニアンに組み込むためのShuffle-QUDIOを提案する。
QUDIOと比較して、Shuffle-QUDIOは量子プロセッサ間の通信周波数を著しく低減し、同時にトレーニング性を向上させる。
- 参考スコア(独自算出の注目度): 77.97248520278123
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The variational quantum eigensolver (VQE) is a leading strategy that exploits
noisy intermediate-scale quantum (NISQ) machines to tackle chemical problems
outperforming classical approaches. To gain such computational advantages on
large-scale problems, a feasible solution is the QUantum DIstributed
Optimization (QUDIO) scheme, which partitions the original problem into $K$
subproblems and allocates them to $K$ quantum machines followed by the parallel
optimization. Despite the provable acceleration ratio, the efficiency of QUDIO
may heavily degrade by the synchronization operation. To conquer this issue,
here we propose Shuffle-QUDIO to involve shuffle operations into local
Hamiltonians during the quantum distributed optimization. Compared with QUDIO,
Shuffle-QUDIO significantly reduces the communication frequency among quantum
processors and simultaneously achieves better trainability. Particularly, we
prove that Shuffle-QUDIO enables a faster convergence rate over QUDIO.
Extensive numerical experiments are conducted to verify that Shuffle-QUDIO
allows both a wall-clock time speedup and low approximation error in the tasks
of estimating the ground state energy of molecule. We empirically demonstrate
that our proposal can be seamlessly integrated with other acceleration
techniques, such as operator grouping, to further improve the efficacy of VQE.
- Abstract(参考訳): 変分量子固有解法(VQE)は、ノイズの多い中間スケール量子(NISQ)マシンを利用して古典的アプローチよりも優れた化学問題に取り組むための主要な戦略である。
大規模な問題に対するそのような計算上の利点を得るために、実現可能な解決策は量子分散最適化(qudio)スキームであり、元の問題を$k$サブプロブレムに分割し、それらを$k$量子マシンに割り当てる。
保証可能な加速比にもかかわらず、同期操作によりQUDIOの効率は著しく低下する。
この問題を克服するために,量子分散最適化において局所ハミルトニアンのシャッフル演算を行うshuffle-qudioを提案する。
QUDIOと比較して、Shuffle-QUDIOは量子プロセッサ間の通信周波数を著しく低減し、同時にトレーニング性を向上させる。
特に、Shuffle-QUDIOはQUDIOよりも高速な収束率を実現する。
分子の基底状態エネルギーを推定するタスクにおいて、Shuffle-QUDIOがウォールクロックのタイムスピードアップと低近似誤差の両方を可能にすることを検証するために、大規模な数値実験を行った。
我々は,VQEの有効性を高めるために,演算子グループ化などの他の加速手法とシームレスに統合できることを実証的に実証した。
関連論文リスト
- Variational quantum algorithm-preserving feasible space for solving the
uncapacitated facility location problem [3.3682090109106446]
本稿では,変分量子アルゴリズムで実現可能な空間(VQA-PFS)アンサッツを提案する。
このアンザッツは制約変数に混合演算子を適用し、非制約変数にハードウェア効率アンザッツ(HEA)を用いる。
その結果, VQA-PFSは成功確率を著しく向上し, より高速な収束を示すことがわかった。
論文 参考訳(メタデータ) (2023-12-12T01:36:49Z) - Quantum Circuit Optimization through Iteratively Pre-Conditioned
Gradient Descent [0.4915744683251151]
量子回路を最適化し、状態準備と量子アルゴリズムの実装のための性能高速化を示すために、繰り返し事前条件勾配降下(IPG)を行う。
4量子W状態と最大絡み合った5量子GHZ状態を作成するための104ドルの係数による忠実度の向上を示す。
また、IPGを用いて量子フーリエ変換のユニタリを最適化するゲインを示し、IonQの量子処理ユニット(QPU)上でそのような最適化された回路の実行結果を報告する。
論文 参考訳(メタデータ) (2023-09-18T17:30:03Z) - Post-processing variationally scheduled quantum algorithm for
constrained combinatorial optimization problems [7.569303425931443]
本稿では,制約付き最適化問題(COP)の解法として,変分計画量子アルゴリズム(pVSQA)を提案する。
pVSQAは変分法と後処理技術を組み合わせたものである。
我々は,量子アニールとゲート型量子デバイスにpVSQAを実装した。
論文 参考訳(メタデータ) (2023-09-15T03:09:16Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Quantum circuit architecture search on a superconducting processor [56.04169357427682]
変分量子アルゴリズム(VQA)は、ファイナンス、機械学習、化学といった様々な分野において、証明可能な計算上の優位性を得るための強力な証拠を示している。
しかし、現代のVQAで利用されるアンザッツは、表現性と訓練性の間のトレードオフのバランスをとることができない。
8量子ビット超伝導量子プロセッサ上でVQAを強化するために,効率的な自動アンサッツ設計技術を適用した最初の実証実験を実証する。
論文 参考訳(メタデータ) (2022-01-04T01:53:42Z) - Accelerating variational quantum algorithms with multiple quantum
processors [78.36566711543476]
変分量子アルゴリズム(VQA)は、特定の計算上の利点を得るために、短期量子マシンを利用する可能性がある。
現代のVQAは、巨大なデータを扱うために単独の量子プロセッサを使用するという伝統によって妨げられている、計算上のオーバーヘッドに悩まされている。
ここでは、この問題に対処するため、効率的な分散最適化手法であるQUDIOを考案する。
論文 参考訳(メタデータ) (2021-06-24T08:18:42Z) - Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。
本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文 参考訳(メタデータ) (2021-01-19T17:51:02Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳(メタデータ) (2020-10-20T12:06:27Z) - Classical Optimizers for Noisy Intermediate-Scale Quantum Devices [1.43494686131174]
本稿では,NISQ(Noisy Intermediate-Scale Quantum)デバイス上でのチューニングについて述べる。
VQEのケーススタディにおいて、異なる最小値の効率と有効性について分析した。
これまでのほとんどの結果は量子VQE回路のチューニングに集中しているが、量子ノイズの存在下では、古典的な最小化ステップを慎重に選択して正しい結果を得る必要がある。
論文 参考訳(メタデータ) (2020-04-06T21:31:22Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。