{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T16:06:29Z","timestamp":1781885189583,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,10,27]],"date-time":"2024-10-27T00:00:00Z","timestamp":1729987200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF (National Science Foundation)","doi-asserted-by":"publisher","award":["2313083"],"award-info":[{"award-number":["2313083"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,10,27]]},"DOI":"10.1145\/3676536.3697129","type":"proceedings-article","created":{"date-parts":[[2025,4,9]],"date-time":"2025-04-09T13:26:26Z","timestamp":1744205186000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["GNN-Based Performance Prediction of Quantum Optimization of Maximum Independent Set"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1156-3306","authenticated-orcid":false,"given":"Atefeh","family":"Sohrabizadeh","sequence":"first","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7486-2143","authenticated-orcid":false,"given":"Wan-Hsuan","family":"Lin","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9711-2441","authenticated-orcid":false,"given":"Daniel Bochen","family":"Tan","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5298-3112","authenticated-orcid":false,"given":"Madelyn","family":"Cain","sequence":"additional","affiliation":[{"name":"Department of Physics, Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1403-5901","authenticated-orcid":false,"given":"Sheng-Tao","family":"Wang","sequence":"additional","affiliation":[{"name":"QuEra Computing Inc., Boston, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8658-1007","authenticated-orcid":false,"given":"Mikhail D.","family":"Lukin","sequence":"additional","affiliation":[{"name":"Department of Physics, Harvard University, Cambridge, MA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2887-6963","authenticated-orcid":false,"given":"Jason","family":"Cong","sequence":"additional","affiliation":[{"name":"University of California, Los Angeles, Los Angeles, CA, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"D. Aharonov and T. Naveh. 2002. Quantum NP - a survey. https:\/\/arxiv.org\/abs\/quant-ph\/0210077"},{"key":"e_1_3_2_1_2_1","volume-title":"2022 Design Automation Conference (DAC). 1347--1350","author":"Bai Y.","unstructured":"Y. Bai, A. Sohrabizadeh, Y. Sun, and J. Cong. 2022. Improving GNN-based accelerator design automation with meta learning. In 2022 Design Automation Conference (DAC). 1347--1350."},{"key":"e_1_3_2_1_3_1","unstructured":"M. Cain S. Chattopadhyay J.-G. Liu R. Samajdar H. Pichler and M. D. Lukin. 2023. Quantum speedup for combinatorial optimization with flat energy landscapes. https:\/\/arxiv.org\/abs\/2306.13123"},{"key":"e_1_3_2_1_4_1","unstructured":"C.-N. Chou P. J. Love J. S. Sandhu and J. Shi. 2022. Limitations of local quantum algorithms on random Max-k-XOR and beyond. https:\/\/arxiv.org\/abs\/2108.06049"},{"key":"e_1_3_2_1_5_1","unstructured":"D.-A. Clevert T. Unterthiner and S. Hochreiter. 2016. Fast and accurate deep network learning by exponential linear units (ELUs). https:\/\/arxiv.org\/abs\/1511.07289"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"S. Ebadi A. Keesling M. Cain T. T. Wang H. Levine D. Bluvstein G. Semeghini A. Omran J.-G. Liu R. Samajdar X.-Z. Luo B. Nash X. Gao B. Barak E. Farhi S. Sachdev N. Gemelke L. Zhou S. Choi H. Pichler S.-T. Wang M. Greiner V. Vuleti\u0107 and M. D. Lukin. 2022. Quantum optimization of maximum independent set using Rydberg atom arrays. Science 376 6598 (2022) 1209--1215.","DOI":"10.1126\/science.abo6587"},{"key":"e_1_3_2_1_7_1","unstructured":"E. Farhi D. Gamarnik and S. Gutmann. 2020. The quantum approximate optimization algorithm needs to see the whole graph: A typical case. https:\/\/arxiv.org\/abs\/2004.09002"},{"key":"e_1_3_2_1_8_1","unstructured":"E. Farhi J. Goldstone and S. Gutmann. 2014. A quantum approximate optimization algorithm. https:\/\/arxiv.org\/abs\/1411.4028"},{"key":"e_1_3_2_1_9_1","unstructured":"E. Farhi J. Goldstone S. Gutmann and M. Sipser. 2000. Quantum computation by adiabatic evolution. https:\/\/arxiv.org\/abs\/quant-ph\/0001106"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"E. Farhi J. Goldstone S. Gutmann and L. Zhou. 2022. The quantum approximate optimization algorithm and the Sherrington-Kirkpatrick model at infinite size. Quantum 6 (July 2022) 759.","DOI":"10.22331\/q-2022-07-07-759"},{"key":"e_1_3_2_1_11_1","unstructured":"D. Fitzek Y. H. Teoh H. P. Fung G. A. Dagnew E. Merali M. S. Moss B. MacLellan and R. G. Melko. 2024. RydbergGPT. https:\/\/arxiv.org\/abs\/2405.21052"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-022-04603-6"},{"key":"e_1_3_2_1_13_1","volume-title":"2022 Design Automation Conference (DAC).","author":"Guo Z.","unstructured":"Z. Guo, M. Liu, J. Gu, S. Zhang, D. Z. Pan, and Y. Lin. 2022. A timing engine inspired graph neural network model for pre-routing slack prediction. In 2022 Design Automation Conference (DAC)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41567-020-01105-y"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"H. G. Katzgraber F. Hamze Z. Zhu A. J. Ochoa and H. Munoz-Bauza. 2015. Seeking quantum speedup through spin glasses: The good the bad and the ugly. Phys. Rev. X 5 (Sep 2015) 15 pages. Issue 3.","DOI":"10.1103\/PhysRevX.5.031026"},{"key":"e_1_3_2_1_16_1","volume-title":"Adam: A method for stochastic optimization. https:\/\/arxiv.org\/abs\/1412.6980","author":"Kingma D. P.","year":"2017","unstructured":"D. P. Kingma and J. Ba. 2017. Adam: A method for stochastic optimization. https:\/\/arxiv.org\/abs\/1412.6980"},{"key":"e_1_3_2_1_17_1","unstructured":"T. N. Kipf and M. Welling. 2017. Semi-supervised classification with graph convolutional networks. https:\/\/arxiv.org\/abs\/1609.02907"},{"key":"e_1_3_2_1_18_1","unstructured":"J. Kleinberg and E. Tardos. 2006. Algorithm design. Pearson Education."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"C. Kokail C. Maier R. van Bijnen T. Brydges M. K. Joshi P. Jurcevic C. A. Muschik P. Silvi R. Blatt C. F. Roos and P. Zoller. 2019. Self-verifying variational quantum simulation of lattice models. Nature 569 7756 (01 May 2019) 355--360.","DOI":"10.1038\/s41586-019-1177-4"},{"key":"e_1_3_2_1_20_1","volume-title":"2022 Design Automation Conference (DAC). 337--342","author":"Kou M.","unstructured":"M. Kou, J. Zeng, B. Han, F. Xu, J. Gu, and H. Yao. 2022. GEML: GNN-based efficient mapping method for large loop applications on CGRA. In 2022 Design Automation Conference (DAC). 337--342."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/22M1501787"},{"key":"e_1_3_2_1_22_1","unstructured":"P. Lopes A. Keesling M. Lin and P. Komar. 2022. Optimization with a Rydberg atom-based quantum processor. https:\/\/aws.amazon.com\/blogs\/quantum-computing\/optimization-with-rydberg-atom-based-quantum-processor\/"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.037901"},{"key":"e_1_3_2_1_24_1","volume-title":"2010 International Conference on International Conference on Machine Learning (ICML).","author":"Nair V.","unstructured":"V. Nair and G. E. Hinton. 2010. Rectified linear units improve restricted Boltzmann machines. In 2010 International Conference on International Conference on Machine Learning (ICML)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.4.010316"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.2006373117"},{"key":"e_1_3_2_1_27_1","volume-title":"2019 International Conference on Neural Information Processing Systems (NeurIPS).","author":"Paszke A.","unstructured":"A. Paszke, S. Gross, F. Massa, A. Lerer, J. Bradbury, G. Chanan, T. Killeen, Z. Lin, N. Gimelshein, L. Antiga, A. Desmaison, A. Kopf, E. Yang, Z. DeVito, M. Raison, A. Tejani, S. Chilamkurthy, B. Steiner, L. Fang, J. Bai, and S. Chintala. 2019. PyTorch: An imperative style, high-performance deep learning library. In 2019 International Conference on Neural Information Processing Systems (NeurIPS)."},{"key":"e_1_3_2_1_28_1","unstructured":"H. Pichler S.-T. Wang L. Zhou S. Choi and M. D. Lukin. 2018. Quantum optimization for maximum independent set using Rydberg atom arrays. https:\/\/arxiv.org\/abs\/1808.10816"},{"key":"e_1_3_2_1_29_1","volume-title":"Meet Aquila, QuEra's 256-qubit quantum processor. https:\/\/www.quera.com\/aquila","year":"2022","unstructured":"QuEra. 2022. Meet Aquila, QuEra's 256-qubit quantum processor. https:\/\/www.quera.com\/aquila"},{"key":"e_1_3_2_1_30_1","unstructured":"QuEra. 2022. Our quantum roadmap. https:\/\/www.quera.com\/our-quantum-roadmap"},{"key":"e_1_3_2_1_31_1","volume-title":"2022 International Conference on Computer Aided Design (ICCAD).","author":"Ren H.","unstructured":"H. Ren, S. Nath, Y. Zhang, H. Chen, and M. Liu. 2022. Why are graph neural networks effective for EDA problems?. In 2022 International Conference on Computer Aided Design (ICCAD)."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"T. F. R\u00f8nnow Z. Wang J. Job S. Boixo S. V. Isakov D. Wecker J. M. Martinis D. A. Lidar and M. Troyer. 2014. Defining and detecting quantum speedup. Science 345 6195 (2014) 420--424.","DOI":"10.1126\/science.1252319"},{"key":"e_1_3_2_1_33_1","volume-title":"2021 International Joint Conference on Artificial Intelligence (IJCAI)","author":"Shi Y.","year":"2021","unstructured":"Y. Shi, Z. Huang, W. Wang, H. Zhong, S. Feng, and Y. Sun. 2021. Masked label prediction: unified message passing model for semi-supervised classification. 2021 International Joint Conference on Artificial Intelligence (IJCAI) (2021)."},{"key":"e_1_3_2_1_34_1","volume-title":"2022 Design Automation Conference (DAC).","author":"Sohrabizadeh A.","unstructured":"A. Sohrabizadeh, Y. Bai, Y. Sun, and J. Cong. 2022. Automated accelerator optimization aided by graph neural networks. In 2022 Design Automation Conference (DAC)."},{"key":"e_1_3_2_1_35_1","volume-title":"2023 International Conference on Computer Aided Design (ICCAD).","author":"Sohrabizadeh A.","unstructured":"A. Sohrabizadeh, Y. Bai, Y. Sun, and J. Cong. 2023. Robust GNN-based representation learning for HLS. In 2023 International Conference on Computer Aided Design (ICCAD)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.3389\/fdata.2019.00002"},{"key":"e_1_3_2_1_37_1","unstructured":"H. Wang M. Weber J. Izaac and C. Y.-Y. Lin. 2024. Predicting properties of quantum systems with conditional generative models. https:\/\/arxiv.org\/abs\/2211.16943"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.94.022309"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2978386"},{"key":"e_1_3_2_1_40_1","volume-title":"Aquila: QuEra's 256-qubit neutral-atom quantum computer. https:\/\/arxiv.org\/abs\/2306.11727","author":"Wurtz J.","year":"2023","unstructured":"J. Wurtz, A. Bylinskii, B. Braverman, J. Amato-Grill, S. H. Cantu, F. Huber, A. Lukin, F. Liu, P. Weinberg, J. Long, S.-T. Wang, N. Gemelke, and A. Keesling. 2023. Aquila: QuEra's 256-qubit neutral-atom quantum computer. https:\/\/arxiv.org\/abs\/2306.11727"},{"key":"e_1_3_2_1_41_1","volume-title":"2018 International Conference on International Conference on Machine Learning (ICML). 5453--5462","author":"Xu K.","unstructured":"K. Xu, C. Li, Y. Tian, T. Sonobe, K.-i. Kawarabayashi, and S. Jegelka. 2018. Representation learning on graphs with jumping knowledge networks. In 2018 International Conference on International Conference on Machine Learning (ICML). 5453--5462."},{"key":"e_1_3_2_1_42_1","article-title":"First-order phase transition in the quantum adiabatic algorithm","author":"Young A. P.","year":"2010","unstructured":"A. P. Young, S. Knysh, and V. N. Smelyanskiy. 2010. First-order phase transition in the quantum adiabatic algorithm. Phys. Rev. Lett. 104 (Jan 2010), 020502. Issue 2.","journal-title":"Phys. Rev. Lett. 104"}],"event":{"name":"ICCAD '24: 43rd IEEE\/ACM International Conference on Computer-Aided Design","location":"Newark Liberty International Airport Marriott New York NY USA","acronym":"ICCAD '24","sponsor":["SIGDA ACM Special Interest Group on Design Automation","IEEE CAS","IEEE CEDA","IEEE EDS"]},"container-title":["Proceedings of the 43rd IEEE\/ACM International Conference on Computer-Aided Design"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3697129","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3697129","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3676536.3697129","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:45Z","timestamp":1750295925000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3676536.3697129"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,27]]},"references-count":42,"alternative-id":["10.1145\/3676536.3697129","10.1145\/3676536"],"URL":"https:\/\/doi.org\/10.1145\/3676536.3697129","relation":{},"subject":[],"published":{"date-parts":[[2024,10,27]]},"assertion":[{"value":"2025-04-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}