量子最適化

離散最適化に対する量子緩和とデコーダ整合性。

概要

量子最適化は、量子モデル・量子緩和・量子アルゴリズムが、難しい離散最適化問題をどう表現し、どう探索できるかを扱う分野です。このテーマでは、仮定とデコード手順が明示的に見える、小さく検証しやすい定式化を重視しています。

技術的な問題設定

多くの最適化ワークフローには、連続緩和あるいは量子緩和と、最終的な離散解との間にギャップがあります。QUBO や MaxCut のような問題では、まさにこのギャップの中で、符号化・測定・デコード・検証の選択が科学的に重要な意味を持ちます。

主要なアイデア

二値最適化問題に対する量子緩和。
デコーダ整合的なハミルトニアンと、緩和解の解釈。

関連論文

Analytical construction of (n, n-1)-quantum random access codes saturating the conjectured bound, Phys. Rev. A 114, 012441 (2026)
Decoder-Consistent Hamiltonians for POVM-Based Quantum Relaxations, arXiv:2606.05604 (2026)
Problem-Specific Basis Quantum State Readout via Proper Orthogonal Decomposition, arXiv:2605.27915 (2026)
A proposal of noise suppression for quantum annealing, arXiv:2006.13440 (2020)

関連発表

(n,n-1)-量子ランダムアクセス符号の構築, 日本物理学会 2026年春季大会
XY相互作用を用いた量子アニーリングにおけるノイズ抑制, 日本物理学会 2020年秋季大会
量子アニーリングにおける解の凍結の解析, 日本物理学会第75回年次大会
Efficient Ground State Preparation: Balancing Quantum Circuit Depth and Classical Optimization, ISNTT 2024
Implementation of Multi-body Interaction for Quantum Annealing, 20th AQIS
正則グラフ生成問題に見る量子アニーリングの解のランダム性, 第39回量子情報技術研究会
A proposal of noise suppression for quantum annealing, SGU Special Online Seminars/Lectures on Quantum Physics

関連アプリ