Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing

arXiv:2312.09121v2 Announce Type: replace-cross
Abstract: A large amount of effort has recently been put into understanding the barren plateau phenomenon. In this perspective article, we face the increasingly loud elephant in the room and ask a question that has been hinted at by many but not explicitly addressed: Can the structure that allows one to avoid barren plateaus also be leveraged to efficiently simulate the loss classically? We present strong evidence that commonly used models with provable absence of barren …

abstract article arxiv computing cs.lg face imply perspective quant-ph quantum quantum computing question room stat.ml type understanding