@article{Boulebnane2025,
  doi = {10.48550/arXiv.2505.07929},
  author = {Sami Boulebnane and Abid Khan and Minzhao Liu and Jeffrey Larson and Ruslan Shaydulin and Marco Pistoia},
  title = {Evidence that the Quantum Approximate Optimization Algorithm Optimizes the~{Sherrington}-{Kirkpatrick} Model Efficiently in the Average Case},
  journal = {Under review},
  year = {2025},
}

{"_id":"LttSoFn4yGc2Y896A","bibbaseid":"boulebnane-khan-liu-larson-shaydulin-pistoia-evidencethatthequantumapproximateoptimizationalgorithmoptimizesthesherringtonkirkpatrickmodelefficientlyintheaveragecase-2025","author_short":["Boulebnane, S.","Khan, A.","Liu, M.","Larson, J.","Shaydulin, R.","Pistoia, M."],"bibdata":{"bibtype":"article","type":"article","doi":"10.48550/arXiv.2505.07929","author":[{"firstnames":["Sami"],"propositions":[],"lastnames":["Boulebnane"],"suffixes":[]},{"firstnames":["Abid"],"propositions":[],"lastnames":["Khan"],"suffixes":[]},{"firstnames":["Minzhao"],"propositions":[],"lastnames":["Liu"],"suffixes":[]},{"firstnames":["Jeffrey"],"propositions":[],"lastnames":["Larson"],"suffixes":[]},{"firstnames":["Ruslan"],"propositions":[],"lastnames":["Shaydulin"],"suffixes":[]},{"firstnames":["Marco"],"propositions":[],"lastnames":["Pistoia"],"suffixes":[]}],"title":"Evidence that the Quantum Approximate Optimization Algorithm Optimizes the Sherrington-Kirkpatrick Model Efficiently in the Average Case","journal":"Under review","year":"2025","bibtex":"@article{Boulebnane2025,\n doi = {10.48550/arXiv.2505.07929},\n author = {Sami Boulebnane and Abid Khan and Minzhao Liu and Jeffrey Larson and Ruslan Shaydulin and Marco Pistoia},\n title = {Evidence that the Quantum Approximate Optimization Algorithm Optimizes the~{Sherrington}-{Kirkpatrick} Model Efficiently in the Average Case},\n journal = {Under review},\n year = {2025},\n}\n","author_short":["Boulebnane, S.","Khan, A.","Liu, M.","Larson, J.","Shaydulin, R.","Pistoia, M."],"key":"Boulebnane2025","id":"Boulebnane2025","bibbaseid":"boulebnane-khan-liu-larson-shaydulin-pistoia-evidencethatthequantumapproximateoptimizationalgorithmoptimizesthesherringtonkirkpatrickmodelefficientlyintheaveragecase-2025","role":"author","urls":{},"metadata":{"authorlinks":{}},"html":""},"bibtype":"article","biburl":"https://raw.githubusercontent.com/jmlarson1/jmlarson1.github.io/main/jmlarson.bib","dataSources":["ntB2msdxecZaQ7Ru3"],"keywords":[],"search_terms":["evidence","quantum","approximate","optimization","algorithm","optimizes","sherrington","kirkpatrick","model","efficiently","average","case","boulebnane","khan","liu","larson","shaydulin","pistoia"],"title":"Evidence that the Quantum Approximate Optimization Algorithm Optimizes the Sherrington-Kirkpatrick Model Efficiently in the Average Case","year":2025}