論文の概要: 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のアプローチは一般に、より少ない成功率にもかかわらず、実装にはより少ないキュービットと短い回路を必要とする。
関連論文リスト
- Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。
我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。
ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文 参考訳（メタデータ） (2024-07-05T12:06:40Z) - An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。
本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文 参考訳（メタデータ） (2024-06-11T04:40:05Z) - 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) - Comparison among Classical, Probabilistic and Quantum Algorithms for
Hamiltonian Cycle problem [0.0]
ハミルトニアンサイクル問題(HCP)は、n 個のノードと m 個のエッジを持つグラフ G を持ち、各ノードを正確に1度に接続する経路を見つけることである。
本稿では、計算の異なるモデル、特に確率的および量子的モデルを用いて、aHCPを解くアルゴリズムを比較する。
論文 参考訳（メタデータ） (2023-11-18T02:36:10Z) - An Efficient Algorithm for Clustered Multi-Task Compressive Sensing [60.70532293880842]
クラスタ化マルチタスク圧縮センシングは、複数の圧縮センシングタスクを解決する階層モデルである。
このモデルに対する既存の推論アルゴリズムは計算コストが高く、高次元ではうまくスケールしない。
本稿では,これらの共分散行列を明示的に計算する必要をなくし,モデル推論を大幅に高速化するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2023-09-30T15:57:14Z) - 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) - MoG-VQE: Multiobjective genetic variational quantum eigensolver [0.0]
変分量子固有解法 (VQE) は、近距離量子コンピュータのための最初の実用的なアルゴリズムとして登場した。
本稿では,低深度と精度の向上を両立させる手法を提案する。
2ビットゲート数の10倍近く削減されるのを、標準のハードウェア効率のアンサッツと比較して観察する。
論文 参考訳（メタデータ） (2020-07-08T20:44:50Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳（メタデータ） (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。