論文の概要: A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream

• arxiv url: http://arxiv.org/abs/2603.16029v1
• Date: Tue, 17 Mar 2026 00:29:54 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-18 17:42:07.052491
• Title: A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream
• Title（参考訳）: 符号付きエッジストリームにおける三角バランス推定のための完全分布量子古典アルゴリズム
• Authors: Steven Kordonowy, Bibhas Adhikari, Hannes Leipold,
• Abstract要約: 我々は,単一パスエッジストリームにおける多様な符号付き三角形の数を効率的に推定するために,符号付きエッジを処理する量子古典ストリーミングアルゴリズムを開発した。 提案手法では,署名されたエッジストリームを処理するための量子スケッチレジスタと,量子推定器におけるクエリコールの計測演算子を導入している。 このハイブリッド設計は、純粋に古典的なアプローチよりも空間的優位性をもたらし、符号なしエッジストリームデータから既知の結果を符号付き設定に拡張する。
• 参考スコア（独自算出の注目度）: 0.1223474232275842
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: We develop a perfectly distributable quantum-classical streaming algorithm that processes signed edges to efficiently estimate the counts of triangles of diverse signed configurations in the single pass edge stream. Our approach introduces a quantum sketch register for processing the signed edge stream, together with measurement operators for query-pair calls in the quantum estimator, while a complementary classical estimator accounts for triangles not captured by the quantum procedure. This hybrid design yields a polynomial space advantage over purely classical approaches, extending known results from unsigned edge stream data to the signed setting. We quantify the lack of balance on random signed graph instances, showcasing how the classical and hybrid algorithms estimate balance in practice.
• Abstract（参考訳）: 我々は,単一パスエッジストリームにおける多様な符号付け構成の三角形の数を効率的に推定するために,符号付きエッジを処理する完全分散型量子古典ストリーミングアルゴリズムを開発した。 提案手法では,署名されたエッジストリームを処理するための量子スケッチレジスタと,量子推定器におけるクエリペア呼び出しの計測演算子を導入する。 このハイブリッド設計により、純粋に古典的なアプローチよりも多項式空間の優位性が得られ、符号なしエッジストリームデータからの既知の結果を符号付き設定に拡張する。 ランダムなグラフインスタンス上でのバランスの欠如を定量化し、古典的アルゴリズムとハイブリッドアルゴリズムが実際にどのようにバランスを推定するかを示す。

関連論文リスト

• Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits [2.8606554662852846]
  量子ビットの代わりにキューディットを利用する対称性を持つディジタル化反断熱量子アルゴリズムを提案する。 第一に、回路深さの圧縮は反断熱プロトコルによって達成される。 第二に、問題に関する情報は量子ビットを量子ビットに置き換えることで圧縮され、問題のより効率的な表現が可能となる。
  論文  参考訳（メタデータ） (2024-10-09T09:30:25Z)
• Generalised Coupling and An Elementary Algorithm for the Quantum Schur Transform [0.0]
  量子シュア変換を実装するための透過的アルゴリズムを提案する。 クレーブシュ=ゴルダン係数を介して結合された量子ビットからなるシュル状態について検討する。 Wigner 6-j 記号と SU(N) Clebsch-Gordan 係数が我々の枠組みに自然に適合していることが示されている。
  論文  参考訳（メタデータ） (2023-05-06T15:19:52Z)
• A quantum advantage over classical for local max cut [48.02822142773719]
  量子最適化近似アルゴリズム(QAOA)は、次数3グラフ上の古典的手法に匹敵する計算上の優位性を持つ。 結果として、最先端の量子ハードウェアに関係している小規模量子計算でさえ、比較可能な単純な古典よりも大きな優位性を持つ可能性が示唆された。
  論文  参考訳（メタデータ） (2023-04-17T16:42:05Z)
• Efficient classical algorithms for simulating symmetric quantum systems [4.416367445587541]
  古典的アルゴリズムは、入力の古典的記述が与えられたとき、量子的表現を効率的にエミュレートできることを示す。 具体的には、対称性付きパウリ基底で指定された置換不変量に対する基底状態と時間進化予測値を計算する古典的アルゴリズムを与える。
  論文  参考訳（メタデータ） (2022-11-30T13:53:16Z)
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis [35.423446067065576]
  我々は、トポロジカルデータ解析のための改良された量子アルゴリズムを解析し、最適化する。 超二次量子スピードアップは乗法誤差近似をターゲットとする場合にのみ可能であることを示す。 数百億のトフォリを持つ量子回路は、古典的に難解なインスタンスを解くことができると我々は主張する。
  論文  参考訳（メタデータ） (2022-09-27T17:56:15Z)
• Triangle and Four Cycle Counting with Predictions in Graph Streams [59.05440236993604]
  三角形の数と4サイクルを推定するための,データ駆動型ワンパスストリーミングアルゴリズムを提案する。 従来の"古典的"アルゴリズムを改善するために、ストリーム要素の特定の特性を予測できるトレーニングされたオラクルを使用します。 提案手法は,従来のマルチパスおよびランダム順序ストリーミングアルゴリズムを特殊なケースとみなすことができるため,従来の"古典的"ストリーミングアルゴリズムの取り組みを拡大する。
  論文  参考訳（メタデータ） (2022-03-17T19:26:00Z)

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

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