論文の概要: Initialization masks overcome decoding obstructions in compressed QAOA
- arxiv url: http://arxiv.org/abs/2611.10588v1
- Date: Sat, 07 Nov 2026 08:52:37 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-11 09:45:37.7457
- Title: Initialization masks overcome decoding obstructions in compressed QAOA
- Title(参考訳): 圧縮QAOAにおけるデコード障害を克服する初期化マスク
- Abstract要約: 変動状態は、非可換可観測変数を復号することで古典的な代入に変換されることを示す。
ノイズのないシミュレーションはエネルギー最適化の前に古典的なマスクの選択をテストする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In compressed quantum optimization, a variational state is converted into a classical assignment by decoding noncommuting observables. We show that this step creates structural restrictions that changing the initialization can remove, even when increasing circuit depth cannot. For an explicit infinite family of connected cubic graphs on $n=3r$ vertices, with a fixed Pauli encoding and deterministic sign decoder, every all-plus QAOA circuit has cut at most $2r$, at every finite depth and every real angle sequence. A uniform signed product-state mask at fixed depth-one angles has expected cut $13r/4$, an additive advantage $5n/12$; an infinite subfamily admits an optimal mask. A second construction retains a linear depth-one separation under weak weighted couplings, a bounded cost-angle domain and a specified production-encoder ordering. Noiseless simulations then test classical mask selection before energy optimization. On 1,699 random cubic MaxCut instances, one selected mask achieves mean ratio $0.9100$, versus $0.7067$ for the all-plus $X$ baseline and $0.9125$ for the best of $r^2$ separately optimized random masks. On complete cohorts of weighted MaxCut, sparse Ising, Max-2-XOR and Max-2-SAT, the selected mask also improves on the baseline at every size, but it trails the pool at small sizes and leads it significantly only at the larger MaxCut and Ising sizes. Finite-pool order statistics separate the effect of selection from that of drawing a random mask. The results distinguish decoded expressivity from optimized energy and empirical performance; they do not establish a quantum computational advantage.
- Abstract(参考訳): 圧縮量子最適化において、変分状態は非可換可観測物を復号することで古典的な代入に変換される。
回路深度が増大しても初期化を変更できない構造的制約が生じることを示す。
固定されたパウリ符号化と決定論的符号デコーダを持つ、$n=3r$頂点上の連結立方体グラフの明示的な無限族に対して、全てのQAOA回路は、すべての有限深さおよびすべての実角列において、少なくとも2r$をカットした。
固定深度1の角度で一様に署名された製品状態マスクは、13r/4$カットされ、5n/12$の付加的利益が期待されている。
第2の構成は、弱い重み付け結合、有界コストアングル領域、および特定の生産エンコーダ順序の下で線形深さ1の分離を保持する。
ノイズのないシミュレーションはエネルギー最適化の前に古典的なマスクの選択をテストする。
1,699のランダムなMaxCutインスタンスでは、選択されたマスクが平均比$0.9100$、全プラスの$X$ベースラインが$0.7067$、ベストの$r^2$が$0.9125$となる。
重量の大きいMaxCut、スパースIsing、Max-2-XOR、Max-2-SATの完全なコホートでは、選択されたマスクはすべてのサイズでベースラインを改良するが、小さなサイズでプールを追尾し、より大きなMaxCutとIsingのサイズでのみ顕著に導かれる。
有限プールオーダー統計は、選択の効果をランダムマスクの描画と区別する。
その結果、復号化表現性は最適化されたエネルギーと経験的性能とを区別し、量子計算上の優位性を確立できない。
関連論文リスト
- QASPA-MaxCut on Unweighted Graphs: Edge Encoding and QAOA Restarts [0.0]
Max-Cutは、単純なイジング・ハミルトニアン、確立された古典的基底線理論、および外部古典近似に依存する性能を持つパラメータ化量子回路を持つため、短期量子最適化のための一般的なテストベッドである。
本稿では,Mathrm CX_ijR_y(_ij)mathrm CX_ij$の形状を制御した$R_y$回転によってグラフエッジを符号化するMax-Cutのシフト位相回路であるQASPA-MaxCutを開発する。
論文 参考訳(メタデータ) (2026-11-04T16:01:20Z) - Entropic Rigidity in Quantum Memories: How Geometry and Algebra Control the Onset of Degeneracy Corrections [4.226475360842309]
それらの論理的勝者集合が不随意となるとき、最初の物理的誤差重量$m$を決定する。
オンセットは、物理ノイズ強度の$m$2のパワーに比例して、主要な動作障害ギャップを修正する。
論文 参考訳(メタデータ) (2026-08-19T01:17:59Z) - Rand-SEMI-QAOA: Finite-Budget Depth-One MaxCut Ensembles on Compressed Quantum Registers [0.0]
Rand-SEMI-QAOA は MaxCut の有限予算 QRAO-QAOA アンサンブルである。
このメソッドは、製品$X$ファミリから置き換えることなく、ラベルを均一にサンプリングする。
正確なゲージの恒等式は、積族ラベルが QRAO ハミルトニアンの軌道を生成することを示している。
論文 参考訳(メタデータ) (2026-08-16T09:47:55Z) - SSTQ:Privacy-Preserving Vector Quantization via Subsampled Stochastic TurboQuant [79.24089819400126]
Subsampled TurboQuant (SSTQ) は、オーバーコンプリートな等幅のタイトフレーム、座標サブサンプリング、プライバシ対応量子化を組み合わせたフレームワークである。
SSTQは平均2乗誤差スケーリングを実現し、クライアントあたり$lceil log N il + b$ bitsを使用する。
また、コードブックに依存したMSEスケーリングを$O(4b)$から$O(2b)$に削減する、プライバシを意識したコードブックの目的も導出します。
論文 参考訳(メタデータ) (2026-08-05T17:51:25Z) - Offline Channel-Independent QAOA Angles for RIS Power Aggregation: Unit-Circle Phase Dictionaries and Infinite-Size Spin-Glass Limits [0.0]
再構成可能な表面の電力を最適化するための$200M$-phase$$$$ Dictionaryを導入する。
N!le!16$ under order-2 modeling において,ほぼ最適なマルチスタートシングルフリップローカル検索基準に到達した性能を観察する。
このアプローチは、将来のフォールトトレラント(FTQ)量子コンピュータにおいて、ほぼ最適の大規模N$のパフォーマンスへのルートを示唆している。
論文 参考訳(メタデータ) (2026-06-23T13:07:10Z) - Hierarchical Transformer Preconditioning for Interactive Physics Simulation [28.137076331332413]
階層型トランスフォーマープレコンディショナー(Hierarchical Transformer Preconditioner)は、弱い許容率のH行列分割に固定されたニューラルプレコンディショナーである。
ネットワークは低ランクの遠距離因子を通して逆をモデル化する。
高速道路の接続を利用して、奥行きを隔ててコンテキストを伝播する。
論文 参考訳(メタデータ) (2026-05-13T11:02:27Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Mask Transfiner for High-Quality Instance Segmentation [95.74244714914052]
高品質で効率的なインスタンスセグメンテーションのためのMask Transfinerを提案する。
当社のアプローチでは, エラーが発生しやすい木ノードを検出し, エラーを並列に自己修正する。
私たちのコードとトレーニングされたモデルは、http://vis.xyz/pub/transfiner.comで公開されます。
論文 参考訳(メタデータ) (2021-11-26T18:58:22Z) - Minimax Optimization with Smooth Algorithmic Adversaries [59.47122537182611]
対戦相手が展開するスムーズなアルゴリズムに対して,Min-playerの新しいアルゴリズムを提案する。
本アルゴリズムは,制限周期のない単調進行を保証し,適切な勾配上昇数を求める。
論文 参考訳(メタデータ) (2021-06-02T22:03:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。