{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T00:02:11Z","timestamp":1778716931748,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T00:00:00Z","timestamp":1699747200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Department of Energy Office of Science","award":["DE-AC02-06CH11357"],"award-info":[{"award-number":["DE-AC02-06CH11357"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,11,12]]},"DOI":"10.1145\/3624062.3624216","type":"proceedings-article","created":{"date-parts":[[2023,11,10]],"date-time":"2023-11-10T13:53:39Z","timestamp":1699624419000},"page":"1443-1451","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Fast Simulation of High-Depth QAOA Circuits"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2979-2633","authenticated-orcid":false,"given":"Danylo","family":"Lykov","sequence":"first","affiliation":[{"name":"JPMorgan Chase, United States of America and Argonne National Laboratory (ANL), United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8657-2848","authenticated-orcid":false,"given":"Ruslan","family":"Shaydulin","sequence":"additional","affiliation":[{"name":"JPMorgan Chase, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0756-164X","authenticated-orcid":false,"given":"Yue","family":"Sun","sequence":"additional","affiliation":[{"name":"JPMorgan Chase, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5066-2254","authenticated-orcid":false,"given":"Yuri","family":"Alexeev","sequence":"additional","affiliation":[{"name":"Argonne National Laboratory, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9002-1128","authenticated-orcid":false,"given":"Marco","family":"Pistoia","sequence":"additional","affiliation":[{"name":"JPMorgan Chase, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,11,12]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"[n. d.]. cuQuantum SDK. https:\/\/developer.nvidia.com\/cuquantum-sdk. Accessed: 2023-07-20."},{"key":"e_1_3_2_2_2_1","unstructured":"[n. d.]. QTensor simulator on GitHub. https:\/\/github.com\/danlkv\/QTensor. Accessed: 2023-07-20."},{"key":"e_1_3_2_2_3_1","unstructured":"[n. d.]. Simulation code for Trotterized Quantum Annealing on GitHub. https:\/\/github.com\/shsack\/TQA-init.-for-QAOA\/blob\/59aaca45c382bc0b8ec93b0810a8d5ce45c2f28d\/TQA_QAOA.ipynb. Accessed: 2023-09-12."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-50371-0_19"},{"key":"e_1_3_2_2_5_1","unstructured":"Alan Ayala Stanimire Tomov Piotr Luszczek S\u00e9bastien Cayrols Gerald Ragghianti and Jack Dongarra. [n. d.]. Interim report on benchmarking FFT libraries on high performance systems. ([n. d.]). https:\/\/icl.utk.edu\/publications\/interim-report-benchmarking-fft-libraries-high-performance-systems"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/ExaMPI54564.2021.00011"},{"key":"e_1_3_2_2_7_1","volume-title":"cuQuantum SDK: A High-Performance Library for Accelerating Quantum Science. arXiv:2308.01999","author":"Bayraktar Harun","year":"2023","unstructured":"Harun Bayraktar, Ali Charara, David Clark, Saul Cohen, Timothy Costa, Yao-Lung\u00a0L. Fang, Yang Gao, Jack Guan, John Gunnels, Azzam Haidar, Andreas Hehn, Markus Hohnerbach, Matthew Jones, Tom Lubowe, Dmitry Lyakh, Shinya Morino, Paul Springer, Sam Stanwyck, Igor Terentyev, Satya Varadhan, Jonathan Wong, and Takuma Yamaguchi. 2023. cuQuantum SDK: A High-Performance Library for Accelerating Quantum Science. arXiv:2308.01999 (2023). https:\/\/arxiv.org\/abs\/2308.01999"},{"key":"e_1_3_2_2_8_1","volume-title":"Solving Boolean satisfiability problems with the quantum approximate optimization algorithm. arXiv:2208.06909","author":"Boulebnane Sami","year":"2022","unstructured":"Sami Boulebnane and Ashley Montanaro. 2022. Solving Boolean satisfiability problems with the quantum approximate optimization algorithm. arXiv:2208.06909 (2022). https:\/\/arxiv.org\/abs\/2208.06909"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/bfb0055105"},{"key":"e_1_3_2_2_10_1","volume-title":"TensorFlow Quantum: A Software Framework for Quantum Machine Learning. arXiv:2003.02989","author":"Broughton Michael","year":"2020","unstructured":"Michael Broughton, Guillaume Verdon, Trevor McCourt, Antonio\u00a0J. Martinez, Jae\u00a0Hyeon Yoo, Sergei\u00a0V. Isakov, Philip Massey, Ramin Halavati, Murphy\u00a0Yuezhen Niu, Alexander Zlokapa, Evan Peters, Owen Lockwood, Andrea Skolik, Sofiene Jerbi, Vedran Dunjko, Martin Leib, Michael Streif, David Von\u00a0Dollen, Hongxiang Chen, Shuxiang Cao, Roeland Wiersema, Hsin-Yuan Huang, Jarrod\u00a0R. McClean, Ryan Babbush, Sergio Boixo, Dave Bacon, Alan\u00a0K. Ho, Hartmut Neven, and Masoud Mohseni. 2020. TensorFlow Quantum: A Software Framework for Quantum Machine Learning. arXiv:2003.02989 (2020). https:\/\/arxiv.org\/abs\/2003.02989"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/tcad.2020.3032630"},{"key":"e_1_3_2_2_12_1","unstructured":"Zakaria Abd El\u00a0Moiz Dahi Enrique Alba Rodrigo Gil-Merino Francisco Chicano and Gabriel Luque. 2023. A Survey on Quantum Computer Simulators. https:\/\/api.semanticscholar.org\/CorpusID:259257304"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2022-09-22-814"},{"key":"e_1_3_2_2_14_1","volume-title":"Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence, Rina Dechter, Michael\u00a0J","author":"Fabrikant Alex","unstructured":"Alex Fabrikant and Tad Hogg. 2002. Graph Coloring with Quantum Heuristics. In Proceedings of the Eighteenth National Conference on Artificial Intelligence and Fourteenth Conference on Innovative Applications of Artificial Intelligence, Rina Dechter, Michael\u00a0J. Kearns, and Richard\u00a0S. Sutton (Eds.). AAAI Press \/ The MIT Press, 22\u201327."},{"key":"e_1_3_2_2_15_1","volume-title":"A Quantum Approximate Optimization Algorithm. arXiv:1411.4028","author":"Farhi Edward","year":"2014","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. arXiv:1411.4028 (2014). https:\/\/arxiv.org\/abs\/1411.4028"},{"key":"e_1_3_2_2_16_1","volume-title":"AccFFT: A library for distributed-memory FFT on CPU and GPU architectures. arXiv:1506.07933","author":"Gholami Amir","year":"2016","unstructured":"Amir Gholami, Judith Hill, Dhairya Malhotra, and George Biros. 2016. AccFFT: A library for distributed-memory FFT on CPU and GPU architectures. arXiv:1506.07933 (2016). https:\/\/arxiv.org\/abs\/1506.07933"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-03-15-410"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","unstructured":"Johnnie Gray and Stefanos Kourtis. 2021. Hyper-optimized tensor network contraction. 410\u00a0pages. https:\/\/doi.org\/10.22331\/q-2021-03-15-410","DOI":"10.22331\/q-2021-03-15-410"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1103\/physrevlett.79.325"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.61.052311"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/s0129183199001108"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/hpec55821.2022.9926353"},{"key":"e_1_3_2_2_23_1","volume-title":"Simulations of Quantum Circuits with Approximate Noise using qsim and Cirq. arXiv:2111.02396","author":"Isakov V.","year":"2021","unstructured":"Sergei\u00a0V. Isakov, Dvir Kafri, Orion Martin, Catherine\u00a0Vollgraff Heidweiller, Wojciech Mruczkiewicz, Matthew\u00a0P. Harrigan, Nicholas\u00a0C. Rubin, Ross Thomson, Michael Broughton, Kevin Kissell, Evan Peters, Erik Gustafson, Andy C.\u00a0Y. Li, Henry Lamm, Gabriel Perdue, Alan\u00a0K. Ho, Doug Strain, and Sergio Boixo. 2021. Simulations of Quantum Circuits with Approximate Noise using qsim and Cirq. arXiv:2111.02396 (2021). https:\/\/arxiv.org\/abs\/2111.02396"},{"key":"e_1_3_2_2_24_1","unstructured":"Taras Khakhulin Roman Schutski and Ivan Oseledets. 2020. Learning Elimination Ordering for Tree Decomposition Problem. In Learning Meets Combinatorial Algorithms at NeurIPS2020. https:\/\/openreview.net\/forum?id=aZ7wAnYs9v1"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI51109.2021.00088"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/qce53715.2022.00081"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41534-023-00718-4"},{"key":"e_1_3_2_2_28_1","volume-title":"International Conference on Machine Learning. PMLR, 15278\u201315292","author":"Meirom Eli","year":"2022","unstructured":"Eli Meirom, Haggai Maron, Shie Mannor, and Gal Chechik. 2022. Optimizing tensor network contraction using reinforcement learning. In International Conference on Machine Learning. PMLR, 15278\u201315292."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/HiPCW57629.2022.00008"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"Michael\u00a0A Nielsen and Isaac Chuang. 2002. Quantum computation and quantum information.","DOI":"10.1119\/1.1463744"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.125.060503"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ipdps.2005.335"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5281\/zenodo.2573505"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.22331\/q-2021-07-01-491"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.101.042335"},{"key":"e_1_3_2_2_36_1","volume-title":"Shao-Hen Chiew, Ezequiel Ignacio\u00a0Rodr\u00edguez Chiacchio, Leonardo Disilvestro, Tommaso\u00a0Federico Demarie, and Ewan Munro.","author":"Sharma Vishal","year":"2022","unstructured":"Vishal Sharma, Nur Shahidee\u00a0Bin Saharan, Shao-Hen Chiew, Ezequiel Ignacio\u00a0Rodr\u00edguez Chiacchio, Leonardo Disilvestro, Tommaso\u00a0Federico Demarie, and Ewan Munro. 2022. OpenQAOA \u2013 An SDK for QAOA. arXiv:2210.08695 (2022). https:\/\/arxiv.org\/abs\/2210.08695"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-021-03298-4"},{"key":"e_1_3_2_2_38_1","volume-title":"Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem. arXiv:2308.02342","author":"Shaydulin Ruslan","year":"2023","unstructured":"Ruslan Shaydulin, Changhao Li, Shouvanik Chakrabarti, Matthew DeCross, Dylan Herman, Niraj Kumar, Jeffrey Larson, Danylo Lykov, Pierre Minssen, Yue Sun, Yuri Alexeev, Joan\u00a0M. Dreiling, John\u00a0P. Gaebler, Thomas\u00a0M. Gatterman, Justin\u00a0A. Gerber, Kevin Gilmore, Dan Gresh, Nathan Hewitt, Chandler\u00a0V. Horst, Shaohan Hu, Jacob Johansen, Mitchell Matheny, Tanner Mengle, Michael Mills, Steven\u00a0A. Moses, Brian Neyenhuis, Peter Siegfried, Romina Yalovetzky, and Marco Pistoia. 2023. Evidence of Scaling Advantage for the Quantum Approximate Optimization Algorithm on a Classically Intractable Problem. arXiv:2308.02342 (2023). https:\/\/arxiv.org\/abs\/2308.02342"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/QCS54837.2021.00011"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/tqe.2021.3066275"},{"key":"e_1_3_2_2_41_1","volume-title":"qHiPSTER: The Quantum High Performance Software Testing Environment. arXiv:1601.07195","author":"Smelyanskiy Mikhail","year":"2016","unstructured":"Mikhail Smelyanskiy, Nicolas P.\u00a0D. Sawaya, and Al\u00e1n Aspuru-Guzik. 2016. qHiPSTER: The Quantum High Performance Software Testing Environment. arXiv:1601.07195 (2016). https:\/\/arxiv.org\/abs\/1601.07195"},{"key":"e_1_3_2_2_42_1","volume-title":"A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz. arXiv:2211.09270","author":"Sud James","year":"2022","unstructured":"James Sud, Stuart Hadfield, Eleanor Rieffel, Norm Tubman, and Tad Hogg. 2022. A Parameter Setting Heuristic for the Quantum Alternating Operator Ansatz. arXiv:2211.09270 (2022). https:\/\/arxiv.org\/abs\/2211.09270"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3295500.3356155"},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/tcad.2018.2834427"}],"event":{"name":"SC-W 2023: Workshops of The International Conference on High Performance Computing, Network, Storage, and Analysis","location":"Denver CO USA","acronym":"SC-W 2023"},"container-title":["Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3624062.3624216","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3624062.3624216","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T03:04:46Z","timestamp":1755745486000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3624062.3624216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,12]]},"references-count":44,"alternative-id":["10.1145\/3624062.3624216","10.1145\/3624062"],"URL":"https:\/\/doi.org\/10.1145\/3624062.3624216","relation":{},"subject":[],"published":{"date-parts":[[2023,11,12]]},"assertion":[{"value":"2023-11-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}