{"id":"https://openalex.org/W4286377412","doi":"https://doi.org/10.1109/tnnls.2022.3190042","title":"Implementing Graph-Theoretic Feature Selection by Quantum Approximate Optimization Algorithm","display_name":"Implementing Graph-Theoretic Feature Selection by Quantum Approximate Optimization Algorithm","publication_year":2022,"publication_date":"2022-07-21","ids":{"openalex":"https://openalex.org/W4286377412","doi":"https://doi.org/10.1109/tnnls.2022.3190042","pmid":"https://pubmed.ncbi.nlm.nih.gov/35862330"},"language":"en","primary_location":{"id":"doi:10.1109/tnnls.2022.3190042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2022.3190042","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5091293905","display_name":"Yaochong Li","orcid":"https://orcid.org/0000-0002-1474-9800"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaochong Li","raw_affiliation_strings":["Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-1474-9800","affiliations":[{"raw_affiliation_string":"Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031426337","display_name":"Ri\u2010Gui Zhou","orcid":"https://orcid.org/0000-0002-8894-8108"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ri-Gui Zhou","raw_affiliation_strings":["Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0002-8894-8108","affiliations":[{"raw_affiliation_string":"Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043464635","display_name":"Ruiqing Xu","orcid":"https://orcid.org/0000-0001-9064-6304"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruiqing Xu","raw_affiliation_strings":["Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0001-9064-6304","affiliations":[{"raw_affiliation_string":"Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102849984","display_name":"Jia Luo","orcid":"https://orcid.org/0000-0003-2248-7983"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia Luo","raw_affiliation_strings":["Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China"],"raw_orcid":"https://orcid.org/0000-0003-2248-7983","affiliations":[{"raw_affiliation_string":"Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031396054","display_name":"WenWen Hu","orcid":"https://orcid.org/0000-0002-9647-3093"},"institutions":[{"id":"https://openalex.org/I96733725","display_name":"Shanghai Maritime University","ror":"https://ror.org/04z7qrj66","country_code":"CN","type":"education","lineage":["https://openalex.org/I96733725"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenwen Hu","raw_affiliation_strings":["Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Center of Intelligent Information Processing and Quantum Intelligent Computing and the College of Information Engineering, Shanghai Maritime University, Shanghai, China","institution_ids":["https://openalex.org/I96733725"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072139264","display_name":"Ping Fan","orcid":"https://orcid.org/0000-0003-2812-9706"},"institutions":[{"id":"https://openalex.org/I13985625","display_name":"East China Jiaotong University","ror":"https://ror.org/05x2f1m38","country_code":"CN","type":"education","lineage":["https://openalex.org/I13985625"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Fan","raw_affiliation_strings":["College of Information Engineering, East China Jiaotong University, Nanchang, China"],"raw_orcid":"https://orcid.org/0000-0003-2812-9706","affiliations":[{"raw_affiliation_string":"College of Information Engineering, East China Jiaotong University, Nanchang, China","institution_ids":["https://openalex.org/I13985625"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4931,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.90615015,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"35","issue":"2","first_page":"2364","last_page":"2377"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9954000115394592,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9898999929428101,"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/solver","display_name":"Solver","score":0.5416024923324585},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.5155944228172302},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4700773060321808},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4566380977630615},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4436684548854828},{"id":"https://openalex.org/keywords/subgraph-isomorphism-problem","display_name":"Subgraph isomorphism problem","score":0.4400789141654968},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.43991416692733765},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.43593505024909973},{"id":"https://openalex.org/keywords/maximum-cut","display_name":"Maximum cut","score":0.4213237166404724},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.41849035024642944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4069821238517761},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38186585903167725},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.361822247505188},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3228486180305481},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1492723822593689}],"concepts":[{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5416024923324585},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.5155944228172302},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4700773060321808},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4566380977630615},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4436684548854828},{"id":"https://openalex.org/C131992880","wikidata":"https://www.wikidata.org/wiki/Q2528185","display_name":"Subgraph isomorphism problem","level":3,"score":0.4400789141654968},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.43991416692733765},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.43593505024909973},{"id":"https://openalex.org/C165526019","wikidata":"https://www.wikidata.org/wiki/Q942557","display_name":"Maximum cut","level":3,"score":0.4213237166404724},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.41849035024642944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4069821238517761},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38186585903167725},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.361822247505188},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3228486180305481},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1492723822593689},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnnls.2022.3190042","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnnls.2022.3190042","pdf_url":null,"source":{"id":"https://openalex.org/S4210175523","display_name":"IEEE Transactions on Neural Networks and Learning Systems","issn_l":"2162-237X","issn":["2162-237X","2162-2388"],"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 Neural Networks and Learning Systems","raw_type":"journal-article"},{"id":"pmid:35862330","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/35862330","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on neural networks and learning systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1361974926","display_name":null,"funder_award_id":"6217070290","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G218577837","display_name":"\u57fa\u4e8e\u5e73\u6ed1\u6ee4\u6ce2\u548c\u68af\u5ea6\u9608\u503c\u7684\u91cf\u5b50\u56fe\u50cf\u8fb9\u7f18\u63d0\u53d6\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"62062035","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":82,"referenced_works":["https://openalex.org/W31541886","https://openalex.org/W1565746575","https://openalex.org/W1575192016","https://openalex.org/W1891910822","https://openalex.org/W2000124990","https://openalex.org/W2005292390","https://openalex.org/W2011100787","https://openalex.org/W2027902860","https://openalex.org/W2035112473","https://openalex.org/W2057939622","https://openalex.org/W2069928051","https://openalex.org/W2098057602","https://openalex.org/W2102831150","https://openalex.org/W2122274805","https://openalex.org/W2123504579","https://openalex.org/W2136885049","https://openalex.org/W2149963614","https://openalex.org/W2154053567","https://openalex.org/W2156483112","https://openalex.org/W2343420905","https://openalex.org/W2593421093","https://openalex.org/W2733529991","https://openalex.org/W2754868542","https://openalex.org/W2766078569","https://openalex.org/W2767532402","https://openalex.org/W2769113662","https://openalex.org/W2781738013","https://openalex.org/W2803469616","https://openalex.org/W2807518743","https://openalex.org/W2891078105","https://openalex.org/W2896792097","https://openalex.org/W2898784085","https://openalex.org/W2903058119","https://openalex.org/W2937696121","https://openalex.org/W2939513517","https://openalex.org/W2945918727","https://openalex.org/W2947173962","https://openalex.org/W2948980992","https://openalex.org/W2955075300","https://openalex.org/W2960556599","https://openalex.org/W2964873315","https://openalex.org/W2981590007","https://openalex.org/W2982169647","https://openalex.org/W2982407508","https://openalex.org/W2990961515","https://openalex.org/W3001095282","https://openalex.org/W3004529092","https://openalex.org/W3005461514","https://openalex.org/W3005630791","https://openalex.org/W3029819693","https://openalex.org/W3035405592","https://openalex.org/W3037022125","https://openalex.org/W3037607219","https://openalex.org/W3043083189","https://openalex.org/W3092021048","https://openalex.org/W3098181014","https://openalex.org/W3098268180","https://openalex.org/W3098745869","https://openalex.org/W3098974447","https://openalex.org/W3100894865","https://openalex.org/W3100931082","https://openalex.org/W3104869795","https://openalex.org/W3105221311","https://openalex.org/W3105311985","https://openalex.org/W3105713641","https://openalex.org/W3105765483","https://openalex.org/W3107546741","https://openalex.org/W3108054890","https://openalex.org/W3110682311","https://openalex.org/W3111162498","https://openalex.org/W3120643606","https://openalex.org/W3124804668","https://openalex.org/W3127432888","https://openalex.org/W3129990883","https://openalex.org/W3132891126","https://openalex.org/W3173899054","https://openalex.org/W3179897198","https://openalex.org/W3187038321","https://openalex.org/W6634007516","https://openalex.org/W6697071954","https://openalex.org/W6789210058","https://openalex.org/W6791636327"],"related_works":["https://openalex.org/W2224940485","https://openalex.org/W2168643831","https://openalex.org/W2075514833","https://openalex.org/W2381791171","https://openalex.org/W4247343174","https://openalex.org/W1987877777","https://openalex.org/W2366189044","https://openalex.org/W2365741636","https://openalex.org/W2011733276","https://openalex.org/W2484182321"],"abstract_inverted_index":{"Feature":[0],"selection":[1,37],"plays":[2],"a":[3,122,162],"significant":[4],"role":[5],"in":[6,61,76,224,240],"computer":[7],"science;":[8],"nevertheless,":[9],"this":[10,62],"task":[11],"is":[12,118,200,213,235,249],"intractable":[13],"since":[14],"its":[15,203],"search":[16,170],"space":[17],"scales":[18],"exponentially":[19],"with":[20,149,167,188],"the":[21,27,65,73,83,96,101,112,125,131,136,143,150,168,194,208,225,236,250],"number":[22,237,251],"of":[23,30,105,152,210,238,252],"dimensions.":[24],"Motivated":[25],"by":[26,120],"potential":[28],"advantages":[29],"near-term":[31],"quantum":[32,84,140,179],"computing,":[33],"three":[34,90,133],"graph-theoretic":[35,67,145],"feature":[36,98,116],"(GTFS)":[38],"methods,":[39],"including":[40],"minimum":[41],"cut":[42],"(MinCut)-based,":[43],"densest":[44],"<inline-formula":[45,215,229,243],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[46,216,230,244],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[47,217,231,245],"<tex-math":[48,218,232,246],"notation=\"LaTeX\">$k$":[49],"</tex-math></inline-formula>":[50,222,234,248],"-subgraph":[51],"(DkS)-based,":[52],"and":[53,79,108,139,165,193,242],"maximal-independent":[54],"set/minimal":[55],"vertex":[56,102],"cover":[57],"(MIS/MVC)-based,":[58],"are":[59,69,93,147,186],"investigated":[60],"article,":[63],"where":[64,100,228],"original":[66],"problems":[68,75,146,176],"naturally":[70],"formulated":[71,148],"as":[72,161],"quadratic":[74],"binary":[77],"variables":[78],"then":[80],"solved":[81],"using":[82,128],"approximate":[85],"optimization":[86],"algorithm":[87,171],"(QAOA).":[88],"Specifically,":[89],"separate":[91],"graphs":[92],"created":[94],"from":[95,124],"raw":[97],"set,":[99],"set":[103],"consists":[104],"individual":[106],"features":[107],"pairwise":[109],"measure":[110],"describes":[111],"edge.":[113],"The":[114],"corresponding":[115,144],"subset":[117],"generated":[119],"deriving":[121],"subgraph":[123],"established":[126],"graph":[127],"QAOA.":[129,153],"For":[130],"above":[132],"GTFS":[134,175],"approaches,":[135],"solving":[137,173],"procedure":[138],"circuit":[141],"for":[142,172],"framework":[151],"In":[154,206],"addition,":[155,207],"those":[156],"proposals":[157],"could":[158],"be":[159],"employed":[160],"local":[163],"solver":[164],"integrated":[166],"Tabu":[169],"large-scale":[174],"utilizing":[177],"limited":[178],"bit":[180],"resource.":[181],"Finally,":[182],"extensive":[183],"numerical":[184],"experiments":[185],"conducted":[187],"20":[189],"publicly":[190],"available":[191],"datasets":[192],"results":[195],"demonstrate":[196],"that":[197],"each":[198,211],"model":[199,212],"superior":[201],"to":[202],"classical":[204],"scheme.":[205],"complexity":[209],"only":[214],"notation=\"LaTeX\">$\\mathcal":[219],"{O}(p":[220],"n^{2})$":[221],"even":[223],"worst":[226],"cases,":[227],"notation=\"LaTeX\">$p$":[233],"layers":[239],"QAOA":[241],"notation=\"LaTeX\">$n$":[247],"features.":[253]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}