須佐友紀 (NEC)

分岐型量子アニーリングにおける全結合p体模型の相転移

全結合p体模型は従来の横磁場イジング模型に基づく量子アニーリングでは一次相転移が起こるため、最適解を得るのに指数関数時間必要な問題として知られている。 本研究では近年提案されたスピン1演算子で記述される分岐型の量子アニーリングの場合での全結合p体模型の相転移の解析を行った。 スピンコヒーレント状態を用いた半古典近似解析では従来の量子アニーリングと同様に一次相転移が起こり、 また新たに適当な相互作用を加えてハミルトニアンを非疑似古典確率的にすることで一次相転移を二次相転移に変えることができることを明らかにした。