論文の概要: Variational quantum eigensolver for causal loop Feynman diagrams and
directed acyclic graphs
- arxiv url: http://arxiv.org/abs/2210.13240v3
- Date: Tue, 14 Nov 2023 16:13:31 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-15 19:41:48.320051
- Title: Variational quantum eigensolver for causal loop Feynman diagrams and
directed acyclic graphs
- Title(参考訳): 因果ループファインマン図と有向非巡回グラフに対する変分量子固有解法
- Authors: Giuseppe Clemente, Arianna Crippa, Karl Jansen, Selomit
Ram\'irez-Uribe, Andr\'es E. Renter\'ia-Olivo, Germ\'an Rodrigo, German F. R.
Sborlini, Luiz Vale Silva
- Abstract要約: マルチループファインマン図の因果表現の効率的なブートストラップのための変分量子固有解法(VQE)アルゴリズムを提案する。
マルチループトポロジーを記述する隣接行列に基づくループハミルトニアン(英語版)は、異なるエネルギーレベルがサイクルの数に対応する)はVQEによって最小化され、因果的あるいは非巡回的な構成が特定される。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a variational quantum eigensolver (VQE) algorithm for the
efficient bootstrapping of the causal representation of multiloop Feynman
diagrams in the Loop-Tree Duality (LTD) or, equivalently, the selection of
acyclic configurations in directed graphs. A loop Hamiltonian based on the
adjacency matrix describing a multiloop topology, and whose different energy
levels correspond to the number of cycles, is minimized by VQE to identify the
causal or acyclic configurations. The algorithm has been adapted to select
multiple degenerated minima and thus achieves higher detection rates. A
performance comparison with a Grover's based algorithm is discussed in detail.
The VQE approach requires, in general, fewer qubits and shorter circuits for
its implementation, albeit with lesser success rates.
- Abstract(参考訳): 本稿では,ループツリー双対性 (ltd) におけるマルチループファインマン図形の因果表現の効率的なブートストラップを行うための変分量子固有ソルバ (vqe) アルゴリズムを提案する。
多重ループ位相を記述する隣接行列に基づくループハミルトニアンは、異なるエネルギー準位がサイクル数に対応するが、vqeによって因果または非巡回配置を特定するために最小化される。
このアルゴリズムは複数のデジェクトミニマを選択するように適応しており、より高い検出率が得られる。
本稿では,Groverのアルゴリズムによる性能比較について述べる。
VQEのアプローチは一般に、より少ない成功率にもかかわらず、実装にはより少ないキュービットと短い回路を必要とする。
関連論文リスト
- Optimization by Decoded Quantum Interferometry [43.55132675053983]
本稿では,古典的復号化問題に対する古典的最適化問題を減じるための量子アルゴリズムを提案する。
DQIは、既知の量子時間古典アルゴリズムよりも近似比が良いことを示す。
論文 参考訳(メタデータ) (2024-08-15T17:47:42Z) - Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。
我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。
ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文 参考訳(メタデータ) (2024-07-05T12:06:40Z) - Quantum querying based on multicontrolled Toffoli gates for causal Feynman loop configurations and directed acyclic graphs [0.0]
マルチループFeynmanダイアグラムの因果関係を問合せするための量子アルゴリズムを提案する。
量子オラクルの構成は驚くほど、多制御トフォリゲートとXNOTゲートのみに基づいている。
これまでに検討されていない3-,4-,5-エループトポロジを明示的に解析する。
論文 参考訳(メタデータ) (2024-04-04T15:51:43Z) - Hamiltonian-based graph-state ansatz for variational quantum algorithms [2.1438108757511958]
グラフベースの対角化回路と任意の1量子回転ゲートを組み合わせた新しい回路設計を提案する。
提案したアンザッツの精度は, 最大12量子ビットの様々な分子の基底状態エネルギーを推定する。
論文 参考訳(メタデータ) (2023-12-28T17:28:23Z) - Comparison among Classical, Probabilistic and Quantum Algorithms for
Hamiltonian Cycle problem [0.0]
ハミルトニアンサイクル問題(HCP)は、n 個のノードと m 個のエッジを持つグラフ G を持ち、各ノードを正確に1度に接続する経路を見つけることである。
本稿では、計算の異なるモデル、特に確率的および量子的モデルを用いて、aHCPを解くアルゴリズムを比較する。
論文 参考訳(メタデータ) (2023-11-18T02:36:10Z) - Noisy Tensor Ring approximation for computing gradients of Variational
Quantum Eigensolver for Combinatorial Optimization [33.12181620473604]
変分量子アルゴリズムは最適化の領域で計算上の優位性を提供する可能性を確立している。
これらのアルゴリズムは、スケーラビリティを制限する古典的に難解な勾配に悩まされる。
本研究では,パラメータシフト則を用いた古典的勾配法を提案するが,テンソルリング近似を用いて回路から期待値を計算する。
論文 参考訳(メタデータ) (2023-07-08T03:14:28Z) - Exploring the role of parameters in variational quantum algorithms [59.20947681019466]
動的リー代数の階数を用いた変分量子回路のキャラクタリゼーションのための量子制御に着想を得た手法を提案する。
有望な接続は、リーランク、計算されたエネルギーの精度、および所定の回路アーキテクチャを介して目標状態を達成するために必要な深さとの間のものである。
論文 参考訳(メタデータ) (2022-09-28T20:24:53Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Finite-Bit Quantization For Distributed Algorithms With Linear
Convergence [6.293059137498172]
量子化された通信対象のメッシュネットワーク上での(強い凸)複合最適化問題に対する分散アルゴリズムについて検討する。
通信効率のよい符号化方式と結合した新しい量子化器を提案し, バイアス圧縮(BC-)ルールを効率的に実装した。
数値計算により,提案手法を応用した分散アルゴリズムは,既存の量子化規則を用いたアルゴリズムよりも,通信の複雑さが高いことが示された。
論文 参考訳(メタデータ) (2021-07-23T15:31:31Z) - Quantum algorithm for Feynman loop integrals [0.0]
量子アルゴリズムのFeynmanループ積分への新しいベンチマーク適用を提案する。
ファインマンプロパゲーターの2つのオンシェル状態は、キュービットの2つの状態と同一視される。
量子アルゴリズムは、マルチループファインマン図形の因果特異構成を展開するために用いられる。
論文 参考訳(メタデータ) (2021-05-18T17:41:56Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。