[18p-P06-1~11] FS Focused Session "AI Electronics" (Poster)

[18p-P06-2] Compressive Sensing with Quantum Annealing

〇Shimpei Yamaguchi¹, Wojciech Roga¹, Masahiro Takeoka¹ (1.Keio Univ.)

Keywords:

compressive sensing,quantum annealing

圧縮センシングはナイキストの標本化定理を超える効率的なデータの取得および復元を実現する手法として近年注目されている。圧縮センシングにおいて、対象となるデータが大きくなると復元アルゴリズムの時間複雑度が大きくなるという問題がある。この問題に対して、我々は組合せ最適化問題の近似的解法の一つとして利用が進んでいる量子アニーリング手法を復元アルゴリズムに応用する。