{"id":"https://openalex.org/W6940884356","doi":"https://doi.org/10.13016/dspace/09eb-hwqz","title":"Optimization Problems in Quantum Machine Learning","display_name":"Optimization Problems in Quantum Machine Learning","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W6940884356","doi":"https://doi.org/10.13016/dspace/09eb-hwqz"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/30152","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30152","pdf_url":"https://drum.lib.umd.edu/bitstreams/4d102ecb-b2d7-4299-9ca3-55d4aea776e8/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"type":"other","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drum.lib.umd.edu/bitstreams/4d102ecb-b2d7-4299-9ca3-55d4aea776e8/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"You, Xuchen","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"You, Xuchen","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10451","display_name":"Mycorrhizal Fungi and Plant Interactions","score":0.5777999758720398,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10451","display_name":"Mycorrhizal Fungi and Plant Interactions","score":0.5777999758720398,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.11860000342130661,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10825","display_name":"Plant Pathogens and Fungal Diseases","score":0.04010000079870224,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.6425999999046326},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5979999899864197},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5357000231742859},{"id":"https://openalex.org/keywords/quantum-machine-learning","display_name":"Quantum machine learning","score":0.5167999863624573},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.48100000619888306},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4603999853134155},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4595000147819519},{"id":"https://openalex.org/keywords/quantum-phase-estimation-algorithm","display_name":"Quantum phase estimation algorithm","score":0.43560001254081726},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4205000102519989}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.6425999999046326},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6152999997138977},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5979999899864197},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5357000231742859},{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.5167999863624573},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.48100000619888306},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4603999853134155},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4595000147819519},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.43560001254081726},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42590001225471497},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4205000102519989},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4077000021934509},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.3779999911785126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35190001130104065},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33869999647140503},{"id":"https://openalex.org/C62641251","wikidata":"https://www.wikidata.org/wiki/Q7269097","display_name":"Quantum sort","level":5,"score":0.32749998569488525},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.31779998540878296},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.2992999851703644},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2935999929904938},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2863999903202057},{"id":"https://openalex.org/C130979935","wikidata":"https://www.wikidata.org/wiki/Q568954","display_name":"Ansatz","level":2,"score":0.28299999237060547},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2770000100135803},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.2766999900341034},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.27070000767707825},{"id":"https://openalex.org/C15184713","wikidata":"https://www.wikidata.org/wiki/Q7269042","display_name":"Quantum dynamics","level":3,"score":0.26510000228881836},{"id":"https://openalex.org/C59500034","wikidata":"https://www.wikidata.org/wiki/Q1464944","display_name":"Quantum Fourier transform","level":5,"score":0.2648000121116638},{"id":"https://openalex.org/C64618476","wikidata":"https://www.wikidata.org/wiki/Q164296","display_name":"Variational method","level":2,"score":0.25130000710487366},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.25110000371932983}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/30152","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30152","pdf_url":"https://drum.lib.umd.edu/bitstreams/4d102ecb-b2d7-4299-9ca3-55d4aea776e8/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"doi:10.13016/dspace/09eb-hwqz","is_oa":true,"landing_page_url":"https://doi.org/10.13016/dspace/09eb-hwqz","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/30152","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30152","pdf_url":"https://drum.lib.umd.edu/bitstreams/4d102ecb-b2d7-4299-9ca3-55d4aea776e8/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6940884356.pdf","grobid_xml":"https://content.openalex.org/works/W6940884356.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"variational":[1,40,52,66,139,179],"algorithm":[2,54],"is":[3,18,108,288],"a":[4,21,51,117,238,248,289],"paradigm":[5],"for":[6,24,83,135,138,303],"designing":[7],"quantum":[8,14,27,41,53,282,304],"procedures":[9],"implementable":[10],"on":[11,59,130,188],"noisy":[12],"intermediate-scale":[13],"(NISQ)":[15],"machines.":[16,190],"It":[17],"viewed":[19],"as":[20,43,181,247,299],"promising":[22],"candidate":[23],"demonstrating":[25],"practical":[26,239],"advantage.":[28],"In":[29],"this":[30,260],"dissertation,":[31,261],"we":[32,165,198,262],"look":[33],"into":[34,195],"the":[35,39,63,68,74,106,114,126,150,160,173,185,201,209,218,244,252,257,264,272,285,293,300],"optimization":[36,97,268],"aspect":[37],"of":[38,62,65,116,152,168,177,203,211,229,254,259,267],"algorithms":[42,170],"an":[44,96,155],"attempt":[45],"to":[46,95,162,226,250,284],"answer":[47],"when":[48,149,279],"and":[49,73,133,175],"why":[50],"works.":[55],"We":[56,79,141,276],"mainly":[57],"focus":[58],"two":[60],"instantiations":[61],"family":[64],"algorithms,":[67,295],"Variational":[69],"Quantum":[70,75],"Eigensolvers":[71],"(VQEs)":[72],"Neural":[76],"Networks":[77],"(QNNs).":[78],"first":[80],"established":[81],"that,":[82,278],"almost":[84],"all":[85],"QNN":[86,107,120,204],"architecture":[87],"designs,":[88],"there":[89,287],"exist":[90],"hard":[91],"problem":[92,266],"instances":[93],"leading":[94],"landscape":[98],"swarmed":[99],"by":[100,193],"spurious":[101],"local":[102],"minima":[103],"provided":[104],"that":[105,144,171,200,221],"under-parameterized.":[109],"This":[110],"observation":[111],"rules":[112],"out":[113,217],"possibility":[115],"universal":[118],"good":[119],"design":[121,246],"achieving":[122],"exponential":[123],"advantage":[124],"against":[125,292],"classical":[127,235,265,294],"neural":[128,230],"networks":[129],"any":[131,212],"dataset":[132],"calls":[134],"instance-dependent":[136,163],"designs":[137],"circuits.":[140],"then":[142],"show":[143,199,277],"VQE":[145,169],"training":[146,174,205],"converges":[147],"linearly":[148],"number":[151],"parameters":[153],"exceeds":[154],"over-parameterization":[156],"threshold.":[157],"By":[158],"tying":[159],"threshold":[161],"quantities,":[164],"developed":[166],"variants":[167],"allow":[172],"testing":[176],"shallower":[178],"circuits,":[180],"depths":[182],"are":[183,206,224],"usually":[184],"implementation":[186],"bottlenecks":[187],"NISQ":[189],"For":[191],"QNNs,":[192],"looking":[194],"its":[196],"convergence,":[197],"dynamics":[202,210],"different":[207],"from":[208],"kernel":[213],"regression,":[214],"therefore":[215],"ruling":[216],"popular":[219],"conjecture":[220],"over-parameterized":[222],"QNNs":[223],"equivalent":[225],"certain":[227],"versions":[228],"tangent":[231],"kernels":[232],"like":[233],"their":[234],"counterparts.":[236],"As":[237],"implication,":[240],"our":[241],"analysis":[242],"showcases":[243],"measurement":[245],"way":[249],"accelerate":[251],"convergence":[253],"QNNs.":[255],"At":[256],"end":[258],"consider":[263],"with":[269,281],"partial":[270],"information,":[271],"Multi-arm":[273],"Bandits":[274],"(MABs).":[275],"enhanced":[280],"access":[283],"arms,":[286],"quadratic":[290],"speed-up":[291],"which":[296],"can":[297],"serve":[298],"building":[301],"block":[302],"reinforcement":[305],"learning":[306],"algorithms.":[307]},"counts_by_year":[],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}