論文の概要: Measurement-Efficient Differentiable Quantum Architecture Search for Combinatorial Optimization
- arxiv url: http://arxiv.org/abs/2610.10351v1
- Date: Wed, 07 Oct 2026 16:27:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 21:58:23.036828
- Title: Measurement-Efficient Differentiable Quantum Architecture Search for Combinatorial Optimization
- Title（参考訳）: 組合せ最適化のための測定効率の良い微分可能な量子アーキテクチャ探索
- Abstract要約: 微分可能量子アーキテクチャサーチ(DQAS)は、量子回路の自動設計のための有望なフレームワークである。
DQASの測定コストは,多種多様な最適化問題とよく使用される回転ゲート化に対して著しく低減できることを示した。
- 参考スコア（独自算出の注目度）: 1.7077661158850292
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Differentiable quantum architecture search (DQAS) is a promising framework for the automated design of quantum circuits, particularly for variational quantum optimization algorithms. However, its practical deployment on quantum hardware is limited by the large number of circuit measurements required during optimization, making hardware execution costly. In this work, we show that for a broad class of combinatorial optimization problems and commonly used rotational gate parameterizations, the measurement cost of DQAS can be significantly reduced without changing the optimization objective. We derive the proposed measurement reduction scheme theoretically and validate it experimentally on 3-SAT and MaxCut benchmark problems. Our approach reduces the requested gradient measurement cost by about 39 to 41% while introducing only negligible classical post-processing overhead, lowering the practical cost of executing DQAS on quantum hardware.
- Abstract（参考訳）: 微分可能量子アーキテクチャサーチ(DQAS)は、量子回路の自動設計、特に変分量子最適化アルゴリズムのための有望なフレームワークである。
しかし、量子ハードウェアへの実用的展開は、最適化時に要求される大量の回路測定によって制限され、ハードウェアの実行にコストがかかる。
本研究では,多種多様な組合せ最適化問題や回転ゲートパラメータ化に対して,最適化目標を変更することなくDQASの測定コストを大幅に削減できることを示す。
提案手法を理論的に導出し, 3SAT と MaxCut のベンチマーク問題に対して実験的に検証する。
提案手法では,要求される勾配測定コストを39～41%削減し,量子ハードウェア上でのDQASの実行コストを低減した。
関連論文リスト
- EQE-QAOA: An Equivalence-Preserving Qubit Efficient Framework for Combinatorial Optimization [54.05451096499336]
既存の技術は情報損失のコストで量子ビットの削減に依存しており、計算性能は劣化している。
等価保存量子ビット効率QAOAを提案し、性能を劣化させることなく必要なキュービット数を著しく削減する。
完全独立変数を持つ非制約問題を除いて,大規模最適化問題に広く適用可能であることを示す。
論文 参考訳（メタデータ） (2026-04-20T13:57:49Z) - Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz [3.5773675235837974]
量子ランダムアクセス最適化(QRAO)は、量子最適化の空間要求を減らすために提案されている。
我々は、インスタンス独立固定パラメータが優れた性能を発揮することを示し、変動パラメータの最適化の必要性を排除した。
本研究は,早期のフォールトトレラント量子コンピュータ上でのQRAOの実践的実行の道を開くものである。
論文 参考訳（メタデータ） (2025-02-06T18:25:31Z) - Variational Quantum Subspace Construction via Symmetry-Preserving Cost Functions [36.94429692322632]
低次エネルギー状態の抽出のための削減部分空間を反復的に構築するために,対称性保存コスト関数に基づく変動戦略を提案する。
概念実証として, 基底状態エネルギーと電荷ギャップの両方を対象とし, 提案アルゴリズムをH4鎖とリング上で検証した。
論文 参考訳（メタデータ） (2024-11-25T20:33:47Z) - Performance analysis of a filtering variational quantum algorithm [0.0]
Filtering Variational Quantum Eigensolver (F-VQE) は、既存の量子コンピュータにおける最適化問題を解くために設計された変分型ハイブリッド量子アルゴリズムである。
我々は、パラメータ化量子回路として、瞬時量子多項式回路を用いる。
F-VQEの実用的優位性には大きな発展が必要であると結論付けている。
論文 参考訳（メタデータ） (2024-04-13T08:50:44Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳（メタデータ） (2023-08-04T13:39:46Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳（メタデータ） (2021-06-24T20:16:02Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳（メタデータ） (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。