{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T17:23:17Z","timestamp":1755796997792,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T00:00:00Z","timestamp":1731974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Defense Education Program (NDEP)","award":["HQ0034-21-1-0014"],"award-info":[{"award-number":["HQ0034-21-1-0014"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,12,3]]},"DOI":"10.1145\/3681758.3698015","type":"proceedings-article","created":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T19:12:11Z","timestamp":1732043531000},"page":"1-4","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Towards Wave Function Collapse using Optimization with Quantum Algorithms"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0000-9373-6428","authenticated-orcid":false,"given":"Zirui","family":"Zhang","sequence":"first","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-7296-884X","authenticated-orcid":false,"given":"Shannon","family":"Cheng","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-4508-8868","authenticated-orcid":false,"given":"Kevin","family":"Xiao","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-8283-4305","authenticated-orcid":false,"given":"Priyam","family":"Gupta","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-9119-1781","authenticated-orcid":false,"given":"Sean","family":"Ruda","sequence":"additional","affiliation":[{"name":"Purdue University, West Lafayette, United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,11,19]]},"reference":[{"key":"e_1_3_3_1_2_1","doi-asserted-by":"publisher","unstructured":"Ajinkya Borle Vincent\u00a0E. Elfving and Samuel\u00a0J. Lomonaco. 2021. Quantum approximate optimization for hard problems in linear algebra. SciPost Phys. Core 4 (2021) 031. 10.21468\/SciPostPhysCore.4.4.031","DOI":"10.21468\/SciPostPhysCore.4.4.031"},{"key":"e_1_3_3_1_3_1","unstructured":"Edward Farhi Jeffrey Goldstone and Sam Gutmann. 2014. A Quantum Approximate Optimization Algorithm. arxiv:https:\/\/arXiv.org\/abs\/1411.4028\u00a0[quant-ph] https:\/\/arxiv.org\/abs\/1411.4028"},{"key":"e_1_3_3_1_4_1","unstructured":"Fred Glover Gary Kochenberger and Yu Du. 2019. A Tutorial on Formulating and Using QUBO Models. arxiv:https:\/\/arXiv.org\/abs\/1811.11538\u00a0[cs.DS] https:\/\/arxiv.org\/abs\/1811.11538"},{"key":"e_1_3_3_1_5_1","doi-asserted-by":"publisher","unstructured":"John Golden Andreas B\u00e4rtschi Daniel O\u2019Malley and Stephan Eidenbenz. 2023. Numerical Evidence for Exponential Speed-Up of QAOA over Unstructured Search for Approximate Constrained Optimization. 496\u2013505. 10.1109\/QCE57702.2023.00063","DOI":"10.1109\/QCE57702.2023.00063"},{"key":"e_1_3_3_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"e_1_3_3_1_7_1","volume-title":"Wave Function Collapse Algorithm","author":"Gumin Maxim","year":"2016","unstructured":"Maxim Gumin. 2016. Wave Function Collapse Algorithm. https:\/\/github.com\/mxgmn\/WaveFunctionCollapse"},{"key":"e_1_3_3_1_8_1","doi-asserted-by":"publisher","unstructured":"Raoul Heese. 2024. Quantum Wave Function Collapse for Procedural Content Generation. IEEE Computer Graphics and Applications (2024) 1\u201313. 10.1109\/mcg.2024.3447775","DOI":"10.1109\/mcg.2024.3447775"},{"key":"e_1_3_3_1_9_1","doi-asserted-by":"publisher","unstructured":"Ali Javadi-Abhari Matthew Treinish Kevin Krsulich Christopher\u00a0J. Wood Jake Lishman Julien Gacon Simon Martiel Paul\u00a0D. Nation Lev\u00a0S. Bishop Andrew\u00a0W. Cross Blake\u00a0R. Johnson and Jay\u00a0M. Gambetta. 2024. Quantum computing with Qiskit. 10.48550\/arXiv.2405.08810 arxiv:https:\/\/arXiv.org\/abs\/2405.08810\u00a0[quant-ph]","DOI":"10.48550\/arXiv.2405.08810"},{"key":"e_1_3_3_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102071.3110566"},{"key":"e_1_3_3_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2019.8848019"},{"key":"e_1_3_3_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/QCE52317.2021.00035"},{"key":"e_1_3_3_1_13_1","doi-asserted-by":"publisher","unstructured":"Salonik Resch and Ulya\u00a0R. Karpuzcu. 2021. Benchmarking Quantum Computers and the Impact of Quantum Noise. ACM Comput. Surv. 54 7 Article 142 (jul 2021) 35\u00a0pages. 10.1145\/3464420https:\/\/dl.acm.org\/doi\/10.1145\/3464420","DOI":"10.1145\/3464420"},{"key":"e_1_3_3_1_14_1","unstructured":"Abdullah\u00a0Ash Saki Mahabubul Alam and Swaroop Ghosh. 2019. Study of Decoherence in Quantum Computers: A Circuit-Design Perspective. arxiv:https:\/\/arXiv.org\/abs\/1904.04323\u00a0[cs.ET] https:\/\/arxiv.org\/abs\/1904.04323"},{"key":"e_1_3_3_1_15_1","doi-asserted-by":"publisher","unstructured":"Peter\u00a0W. Shor. 1997. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM J. Comput. 26 5 (1997) 1484\u20131509. 10.1137\/S0097539795293172 https:\/\/dl.acm.org\/doi\/10.1137\/S0097539795293172","DOI":"10.1137\/S0097539795293172"}],"event":{"name":"SA '24: SIGGRAPH Asia 2024 Technical Communications","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Tokyo Japan","acronym":"SA '24"},"container-title":["SIGGRAPH Asia 2024 Technical Communications"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3681758.3698015","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3681758.3698015","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:18:16Z","timestamp":1750295896000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3681758.3698015"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,19]]},"references-count":14,"alternative-id":["10.1145\/3681758.3698015","10.1145\/3681758"],"URL":"https:\/\/doi.org\/10.1145\/3681758.3698015","relation":{},"subject":[],"published":{"date-parts":[[2024,11,19]]},"assertion":[{"value":"2024-11-19","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}