{"id":"https://openalex.org/W4386516199","doi":"https://doi.org/10.1145/3587716.3587718","title":"Quantum Algorithm for Regularized Spectral Clustering","display_name":"Quantum Algorithm for Regularized Spectral Clustering","publication_year":2023,"publication_date":"2023-02-17","ids":{"openalex":"https://openalex.org/W4386516199","doi":"https://doi.org/10.1145/3587716.3587718"},"language":"en","primary_location":{"id":"doi:10.1145/3587716.3587718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3587716.3587718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 15th International Conference on Machine Learning and Computing","raw_type":"proceedings-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/A5047752981","display_name":"Changzhou Long","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Changzhou Long","raw_affiliation_strings":["Department of Computer Science, University of Tsukuba, Japan"],"raw_orcid":"https://orcid.org/0009-0004-6001-8680","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043798091","display_name":"Yasunori Futamura","orcid":"https://orcid.org/0000-0001-9354-0118"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yasunori Futamura","raw_affiliation_strings":["Center for Artificial Intelligence Research, University of Tsukuba, Japan"],"raw_orcid":"https://orcid.org/0000-0001-9354-0118","affiliations":[{"raw_affiliation_string":"Center for Artificial Intelligence Research, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063256241","display_name":"Xiucai Ye","orcid":"https://orcid.org/0000-0002-5547-3919"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Xiucai Ye","raw_affiliation_strings":["Center for Artificial Intelligence Research, University of Tsukuba, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5547-3919","affiliations":[{"raw_affiliation_string":"Center for Artificial Intelligence Research, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038336830","display_name":"Tetsuya Sakurai","orcid":"https://orcid.org/0000-0002-5789-7547"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tetsuya Sakurai","raw_affiliation_strings":["Center for Artificial Intelligence Research, University of Tsukuba, Japan"],"raw_orcid":"https://orcid.org/0000-0002-5789-7547","affiliations":[{"raw_affiliation_string":"Center for Artificial Intelligence Research, University of Tsukuba, Japan","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5047752981"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.1704,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56374877,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"5","last_page":"11"},"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.9998999834060669,"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.9998999834060669,"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.9997000098228455,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.7320098280906677},{"id":"https://openalex.org/keywords/spectral-clustering","display_name":"Spectral clustering","score":0.7235968112945557},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6208611726760864},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5932208895683289},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5483466386795044},{"id":"https://openalex.org/keywords/quantum-machine-learning","display_name":"Quantum machine learning","score":0.5363166928291321},{"id":"https://openalex.org/keywords/cure-data-clustering-algorithm","display_name":"CURE data clustering algorithm","score":0.5320829749107361},{"id":"https://openalex.org/keywords/canopy-clustering-algorithm","display_name":"Canopy clustering algorithm","score":0.4942307770252228},{"id":"https://openalex.org/keywords/correlation-clustering","display_name":"Correlation clustering","score":0.47097018361091614},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4183364808559418},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.3705783486366272},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3425195813179016},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08696335554122925}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7320098280906677},{"id":"https://openalex.org/C105611402","wikidata":"https://www.wikidata.org/wiki/Q2976589","display_name":"Spectral clustering","level":3,"score":0.7235968112945557},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6208611726760864},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5932208895683289},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5483466386795044},{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.5363166928291321},{"id":"https://openalex.org/C33704608","wikidata":"https://www.wikidata.org/wiki/Q5014717","display_name":"CURE data clustering algorithm","level":4,"score":0.5320829749107361},{"id":"https://openalex.org/C104047586","wikidata":"https://www.wikidata.org/wiki/Q5033439","display_name":"Canopy clustering algorithm","level":4,"score":0.4942307770252228},{"id":"https://openalex.org/C94641424","wikidata":"https://www.wikidata.org/wiki/Q5172845","display_name":"Correlation clustering","level":3,"score":0.47097018361091614},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4183364808559418},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3705783486366272},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3425195813179016},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08696335554122925},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3587716.3587718","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3587716.3587718","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 15th International Conference on Machine Learning and Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3720736218","display_name":null,"funder_award_id":"22H05112","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5706499250","display_name":null,"funder_award_id":"AJD30064","funder_id":"https://openalex.org/F4320321034","funder_display_name":"New Energy and Industrial Technology Development Organization"}],"funders":[{"id":"https://openalex.org/F4320321034","display_name":"New Energy and Industrial Technology Development Organization","ror":"https://ror.org/0055k7a87"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1973207991","https://openalex.org/W1977556410","https://openalex.org/W1988369744","https://openalex.org/W2326339805","https://openalex.org/W2331996544","https://openalex.org/W2342032814","https://openalex.org/W3006095918","https://openalex.org/W3018407209","https://openalex.org/W3037315640","https://openalex.org/W3040282388","https://openalex.org/W3098768946","https://openalex.org/W3101919829"],"related_works":["https://openalex.org/W2559422900","https://openalex.org/W4306940721","https://openalex.org/W3144143113","https://openalex.org/W4289534122","https://openalex.org/W3088133960","https://openalex.org/W3082879003","https://openalex.org/W3174322327","https://openalex.org/W2374506950","https://openalex.org/W1979094538","https://openalex.org/W3161541212"],"abstract_inverted_index":{"Spectral":[0],"clustering":[1,21,36,53,81,173,184,198],"is":[2,91],"one":[3],"of":[4,9,26,49,60,74,96,124,132,144,159,168,212],"the":[5,17,23,27,58,71,75,103,122,130,148,151,157,166,169,183,191,205],"most":[6],"robust":[7],"methods":[8],"an":[10],"unsupervised":[11],"machine":[12,87,214],"learning":[13,88,215],"field.":[14],"Compared":[15,101],"with":[16,37,45,78,102],"well-known":[18],"k-means,":[19],"spectral":[20,24,52,80,172,197],"uses":[22],"properties":[25],"Laplacian":[28],"matrix":[29],"to":[30,33,140,146,181,189,223],"project":[31],"data":[32,149,161,221],"a":[34,42,46,61,84,94,142],"low-dimensional":[35],"higher":[38],"efficiency.":[39],"However,":[40],"for":[41],"sparse":[43,62],"network":[44],"substantial":[47],"degree":[48],"heterogeneity,":[50],"standard":[51],"often":[54],"overfits":[55],"noise":[56],"in":[57,114,129,204],"periphery":[59],"and":[63,82,98,193,207,220],"stochastic":[64],"graph.":[65],"In":[66],"our":[67,108],"work,":[68],"we":[69,163],"combined":[70],"quantum":[72,86,99,105,125,153,160,170,196,202,213],"version":[73],"k-means":[76,106],"algorithm":[77,178],"regularized":[79,171],"proposed":[83],"new":[85],"algorithm.":[89,174],"It":[90],"more":[92],"like":[93],"combination":[95],"classical":[97,133],"algorithms.":[100,216],"established":[104],"algorithm,":[107],"method":[109,136],"has":[110],"obvious":[111],"computational":[112],"advantages":[113,180],"non-convex":[115],"or":[116],"nested":[117],"structures.":[118],"At":[119],"this":[120],"stage,":[121],"research":[123],"algorithms":[126,199],"mainly":[127],"stays":[128],"simulation":[131],"computers.":[134],"Our":[135],"does":[137],"not":[138],"need":[139],"expend":[141],"lot":[143],"effort":[145],"preprocess":[147],"at":[150],"initial":[152],"state":[154],"stage.":[155],"Under":[156],"assumption":[158],"encoding,":[162],"theoretically":[164],"demonstrate":[165],"feasibility":[167],"Then":[175],"combine":[176],"Q-means":[177],"complexity":[179],"complete":[182],"task.":[185],"This":[186],"work":[187],"aims":[188],"pave":[190],"path":[192],"help":[194,208],"realize":[195],"on":[200],"real":[201],"computers":[203],"future":[206],"create":[209],"other":[210],"versions":[211],"We":[217],"provide":[218],"simulations":[219],"examples":[222],"illustrate":[224],"these":[225],"results.":[226]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}