{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:09:14Z","timestamp":1764688154716,"version":"3.46.0"},"reference-count":55,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T00:00:00Z","timestamp":1756512000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,8,30]],"date-time":"2025-08-30T00:00:00Z","timestamp":1756512000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,8,30]]},"DOI":"10.1109\/qce65121.2025.00178","type":"proceedings-article","created":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T18:22:51Z","timestamp":1764613371000},"page":"1611-1620","source":"Crossref","is-referenced-by-count":1,"title":["Solving Graph Problems Using Permutation-Invariant Quantum Machine Learning"],"prefix":"10.1109","author":[{"given":"Maximilian Balthasar","family":"Mansky","sequence":"first","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tobias","family":"Rohe","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gerhard","family":"Stenzel","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leo","family":"S\u00fcnkel","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro Bravo","family":"de la Serna","sequence":"additional","affiliation":[{"name":"TUM Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Santiago Londo\u00f1o","family":"Castillo","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gautham","family":"Sathish","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dimitra","family":"Nikolaidou","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmytro","family":"Bondarenko","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Linus","family":"Menzel","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Claudia","family":"Linnhoff-Popien","sequence":"additional","affiliation":[{"name":"Institute of Informatics, LMU Munich"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compchemeng.2019.106630"},{"key":"ref2","volume-title":"The traveling salesman problem: a computational study","volume":"17","author":"Applegate","year":"2006"},{"journal-title":"PennyLane: Automatic differentiation of hybrid quantum-classical computations","year":"2022","author":"Bergholm","key":"ref3"},{"issue":"7671","key":"ref4","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1038\/nature23474","article-title":"Quantum Machine Learning","volume":"549","author":"Biamonte","year":"2017","journal-title":"Nature"},{"journal-title":"Geometric Deep Learning: Grids, Groups, Graphs, Geodesics, and Gauges","year":"2021","author":"Bronstein","key":"ref5"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/physreva.103.022613"},{"key":"ref7","first-page":"138","article-title":"A Tutorial on Quantum Approximate Optimization Algorithm (QAOA): Fundamentals and Applications","volume-title":"2019 International Conference on Information and Communication Technology Convergence (ICTC)","author":"Choi"},{"issue":"9","key":"ref8","first-page":"14712","article-title":"Exploring Potential Applications of Quantum Computing in Transportation Modelling","volume-title":"IEEE Transactions on Intelligent Transportation Systems","volume":"23","author":"Cooper"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1992.0167"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s13748-019-00203-0"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1117\/12.719158","article-title":"Quantum algorithms for optimal graph traversal problems","volume-title":"Quantum Information and Computation V","volume":"6573","author":"D\u00f6rn","year":"2007"},{"issue":"3-4","key":"ref12","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs. I","volume":"6","author":"Erd\u0151s","year":"1959","journal-title":"Publicationes Mathematicae Debrecen"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.3389\/fict.2019.00013"},{"journal-title":"QUARK: A Framework for Quantum Computing Application Benchmarking","year":"2022","author":"Fin\u017egar","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-005-0644-x"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2024.3456913"},{"key":"ref17","first-page":"729","article-title":"A new model for learning in graph domains","volume-title":"2005 IEEE International Joint Conference on Neural Networks","volume":"2","author":"Gori","year":"2005"},{"journal-title":"Stabilizer Codes and Quantum Error Correction","year":"1997","author":"Gottesman","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1201\/chdismthapp"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-13467-3_11"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7116-5_16"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/034"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-021-03232-8"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.3.010313"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/tpami.2025.3630673"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.4236\/iim.2012.43010"},{"key":"ref28","volume-title":"The Classical Theory of Fields","volume":"2","author":"Landau","year":"1975"},{"key":"ref29","volume-title":"Mechanics","volume":"1","author":"Landau","year":"1976"},{"key":"ref30","volume-title":"Quantum Mechanics: Non-Relativistic Theory","volume":"3","author":"Landau","year":"1977"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.3.030341"},{"issue":"4","key":"ref32","first-page":"541","article-title":"Backpropagation applied to handwritten zip code recognition","volume-title":"Neural computation","volume":"1","author":"LeCun","year":"1989"},{"journal-title":"Symmetry-restricted quantum circuits are still well-behaved","year":"2024","author":"Mansky","key":"ref33"},{"journal-title":"Permutation-invariant quantum circuits","year":"2023","author":"Mansky","key":"ref34"},{"journal-title":"Scaling of symmetry-restricted quantum circuits","year":"2024","author":"Mansky","key":"ref35"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1103\/physreve.70.057701"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.4.010328"},{"issue":"2","key":"ref38","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1016\/S1386-9477(02)00928-1","article-title":"The quantum mechanical solution of the traveling salesman problem","volume":"16","author":"Moser","year":"2003","journal-title":"Physica E: Low-dimensional Systems and Nanostructures"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1103\/prxquantum.5.020328"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511976667"},{"volume-title":"Number of simple graphs on n unlabeled nodes","year":"2024","key":"ref41"},{"volume-title":"Total number of nodes in all labeled graphs on n nodes","year":"2024","key":"ref42"},{"issue":"9","key":"ref43","first-page":"538","article-title":"Tensor networks for complex quantum systems","volume-title":"Nature Reviews Physics","volume":"1","author":"Or\u00fas","year":"2019"},{"key":"ref44","first-page":"55805","article-title":"A Systematic Literature Review of Quantum Computing for Routing Problems","volume-title":"IEEE Access","volume":"10","author":"Osaba","year":"2022"},{"journal-title":"Variational quantum algorithms for combinatorial optimization","year":"2024","author":"Perez-Ramirez","key":"ref45"},{"key":"ref46","article-title":"A Unified Theory of Barren Plateaus for Deep Parametrized Quantum Circuits","volume-title":"Taipei","author":"Ragone","year":"2024"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-84460-7_2"},{"issue":"1","key":"ref48","first-page":"1","article-title":"Theoretical guarantees for permutation-equivariant quantum neural networks","volume-title":"npj Quantum Information","volume":"10","author":"Schatzki","year":"2024"},{"issue":"2","key":"ref49","doi-asserted-by":"crossref","first-page":"172","DOI":"10.1080\/00107514.2014.964942","article-title":"An introduction to quantum machine learning","volume":"56","author":"Schuld","year":"2015","journal-title":"Contemporary Physics"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365700"},{"key":"ref51","first-page":"269","article-title":"Quantum Natural Gradient","volume-title":"Quantum","volume":"4","author":"Stokes","year":"2020"},{"journal-title":"Comparison of QAOA with Quantum and Simulated Annealing","year":"2019","author":"Streif","key":"ref52"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.1706.03762"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1007\/s11831-021-09574-x"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ad8fca"}],"event":{"name":"2025 IEEE International Conference on Quantum Computing and Engineering (QCE)","start":{"date-parts":[[2025,8,30]]},"location":"Albuquerque, NM, USA","end":{"date-parts":[[2025,9,5]]}},"container-title":["2025 IEEE International Conference on Quantum Computing and Engineering (QCE)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11249812\/11249813\/11250203.pdf?arnumber=11250203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T06:32:11Z","timestamp":1764657131000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11250203\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,30]]},"references-count":55,"URL":"https:\/\/doi.org\/10.1109\/qce65121.2025.00178","relation":{},"subject":[],"published":{"date-parts":[[2025,8,30]]}}}