Presentation Information
[AI-1-02]量子組合せ最適化における問題定式化と量子ゲートパズル
〇Naoki Ishikawa1 (1. Yokohama National University)
Keywords:
Quantum Computing,Combinatorial Optimization
本講演では，組合せ最適化問題をイジングマシンやゲート型量子計算により解く際の問題定式化に注目する．特に，制約条件に対応するペナルティ項を用いない問題定式化や，実行可能解の一様重ね合わせ状態を生成する量子回路構成を扱う．これらは，ペナルティ係数の調整を不要にするとともに，目的関数の値域を狭め，探索効率を改善できる場合がある．以上について，今後の課題や展望を交えて議論する．