量子コンピュータを使い,機械学習を高速化することは可能だろうか?量子コンピュータへの期待・関心が高まっている昨今,意外に感じる読者も多いかもしれないが,この問いに対する答えはまだでていない.そして,この問いに対する研究が進むにつれ,(ある意味副産物として)既存の古典コンピュータ用の機械学習アルゴリズムが改善され,量子コンピュータを使わずに高速化されるに至っている.本稿ではそのような経緯で2018年にEwin Tang氏によって発見された一連のアルゴリズム「量子インスパイアドアルゴリズム」について解説を試みる.