論文の概要: Quantum Walk Inspired Dynamic Adiabatic Local Search

• arxiv url: http://arxiv.org/abs/2204.09830v2
• Date: Thu, 20 Apr 2023 18:16:11 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-24 18:27:31.414363
• Title: Quantum Walk Inspired Dynamic Adiabatic Local Search
• Title（参考訳）: 量子ウォークによる動的断熱局所探索
• Authors: Chen-Fu Chiang and Paul M. Alsing
• Abstract要約: 本研究では,連続時間量子ウォーク(CTQW)フレームワークからAQC(Adiabatic Quantum Computing)フレームワークへの検索アルゴリズムの変換において生じる不整合性問題について検討する。 AQCの定式化がCTQWと同じ経路に沿って進化するためには、AQCのスケジュールを通して旧ハミルトニアンに一定のエネルギーギャップが必要である。
• 参考スコア（独自算出の注目度）: 0.913755431537592
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: We investigate the irreconcilability issue that raises in translating the search algorithm from the Continuous-Time Quantum Walk (CTQW) framework to the Adiabatic Quantum Computing (AQC) framework. For the AQC formulation to evolve along the same path as the CTQW requires a constant energy gap in the former Hamiltonian throughout the AQC schedule. To resolve the issue, we modify the CTQW-inspired AQC catalyst Hamiltonian with a $Z$ oracle operator. Through simulation we demonstrate that the total running time for the proposed approach remains optimal. Inspired by this solution, we further investigate adaptive scheduling for the catalyst Hamiltonian and its coefficient function in the adiabatic path to improve the adiabatic local search.
• Abstract（参考訳）: 本研究では,連続時間量子ウォーク(CTQW)フレームワークからAQC(Adiabatic Quantum Computing)フレームワークへの検索アルゴリズムの変換において生じる不整合性問題について検討する。 AQCの定式化がCTQWと同じ経路に沿って進化するためには、AQCのスケジュールを通して旧ハミルトニアンに一定のエネルギーギャップが必要である。 この問題を解決するため、CTQWにインスパイアされたAQC触媒ハミルトニアンをZ$oracle演算子で修飾する。 シミュレーションにより,提案手法の総実行時間が最適であることを示す。 さらに, 触媒ハミルトニアンとその係数関数のアディバティックな経路における適応的スケジューリングについて検討し, アディバティックな局所探索を改善する。

関連論文リスト

• Geometrical scheduling of adiabatic control without information of energy spectra [0.0]
  本稿では,量子アニーリングに適した新しい量子アディバティックブラキストロンプロトコルを提案する。 提案手法は,効率的なパラメータスケジュールを設計するための反断熱駆動の進歩に基づいている。
  論文  参考訳（メタデータ） (2025-01-21T03:03:10Z)
• Real-time error mitigation for variational optimization on quantum hardware [45.935798913942904]
  VQCを用いた量子チップ上の関数の適合を支援するために,RTQEM(Real Time Quantum Error Mitigation)アルゴリズムを定義する。 我々のRTQEMルーチンは、損失関数の破損を減らすことにより、VQCのトレーニング性を向上させることができる。
  論文  参考訳（メタデータ） (2023-11-09T19:00:01Z)
• Variational quantum eigensolver boosted by adiabatic connection [0.0]
  変動量子固有解法 (VQE) と断熱接続法 (AC) を併用し, 短期量子コンピュータにおける化学問題の効率的なシミュレーションを行う。 我々の研究は、短期量子コンピュータにおける実生活問題の量子シミュレーションへの道を開くものである。
  論文  参考訳（メタデータ） (2023-10-09T17:50:39Z)
• Variational Coherent Quantum Annealing [0.0]
  本稿では,量子部を量子アニールのコヒーレンス時間内で厳密に動作させるハイブリッド古典量子コンピューティングパラダイムを提案する。 進化の始まりと終わりに消滅する補助ハミルトン群を導入し、プロセス中のエネルギーギャップを増大させる。 我々は6つの変分パラメータとデバイスコヒーレンス時間内での持続時間で基底状態誤差を大幅に低減する。
  論文  参考訳（メタデータ） (2023-10-03T17:53:03Z)
• QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
  我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。 有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。 本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-04-14T08:03:20Z)
• Shuffle-QUDIO: accelerate distributed VQE with trainability enhancement and measurement reduction [77.97248520278123]
  本稿では,量子分散最適化におけるシャッフル演算を局所ハミルトニアンに組み込むためのShuffle-QUDIOを提案する。 QUDIOと比較して、Shuffle-QUDIOは量子プロセッサ間の通信周波数を著しく低減し、同時にトレーニング性を向上させる。
  論文  参考訳（メタデータ） (2022-09-26T06:51:20Z)
• Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
  マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。 これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。 本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
  論文  参考訳（メタデータ） (2022-02-17T18:59:20Z)
• Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
  形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。 本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
  論文  参考訳（メタデータ） (2021-05-06T17:59:38Z)
• Quantum-optimal-control-inspired ansatz for variational quantum algorithms [105.54048699217668]
  変分量子アルゴリズム (VQA) の中心成分は状態準備回路(英語版)であり、アンザッツ(英語版)または変分形式(英語版)とも呼ばれる。 ここでは、対称性を破るユニタリを組み込んだ「解」を導入することで、このアプローチが必ずしも有利であるとは限らないことを示す。 この研究は、より一般的な対称性を破るアンスの開発に向けた第一歩となり、物理学や化学問題への応用に繋がる。
  論文  参考訳（メタデータ） (2020-08-03T18:00:05Z)
• Optimizing adiabatic quantum pathways via a learning algorithm [10.664271328456728]
  最適断熱量子経路探索のためのパルス平滑化手法を用いた勾配自由学習アルゴリズムを提案する。 提案手法は,より複雑で現実的な量子計算問題を解くのに利用できる。
  論文  参考訳（メタデータ） (2020-06-27T06:57:59Z)
• Quantum adiabatic brachistochrone for open systems [0.0]
  オープンシステムのための量子断熱ブラチストロン (QAB) を計算する。 任意の量子系に対するQABを計算するための数値プロトコルが考案されている。
  論文  参考訳（メタデータ） (2020-06-24T13:33:51Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。