{"id":"https://openalex.org/W2868872787","doi":"https://doi.org/10.1145/3200947.3201025","title":"Application of Quantum Gradient Descent as a Learning Algorithm for Factorization Machines","display_name":"Application of Quantum Gradient Descent as a Learning Algorithm for Factorization Machines","publication_year":2018,"publication_date":"2018-07-06","ids":{"openalex":"https://openalex.org/W2868872787","doi":"https://doi.org/10.1145/3200947.3201025","mag":"2868872787"},"language":"en","primary_location":{"id":"doi:10.1145/3200947.3201025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3200947.3201025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th Hellenic Conference on Artificial Intelligence","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/A5078956942","display_name":"Narges Alavi Samani","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Narges Alavi Samani","raw_affiliation_strings":["School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063106516","display_name":"Hossein Aghababa","orcid":null},"institutions":[{"id":"https://openalex.org/I23946033","display_name":"University of Tehran","ror":"https://ror.org/05vf56z40","country_code":"IR","type":"education","lineage":["https://openalex.org/I23946033"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Hossein Aghababa","raw_affiliation_strings":["School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Computer Engineering, University of Tehran, Tehran, Iran","institution_ids":["https://openalex.org/I23946033"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078956942"],"corresponding_institution_ids":["https://openalex.org/I23946033"],"apc_list":null,"apc_paid":null,"fwci":0.3375,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68130611,"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":"1","last_page":"7"},"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.993399977684021,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9853000044822693,"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/speedup","display_name":"Speedup","score":0.8050359487533569},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.6961217522621155},{"id":"https://openalex.org/keywords/quantum-machine-learning","display_name":"Quantum machine learning","score":0.6943981647491455},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.6351322531700134},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5896113514900208},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.530817985534668},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5215066075325012},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic gradient descent","score":0.5188756585121155},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.51697838306427},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5057032108306885},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.48340311646461487},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.48041653633117676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.403541624546051},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.359111487865448},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2777353823184967},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.1311696171760559},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.10976177453994751}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8050359487533569},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6961217522621155},{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.6943981647491455},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6351322531700134},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5896113514900208},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.530817985534668},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5215066075325012},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.5188756585121155},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.51697838306427},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5057032108306885},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.48340311646461487},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.48041653633117676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.403541624546051},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.359111487865448},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2777353823184967},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.1311696171760559},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.10976177453994751},{"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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":1,"locations":[{"id":"doi:10.1145/3200947.3201025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3200947.3201025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 10th Hellenic Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W199424061","https://openalex.org/W1492999010","https://openalex.org/W1503870031","https://openalex.org/W1569098853","https://openalex.org/W1576866980","https://openalex.org/W1981783889","https://openalex.org/W1988369744","https://openalex.org/W2031056773","https://openalex.org/W2041506125","https://openalex.org/W2051446825","https://openalex.org/W2055784634","https://openalex.org/W2086102856","https://openalex.org/W2094286023","https://openalex.org/W2094908058","https://openalex.org/W2101403221","https://openalex.org/W2103956991","https://openalex.org/W2147435884","https://openalex.org/W2295739661","https://openalex.org/W2317684766","https://openalex.org/W2559394418","https://openalex.org/W2590232898","https://openalex.org/W2951663210","https://openalex.org/W4254506466"],"related_works":["https://openalex.org/W2115886818","https://openalex.org/W3118431319","https://openalex.org/W3004700632","https://openalex.org/W2466106906","https://openalex.org/W3177888558","https://openalex.org/W3027810930","https://openalex.org/W2069187387","https://openalex.org/W4206903459","https://openalex.org/W2754816816","https://openalex.org/W4289534122"],"abstract_inverted_index":{"Gradient":[0],"Descent":[1],"is":[2,131],"an":[3,172],"optimization":[4],"algorithm":[5,32],"used":[6],"for":[7,39],"finding":[8],"the":[9,17,23,26,34,46,115,156,159,170],"minima":[10],"of":[11,25,30,36,117,137,158],"a":[12,118,132,138],"function.":[13],"It":[14],"moves":[15],"along":[16],"function":[18],"with":[19,41,55,60,92],"steps":[20],"proportional":[21],"to":[22,70,77,113,125],"negative":[24],"gradient.":[27],"Quantum":[28],"version":[29],"this":[31,96],"has":[33],"advantage":[35],"exponential":[37,173],"speedup":[38,174],"problems":[40,91],"high":[42],"dimensional":[43],"inputs.":[44],"On":[45],"other":[47,61],"hand,":[48],"Factorization":[49,101],"Machines":[50],"(FMs)":[51],"are":[52,155],"modeling":[53,62],"classes":[54],"important":[56],"advantages":[57],"in":[58,68,75,90,134,144],"comparison":[59],"ones":[63],"such":[64],"as":[65],"SVMs.":[66],"They,":[67],"contrast":[69],"SVMs,":[71,85],"use":[72],"factorized":[73],"parameters":[74,116,121,136],"order":[76],"model":[78],"all":[79],"interactions":[80,89],"between":[81],"variables.":[82],"Accordingly,":[83],"unlike":[84],"they":[86],"can":[87,103,178],"estimate":[88],"large":[93],"sparsity.":[94],"In":[95],"work,":[97],"we":[98,122],"show":[99],"that":[100],"Machine":[102],"be":[104,179],"implemented":[105],"on":[106,169],"quantum":[107,110,128],"computers,":[108],"using":[109],"gradient":[111,129],"descent":[112,130],"learn":[114,126],"FM.":[119,139],"The":[120],"have":[123],"chosen":[124],"via":[127],"bottleneck":[133],"learning":[135],"Our":[140],"proposed":[141],"idea":[142],"results":[143],"time":[145],"computational":[146],"complexity":[147],"O(k":[148],"polylog":[149],"n)":[150],"where":[151],"k":[152],"and":[153,165],"n":[154],"dimensions":[157],"parameter":[160],"matrix.":[161],"By":[162],"doing":[163],"so":[164],"under":[166],"some":[167],"constraints":[168],"dimensions,":[171],"over":[175],"classical":[176],"algorithms":[177],"obtained.":[180]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}