{"id":"https://openalex.org/W3214306196","doi":"https://doi.org/10.21203/rs.3.rs-1179453/v1","title":"Provable Advantage in Quantum Phase Learning via Quantum Kernel Alphatron","display_name":"Provable Advantage in Quantum Phase Learning via Quantum Kernel Alphatron","publication_year":2022,"publication_date":"2022-01-05","ids":{"openalex":"https://openalex.org/W3214306196","doi":"https://doi.org/10.21203/rs.3.rs-1179453/v1","mag":"3214306196"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-1179453/v1","doi":"https://doi.org/10.21203/rs.3.rs-1179453/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-1179453/v1","pdf_url":"https://www.researchsquare.com/article/rs-1179453/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.researchsquare.com/article/rs-1179453/latest.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Wu Yusen","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Wu Yusen","raw_affiliation_strings":["The University of Western Australia","Peking University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034053475","display_name":"Bujiao Wu","orcid":"https://orcid.org/0000-0003-3894-2979","observed_orcids":["https://orcid.org/0000-0003-3894-2979"]},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bujiao Wu","raw_affiliation_strings":["Peking University","Center on Frontiers of Computing Studies, Peking University, Beijing 100871, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Center on Frontiers of Computing Studies, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100456761","display_name":"Jingbo B. Wang","orcid":"https://orcid.org/0000-0001-7544-0084","observed_orcids":["https://orcid.org/0000-0001-7544-0084","https://orcid.org/0000-0001-7086-8401"]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Jingbo Wang","raw_affiliation_strings":["The University of Western Australia","Department of Physics, The University of Western Australia, Perth, WA 6009, Australia"],"raw_orcid":"https://orcid.org/0000-0001-7544-0084","affiliations":[{"raw_affiliation_string":"The University of Western Australia","institution_ids":["https://openalex.org/I177877127"]},{"raw_affiliation_string":"Department of Physics, The University of Western Australia, Perth, WA 6009, Australia","institution_ids":["https://openalex.org/I177877127"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090412627","display_name":"Xiao Yuan","orcid":"https://orcid.org/0000-0003-0205-6545","observed_orcids":["https://orcid.org/0000-0003-0205-6545"]},"institutions":[{"id":"https://openalex.org/I177877127","display_name":"The University of Western Australia","ror":"https://ror.org/047272k79","country_code":"AU","type":"education","lineage":["https://openalex.org/I177877127"]},{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Xiao Yuan","raw_affiliation_strings":["Peking University","Center on Frontiers of Computing Studies, Peking University, Beijing 100871, China","Department of Physics, The University of Western Australia, Perth, WA 6009, Australia"],"raw_orcid":"https://orcid.org/0000-0003-0205-6545","affiliations":[{"raw_affiliation_string":"Peking University","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Center on Frontiers of Computing Studies, Peking University, Beijing 100871, China","institution_ids":["https://openalex.org/I20231570"]},{"raw_affiliation_string":"Department of Physics, The University of Western Australia, Perth, WA 6009, Australia","institution_ids":["https://openalex.org/I177877127"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100456761"],"corresponding_institution_ids":["https://openalex.org/I177877127"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"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":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9955999851226807,"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.9955999851226807,"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/T11804","display_name":"Quantum many-body systems","score":0.004100000020116568,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":9.999999747378752e-05,"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/quantum-advantage","display_name":"quantum advantage","score":0.8040000200271606},{"id":"https://openalex.org/keywords/quantum-machine-learning","display_name":"quantum machine learning","score":0.9210000038146973},{"id":"https://openalex.org/keywords/quantum-many-body-systems","display_name":"quantum many-body systems","score":0.824999988079071},{"id":"https://openalex.org/keywords/symmetry-protected-topological-phases","display_name":"symmetry-protected topological phases","score":0.8610000014305115},{"id":"https://openalex.org/keywords/computational-lower-bounds","display_name":"computational lower bounds","score":0.5440000295639038},{"id":"https://openalex.org/keywords/quantum-data","display_name":"quantum data","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.662093997001648},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.5154443979263306},{"id":"https://openalex.org/C44280652","wikidata":"https://www.wikidata.org/wiki/Q104837","display_name":"Phase (matter)","level":2,"score":0.4980597496032715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47803956270217896},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.34004610776901245},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31609606742858887},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22496798634529114},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.1799878180027008}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21203/rs.3.rs-1179453/v1","doi":"https://doi.org/10.21203/rs.3.rs-1179453/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-1179453/v1","pdf_url":"https://www.researchsquare.com/article/rs-1179453/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.21203/rs.3.rs-1179453/v1","doi":"https://doi.org/10.21203/rs.3.rs-1179453/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-1179453/v1","pdf_url":"https://www.researchsquare.com/article/rs-1179453/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3214306196.pdf","grobid_xml":"https://content.openalex.org/works/W3214306196.grobid-xml"},"referenced_works_count":80,"referenced_works":["https://openalex.org/W178986290","https://openalex.org/W212428657","https://openalex.org/W1527197079","https://openalex.org/W1561344775","https://openalex.org/W1576765155","https://openalex.org/W1872062004","https://openalex.org/W1993292204","https://openalex.org/W1998948422","https://openalex.org/W2014603110","https://openalex.org/W2016407890","https://openalex.org/W2037768897","https://openalex.org/W2060837851","https://openalex.org/W2072808339","https://openalex.org/W2097174474","https://openalex.org/W2120248756","https://openalex.org/W2137147061","https://openalex.org/W2149739919","https://openalex.org/W2161685427","https://openalex.org/W2167110831","https://openalex.org/W2337082154","https://openalex.org/W2415656260","https://openalex.org/W2419175238","https://openalex.org/W2482126025","https://openalex.org/W2580506952","https://openalex.org/W2604467189","https://openalex.org/W2750458571","https://openalex.org/W2755255888","https://openalex.org/W2762549329","https://openalex.org/W2782726627","https://openalex.org/W2790388700","https://openalex.org/W2792946961","https://openalex.org/W2793525843","https://openalex.org/W2794444783","https://openalex.org/W2797767079","https://openalex.org/W2798418464","https://openalex.org/W2798434869","https://openalex.org/W2896712926","https://openalex.org/W2897579646","https://openalex.org/W2949170718","https://openalex.org/W2965677819","https://openalex.org/W2971762926","https://openalex.org/W2977049528","https://openalex.org/W2982169647","https://openalex.org/W2988374105","https://openalex.org/W3026879542","https://openalex.org/W3048993737","https://openalex.org/W3087818863","https://openalex.org/W3090365491","https://openalex.org/W3096052452","https://openalex.org/W3107463944","https://openalex.org/W3119212112","https://openalex.org/W3119636101","https://openalex.org/W3123384699","https://openalex.org/W3133207140","https://openalex.org/W3136233239","https://openalex.org/W3146553138","https://openalex.org/W3147993824","https://openalex.org/W3154850693","https://openalex.org/W3158182757","https://openalex.org/W3159649695","https://openalex.org/W3162033670","https://openalex.org/W3167925414","https://openalex.org/W3168084486","https://openalex.org/W3178013591","https://openalex.org/W3198579014","https://openalex.org/W3209237089","https://openalex.org/W3210664501","https://openalex.org/W3213257350","https://openalex.org/W4221088362","https://openalex.org/W4225680518","https://openalex.org/W4238717878","https://openalex.org/W4283586296","https://openalex.org/W4285059607","https://openalex.org/W4287165452","https://openalex.org/W4287389972","https://openalex.org/W4296794220","https://openalex.org/W4308326495","https://openalex.org/W4311003299","https://openalex.org/W4313566505","https://openalex.org/W4389427038"],"related_works":["https://openalex.org/W4366087273","https://openalex.org/W4311003299","https://openalex.org/W3090365491","https://openalex.org/W3198579014","https://openalex.org/W4296794220","https://openalex.org/W4388685701","https://openalex.org/W3096052452","https://openalex.org/W4404801459","https://openalex.org/W6929261003","https://openalex.org/W4389470860"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"use":[2],"of":[3,75,100,115,122,125],"quantum":[4,27,38,49,69,76,82,86,116,123],"computation":[5],"to":[6],"speed-up":[7],"machine":[8,58,117],"learning":[9,29,51,59,90,118],"algorithms":[10,60],"is":[11,32],"among":[12],"the":[13,19,26,73,95,113],"most":[14],"exciting":[15],"prospective":[16],"applications":[17],"in":[18,35,79,88,119],"NISQ":[20],"era.":[21],"Here,":[22],"we":[23,71],"focus":[24],"on":[25],"phase":[28,50],"problem,":[30],"which":[31],"crucially":[33],"important":[34],"understanding":[36],"many-particle":[37,126],"systems.":[39,127],"We":[40,92],"prove":[41,72],"that,":[42],"under":[43],"widely":[44],"believed":[45],"complexity":[46],"theory":[47],"assumptions,":[48],"problem":[52],"cannot":[53],"be":[54],"efficiently":[55,80],"solved":[56],"by":[57],"using":[61,68],"classical":[62,65],"resources":[63],"and":[64,107],"data.":[66],"Whereas":[67],"data,":[70],"universality":[74],"kernel":[77],"Alphatron":[78],"predicting":[81],"phases,":[83],"indicating":[84],"clear":[85],"advantages":[87],"such":[89],"problems.":[91],"numerically":[93],"benchmark":[94],"algorithm":[96],"for":[97],"a":[98],"variety":[99],"problems,":[101],"including":[102],"recognizing":[103],"symmetry-protected":[104],"topological":[105],"phases":[106,124],"symmetry-broken":[108],"phases.":[109],"Our":[110],"results":[111],"highlight":[112],"capability":[114],"efficient":[120],"prediction":[121]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2021-11-22T00:00:00"}