{"id":"https://openalex.org/W4386031611","doi":"https://doi.org/10.3390/e25081238","title":"Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem","display_name":"Comparative Study of Variations in Quantum Approximate Optimization Algorithms for the Traveling Salesman Problem","publication_year":2023,"publication_date":"2023-08-21","ids":{"openalex":"https://openalex.org/W4386031611","doi":"https://doi.org/10.3390/e25081238"},"language":"en","primary_location":{"id":"doi:10.3390/e25081238","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25081238","pdf_url":"https://www.mdpi.com/1099-4300/25/8/1238/pdf?version=1692603058","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1099-4300/25/8/1238/pdf?version=1692603058","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003704085","display_name":"Wenyang Qian","orcid":"https://orcid.org/0000-0001-5525-0996"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]},{"id":"https://openalex.org/I200284239","display_name":"Universidade de Santiago de Compostela","ror":"https://ror.org/030eybx10","country_code":"ES","type":"education","lineage":["https://openalex.org/I200284239"]}],"countries":["ES","US"],"is_corresponding":true,"raw_author_name":"Wenyang Qian","raw_affiliation_strings":["Department of Physics and Astronomy, Iowa State University, Ames, IA 50011, USA","Instituto Galego de Fisica de Altas Enerxias (IGFAE), Universidade de Santiago de Compostela, E-15782 Santiago de Compostela, Spain"],"raw_orcid":"https://orcid.org/0000-0001-5525-0996","affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Instituto Galego de Fisica de Altas Enerxias (IGFAE), Universidade de Santiago de Compostela, E-15782 Santiago de Compostela, Spain","institution_ids":["https://openalex.org/I200284239"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025547508","display_name":"Robert Basili","orcid":"https://orcid.org/0000-0002-6862-6857"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robert A. M. Basili","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073869036","display_name":"Mary Mehrnoosh Eshaghian\u2010Wilner","orcid":"https://orcid.org/0000-0001-9146-9610"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mary Mehrnoosh Eshaghian-Wilner","raw_affiliation_strings":["Department of Mathematics, Iowa State University, Ames, IA 50011, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060316178","display_name":"Ashfaq Khokhar","orcid":"https://orcid.org/0000-0002-6504-8502"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashfaq Khokhar","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046033530","display_name":"Glenn R. Luecke","orcid":null},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Glenn Luecke","raw_affiliation_strings":["Department of Mathematics, Iowa State University, Ames, IA 50011, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086361037","display_name":"James P. Vary","orcid":"https://orcid.org/0000-0002-3500-4314"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James P. Vary","raw_affiliation_strings":["Department of Physics and Astronomy, Iowa State University, Ames, IA 50011, USA"],"raw_orcid":"https://orcid.org/0000-0002-3500-4314","affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, Iowa State University, Ames, IA 50011, USA","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5003704085"],"corresponding_institution_ids":["https://openalex.org/I173911158","https://openalex.org/I200284239"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2227},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2227},"fwci":4.8383,"has_fulltext":true,"cited_by_count":37,"citation_normalized_percentile":{"value":0.96138242,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"25","issue":"8","first_page":"1238","last_page":"1238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9943000078201294,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9761000275611877,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.8407106995582581},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6691213846206665},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.6404285430908203},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5883281826972961},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.5095610618591309},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4604398012161255},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4411930739879608},{"id":"https://openalex.org/keywords/sensitivity","display_name":"Sensitivity (control systems)","score":0.4323500990867615},{"id":"https://openalex.org/keywords/2-opt","display_name":"2-opt","score":0.4213813841342926},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.4128216505050659},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.400892972946167},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24423974752426147},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07545360922813416}],"concepts":[{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.8407106995582581},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6691213846206665},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.6404285430908203},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5883281826972961},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.5095610618591309},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4604398012161255},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4411930739879608},{"id":"https://openalex.org/C21200559","wikidata":"https://www.wikidata.org/wiki/Q7451068","display_name":"Sensitivity (control systems)","level":2,"score":0.4323500990867615},{"id":"https://openalex.org/C106472803","wikidata":"https://www.wikidata.org/wiki/Q291440","display_name":"2-opt","level":3,"score":0.4213813841342926},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.4128216505050659},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.400892972946167},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24423974752426147},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07545360922813416},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/e25081238","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25081238","pdf_url":"https://www.mdpi.com/1099-4300/25/8/1238/pdf?version=1692603058","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:2278835","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2278835","pdf_url":"https://www.osti.gov/servlets/purl/2278835","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null},{"id":"pmh:oai:doaj.org/article:a1c0e14024c44e9d8354cc8481f5aeef","is_oa":true,"landing_page_url":"https://doaj.org/article/a1c0e14024c44e9d8354cc8481f5aeef","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy, Vol 25, Iss 8, p 1238 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1099-4300/25/8/1238/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/e25081238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Entropy; Volume 25; Issue 8; Pages: 1238","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/e25081238","is_oa":true,"landing_page_url":"https://doi.org/10.3390/e25081238","pdf_url":"https://www.mdpi.com/1099-4300/25/8/1238/pdf?version=1692603058","source":{"id":"https://openalex.org/S195231649","display_name":"Entropy","issn_l":"1099-4300","issn":["1099-4300"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Entropy","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.6899999976158142}],"awards":[{"id":"https://openalex.org/G1101737611","display_name":null,"funder_award_id":"HORIZON-MSCA-2022-PF-01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1329421182","display_name":null,"funder_award_id":"CEX2020-001035-M","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G157988490","display_name":null,"funder_award_id":"ERC-2018-ADG-835105","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G1869016439","display_name":null,"funder_award_id":"2019-2022","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G2119117736","display_name":null,"funder_award_id":"PID2020-119632GB-I00","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G222768804","display_name":null,"funder_award_id":"DE\u2010FG02\u2010","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2396296114","display_name":null,"funder_award_id":"DESC0023692","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2496663908","display_name":null,"funder_award_id":"DE-SC0023692","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G2681405048","display_name":null,"funder_award_id":"DE-FG02-87ER40371","funder_id":"https://openalex.org/F4320311090","funder_display_name":"Iowa State University"},{"id":"https://openalex.org/G2823508538","display_name":"INTERMEDIATE/HIGH ENERGY NUCLEAR PHYSICS","funder_award_id":"DEFG0287ER40371","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G3276698141","display_name":null,"funder_award_id":"ERC-2018-ADG-835105","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3872873948","display_name":"RESEARCH IN INTERMEDIATE/HIGH ENERGY PHYSICS","funder_award_id":"FG0287ER40371","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4029745081","display_name":null,"funder_award_id":"CEX2020-001035-M","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G4241677620","display_name":null,"funder_award_id":"PID2020-119632GB-I00","funder_id":"https://openalex.org/F4320335322","funder_display_name":"European Regional Development Fund"},{"id":"https://openalex.org/G4447135800","display_name":"INTERMEDIATE/HIGH ENERGY NUCLEAR PHYSICS","funder_award_id":"DEFG0287ER40371","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G445161169","display_name":null,"funder_award_id":"DE-FG02-87ER40371","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G4702875182","display_name":null,"funder_award_id":"DE-SC0023707","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G4912030886","display_name":null,"funder_award_id":"2019-2022","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G6271906475","display_name":null,"funder_award_id":"CEX2020-001035-M","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G6679863488","display_name":null,"funder_award_id":"101109293","funder_id":"https://openalex.org/F4320326655","funder_display_name":"Xunta de Galicia"},{"id":"https://openalex.org/G6801351163","display_name":"NUCLEI AND HADRONS WITH QUANTUM COMPUTERS (NUHAQ)","funder_award_id":"DESC0023707","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G692825579","display_name":null,"funder_award_id":"2019\u20132022","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7567520714","display_name":null,"funder_award_id":"835105","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8092095625","display_name":"PHYSICS OF HADRONS, NUCLEI AND THEIR INTERACTIONS","funder_award_id":"DESC0023692","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G8177483910","display_name":null,"funder_award_id":"DE-SC0023707","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8347913318","display_name":null,"funder_award_id":"MSCA-2022-PF-01","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320311090","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320326655","display_name":"Xunta de Galicia","ror":"https://ror.org/0181xnw06"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320335322","display_name":"European Regional Development Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4386031611.pdf","grobid_xml":"https://content.openalex.org/works/W4386031611.grobid-xml"},"referenced_works_count":62,"referenced_works":["https://openalex.org/W1614009013","https://openalex.org/W1983624953","https://openalex.org/W2024060531","https://openalex.org/W2039122980","https://openalex.org/W2046079134","https://openalex.org/W2049287714","https://openalex.org/W2058599268","https://openalex.org/W2067002250","https://openalex.org/W2075851722","https://openalex.org/W2079777091","https://openalex.org/W2124289529","https://openalex.org/W2187467903","https://openalex.org/W2480965226","https://openalex.org/W2502320255","https://openalex.org/W2564229214","https://openalex.org/W2625750408","https://openalex.org/W2754868542","https://openalex.org/W2755255888","https://openalex.org/W2766078569","https://openalex.org/W2781738013","https://openalex.org/W2798929744","https://openalex.org/W2883221138","https://openalex.org/W2883861913","https://openalex.org/W2939513517","https://openalex.org/W2962826354","https://openalex.org/W2974883009","https://openalex.org/W2982407508","https://openalex.org/W2996150366","https://openalex.org/W3004252283","https://openalex.org/W3004467008","https://openalex.org/W3015667706","https://openalex.org/W3015888387","https://openalex.org/W3026387229","https://openalex.org/W3029819693","https://openalex.org/W3037022125","https://openalex.org/W3098181014","https://openalex.org/W3098268180","https://openalex.org/W3098547600","https://openalex.org/W3100894865","https://openalex.org/W3100931082","https://openalex.org/W3101283594","https://openalex.org/W3105273233","https://openalex.org/W3107546741","https://openalex.org/W3108054890","https://openalex.org/W3129110052","https://openalex.org/W3174596241","https://openalex.org/W3176131052","https://openalex.org/W3178500446","https://openalex.org/W3179387884","https://openalex.org/W3182139769","https://openalex.org/W3200714110","https://openalex.org/W3201142762","https://openalex.org/W3209612530","https://openalex.org/W3211376115","https://openalex.org/W4225079721","https://openalex.org/W4289828166","https://openalex.org/W4311739974","https://openalex.org/W4318604467","https://openalex.org/W4385575046","https://openalex.org/W6669632904","https://openalex.org/W6686801988","https://openalex.org/W6780202537"],"related_works":["https://openalex.org/W4389782626","https://openalex.org/W2359992618","https://openalex.org/W2980689483","https://openalex.org/W4376138746","https://openalex.org/W2171568915","https://openalex.org/W2361554335","https://openalex.org/W1595757466","https://openalex.org/W2362402143","https://openalex.org/W2940752513","https://openalex.org/W99301329"],"abstract_inverted_index":{"The":[0],"traveling":[1],"salesman":[2],"problem":[3],"(TSP)":[4],"is":[5,30,187],"one":[6],"of":[7,20,41,49,112,123,167,184],"the":[8,18,39,42,56,59,92,110,150,165,168,171,180],"most":[9],"often-used":[10],"NP-hard":[11],"problems":[12],"in":[13,121,149],"computer":[14],"science":[15],"to":[16,37,170],"study":[17,38],"effectiveness":[19],"computing":[21,44],"models":[22],"and":[23,80,104,126,145],"hardware":[24],"platforms.":[25],"In":[26,51],"this":[27,47,52],"regard,":[28],"it":[29,68],"also":[31],"heavily":[32],"used":[33],"as":[34,69],"a":[35,81,133,188],"vehicle":[36],"feasibility":[40],"quantum":[43,60,95,147,182],"paradigm":[45],"for":[46,142,191],"class":[48],"problems.":[50],"paper,":[53],"we":[54,86,130,163],"tackle":[55],"TSP":[57,99,172,194],"using":[58],"approximate":[61],"optimization":[62,71,84,127],"algorithm":[63],"(QAOA)":[64],"approach":[65],"by":[66,157],"formulating":[67],"an":[70,75,153],"problem.":[72],"By":[73],"adopting":[74],"improved":[76],"qubit":[77],"encoding":[78],"strategy":[79],"layer-wise":[82],"learning":[83],"protocol,":[85],"present":[87],"numerical":[88,124],"results":[89,177],"obtained":[90],"from":[91],"gate-based":[93,143],"digital":[94,181],"simulator,":[96],"specifically":[97],"targeting":[98],"instances":[100],"with":[101],"3,":[102],"4,":[103],"5":[105],"cities.":[106],"We":[107],"focus":[108],"on":[109],"evaluations":[111],"three":[113],"distinctive":[114],"QAOA":[115,135],"mixer":[116,136],"designs,":[117],"considering":[118],"their":[119],"performances":[120],"terms":[122],"accuracy":[125],"cost.":[128],"Notably,":[129],"find":[131],"that":[132,179],"well-balanced":[134],"design":[137],"exhibits":[138],"more":[139],"promising":[140],"potential":[141],"simulators":[144],"realistic":[146],"devices":[148],"long":[151],"run,":[152],"observation":[154],"further":[155],"supported":[156],"our":[158,175],"noise":[159],"model":[160],"simulations.":[161],"Furthermore,":[162],"investigate":[164],"sensitivity":[166],"simulations":[169],"graph.":[173],"Overall,":[174],"simulation":[176,183],"show":[178],"problem-inspired":[185],"ansatz":[186],"successful":[189],"candidate":[190],"finding":[192],"optimal":[193],"solutions.":[195]},"counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":12}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}