@misc{indiciaee7a057cbe6e1, title = {The Quantum Approximate Optimization Algorithm Needs to See the Whole Graph: A Typical Case}, author = {Edward Farhi and David Gamarnik and Sam Gutmann}, year = {2020}, url = {https://arxiv.org/abs/2004.09002}, note = {Source identifier: 2004.09002} }