The reality is yes it's an arxiv paper and I'm not a computational complexity expert so I cannot gauge it for myself.