{"id":"https://openalex.org/W4403391438","doi":"https://doi.org/10.1109/tce.2024.3476156","title":"Quantum Algorithms Using Infeasible Solution Constraints for Collision-Avoidance Route Planning","display_name":"Quantum Algorithms Using Infeasible Solution Constraints for Collision-Avoidance Route Planning","publication_year":2024,"publication_date":"2024-10-14","ids":{"openalex":"https://openalex.org/W4403391438","doi":"https://doi.org/10.1109/tce.2024.3476156"},"language":"en","primary_location":{"id":"doi:10.1109/tce.2024.3476156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2024.3476156","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Consumer Electronics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067751804","display_name":"Qiting Li","orcid":"https://orcid.org/0000-0002-5389-6248"},"institutions":[{"id":"https://openalex.org/I68581759","display_name":"China Academy of Launch Vehicle Technology","ror":"https://ror.org/012z62f48","country_code":"CN","type":"facility","lineage":["https://openalex.org/I68581759"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Qiting Li","raw_affiliation_strings":["Research and Development Department, China Academy of Launch Vehicle Technology, Beijing, China","R and D Department, China Academy of Launch Vehicle Technology, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Research and Development Department, China Academy of Launch Vehicle Technology, Beijing, China","institution_ids":["https://openalex.org/I68581759"]},{"raw_affiliation_string":"R and D Department, China Academy of Launch Vehicle Technology, Beijing, China","institution_ids":["https://openalex.org/I68581759"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079906589","display_name":"Zhaolong Huang","orcid":"https://orcid.org/0009-0003-9741-7864"},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaolong Huang","raw_affiliation_strings":["College of Science, Tianjin University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100756528","display_name":"Weiwei Jiang","orcid":"https://orcid.org/0000-0003-0953-5047"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weiwei Jiang","raw_affiliation_strings":["School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068275623","display_name":"Zikang Tang","orcid":"https://orcid.org/0000-0001-9998-4940"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Zikang Tang","raw_affiliation_strings":["Joint Key Laboratory of the Ministry of Education, Institute of Applied Physics and Materials Engineering, University of Macau, Macau, China","Institute of Applied Physics and Materials Engineering (IAPME), Joint Key Laboratory of the Ministry of Education, University of Macau, Taipa, Macau SAR, China"],"affiliations":[{"raw_affiliation_string":"Joint Key Laboratory of the Ministry of Education, Institute of Applied Physics and Materials Engineering, University of Macau, Macau, China","institution_ids":["https://openalex.org/I204512498"]},{"raw_affiliation_string":"Institute of Applied Physics and Materials Engineering (IAPME), Joint Key Laboratory of the Ministry of Education, University of Macau, Taipa, Macau SAR, China","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113159939","display_name":"Meimei Song","orcid":null},"institutions":[{"id":"https://openalex.org/I136765683","display_name":"Tianjin University of Technology","ror":"https://ror.org/00zbe0w13","country_code":"CN","type":"education","lineage":["https://openalex.org/I136765683"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Meimei Song","raw_affiliation_strings":["College of Science, Tianjin University of Technology, Tianjin, China"],"affiliations":[{"raw_affiliation_string":"College of Science, Tianjin University of Technology, Tianjin, China","institution_ids":["https://openalex.org/I136765683"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5067751804"],"corresponding_institution_ids":["https://openalex.org/I68581759"],"apc_list":null,"apc_paid":null,"fwci":4.7811,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.95630526,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"71","issue":"1","first_page":"2186","last_page":"2201"},"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.9229999780654907,"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.9229999780654907,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/collision-avoidance","display_name":"Collision avoidance","score":0.7366592884063721},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.557041585445404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5366057753562927},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4621831178665161},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.4346386790275574},{"id":"https://openalex.org/keywords/collision","display_name":"Collision","score":0.42379286885261536},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.35356879234313965},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21368885040283203},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.1327120065689087},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12651506066322327},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10747149586677551}],"concepts":[{"id":"https://openalex.org/C2780864053","wikidata":"https://www.wikidata.org/wiki/Q5147495","display_name":"Collision avoidance","level":3,"score":0.7366592884063721},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.557041585445404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5366057753562927},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4621831178665161},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4346386790275574},{"id":"https://openalex.org/C121704057","wikidata":"https://www.wikidata.org/wiki/Q352070","display_name":"Collision","level":2,"score":0.42379286885261536},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35356879234313965},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21368885040283203},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.1327120065689087},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12651506066322327},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10747149586677551}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tce.2024.3476156","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tce.2024.3476156","pdf_url":null,"source":{"id":"https://openalex.org/S126824455","display_name":"IEEE Transactions on Consumer Electronics","issn_l":"0098-3063","issn":["0098-3063","1558-4127"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Consumer Electronics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3496529773","display_name":null,"funder_award_id":"2023RC16","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G8624775527","display_name":null,"funder_award_id":"62401070","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W1208385249","https://openalex.org/W1601649239","https://openalex.org/W1694045780","https://openalex.org/W1990313671","https://openalex.org/W2039122980","https://openalex.org/W2111563176","https://openalex.org/W2146870367","https://openalex.org/W2161685427","https://openalex.org/W2341848647","https://openalex.org/W2399100674","https://openalex.org/W2558921197","https://openalex.org/W2562526363","https://openalex.org/W2619162220","https://openalex.org/W2744745135","https://openalex.org/W2754868542","https://openalex.org/W2755255888","https://openalex.org/W2766237839","https://openalex.org/W2769474857","https://openalex.org/W2778498694","https://openalex.org/W2781738013","https://openalex.org/W2798170028","https://openalex.org/W2942327165","https://openalex.org/W2945918727","https://openalex.org/W2960556599","https://openalex.org/W2962767882","https://openalex.org/W2963288033","https://openalex.org/W2982169647","https://openalex.org/W2990475267","https://openalex.org/W2996796639","https://openalex.org/W3004467008","https://openalex.org/W3011913491","https://openalex.org/W3015667706","https://openalex.org/W3064555957","https://openalex.org/W3085644258","https://openalex.org/W3107463944","https://openalex.org/W3111162498","https://openalex.org/W3121723974","https://openalex.org/W4212944994","https://openalex.org/W4309463466","https://openalex.org/W4360612589","https://openalex.org/W4377138705","https://openalex.org/W4386124476","https://openalex.org/W4388145408","https://openalex.org/W4388894998","https://openalex.org/W4392207709","https://openalex.org/W6634007516","https://openalex.org/W6756444570","https://openalex.org/W6805355834"],"related_works":["https://openalex.org/W4317634134","https://openalex.org/W2981729160","https://openalex.org/W4310743282","https://openalex.org/W2743212448","https://openalex.org/W2889566344","https://openalex.org/W1819938260","https://openalex.org/W2340892746","https://openalex.org/W3163022373","https://openalex.org/W3005999311","https://openalex.org/W4223544695"],"abstract_inverted_index":{"Route":[0],"planning":[1,70],"of":[2,53,108,132,139,158],"consumer":[3],"electronics":[4],"supply":[5],"chains,":[6],"especially":[7],"collision-avoidance,":[8],"is":[9,72,143],"a":[10,44,51,68,95,136,147],"frequently":[11],"encountered":[12],"problem":[13,82],"in":[14,74,94,120],"artificial":[15],"intelligence":[16],"applications.":[17],"This":[18],"paper":[19],"explores":[20],"variational":[21],"quantum":[22,38,169],"algorithms":[23,164],"that":[24],"efficiently":[25],"utilizes":[26],"qubits":[27,109],"to":[28,33,122],"address":[29],"this":[30,75,101],"problem,":[31],"adapting":[32],"the":[34,79,84,106,125,130,156,159],"current":[35],"limits":[36],"on":[37],"computing":[39],"resources.":[40],"Firstly,":[41],"by":[42],"establishing":[43],"mathematically":[45],"sufficient":[46],"and":[47,114,163],"necessary":[48],"condition":[49],"as":[50],"criterion":[52],"binary":[54],"vectors":[55],"identity,":[56],"we":[57],"have":[58],"constructed":[59],"infeasible":[60,64,89],"solution":[61,65,90],"constraint":[62],"about":[63],"constrains.":[66],"Next,":[67],"route":[69],"model":[71,162],"developed":[73],"paper,":[76],"which":[77],"integrates":[78],"vehicle":[80],"routing":[81],"with":[83,135],"collision-avoidance":[85],"problem.":[86],"Then,":[87],"our":[88,141],"constraints":[91],"are":[92,165],"employed":[93],"joint":[96],"optimization":[97,149],"algorithm":[98,142,150],"for":[99,104,115,127],"solving":[100],"model,":[102],"specifically":[103],"reducing":[105],"number":[107,138],"used":[110],"during":[111],"sub-loop":[112],"elimination":[113],"addressing":[116],"collision":[117],"scenarios.":[118],"Moreover,":[119],"order":[121],"further":[123],"reduce":[124],"demand":[126],"qubits,":[128,140],"enabling":[129],"computation":[131],"larger-scale":[133],"problems":[134],"limited":[137],"subsequently":[144],"enhanced":[145],"into":[146],"stepwise":[148],"at":[151],"an":[152],"acceptable":[153],"cost.":[154],"Finally,":[155],"effectiveness":[157],"proposed":[160],"method,":[161],"all":[166],"validated":[167],"through":[168],"simulation":[170],"computations.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":13}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}