論文の概要: Graph theory-based automated quantum algorithm for efficient querying of acyclic and multiloop causal configurations

• arxiv url: http://arxiv.org/abs/2508.04019v1
• Date: Wed, 06 Aug 2025 02:18:08 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-08-07 20:09:22.504421
• Title: Graph theory-based automated quantum algorithm for efficient querying of acyclic and multiloop causal configurations
• Title（参考訳）: グラフ理論に基づく非巡回および多ループ因果構成の効率的なクエリのための自動量子アルゴリズム
• Authors: Salvador A. Ochoa-Oregon, Juan P. Uribe-Ramírez, Roger J. Hernández-Pinto, Selomit Ramírez-Uribe, Germán Rodrigo,
• Abstract要約: ループ・トレー・デュナリティ内の因果構造を効率的に問合せする自動量子アルゴリズムである最小斜め最適化量子アルゴリズム(MCA)を提案する。 MCA量子アルゴリズムは、グラフ理論の手法、特に最小の傾き分割問題と類似して最適化される。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum algorithms provide a promising framework in high-energy physics, in particular, for unraveling the causal configurations of multiloop Feynman diagrams by identifying Feynman propagators with qubits, a challenge analogous to querying directed acyclic graphs in graph theory. In this paper, we present the Minimum Clique-optimised quantum Algorithm (MCA), an automated quantum algorithm designed to efficiently query the causal structures within the Loop-Tree Duality. The MCA quantum algorithm is optimised by exploiting graph theory techniques, specifically, by analogy with the Minimum Clique Partition problem. The evaluation of the MCA quantum algorithm is exhibited by analysing the transpiled quantum circuit depth and quantum circuit area.
• Abstract（参考訳）: 量子アルゴリズムは高エネルギー物理学において有望な枠組みを提供し、特に、グラフ理論における有向非巡回グラフのクエリに類似した挑戦である、ファインマンプロパゲータを量子ビットで同定することで、多ループファインマン図形の因果構成を解き放つためのものである。 本稿では,Loop-Tree Duality内の因果構造を効率的に問合せする自動量子アルゴリズムである,最小Clique-Optimized quantum Algorithm (MCA)を提案する。 MCA量子アルゴリズムは、グラフ理論の手法、特に最小の傾き分割問題と類似して最適化される。 MCA量子アルゴリズムの評価は、トランスパイルされた量子回路深さと量子回路面積を分析して行う。

関連論文リスト

• Quantum querying based on multicontrolled Toffoli gates for causal Feynman loop configurations and directed acyclic graphs [0.0]
  両種類のアプリケーションでクエリを行う量子アルゴリズムを提案する。 アルゴリズムの効率は、二項節に基づく量子アルゴリズムとの比較により評価される。 これまでに検討されていない3ループ,4ループ,5ループのトポロジーを明示的に分析する。
  論文  参考訳（メタデータ） (2024-04-04T15:51:43Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Lightcone Bounds for Quantum Circuit Mapping via Uncomplexity [1.0360348400670518]
  デバイス上で量子回路を実行するための最小のSWAPゲートカウントが、量子状態間の距離の最小化によって現れることを示す。 この研究は、量子回路の非複雑性を実際に関連する量子コンピューティングに初めて利用するものである。
  論文  参考訳（メタデータ） (2024-02-01T10:32:05Z)
• A multiple-circuit approach to quantum resource reduction with application to the quantum lattice Boltzmann method [39.671915199737846]
  量子格子ボルツマン法(QLBM)における非圧縮性ナビエ-ストークス方程式の多重回路アルゴリズムを提案する。 提案法は2次元蓋駆動キャビティフローに対して検証および実証を行った。
  論文  参考訳（メタデータ） (2024-01-20T15:32:01Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• 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)
• Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays [39.76254807200083]
  最大独立集合問題の解法として量子アルゴリズムを実験的に検討する。 問題の難易度は解の縮退と局所ミニマの数によって制御される。 最も難しいグラフでは、正確な解を見つける際に超線形量子スピードアップを観測する。
  論文  参考訳（メタデータ） (2022-02-18T19:00:01Z)
• 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)
• Quantum algorithm for Feynman loop integrals [0.0]
  量子アルゴリズムのFeynmanループ積分への新しいベンチマーク適用を提案する。 ファインマンプロパゲーターの2つのオンシェル状態は、キュービットの2つの状態と同一視される。 量子アルゴリズムは、マルチループファインマン図形の因果特異構成を展開するために用いられる。
  論文  参考訳（メタデータ） (2021-05-18T17:41:56Z)

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

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