論文の概要: Quantum algorithm for Feynman loop integrals
- arxiv url: http://arxiv.org/abs/2105.08703v3
- Date: Tue, 17 May 2022 10:54:20 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-30 19:50:13.366794
- Title: Quantum algorithm for Feynman loop integrals
- Title(参考訳): ファインマンループ積分の量子アルゴリズム
- Authors: Selomit Ram\'irez-Uribe, Andr\'es E. Renter\'ia-Olivo, Germ\'an
Rodrigo, German F. R. Sborlini, Luiz Vale Silva
- Abstract要約: 量子アルゴリズムのFeynmanループ積分への新しいベンチマーク適用を提案する。
ファインマンプロパゲーターの2つのオンシェル状態は、キュービットの2つの状態と同一視される。
量子アルゴリズムは、マルチループファインマン図形の因果特異構成を展開するために用いられる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a novel benchmark application of a quantum algorithm to Feynman
loop integrals. The two on-shell states of a Feynman propagator are identified
with the two states of a qubit and a quantum algorithm is used to unfold the
causal singular configurations of multiloop Feynman diagrams. To identify such
configurations, we exploit Grover's algorithm for querying multiple solutions
over unstructured datasets, which presents a quadratic speed-up over classical
algorithms when the number of solutions is much smaller than the number of
possible configurations. A suitable modification is introduced to deal with
topologies in which the number of causal states to be identified is nearly half
of the total number of states. The output of the quantum algorithm in \emph{IBM
Quantum} and \emph{QUTE Testbed} simulators is used to bootstrap the causal
representation in the loop-tree duality of representative multiloop topologies.
The algorithm may also find application and interest in graph theory to solve
problems involving directed acyclic graphs.
- Abstract(参考訳): 量子アルゴリズムのFeynmanループ積分への新しいベンチマーク適用を提案する。
ファインマンプロパゲータの2つのオンシェル状態は量子ビットの2つの状態と同一視され、量子アルゴリズムはマルチループファインマン図形の因果特異な構成を展開するために用いられる。
このような構成を特定するために、groverのアルゴリズムを利用して、非構造化データセット上で複数の解をクエリする。
識別すべき因果状態の数は、状態の総数のほぼ半分であるトポロジを扱うために、適切な修正が導入される。
代表的マルチループトポロジーのループツリー双対性における因果表現をブートストラップするために, \emph{IBM Quantum} と \emph{QUTE Testbed} シミュレータの量子アルゴリズムの出力を用いる。
アルゴリズムはまた、有向非巡回グラフを含む問題を解決するためにグラフ理論への応用と関心を見つけることができる。
関連論文リスト
- Quantum algorithms for Hopcroft's problem [45.45456673484445]
計算幾何学の基本的な問題であるホップクロフト問題に対する量子アルゴリズムについて検討する。
この問題の古典的な複雑さはよく研究されており、最もよく知られているアルゴリズムは$O(n4/3)の時間で動作する。
我々の結果は、時間複雑性が$widetilde O(n5/6)$の2つの異なる量子アルゴリズムである。
論文 参考訳(メタデータ) (2024-05-02T10:29:06Z) - 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) - Deterministic Search on Complete Bipartite Graphs by Continuous Time Quantum Walk [0.8057006406834466]
本稿では,完全二部グラフ上の決定論的探索アルゴリズムを提案する。
複数のマーク状態の最も一般的なケースに対処するため、マーク状態の数を推定する問題が存在する。
探索演算子のスペクトル構造に基づく量子カウントアルゴリズムを構築する。
論文 参考訳(メタデータ) (2024-04-02T05:09:33Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Grover's Quantum Search Algorithm of Causal Multiloop Feynman Integrals [0.0]
ループ・トレー・デュナリティ(LTD)フレームワークにおけるマルチループ・ファインマン積分に対する量子アルゴリズムの概念実証を適用する。
グロバーの量子探索アルゴリズムを改良し、IBM QuantumとQUTEシミュレータ上で量子アルゴリズムをうまく実装した。
論文 参考訳(メタデータ) (2022-11-25T19:40:51Z) - Quantum Algorithm for Querying Causality of Multiloop Scattering
Amplitudes [0.0]
量子アルゴリズムの最初のFeynmanループ積分への応用について概説する。
ファインマンプロパゲーターの2つのオンシェル状態は自然に量子ビットに符号化される。
対処すべき問題は、マルチループファインマン図形の因果特異構成の同定である。
論文 参考訳(メタデータ) (2022-11-10T11:12:10Z) - Variational quantum eigensolver for causal loop Feynman diagrams and
directed acyclic graphs [0.0]
マルチループファインマン図の因果表現の効率的なブートストラップのための変分量子固有解法(VQE)アルゴリズムを提案する。
マルチループトポロジーを記述する隣接行列に基づくループハミルトニアン(英語版)は、異なるエネルギーレベルがサイクルの数に対応する)はVQEによって最小化され、因果的あるいは非巡回的な構成が特定される。
論文 参考訳(メタデータ) (2022-10-24T13:42:53Z) - Compilation of algorithm-specific graph states for quantum circuits [55.90903601048249]
本稿では,高レベル言語で記述された量子回路から,アルゴリズム固有のグラフ状態を作成する量子回路コンパイラを提案する。
この計算は、このグラフ状態に関する一連の非パウリ測度を用いて実装することができる。
論文 参考訳(メタデータ) (2022-09-15T14:52:31Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Synthesis of Quantum Circuits with an Island Genetic Algorithm [44.99833362998488]
特定の演算を行うユニタリ行列が与えられた場合、等価な量子回路を得るのは非自明な作業である。
量子ウォーカーのコイン、トフォリゲート、フレドキンゲートの3つの問題が研究されている。
提案したアルゴリズムは量子回路の分解に効率的であることが証明され、汎用的なアプローチとして、利用可能な計算力によってのみ制限される。
論文 参考訳(メタデータ) (2021-06-06T13:15:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。