論文の概要: Quantum Interference as a Proposal Mechanism for Combinatorial Optimization

• arxiv url: http://arxiv.org/abs/2607.27509v1
• Date: Wed, 29 Jul 2026 22:54:13 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-07-31 21:37:00.342186
• Title: Quantum Interference as a Proposal Mechanism for Combinatorial Optimization
• Title（参考訳）: 組合せ最適化のための提案メカニズムとしての量子干渉
• Abstract要約: 量子提案干渉探索(QIPS)は、シード条件の量子回路を用いて局所的な干渉パターンを生成する。 QIPSは低エネルギーソリューションのエリートフロンティアを更新するために使用される。 パフォーマンスは、トップ$Kのカバレッジ、ヒット率、多重性、Hilbert空間のカバレッジ、ダイアドランクのメトリクスを使って評価される。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum Interference Proposal Search (QIPS) uses seed-conditioned quantum circuits to generate localized interference patterns as finite-shot proposal distributions for QUBO/Ising optimization. Candidate $n_b$-bit strings are sampled from these distributions, scored classically and used to update an elite frontier of low-energy solutions. QIPS uses a fixed two-layer gate-based circuit architecture with 100 shots per circuit while the Hilbert-space dimension grows as $2^{n_b}$. Across six benchmark families with $18 \le n_b \le 29$, QIPS maintains competitive progress relative to a matched classical control that preserves the same search loop, frontier update rule and proposal budget, with total proposals proportional to $n_b$. Performance is assessed using top-$K$ coverage, hit rate, multiplicity, Hilbert-space coverage and dyadic-rank metrics. The results identify localized quantum interference as a resource-efficient proposal mechanism for computational quantum optimization.
• Abstract（参考訳）: 量子干渉提案探索(QIPS)は、シード条件付き量子回路を用いて、QUBO/Ising最適化のための有限ショット提案分布として局所化干渉パターンを生成する。 候補$n_b$-bit文字列はこれらの分布からサンプリングされ、古典的にスコアされ、低エネルギーソリューションのエリートフロンティアを更新するために使用される。 QIPSは固定された2層ゲートベースの回路アーキテクチャを使用し、回路当たり100ショット、一方ヒルベルト空間次元は2^{n_b}$である。 QIPSは18ドルのn_b \le 29$を持つ6つのベンチマークファミリの中で、同じ検索ループ、フロンティア更新ルール、提案予算を保持する古典的な制御と競合する進歩を維持しており、総提案額は$n_b$に比例する。 パフォーマンスは、トップ$Kのカバレッジ、ヒット率、多重性、Hilbert空間のカバレッジ、ダイアドランクのメトリクスを使って評価される。 その結果,局所量子干渉を計算量子最適化のための資源効率の高い提案機構として同定した。

関連論文リスト

• A Scalable Distributed Quantum Optimization Framework via Factor Graph Paradigm [46.08923284345648]
  分散量子最適化のための構造認識フレームワークを提案する。 検索スペースが$N$の場合、我々のフレームワークはプロセッサやセパレータに依存した要素に対して$O(sqrtN)$クエリ複雑性を達成する。 構造を考慮した分解は、量子ネットワーク上でのスケーラブルな分散量子最適化に実践的な道をもたらすことを示す。
  論文  参考訳（メタデータ） (2026-03-08T15:15:52Z)
• Large-scale portfolio optimization on a trapped-ion quantum computer [32.24411362086563]
  基数制約付き大規模ポートフォリオ選択のためのエンドツーエンドパイプラインを提案する。 ハードウェア・アウェア分解を用いたトラップイオン量子プロセッサ上での実験実験を行った。
  論文  参考訳（メタデータ） (2026-02-27T12:36:14Z)
• Quantum approximate optimization of bosonic finite-state systems [0.0]
  本質的に有限$D$-次元状態によって記述される性質上の公式化問題には、キューディット・ヒルベルト空間をマルチキュービットにマッピングする必要がある。 本稿では,ハミルトニアンを適切に混合した量子近似最適化アルゴリズム(QAOA)を提案する。 この枠組みを量子近似熱化に応用し、強い相互作用状態と弱い相互作用状態において、反発型ボース・ハバードモデルの基底状態を求める。
  論文  参考訳（メタデータ） (2025-10-07T04:44:13Z)
• Hybrid Quantum-Classical Branch-and-Price Method for the Vertex Coloring Problem [0.11242503819703255]
  量子古典ブランチ・アンド・プライス(Quantum Classical Branch-and-Price、QCBP)は、中性原子量子処理ユニット(QPU)上の頂点色問題に対するハイブリッド量子古典アルゴリズムである。
  論文  参考訳（メタデータ） (2025-08-26T10:03:56Z)
• A Multilevel Approach For Solving Large-Scale QUBO Problems With Noisy Hybrid Quantum Approximate Optimization [3.3493770627144004]
  既存の量子処理ユニット(QPU)がマルチレベル戦略においてサブソルバとしてどのように機能するかを実験的に検証する。 完全連結な 82$-qubit Sherrington-Kirkpatrick グラフに対して 10$ の近似解を求める。 量子最適化の結果は古典学と比較して解の質に関して競争力がある。
  論文  参考訳（メタデータ） (2024-08-14T20:06:32Z)
• Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
  変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。 本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。 また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
  論文  参考訳（メタデータ） (2024-04-17T11:00:12Z)
• Reconfigurable Intelligent Surface (RIS)-Assisted Entanglement Distribution in FSO Quantum Networks [62.87033427172205]
  自由空間光(FSO)量子チャネルに依存する量子ネットワーク(QN)は、光ファイバー基盤の確立が困難でコストがかかる環境における量子アプリケーションをサポートすることができる。 エンタングルメント分布のための仮想視線を提供する費用効率の高いフレームワークとして,再構成可能なインテリジェントサーフェス(RIS)を用いたFSOベースのQNを提案する。
  論文  参考訳（メタデータ） (2024-01-19T17:16:40Z)
• Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
  我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。 我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
  論文  参考訳（メタデータ） (2024-01-17T18:59:38Z)
• Efficient DCQO Algorithm within the Impulse Regime for Portfolio Optimization [41.94295877935867]
  本稿では,デジタルカウンセバティック量子最適化(DCQO)パラダイムを用いて,ポートフォリオ最適化のための高速なディジタル量子アルゴリズムを提案する。 提案手法は,アルゴリズムの回路深度要件を特に低減し,解の精度を向上し,現在の量子プロセッサに適している。 我々は,IonQトラップイオン量子コンピュータ上で最大20量子ビットを使用するプロトコルの利点を実験的に実証した。
  論文  参考訳（メタデータ） (2023-08-29T17:53:08Z)
• The QAOA with Few Measurements [4.713817702376467]
  近似量子最適化アルゴリズム (QAOA) はもともと最適化問題の解法として開発された。 完全な記述型ベンチマーク技術は、多くの量子ビットに対してしばしば高価である。 中性原子量子コンピュータのような実験的な量子コンピューティングプラットフォームは、繰り返し速度が遅い。
  論文  参考訳（メタデータ） (2022-05-13T18:42:20Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)

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

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