Fugu-MT 論文翻訳(概要): Quantum Walk Inspired Dynamic Adiabatic Local Search

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

arxiv url: http://arxiv.org/abs/2204.09830v1
Date: Thu, 21 Apr 2022 00:49:06 GMT
ステータス: 処理完了
システム内更新日: 2023-02-16 03:49:57.862859
Title: Quantum Walk Inspired Dynamic Adiabatic Local Search
Title（参考訳）: 量子ウォークによる動的断熱局所探索
Authors: Chen-Fu Chiang and Paul M. Alsing
Abstract要約: 本研究では,連続時間量子ウォーク(CTQW)フレームワークからAQC(Adiabatic Quantum Computing)フレームワークへの検索アルゴリズムの変換から生じる不整合性問題について検討する。 1つの大きな問題は、AQCスケジュールを通して翻訳されたハミルトンのエネルギーギャップである。
参考スコア（独自算出の注目度）: 0.913755431537592
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: We investigate the irreconcilability issue that raises from translating the search algorithm from the Continuous-Time Quantum Walk (CTQW) framework to the Adiabatic Quantum Computing (AQC) framework. One major issue is the constant energy gap in the translated Hamiltonian throughout the AQC schedule. To resolve the issue in the initial investigation, we choose only Z operator as the catalyst Hamiltonian and show that this modification keeps the running time optimal. Inspired by this irreconcilability issue and our solution, we further investigate to find the proper timing for releasing the chosen catalyst Hamiltonian and the suitable coefficient function of the catalyst Hamiltonian in the AQC schedule to improve the Adiabatic local search.
Abstract（参考訳）: 本研究では,連続時間量子ウォーク(CTQW)フレームワークからAQC(Adiabatic Quantum Computing)フレームワークへの検索アルゴリズムの変換から生じる不整合性問題について検討する。 1つの大きな問題は、AQCスケジュールを通して翻訳されたハミルトンのエネルギーギャップである。最初の研究でこの問題を解決するために、触媒ハミルトニアンとしてZ演算子のみを選択し、この修正がランニング時間を最適に保つことを示す。この不連続性問題と解法に着想を得て, 触媒ハミルトニアンの選択した触媒ハミルトニアンと触媒ハミルトニアンの適切な係数関数をAQCスケジュールで解放し, 断熱局所探索を改善するための適切なタイミングを求める。

関連論文リスト

Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm [47.47843839099175]
近年,変分量子回路の最適化のためのQNGアルゴリズムが提案されている。本研究では、この離散時間解が一般化形式を与えることを示すために、QNG力を持つランゲヴィン方程式を用いる。
論文参考訳（メタデータ） (2024-09-03T15:21:16Z)
Arbitrary State Preparation via Quantum Walks [7.759506535866998]
動的グラフ上の連続時間量子ウォーク(CTQW)は、最近導入された計算の普遍モデルである。動的CTQWからゲートモデルへのマッピングをアルゴリズムの形で開発し,任意のエッジウォークと単一セルフループウォークを変換する。
論文参考訳（メタデータ） (2024-05-30T17:28:23Z)
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)

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