{"id":"https://openalex.org/W4388581244","doi":"https://doi.org/10.1145/3624062.3624216","title":"Fast Simulation of High-Depth QAOA Circuits","display_name":"Fast Simulation of High-Depth QAOA Circuits","publication_year":2023,"publication_date":"2023-11-10","ids":{"openalex":"https://openalex.org/W4388581244","doi":"https://doi.org/10.1145/3624062.3624216"},"language":"en","primary_location":{"id":"doi:10.1145/3624062.3624216","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3624062.3624216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5001924527","display_name":"Danylo Lykov","orcid":"https://orcid.org/0000-0002-2979-2633"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Danylo Lykov","raw_affiliation_strings":["JPMorgan Chase, United States of America and Argonne National Laboratory (ANL), United States of America"],"raw_orcid":"https://orcid.org/0000-0002-2979-2633","affiliations":[{"raw_affiliation_string":"JPMorgan Chase, United States of America and Argonne National Laboratory (ANL), United States of America","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077613901","display_name":"Ruslan Shaydulin","orcid":"https://orcid.org/0000-0002-8657-2848"},"institutions":[{"id":"https://openalex.org/I1305429384","display_name":"JPMorgan Chase & Co (United States)","ror":"https://ror.org/01x3kkr08","country_code":"US","type":"company","lineage":["https://openalex.org/I1305429384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruslan Shaydulin","raw_affiliation_strings":["JPMorgan Chase, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-8657-2848","affiliations":[{"raw_affiliation_string":"JPMorgan Chase, United States of America","institution_ids":["https://openalex.org/I1305429384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101890514","display_name":"Yue Sun","orcid":"https://orcid.org/0000-0002-0756-164X"},"institutions":[{"id":"https://openalex.org/I1305429384","display_name":"JPMorgan Chase & Co (United States)","ror":"https://ror.org/01x3kkr08","country_code":"US","type":"company","lineage":["https://openalex.org/I1305429384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yue Sun","raw_affiliation_strings":["JPMorgan Chase, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-0756-164X","affiliations":[{"raw_affiliation_string":"JPMorgan Chase, United States of America","institution_ids":["https://openalex.org/I1305429384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007973964","display_name":"Yuri Alexeev","orcid":"https://orcid.org/0000-0001-5066-2254"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuri Alexeev","raw_affiliation_strings":["Argonne National Laboratory, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-5066-2254","affiliations":[{"raw_affiliation_string":"Argonne National Laboratory, United States of America","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066501364","display_name":"Marco Pistoia","orcid":"https://orcid.org/0000-0001-9002-1128"},"institutions":[{"id":"https://openalex.org/I1305429384","display_name":"JPMorgan Chase & Co (United States)","ror":"https://ror.org/01x3kkr08","country_code":"US","type":"company","lineage":["https://openalex.org/I1305429384"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Pistoia","raw_affiliation_strings":["JPMorgan Chase, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-9002-1128","affiliations":[{"raw_affiliation_string":"JPMorgan Chase, United States of America","institution_ids":["https://openalex.org/I1305429384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7527,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.94609984,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1443","last_page":"1451"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10363","display_name":"Low-power high-performance VLSI design","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7295365333557129},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.653488278388977},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5943606495857239},{"id":"https://openalex.org/keywords/fidelity","display_name":"Fidelity","score":0.5129377841949463},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.472775936126709},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.46636781096458435},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.4505768120288849},{"id":"https://openalex.org/keywords/high-fidelity","display_name":"High fidelity","score":0.443619966506958},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4230839014053345},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.41255903244018555},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3361288905143738},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.303205281496048},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.26301246881484985},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13226991891860962},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09845113754272461},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09684786200523376}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7295365333557129},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.653488278388977},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5943606495857239},{"id":"https://openalex.org/C2776459999","wikidata":"https://www.wikidata.org/wiki/Q2119376","display_name":"Fidelity","level":2,"score":0.5129377841949463},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.472775936126709},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.46636781096458435},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.4505768120288849},{"id":"https://openalex.org/C113364801","wikidata":"https://www.wikidata.org/wiki/Q26674","display_name":"High fidelity","level":2,"score":0.443619966506958},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4230839014053345},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.41255903244018555},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3361288905143738},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.303205281496048},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26301246881484985},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13226991891860962},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09845113754272461},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09684786200523376},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3624062.3624216","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3624062.3624216","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the SC '23 Workshops of the International Conference on High Performance Computing, Network, Storage, and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1631356911","https://openalex.org/W2002372750","https://openalex.org/W2039212077","https://openalex.org/W2130709747","https://openalex.org/W2136041296","https://openalex.org/W2963481762","https://openalex.org/W2986871396","https://openalex.org/W2991298185","https://openalex.org/W2992214704","https://openalex.org/W3005044149","https://openalex.org/W3016880330","https://openalex.org/W3036255981","https://openalex.org/W3037585991","https://openalex.org/W3103654209","https://openalex.org/W3110758293","https://openalex.org/W3119538242","https://openalex.org/W3125412655","https://openalex.org/W3139424548","https://openalex.org/W3157734019","https://openalex.org/W3195667385","https://openalex.org/W3205061038","https://openalex.org/W3205336365","https://openalex.org/W4212854452","https://openalex.org/W4296677395","https://openalex.org/W4308090279","https://openalex.org/W4323895137","https://openalex.org/W4385248382","https://openalex.org/W6600627465","https://openalex.org/W6678261470","https://openalex.org/W6754220138","https://openalex.org/W6813705432","https://openalex.org/W6931031300"],"related_works":["https://openalex.org/W1546864018","https://openalex.org/W2951363717","https://openalex.org/W4313443006","https://openalex.org/W2134613344","https://openalex.org/W2945374968","https://openalex.org/W4385452045","https://openalex.org/W4293777179","https://openalex.org/W2164070813","https://openalex.org/W2135608140","https://openalex.org/W2319626700"],"abstract_inverted_index":{"Until":[0],"high-fidelity":[1],"quantum":[2,115],"computers":[3],"with":[4,40],"a":[5,16,27,97,112],"large":[6],"number":[7],"of":[8,43,48,67],"qubits":[9,109],"become":[10],"widely":[11],"available,":[12],"classical":[13],"simulation":[14],"remains":[15],"vital":[17],"tool":[18],"for":[19,29,96,105],"algorithm":[20],"design,":[21],"tuning,":[22],"and":[23,52,56,73],"validation.":[24],"We":[25,92],"present":[26],"simulator":[28,37,117,122],"the":[30,41,45,64,70,75,86,90,94],"Quantum":[31],"Approximate":[32],"Optimization":[33],"Algorithm":[34],"(QAOA).":[35],"Our":[36,59,121],"is":[38,62,123],"designed":[39],"goal":[42],"reducing":[44],"computational":[46,65],"cost":[47,66],"QAOA":[49,71,76,99],"parameter":[50,100],"optimization":[51,101],"supports":[53],"both":[54,68],"CPU":[55],"GPU":[57,114],"execution.":[58],"central":[60],"observation":[61],"that":[63],"simulating":[69],"state":[72],"computing":[74],"objective":[77],"to":[78,111],"be":[79,82],"optimized":[80],"can":[81],"reduced":[83],"by":[84,102],"precomputing":[85],"diagonal":[87],"Hamiltonian":[88],"encoding":[89],"problem.":[91],"reduce":[93],"time":[95],"typical":[98],"eleven":[103],"times":[104],"n":[106],"=":[107],"26":[108],"compared":[110],"state-of-the-art":[113],"circuit":[116],"based":[118],"on":[119,125],"cuQuantum.":[120],"available":[124],"GitHub:":[126],"https://github.com/jpmorganchase/QOKit":[127]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}