{"id":"https://openalex.org/W4293176362","doi":"https://doi.org/10.1007/s42484-022-00077-x","title":"Computing graph edit distance on quantum devices","display_name":"Computing graph edit distance on quantum devices","publication_year":2022,"publication_date":"2022-08-26","ids":{"openalex":"https://openalex.org/W4293176362","doi":"https://doi.org/10.1007/s42484-022-00077-x","mag":"3216280288"},"language":"en","primary_location":{"id":"doi:10.1007/s42484-022-00077-x","doi":"https://doi.org/10.1007/s42484-022-00077-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-022-00077-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00077-x.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00077-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052997153","display_name":"Massimiliano Incudini","orcid":"https://orcid.org/0000-0002-9389-5370","observed_orcids":["https://orcid.org/0000-0002-9389-5370"]},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Massimiliano Incudini","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, Italy","Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, 34137, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, 34137, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004047619","display_name":"Fabio Tarocco","orcid":"https://orcid.org/0000-0002-2011-5695","observed_orcids":["https://orcid.org/0000-0002-2011-5695"]},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabio Tarocco","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, Italy","Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, 34137, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, 34137, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027304914","display_name":"Riccardo Mengoni","orcid":"https://orcid.org/0000-0003-2717-7298","observed_orcids":["https://orcid.org/0000-0003-2717-7298"]},"institutions":[{"id":"https://openalex.org/I4210119786","display_name":"Cineca","ror":"https://ror.org/02f013h18","country_code":"IT","type":"other","lineage":["https://openalex.org/I4210119786"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Riccardo Mengoni","raw_affiliation_strings":["International Centre for Theory of Quantum Technologies, CINECA, Casalecchio di Reno, Italy","International Centre for Theory of Quantum Technologies, CINECA, Casalecchio di Reno, 40033, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"International Centre for Theory of Quantum Technologies, CINECA, Casalecchio di Reno, Italy","institution_ids":["https://openalex.org/I4210119786"]},{"raw_affiliation_string":"International Centre for Theory of Quantum Technologies, CINECA, Casalecchio di Reno, 40033, Italy","institution_ids":["https://openalex.org/I4210119786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034703008","display_name":"Alessandra Di Pierro","orcid":"https://orcid.org/0000-0003-4173-7941","observed_orcids":["https://orcid.org/0000-0003-4173-7941"]},"institutions":[{"id":"https://openalex.org/I119439378","display_name":"University of Verona","ror":"https://ror.org/039bp8j42","country_code":"IT","type":"education","lineage":["https://openalex.org/I119439378"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Alessandra Di Pierro","raw_affiliation_strings":["Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, Italy","Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, 34137, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, Italy","institution_ids":["https://openalex.org/I119439378"]},{"raw_affiliation_string":"Dipartimento di Informatica, Universit\u00e0 di Verona, Verona, 34137, Italy","institution_ids":["https://openalex.org/I119439378"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005455687","display_name":"Antonio Mandarino","orcid":"https://orcid.org/0000-0003-3745-5204","observed_orcids":["https://orcid.org/0000-0003-3745-5204"]},"institutions":[{"id":"https://openalex.org/I40413290","display_name":"University of Gda\u0144sk","ror":"https://ror.org/011dv8m48","country_code":"PL","type":"education","lineage":["https://openalex.org/I40413290"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Antonio Mandarino","raw_affiliation_strings":["International Centre for Theory of Quantum Technologies, University of Gda\u0144sk, Gda\u0144sk, Poland","International Centre for Theory of Quantum Technologies, University of Gda\u0144sk, 80-309, Gda\u0144sk, Poland"],"raw_orcid":"https://orcid.org/0000-0003-3745-5204","affiliations":[{"raw_affiliation_string":"International Centre for Theory of Quantum Technologies, University of Gda\u0144sk, Gda\u0144sk, Poland","institution_ids":["https://openalex.org/I40413290"]},{"raw_affiliation_string":"International Centre for Theory of Quantum Technologies, University of Gda\u0144sk, 80-309, Gda\u0144sk, Poland","institution_ids":["https://openalex.org/I40413290"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005455687","https://openalex.org/A5052997153"],"corresponding_institution_ids":["https://openalex.org/I119439378","https://openalex.org/I40413290"],"apc_list":{"value":2780,"currency":"USD","value_usd":2780},"apc_paid":{"value":2780,"currency":"USD","value_usd":2780},"fwci":0.5975,"has_fulltext":true,"cited_by_count":11,"citation_normalized_percentile":{"value":0.63853135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"4","issue":"2","first_page":null,"last_page":null},"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.9980000257492065,"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.9980000257492065,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.0015999999595806003,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/graph-edit-distance","display_name":"graph edit distance","score":1.0},{"id":"https://openalex.org/keywords/qubo-formulation","display_name":"QUBO formulation","score":0.847000002861023},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"quantum annealing","score":0.9819999933242798},{"id":"https://openalex.org/keywords/variational-quantum-algorithms","display_name":"variational quantum algorithms","score":0.9990000128746033},{"id":"https://openalex.org/keywords/nisq-devices","display_name":"NISQ devices","score":0.8529999852180481},{"id":"https://openalex.org/keywords/graph-similarity","display_name":"graph similarity","score":0.7369999885559082},{"id":"https://openalex.org/keywords/np-hard-optimization-problems","display_name":"NP-hard optimization","score":0.6299999952316284},{"id":"https://openalex.org/keywords/approximate-solutions","display_name":"approximate solutions","score":0.503000020980835}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.786664605140686},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6921622157096863},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6436478495597839},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5516824722290039},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5305168032646179},{"id":"https://openalex.org/C44359876","wikidata":"https://www.wikidata.org/wiki/Q5338467","display_name":"Edit distance","level":2,"score":0.5223373174667358},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49342837929725647},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.43866145610809326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.408575177192688},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":5,"locations":[{"id":"doi:10.1007/s42484-022-00077-x","doi":"https://doi.org/10.1007/s42484-022-00077-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-022-00077-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00077-x.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2111.10183","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2111.10183","pdf_url":"https://arxiv.org/pdf/2111.10183","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:ricerca.univaq.it:11697/246247","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/11697/246247","pdf_url":"https://ricerca.univaq.it/bitstream/11697/246247/1/Computing%20graph%20edit%20distance%20on%20quantum%20devices.pdf","source":{"id":"https://openalex.org/S7407055225","display_name":"Archivio Istituzionale della Ricerca - Universit\u00e0 degli Studi dell Aquila","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"mag:3216280288","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2111.10183","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2111.10183","doi":"https://doi.org/10.48550/arxiv.2111.10183","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2111.10183","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1007/s42484-022-00077-x","doi":"https://doi.org/10.1007/s42484-022-00077-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-022-00077-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-022-00077-x.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","jufo-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3531761262","display_name":null,"funder_award_id":"IRAP Project, ICTQT, contract no. 2018/MAB/5","funder_id":"https://openalex.org/F4320321042","funder_display_name":"Fundacja na rzecz Nauki Polskiej"},{"id":"https://openalex.org/G4594534201","display_name":null,"funder_award_id":"INTAT20DIPIERRO","funder_id":"https://openalex.org/F4320324120","funder_display_name":"Universit\u00e0 degli Studi di Verona"},{"id":"https://openalex.org/G60361880","display_name":null,"funder_award_id":"DEC-2020/04/X/ST2/01794","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"},{"id":"https://openalex.org/G7569305816","display_name":null,"funder_award_id":"2018/MAB/5","funder_id":"https://openalex.org/F4320321042","funder_display_name":"Fundacja na rzecz Nauki Polskiej"}],"funders":[{"id":"https://openalex.org/F4320321042","display_name":"Fundacja na rzecz Nauki Polskiej","ror":"https://ror.org/048zd9m77"},{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320324120","display_name":"Universit\u00e0 degli Studi di Verona","ror":"https://ror.org/039bp8j42"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4293176362.pdf","grobid_xml":"https://content.openalex.org/works/W4293176362.grobid-xml"},"referenced_works_count":81,"referenced_works":["https://openalex.org/W284704","https://openalex.org/W90018616","https://openalex.org/W1451881698","https://openalex.org/W1485308717","https://openalex.org/W1495789144","https://openalex.org/W1549911281","https://openalex.org/W1554807050","https://openalex.org/W1568345435","https://openalex.org/W1965142824","https://openalex.org/W1971496656","https://openalex.org/W1973396420","https://openalex.org/W1983624953","https://openalex.org/W1983681808","https://openalex.org/W2001524816","https://openalex.org/W2008006577","https://openalex.org/W2010541316","https://openalex.org/W2017713629","https://openalex.org/W2024060531","https://openalex.org/W2032338144","https://openalex.org/W2039122980","https://openalex.org/W2049736198","https://openalex.org/W2053502576","https://openalex.org/W2067612530","https://openalex.org/W2072573705","https://openalex.org/W2109294083","https://openalex.org/W2111638162","https://openalex.org/W2120954940","https://openalex.org/W2129874988","https://openalex.org/W2132022337","https://openalex.org/W2161444532","https://openalex.org/W2161685427","https://openalex.org/W2185105607","https://openalex.org/W2190928263","https://openalex.org/W2257937122","https://openalex.org/W2409645877","https://openalex.org/W2564229214","https://openalex.org/W2587690780","https://openalex.org/W2613369402","https://openalex.org/W2755255888","https://openalex.org/W2766489791","https://openalex.org/W2781738013","https://openalex.org/W2801835932","https://openalex.org/W2803434569","https://openalex.org/W2887230019","https://openalex.org/W2889126882","https://openalex.org/W2891264623","https://openalex.org/W2897914876","https://openalex.org/W2901999249","https://openalex.org/W2903058119","https://openalex.org/W2916515324","https://openalex.org/W2948332980","https://openalex.org/W2951744460","https://openalex.org/W2952213814","https://openalex.org/W2955075300","https://openalex.org/W2955405219","https://openalex.org/W2960858043","https://openalex.org/W2965090307","https://openalex.org/W2972032089","https://openalex.org/W2979264504","https://openalex.org/W2989144103","https://openalex.org/W2989851660","https://openalex.org/W2995218853","https://openalex.org/W2996023926","https://openalex.org/W3014405689","https://openalex.org/W3023513719","https://openalex.org/W3084809630","https://openalex.org/W3097610849","https://openalex.org/W3101189937","https://openalex.org/W3107968153","https://openalex.org/W3119538242","https://openalex.org/W3126956815","https://openalex.org/W3136455697","https://openalex.org/W3170385733","https://openalex.org/W3193142819","https://openalex.org/W3198919925","https://openalex.org/W4206075090","https://openalex.org/W4206502013","https://openalex.org/W4286532193","https://openalex.org/W6640612031","https://openalex.org/W6678261470","https://openalex.org/W6931031300"],"related_works":["https://openalex.org/W3216280288","https://openalex.org/W7151478104","https://openalex.org/W4389159533","https://openalex.org/W4379933620","https://openalex.org/W2528808155","https://openalex.org/W2198460228","https://openalex.org/W2608653080","https://openalex.org/W4415323501","https://openalex.org/W7133557014","https://openalex.org/W4381621982"],"abstract_inverted_index":{"Abstract":[0],"Distance":[1,45],"measures":[2,48],"provide":[3],"the":[4,25,28,30,42,49,59,67,73,92,113,129],"foundation":[5],"for":[6],"many":[7],"popular":[8],"algorithms":[9],"in":[10,56],"Machine":[11],"Learning":[12],"and":[13,106,123],"Pattern":[14],"Recognition.":[15],"Different":[16],"notions":[17],"of":[18,27,51,58,69,91,116,132,144],"distance":[19],"can":[20],"be":[21],"used":[22],"depending":[23],"on":[24,112,141],"types":[26,115],"data":[29],"algorithm":[31],"is":[32,41,72,79],"working":[33],"on.":[34],"For":[35],"graph-shaped":[36],"data,":[37],"an":[38],"important":[39],"notion":[40],"Graph":[43],"Edit":[44],"(GED)":[46],"that":[47,110],"degree":[50],"(dis)similarity":[52],"between":[53],"two":[54,100,114],"graphs":[55],"terms":[57],"operations":[60],"needed":[61],"to":[62,81,98],"make":[63],"them":[64],"identical.":[65],"As":[66],"complexity":[68],"computing":[70],"GED":[71,93],"same":[74],"as":[75],"NP-hard":[76],"problems,":[77],"it":[78],"reasonable":[80],"considerapproximatesolutions.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,137],"present":[87],"a":[88],"QUBO":[89],"formulation":[90],"problem.":[94],"This":[95],"allows":[96],"us":[97],"implement":[99],"different":[101],"approaches,":[102],"namely":[103],"quantum":[104,108,117,121,125,135],"annealing":[105],"variational":[107],"algorithms,":[109],"run":[111],"hardware":[118],"currently":[119],"available:":[120],"annealer":[122],"gate-based":[124],"computer,":[126],"respectively.":[127],"Considering":[128],"current":[130],"state":[131],"noisy":[133],"intermediate-scale":[134],"computers,":[136],"base":[138],"our":[139],"study":[140],"proof-of-principle":[142],"tests":[143],"their":[145],"performance.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2022-08-27T00:00:00"}