論文の概要: Degree-conditioned anneal offsets reshape certified-optimum sampling for minimum vertex cover

• arxiv url: http://arxiv.org/abs/2610.03379v1
• Date: Fri, 02 Oct 2026 14:32:53 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-06 00:14:30.422735
• Title: Degree-conditioned anneal offsets reshape certified-optimum sampling for minimum vertex cover
• Title（参考訳）: Degree-conditioned anneal offsets reshapeertified-Optimum sample for minimum vertex cover
• Abstract要約: 量子アニールは不均一にオプティマを縮退させることができるので、複数の解を求めるとき、有限可読出力の構成が重要となる。 最小頂点被覆(MVC)のためのノード依存アニールオフセットにより、この問題構造が出力を制御できるかどうかを検討する。 テストアンサンブル内では,MVC固有の等級規則が,固定QPU読影予算内で観測される認証オプティマを変化させることを示す。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum annealers can sample degenerate optima unevenly, so the composition of finite-read output matters when multiple solutions are sought. We investigate whether problem structure can steer this output through node-dependent anneal offsets for Minimum Vertex Cover (MVC). In MVC, vertex degree equals the number of incident edge-cover constraints and therefore measures local constraint participation. We use this relation to define degree-conditioned offset-scheduled quantum annealing (DC-OSQA), a static rule assigning more negative offsets to vertices with larger max-normalized degree. Experiments used a D-Wave Advantage2 system1 quantum processing unit (QPU). For each graph, DC-OSQA was compared with a zero-offset baseline using the same MVC encoding, fixed physical embedding, majority-vote chain decoding, and 1000-read budget. A sampled bitstring was counted as a certified candidate only if it represented a feasible vertex cover and its cardinality matched the minimum independently certified by integer linear programming. Across 120 paired comparisons on sparse Barabasi-Albert graphs with two attachments per added vertex and graph sizes N = 70-150, DC-OSQA increased the mean number of distinct certified candidates from 171.7 to 455.8 and the mean number of complete-linkage Hamming-distance families from 22.5 to 80.0; paired gains were positive at every tested size. These shifts, together with lower empirical concentration, indicate a change in the composition of the observed certified support. At N = 150, the degree-aligned assignment exceeded the within-instance mean over 20 random reassignments of the same offset values in 19 of 20 graphs for certified-support size and all 20 graphs for Hamming families. Within the tested ensemble, these results show that an MVC-specific degree rule changes the certified optima observed within a fixed QPU read budget.
• Abstract（参考訳）: 量子アニールは不均一にオプティマを縮退させることができるため、複数の解を求めるとき、有限可読出力の構成が重要となる。 ミニマルバーテックスカバー(MVC)のノード依存アニールオフセットにより、この問題構造が出力を制御できるかどうかを検討する。 MVCでは、頂点次数は入射エッジカバー制約の数と等しく、したがって局所的な制約参加を測定する。 この関係を利用して、より負のオフセットを最大正規化度の高い頂点に割り当てる静的規則である次数条件付きオフセットスケジューリング量子アニール (DC-OSQA) を定義する。 実験では、D-Wave Advantage2 System1 量子処理ユニット(QPU)を使用した。 各グラフについて、DC-OSQAは、同じMVCエンコーディング、固定物理埋め込み、多数文字チェーンデコーディング、1000文字の予算を使ったゼロオフセットベースラインと比較した。 サンプルビットストリングは、実現可能な頂点被覆を表す場合にのみ認定候補としてカウントされ、その濃度は整数線形計画法によって証明された最小の独立性と一致した。 バーバシ・アルベルトグラフの2つのアタッチメントとグラフサイズ N = 70-150, DC-OSQAの平均認定候補数は171.7から455.8に増加し, 完全リンク型ハミング・ディスタンス・ファミリーの平均数は22.5から80.0に増加した。 これらの変化は、経験的濃度の低下とともに、観察された認定支援の組成の変化を示している。 N = 150 では、等級の割り当ては、認証付きサイズの20のグラフとハミング族の20のグラフのうち、同じオフセット値の20以上のランダムな再割り当て平均を上回った。 テストアンサンブル内では,MVC固有の等級規則が,固定QPU読影予算内で観測される認証オプティマを変化させることを示す。

関連論文リスト

• StatD2GAN: When Calibration Masks Generator Quality in Held-Out Evaluation of Synthetic Weather Sequences [0.0]
  我々は,進化的重み適応を持つ3つの識別器GANであるStatD2GANの評価を,ホールドアウトプロトコルを中心に再構築した。 等方性キャリブレーションにより,コルモゴロフ-スミルノフ間距離は, 試験された全ての建築物に対して, 位置当たりのノイズ/シフトフロアの2%以内となることを示す。 選別表現判別器は、除去が多変量依存を著しく低下させる唯一の成分である。
  論文  参考訳（メタデータ） (2026-09-27T16:59:38Z)
• The Cost of Adaptivity: Matching Lower Bounds Across Learning Problems [1.0742675209112622]
  我々はスライス正規化ミニマックス比を用いてニュアンス適応を定式化する。 また、事前発表された1つのガウスクエリから任意のポストホックインスペクションへ拡張するコストを定義する。
  論文  参考訳（メタデータ） (2026-08-09T17:19:11Z)
• Adaptive Qubit Freezing Enables Robust Graph Partitioning for Divide-and-Conquer QAOA [3.7768601360100647]
  仮定から強制可能な性質へ分割性を変換する適応分解フレームワークであるFrozenLGPを紹介する。 FrozenLGPは、高結合性インスタンス上での標準分割およびコンカヤベースラインの4.6%と比較して100%の分解カバレッジを実現している。
  論文  参考訳（メタデータ） (2026-07-09T06:19:12Z)
• Evaluation of Variational Quantum Classifiers (VQC) for Cyberattack Detection in the NISQ Era [0.0]
  変分量子(VQC)は、ノイズ中間スケール量子(NISQ)時代のネットワーク異常を検出することができる。 モデルは22種類のNSL-KDD攻撃カテゴリにまたがるクラスバランスセットで訓練され、表現能力の調査として評価された。 我々はこの挙動を過度な圧縮によって引き起こされる線形分離性の喪失と一致すると解釈する。
  論文  参考訳（メタデータ） (2026-06-19T20:00:48Z)
• Entropy Across the Bridge: Conditional-Marginal Discretization for Flow and Schrödinger Samplers [68.9946633641494]
  フローマッチングとシュルディンガーブリッジは確率を定義するが、その推論格子は通常一点拡散から受け継がれる。 終端条件付き橋梁形状を境界流の進化から分離し, 橋梁を識別する条件付きエントロピーレートを導出する。 EDM/CIFAR-10では、エントロピックな時間分散は5段階のFID(186.3 pm 4.0対200.5 pm 2.9対cosineの238.0 pm 5.3)が最適である。
  論文  参考訳（メタデータ） (2026-05-15T16:11:10Z)
• Measuring Maximum Activations in Open Large Language Models [60.3514350516308]
  集中度, MoE, 視覚言語, 中間訓練, 命令調整型変異にまたがる8つのオープンファミリーから27個のチェックポイントで, グローバルおよび階層的に最大値を測定した。 最大アクティベーションサイズは、単純なサイズの副産物ではなく、ファミリー、アーキテクチャ、トレーニングステージに結びついているモデル特性である、と結論付けます。
  論文  参考訳（メタデータ） (2026-05-15T03:31:51Z)
• BPDQ: Bit-Plane Decomposition Quantization on a Variable Grid for Large Language Models [56.504879072674015]
  本稿では,ビットプレーンとスカラー係数による可変量子化グリッドを構成するビットプレーン分解量子化(BPDQ)を提案する。 BPDQは、1つのGTX 3090上でQwen2.5-72Bを83.85%のGSM8Kの精度で提供できる(ただし16ビットでは90.83%)。
  論文  参考訳（メタデータ） (2026-02-04T02:54:37Z)
• Boosting Sparsity in Graph Decompositions with QAOA Sampling [0.44407890087827867]
  本稿では,フリーコレクティブ・フランク・ウルフ (FCFW) アルゴリズムに基づくハイブリッド量子古典最適化アルゴリズム E-FCFW を提案する。 このようなサブルーチンをQAOAを用いて設計する方法を示す。 以上の結果から,QAOAを用いたE-FCFWは,他の方法よりもスペーサー分解(平均および中央値)が一貫して発生することがわかった。
  論文  参考訳（メタデータ） (2025-09-12T19:36:03Z)
• Robust Conformal Prediction with a Single Binary Certificate [58.450154976190795]
  コンフォーマル予測(CP)は、任意のモデルの出力を、真のラベルを(調整可能な)高い確率でカバーすることを保証した予測セットに変換する。 我々は,MCサンプルが著しく低い場合でも,より小さな集合を生成する頑健な共形予測を提案する。
  論文  参考訳（メタデータ） (2025-03-07T08:41:53Z)
• Optimal Clustering with Bandit Feedback [57.672609011609886]
  本稿では,バンディットフィードバックを用いたオンラインクラスタリングの問題点について考察する。 これは、NPハード重み付きクラスタリング問題をサブルーチンとして解決する必要性を回避するための、シーケンシャルなテストのための新しい停止規則を含む。 合成および実世界のデータセットの広範なシミュレーションを通して、BOCの性能は下界と一致し、非適応的ベースラインアルゴリズムよりも大幅に優れることを示す。
  論文  参考訳（メタデータ） (2022-02-09T06:05:05Z)
• Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach [94.37521840642141]
  量子近似最適化アルゴリズム(QAOA)とクォーディットを用いた相関クラスタリング問題について検討する。 具体的には、中性原子量子コンピュータを検討し、相関クラスタリングのためのフルスタックアプローチを提案する。 ゲート数によって定量化されるように、quditの実装はqubitエンコーディングよりも優れていることを示す。
  論文  参考訳（メタデータ） (2021-06-22T11:07:38Z)

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

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