論文の概要: 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（参考訳）: 符号付きエッジストリームにおける三角バランス推定のための完全分布量子古典アルゴリズム
• 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（参考訳）: 我々は,単一パスエッジストリームにおける多様な符号付け構成の三角形の数を効率的に推定するために,符号付きエッジを処理する完全分散型量子古典ストリーミングアルゴリズムを開発した。 提案手法では,署名されたエッジストリームを処理するための量子スケッチレジスタと,量子推定器におけるクエリペア呼び出しの計測演算子を導入する。 このハイブリッド設計により、純粋に古典的なアプローチよりも多項式空間の優位性が得られ、符号なしエッジストリームデータからの既知の結果を符号付き設定に拡張する。 ランダムなグラフインスタンス上でのバランスの欠如を定量化し、古典的アルゴリズムとハイブリッドアルゴリズムが実際にどのようにバランスを推定するかを示す。

関連論文リスト

• One Qubit Can Beat One Bit: Quantum Advantage for Post-Training Quantization [7.09016563801433]
  1ビット後の量子化は、その記号のみを使用して各重みを表現し、すべての配置コンテキストが同じ二分重行列を共有する必要がある。 この共有信号制約について検討し、QRAQ(Quantum Random Access Quantization)を導入する。 このフレームワークは、コンテキスト依存の符号を量子ランダムアクセスコードにエンコードし、コンテキストマッチングされたパウリ測定によってそれらを検索する。
  論文  参考訳（メタデータ） (2026-08-05T14:04:50Z)
• Quartic quantum speedups for community detection [84.14713515477784]
  我々は,準量子スピードアップを実現するハイパーグラフコミュニティ検出のための量子アルゴリズムを開発した。 提案アルゴリズムは,従来検討されていた PCA や $p$XORSAT といった問題を超えて拡張した Kikuchi 法に基づいている。
  論文  参考訳（メタデータ） (2025-10-09T17:35:17Z)
• Practical Application of the Quantum Carleman Lattice Boltzmann Method in Industrial CFD Simulations [44.99833362998488]
  この研究は、格子ボルツマン法(LBM)に基づくCFDへのハイブリッド量子古典的アプローチの実用的な数値評価を提示する。 本手法は, 異なる境界条件, 周期性, バウンスバック, 移動壁を有する3つのベンチマークケースで評価した。 提案手法の有効性を検証し,10～3ドル程度の誤差忠実度と,実際の量子状態サンプリングに十分な確率を達成できた。
  論文  参考訳（メタデータ） (2025-04-17T15:41:48Z)
• Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits [2.8606554662852846]
  量子ビットの代わりにキューディットを利用する対称性を持つディジタル化反断熱量子アルゴリズムを提案する。 第一に、回路深さの圧縮は反断熱プロトコルによって達成される。 第二に、問題に関する情報は量子ビットを量子ビットに置き換えることで圧縮され、問題のより効率的な表現が可能となる。
  論文  参考訳（メタデータ） (2024-10-09T09:30:25Z)
• Partitioned Quantum Subspace Expansion [0.0]
  クリロフ基底を用いた量子部分空間展開アルゴリズムの反復的一般化を提案する。 追加測定のために量子回路深度を交換することにより、量子部分空間拡張アルゴリズムは、短期的または早期の誤り訂正量子ハードウェアに適したアプローチであるように見える。
  論文  参考訳（メタデータ） (2024-03-13T18:00:04Z)
• 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)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Balanced Coarsening for Multilevel Hypergraph Partitioning via Wasserstein Discrepancy [40.93626211612559]
  マルチレベルハイパーグラフのためのバランスの取れた粗大化方式を提案する。 初期分割アルゴリズムはk-wayハイパーグラフの品質を向上させるために設計されている。
  論文  参考訳（メタデータ） (2021-06-14T15:30:34Z)

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

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