ソニーグループ株式会社の手塚宙之氏がPhysical review Aに掲載された下記論文の紹介をおこないました。
データベース検索問題はGrover’s algorithmにより2乗加速すると長年考えられてきましたが、実装に際して致命的な問題点があることが指摘され、それらを解決するアルゴリズムについて、丁寧に説明されました。合わせて量子画像を用いたデータベース検索のデモンストレーションが示され、今後の展開を含めた活発な議論が行われました。
“Grover search revisited: Application to image pattern matching”
Hiroyuki Tezuka, Kouhei Nakaji, Takahiko Satoh, and Naoki Yamamoto,
Phys. Rev. A 105, 032440 – Published 24 March 2022