{"id":"https://openalex.org/W4400151247","doi":"https://doi.org/10.1145/3674982","title":"Quantum Nearest Neighbor Collaborative Filtering Algorithm for Recommendation System","display_name":"Quantum Nearest Neighbor Collaborative Filtering Algorithm for Recommendation System","publication_year":2024,"publication_date":"2024-06-29","ids":{"openalex":"https://openalex.org/W4400151247","doi":"https://doi.org/10.1145/3674982"},"language":"en","primary_location":{"id":"doi:10.1145/3674982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674982","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","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/A5101508322","display_name":"Jiaye Li","orcid":"https://orcid.org/0000-0002-6267-8437"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiaye Li","raw_affiliation_strings":["The State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","the State Key Laboratory of Blockchain and Data Security, College of Computer Science and Technology, Zhejiang University, China"],"raw_orcid":"https://orcid.org/0000-0002-6267-8437","affiliations":[{"raw_affiliation_string":"The State Key Laboratory of Blockchain and Data Security, Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]},{"raw_affiliation_string":"the State Key Laboratory of Blockchain and Data Security, College of Computer Science and Technology, Zhejiang University, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068084016","display_name":"Jinjing Shi","orcid":"https://orcid.org/0000-0002-0624-3340"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinjing Shi","raw_affiliation_strings":["The School of Electronic Information, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-0624-3340","affiliations":[{"raw_affiliation_string":"The School of Electronic Information, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100409855","display_name":"Jian Zhang","orcid":"https://orcid.org/0000-0001-5418-0455"},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":["The School of Computer Science and Engineering, Central South University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5418-0455","affiliations":[{"raw_affiliation_string":"The School of Computer Science and Engineering, Central South University, Changsha, China","institution_ids":["https://openalex.org/I139660479"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040796939","display_name":"Yuhu Lu","orcid":null},"institutions":[{"id":"https://openalex.org/I139660479","display_name":"Central South University","ror":"https://ror.org/00f1zfq44","country_code":"CN","type":"education","lineage":["https://openalex.org/I139660479"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhu Lu","raw_affiliation_strings":["The School of Computer Science and Engineering, Central South University and Advanced Cryptography and System Security Key Laboratory of Sichuan Province, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0006-6296-3277","affiliations":[{"raw_affiliation_string":"The School of Computer Science and Engineering, Central South University and Advanced Cryptography and System Security Key Laboratory of Sichuan Province, Changsha, China","institution_ids":["https://openalex.org/I139660479","https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100438883","display_name":"Qin Li","orcid":"https://orcid.org/0000-0001-6393-3236"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qin Li","raw_affiliation_strings":["The School of Cyberspace Security, Xiangtan University, Xiangtan, China"],"raw_orcid":"https://orcid.org/0000-0001-6393-3236","affiliations":[{"raw_affiliation_string":"The School of Cyberspace Security, Xiangtan University, Xiangtan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Chunlin Yu","orcid":"https://orcid.org/0009-0001-1484-6600"},"institutions":[{"id":"https://openalex.org/I4210128865","display_name":"China GreatWall Technology Group (China)","ror":"https://ror.org/02t3qgb38","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210128865"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chunlin Yu","raw_affiliation_strings":["China Greatwall Quantum Laboratory, China Greatwall Technology Group Co., Ltd., Changsha, China"],"raw_orcid":"https://orcid.org/0009-0001-1484-6600","affiliations":[{"raw_affiliation_string":"China Greatwall Quantum Laboratory, China Greatwall Technology Group Co., Ltd., Changsha, China","institution_ids":["https://openalex.org/I4210128865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083611863","display_name":"Shichao Zhang","orcid":"https://orcid.org/0000-0003-4052-1823"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shichao Zhang","raw_affiliation_strings":["Guangxi Key Lab of Multi-Source Information Mining & Security, Guangxi Normal University, Guangxi, China"],"raw_orcid":"https://orcid.org/0000-0003-4052-1823","affiliations":[{"raw_affiliation_string":"Guangxi Key Lab of Multi-Source Information Mining & Security, Guangxi Normal University, Guangxi, China","institution_ids":["https://openalex.org/I29739308"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.0111,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.9426235,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"18","issue":"8","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9717000126838684,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9388999938964844,"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9154999852180481,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.7403334975242615},{"id":"https://openalex.org/keywords/collaborative-filtering","display_name":"Collaborative filtering","score":0.5790189504623413},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5526330471038818},{"id":"https://openalex.org/keywords/nearest-neighbor-chain-algorithm","display_name":"Nearest-neighbor chain algorithm","score":0.5107815265655518},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4664183557033539},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.46330031752586365},{"id":"https://openalex.org/keywords/best-bin-first","display_name":"Best bin first","score":0.4595761001110077},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.44694799184799194},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4354330599308014},{"id":"https://openalex.org/keywords/recommender-system","display_name":"Recommender system","score":0.3950576186180115},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32967767119407654},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.23488280177116394},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11364036798477173},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.10118705034255981}],"concepts":[{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.7403334975242615},{"id":"https://openalex.org/C21569690","wikidata":"https://www.wikidata.org/wiki/Q94702","display_name":"Collaborative filtering","level":3,"score":0.5790189504623413},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5526330471038818},{"id":"https://openalex.org/C102164700","wikidata":"https://www.wikidata.org/wiki/Q17162702","display_name":"Nearest-neighbor chain algorithm","level":5,"score":0.5107815265655518},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4664183557033539},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.46330031752586365},{"id":"https://openalex.org/C161986146","wikidata":"https://www.wikidata.org/wiki/Q4896845","display_name":"Best bin first","level":3,"score":0.4595761001110077},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.44694799184799194},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4354330599308014},{"id":"https://openalex.org/C557471498","wikidata":"https://www.wikidata.org/wiki/Q554950","display_name":"Recommender system","level":2,"score":0.3950576186180115},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32967767119407654},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.23488280177116394},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11364036798477173},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.10118705034255981},{"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/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.0},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3674982","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3674982","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7900000214576721,"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3"}],"awards":[{"id":"https://openalex.org/G3089605565","display_name":null,"funder_award_id":"2020JJ4750","funder_id":"https://openalex.org/F4320322843","funder_display_name":"Natural Science Foundation of\u00a0Hunan Province"},{"id":"https://openalex.org/G3190232337","display_name":null,"funder_award_id":"61972418, 61872390 and U1736113","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/F4320322843","display_name":"Natural Science Foundation of\u00a0Hunan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W1968116852","https://openalex.org/W2002372750","https://openalex.org/W2030808931","https://openalex.org/W2051446825","https://openalex.org/W2087437373","https://openalex.org/W2334150129","https://openalex.org/W2495424399","https://openalex.org/W2596352504","https://openalex.org/W2810849912","https://openalex.org/W2880299821","https://openalex.org/W2888836051","https://openalex.org/W2895210058","https://openalex.org/W2905461678","https://openalex.org/W2915000900","https://openalex.org/W2921279259","https://openalex.org/W2941986675","https://openalex.org/W2954271476","https://openalex.org/W2971134816","https://openalex.org/W2977471799","https://openalex.org/W2981958829","https://openalex.org/W2985686024","https://openalex.org/W3001404349","https://openalex.org/W3005226171","https://openalex.org/W3019408680","https://openalex.org/W3039506498","https://openalex.org/W3041922067","https://openalex.org/W3046301713","https://openalex.org/W3046826512","https://openalex.org/W3080634081","https://openalex.org/W3082134430","https://openalex.org/W3084938217","https://openalex.org/W3086477235","https://openalex.org/W3095871220","https://openalex.org/W3097377908","https://openalex.org/W3101135395","https://openalex.org/W3107713489","https://openalex.org/W3120843324","https://openalex.org/W3135105904","https://openalex.org/W3135248030","https://openalex.org/W3135452621","https://openalex.org/W3145582081","https://openalex.org/W3151651502","https://openalex.org/W3152663308","https://openalex.org/W3155216968","https://openalex.org/W3156556650","https://openalex.org/W3159852124","https://openalex.org/W3164997215","https://openalex.org/W3179283362","https://openalex.org/W3217168959","https://openalex.org/W4283389469","https://openalex.org/W4284704474","https://openalex.org/W4296604562","https://openalex.org/W4297794619","https://openalex.org/W4309760258","https://openalex.org/W4310137660","https://openalex.org/W4366465768","https://openalex.org/W4386832492","https://openalex.org/W4390017890","https://openalex.org/W4392809358","https://openalex.org/W4399834879"],"related_works":["https://openalex.org/W2182477562","https://openalex.org/W2375128115","https://openalex.org/W2148008870","https://openalex.org/W2169618946","https://openalex.org/W2381195555","https://openalex.org/W1558159560","https://openalex.org/W2011582495","https://openalex.org/W2519241726","https://openalex.org/W4297819076","https://openalex.org/W1671890395"],"abstract_inverted_index":{"Recommendation":[0],"has":[1],"become":[2],"especially":[3],"crucial":[4],"during":[5],"the":[6,36,52,70,84,91,103,113,131,135,158,175,180,224,228],"COVID-19":[7],"pandemic":[8],"as":[9],"a":[10,62,117,162],"significant":[11],"number":[12],"of":[13,39,49,72,87,105,112,137,184,203],"people":[14],"rely":[15],"on":[16,77,152],"online":[17],"shopping":[18],"from":[19,174],"home.":[20],"Existing":[21],"recommendation":[22,66,96,230],"algorithms,":[23,223],"designed":[24],"to":[25,44,90,108,128,148,220],"address":[26,57],"issues":[27],"like":[28],"cold":[29],"start":[30],"and":[31,125,213],"data":[32,78],"sparsity,":[33],"often":[34],"overlook":[35],"time":[37],"constraints":[38],"users.":[40],"Specifically,":[41],"users":[42,88,107,150],"expect":[43],"receive":[45],"recommendations":[46,147],"for":[47,83],"products":[48],"interest":[50],"in":[51,190,201],"shortest":[53],"possible":[54],"time.":[55],"To":[56],"this":[58,185],"challenge,":[59],"we":[60,101,121,156],"propose":[61],"novel":[63],"collaborative":[64],"filtering":[65],"algorithm":[67,160,197,226],"that":[68,111,195],"leverages":[69],"advantages":[71],"quantum":[73,163,176],"computing":[74],"circuits":[75],"based":[76,151],"reconstruction.":[79],"This":[80],"approach":[81],"allows":[82],"rapid":[85],"identification":[86],"similar":[89,146],"target":[92,114,149],"user,":[93],"thereby":[94],"improving":[95],"speed.":[97],"In":[98],"our":[99,196],"method,":[100],"utilize":[102],"information":[104],"known":[106,139],"linearly":[109],"reconstruct":[110],"users,":[115],"forming":[116],"relational":[118],"matrix.":[119],"Subsequently,":[120],"employ":[122],"\\(l_{2,1}-\\)":[123],"norm":[124,127],"\\(l_{1}-\\)":[126],"sparsely":[129],"constrain":[130],"relationship":[132],"matrix,":[133],"deducing":[134],"weight":[136,170],"each":[138],"user.":[140],"The":[141,168,182],"final":[142,169],"step":[143],"involves":[144],"providing":[145],"these":[153],"weights.":[154],"Furthermore,":[155],"implement":[157],"proposed":[159,225],"using":[161],"circuit,":[164],"enabling":[165],"exponential":[166],"acceleration.":[167],"matrix":[171],"is":[172,187],"derived":[173],"state":[177],"outputted":[178],"by":[179],"circuit.":[181],"speed":[183,231],"process":[186],"theoretically":[188],"demonstrated":[189],"detail.":[191],"Experimental":[192],"results":[193],"indicate":[194],"outperforms":[198],"state-of-the-art":[199,221],"methods":[200],"terms":[202],"root":[204],"mean":[205,209],"squared":[206],"error":[207,211],"(RMSE),":[208],"absolute":[210],"(MAE)":[212],"normalized":[214],"discounted":[215],"cumulative":[216],"gain":[217],"(NDCG).":[218],"Compared":[219],"comparison":[222],"achieves":[227],"fastest":[229],"across":[232],"eight":[233],"public":[234],"datasets.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}