Quantum-Inspired Algorithms for Accelerating Machine Learning

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