{"id":"https://openalex.org/W4409282567","doi":"https://doi.org/10.1145/3676536.3697129","title":"GNN-Based Performance Prediction of Quantum Optimization of Maximum Independent Set","display_name":"GNN-Based Performance Prediction of Quantum Optimization of Maximum Independent Set","publication_year":2024,"publication_date":"2024-10-27","ids":{"openalex":"https://openalex.org/W4409282567","doi":"https://doi.org/10.1145/3676536.3697129"},"language":"en","primary_location":{"id":"doi:10.1145/3676536.3697129","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3697129","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3697129","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3697129","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039319411","display_name":"Atefeh Sohrabizadeh","orcid":"https://orcid.org/0000-0002-1156-3306"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Atefeh Sohrabizadeh","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, United States"],"raw_orcid":"https://orcid.org/0000-0002-1156-3306","affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, United States","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032818801","display_name":"Wan-Hsuan Lin","orcid":"https://orcid.org/0000-0002-7486-2143"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wan-Hsuan Lin","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7486-2143","affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069857123","display_name":"Daniel Bochen Tan","orcid":"https://orcid.org/0000-0002-9711-2441"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Bochen Tan","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0002-9711-2441","affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027422363","display_name":"Madelyn Cain","orcid":"https://orcid.org/0000-0002-5298-3112"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madelyn Cain","raw_affiliation_strings":["Department of Physics, Harvard University, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-5298-3112","affiliations":[{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057117506","display_name":"Sheng-Tao Wang","orcid":"https://orcid.org/0000-0003-1403-5901"},"institutions":[{"id":"https://openalex.org/I4210111145","display_name":"QuEra Computing (United States)","ror":"https://ror.org/01njdjw78","country_code":"US","type":"company","lineage":["https://openalex.org/I4210111145"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheng-Tao Wang","raw_affiliation_strings":["QuEra Computing Inc., Boston, MA, USA"],"raw_orcid":"https://orcid.org/0000-0003-1403-5901","affiliations":[{"raw_affiliation_string":"QuEra Computing Inc., Boston, MA, USA","institution_ids":["https://openalex.org/I4210111145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066245772","display_name":"Mikhail D. Lukin","orcid":"https://orcid.org/0000-0002-8658-1007"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikhail D. Lukin","raw_affiliation_strings":["Department of Physics, Harvard University, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8658-1007","affiliations":[{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016776689","display_name":"Jason Cong","orcid":"https://orcid.org/0000-0003-2887-6963"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Cong","raw_affiliation_strings":["University of California, Los Angeles, Los Angeles, CA, USA"],"raw_orcid":"https://orcid.org/0000-0003-2887-6963","affiliations":[{"raw_affiliation_string":"University of California, Los Angeles, Los Angeles, CA, USA","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3005,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.69073962,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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.9991000294685364,"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.9991000294685364,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9746999740600586,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9567999839782715,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"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.5867025256156921},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5528820157051086},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5366173982620239},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3235798478126526},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20459970831871033},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.16572979092597961},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.08259856700897217}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5867025256156921},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5528820157051086},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5366173982620239},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3235798478126526},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20459970831871033},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.16572979092597961},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.08259856700897217},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676536.3697129","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3697129","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3697129","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3676536.3697129","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3697129","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3697129","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4805870656","display_name":"Collaborative Research: FET: Medium: Efficient Compilation for Dynamically Reconfigurable Atom Arrays","funder_award_id":"2313083","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409282567.pdf","grobid_xml":"https://content.openalex.org/works/W4409282567.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1848847180","https://openalex.org/W1930089090","https://openalex.org/W2028918948","https://openalex.org/W2042458092","https://openalex.org/W2296514843","https://openalex.org/W2626914210","https://openalex.org/W2889426946","https://openalex.org/W2907492528","https://openalex.org/W2945544467","https://openalex.org/W2963300178","https://openalex.org/W2980961571","https://openalex.org/W3015667706","https://openalex.org/W3016670097","https://openalex.org/W3099009952","https://openalex.org/W3129110052","https://openalex.org/W4224254118","https://openalex.org/W4239969927","https://openalex.org/W4320724826","https://openalex.org/W4323927861","https://openalex.org/W4380434217"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Maximum":[0],"Independent":[1],"Set":[2],"(MIS)":[3],"is":[4,65],"an":[5,111],"NP-hard":[6],"optimization":[7,75],"problem":[8],"with":[9,110],"wide-ranging":[10],"applications":[11],"in":[12,24],"science":[13],"and":[14,49,81],"technology.":[15],"Recently,":[16],"a":[17,31,78,93],"super-linear":[18],"speedup":[19,43],"over":[20],"classical":[21],"simulated":[22],"annealing":[23],"solving":[25],"MIS":[26,103],"was":[27],"experimentally":[28],"observed":[29,42],"using":[30],"Rydberg":[32],"atom":[33],"array":[34],"(RAA)":[35],"quantum":[36,55,74],"computer.":[37],"The":[38],"extent":[39],"of":[40,53,62,100,118,121],"the":[41,46,50,54,59,73,101,122,129],"depended":[44],"on":[45,77],"graph":[47,80,94],"instance":[48],"circuit":[51,82],"depth":[52,83],"algorithm.":[56],"Due":[57],"to":[58,67,70,85],"limited":[60],"availability":[61],"RAA,":[63],"it":[64],"beneficial":[66],"be":[68],"able":[69],"efficiently":[71],"predict":[72],"performance":[76,98],"given":[79],"prior":[84],"running":[86],"it.":[87],"In":[88],"this":[89,134],"work,":[90],"we":[91],"present":[92],"neural":[95],"network":[96],"(GNN)-based":[97],"predictor":[99],"RAA-based":[102],"optimizer.":[104],"Our":[105],"experimental":[106,130],"results":[107],"achieve":[108],"accuracy":[109],"average":[112],"root":[113],"mean":[114],"squared":[115],"error":[116],"(RMSE)":[117],"0.03":[119],"out":[120],"range":[123],"[0,":[124],"1].":[125],"We":[126],"open":[127],"source":[128],"data":[131],"collected":[132],"for":[133],"study":[135],"at":[136],"https://github.com/UCLA-VAST/RAAMIS.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}