日　時：         2024年5月7日（火）　午後1時～2時（予定）

場　所：         ZOOM

講　師：         田村　賢太郎    氏

所　属：         慶應義塾大学 理工学研究科

題　目：         Quantum Random Access Optimizationの解の近似比とノイズの関係

要　旨：　　

QRAO（Quantum Random Access Optimization）は、組合せ最適化問題を近似的に解く手法であり、1量子ビットあたり複数の古典ビットを埋め込むことで量子ビット数を削減する。QAOA（Quantum Approximate Optimization Algorithm）などの手法では、1量子ビットあたり1古典ビットを埋め込むのに対し、QRAOでは同じサイズの問題を1/3の量子ビット数で埋め込むことが可能である。QRAOでは量子ビット数の削減によって、量子状態が受けるノイズの影響は弱まることが期待できる一方、量子状態と解の対応関係が複雑であり、最終的に解が受けるノイズの影響は知られていない。本研究ではMaxCut問題を例に、ノイズがQRAOの解の近似比に与える影響を報告する。　

K. Tamura et al., arXiv:2403.05153 (2024). 

------------------

※登録後にZoomのアドレスをe-mailにてお知らせいたします。また、本フォームへの登録により、以下の注意事項に同意したものと致します。

(１) 録音・録画・スクリーンショットおよびスマートフォンによる画面撮影等による電磁的な記録はしないようにお願いします。

(２) その他、本セミナー中は主催者からの指示に従うようお願いします。

※※個人情報の取扱いについて：このフォームにおいてご登録いただいた個人情報については、法令に基づく場合を除き、事前に本人の同意を得る事なく、「収集する情報の範囲および利用について」で示す利用目的以外の目的で利用すること、及び第三者に提供することはありません。