{"id":"https://openalex.org/W4407771003","doi":"https://doi.org/10.22331/q-2025-02-20-1640","title":"Potential and limitations of random Fourier features for dequantizing quantum machine learning","display_name":"Potential and limitations of random Fourier features for dequantizing quantum machine learning","publication_year":2025,"publication_date":"2025-02-20","ids":{"openalex":"https://openalex.org/W4407771003","doi":"https://doi.org/10.22331/q-2025-02-20-1640"},"language":"en","primary_location":{"id":"doi:10.22331/q-2025-02-20-1640","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-02-20-1640","pdf_url":"https://quantum-journal.org/papers/q-2025-02-20-1640/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2025-02-20-1640/pdf/","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082705766","display_name":"Ryan Sweke","orcid":"https://orcid.org/0000-0002-6202-8864"},"institutions":[{"id":"https://openalex.org/I4210085935","display_name":"IBM Research - Almaden","ror":"https://ror.org/005w8dd04","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210085935","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ryan Sweke","raw_affiliation_strings":["IBM Quantum, Almaden Research Center, San Jose, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, Almaden Research Center, San Jose, CA, USA","institution_ids":["https://openalex.org/I4210085935"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099380659","display_name":"Erik Recio-Armengol","orcid":"https://orcid.org/0000-0001-5261-1477"},"institutions":[{"id":"https://openalex.org/I179630473","display_name":"Institute of Photonic Sciences","ror":"https://ror.org/03g5ew477","country_code":"ES","type":"facility","lineage":["https://openalex.org/I179630473","https://openalex.org/I4210132884","https://openalex.org/I4387153040","https://openalex.org/I9617848"]},{"id":"https://openalex.org/I4210087295","display_name":"Centre Tecnologic de Telecomunicacions de Catalunya","ror":"https://ror.org/001cwea56","country_code":"ES","type":"nonprofit","lineage":["https://openalex.org/I4210087295","https://openalex.org/I4387153040"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Erik Recio-Armengol","raw_affiliation_strings":["Eurecat, Centre Tecnologic de Catalunya, Multimedia Technologies, Barcelona, Spain","ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels, Spain"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Eurecat, Centre Tecnologic de Catalunya, Multimedia Technologies, Barcelona, Spain","institution_ids":["https://openalex.org/I4210087295"]},{"raw_affiliation_string":"ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels, Spain","institution_ids":["https://openalex.org/I179630473"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042661222","display_name":"Sofi\u00e8ne Jerbi","orcid":"https://orcid.org/0000-0001-8171-5742"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sofiene Jerbi","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042399539","display_name":"Elies Gil-Fuster","orcid":"https://orcid.org/0000-0003-0411-9757"},"institutions":[{"id":"https://openalex.org/I2800274787","display_name":"Fraunhofer Institute for Telecommunications, Heinrich Hertz Institute","ror":"https://ror.org/02tbr6331","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800274787","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Elies Gil-Fuster","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany","Fraunhofer Heinrich Hertz Institute, 10587 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Fraunhofer Heinrich Hertz Institute, 10587 Berlin, Germany","institution_ids":["https://openalex.org/I2800274787"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102927316","display_name":"Bryce Fuller","orcid":"https://orcid.org/0009-0009-3218-6501"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bryce Fuller","raw_affiliation_strings":["IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039471780","display_name":"Jens Eisert","orcid":"https://orcid.org/0000-0003-3033-1292"},"institutions":[{"id":"https://openalex.org/I2800274787","display_name":"Fraunhofer Institute for Telecommunications, Heinrich Hertz Institute","ror":"https://ror.org/02tbr6331","country_code":"DE","type":"facility","lineage":["https://openalex.org/I2800274787","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I2800795503","display_name":"Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie","ror":"https://ror.org/02aj13c28","country_code":"DE","type":"facility","lineage":["https://openalex.org/I1305996414","https://openalex.org/I2800795503"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jens Eisert","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany","Fraunhofer Heinrich Hertz Institute, 10587 Berlin, Germany","Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie, 14109 Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Fraunhofer Heinrich Hertz Institute, 10587 Berlin, Germany","institution_ids":["https://openalex.org/I2800274787"]},{"raw_affiliation_string":"Helmholtz-Zentrum Berlin f\u00fcr Materialien und Energie, 14109 Berlin, Germany","institution_ids":["https://openalex.org/I2800795503"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079737237","display_name":"Johannes Jakob Meyer","orcid":"https://orcid.org/0000-0003-1533-8015"},"institutions":[{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Johannes Jakob Meyer","raw_affiliation_strings":["Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dahlem Center for Complex Quantum Systems, Freie Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":20.1426,"has_fulltext":true,"cited_by_count":14,"citation_normalized_percentile":{"value":0.99225282,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"9","issue":null,"first_page":"1640","last_page":"1640"},"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/T11804","display_name":"Quantum many-body systems","score":0.9991999864578247,"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":0.9987999796867371,"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/fourier-transform","display_name":"Fourier transform","score":0.6009929180145264},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5334345102310181},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.48676347732543945},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3851715922355652},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.32513269782066345},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21080279350280762},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.18021425604820251}],"concepts":[{"id":"https://openalex.org/C102519508","wikidata":"https://www.wikidata.org/wiki/Q6520159","display_name":"Fourier transform","level":2,"score":0.6009929180145264},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5334345102310181},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.48676347732543945},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3851715922355652},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.32513269782066345},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21080279350280762},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.18021425604820251}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2025-02-20-1640","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-02-20-1640","pdf_url":"https://quantum-journal.org/papers/q-2025-02-20-1640/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:87c8109da60d4dd582fb1313938566a8","is_oa":false,"landing_page_url":"https://doaj.org/article/87c8109da60d4dd582fb1313938566a8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 9, p 1640 (2025)","raw_type":"article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/485916","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/485916","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"journal article"}],"best_oa_location":{"id":"doi:10.22331/q-2025-02-20-1640","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2025-02-20-1640","pdf_url":"https://quantum-journal.org/papers/q-2025-02-20-1640/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1908469581","display_name":null,"funder_award_id":"CEX2019-000910-S","funder_id":"https://openalex.org/F4320321505","funder_display_name":"Generalitat de Catalunya"},{"id":"https://openalex.org/G2053668156","display_name":"Programmable Atomic Large-scale Quantum Simulation 2 - SGA1","funder_award_id":"101113690","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3254751961","display_name":null,"funder_award_id":"PASQuanS2.1, 101113690","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4856404060","display_name":null,"funder_award_id":"PASQuanS2.1","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6482940084","display_name":null,"funder_award_id":"CEX2019-000910-S","funder_id":"https://openalex.org/F4320315803","funder_display_name":"Centres de Recerca de Catalunya"},{"id":"https://openalex.org/G686748096","display_name":null,"funder_award_id":"PRTR-C17","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320315803","display_name":"Centres de Recerca de Catalunya","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320321505","display_name":"Generalitat de Catalunya","ror":"https://ror.org/01bg62x04"},{"id":"https://openalex.org/F4320324521","display_name":"Freie Universit\u00e4t Berlin","ror":null},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4407771003.pdf","grobid_xml":"https://content.openalex.org/works/W4407771003.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W2042184282","https://openalex.org/W2090558193","https://openalex.org/W2122816100","https://openalex.org/W2477158573","https://openalex.org/W2769478807","https://openalex.org/W2953511997","https://openalex.org/W2980446414","https://openalex.org/W3049508243","https://openalex.org/W3075559820","https://openalex.org/W3101122608","https://openalex.org/W3103713775","https://openalex.org/W3111162498","https://openalex.org/W3141455185","https://openalex.org/W3154850693","https://openalex.org/W3174048467","https://openalex.org/W3209237089","https://openalex.org/W3211365151","https://openalex.org/W4229000948","https://openalex.org/W4283220666","https://openalex.org/W4298393117","https://openalex.org/W4307319334","https://openalex.org/W4327713021","https://openalex.org/W4380137068","https://openalex.org/W4380353916","https://openalex.org/W4386524022","https://openalex.org/W4389086987","https://openalex.org/W4399121204","https://openalex.org/W4400386264"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Quantum":[0],"machine":[1,25,88],"learning":[2,26,39,89],"is":[3],"arguably":[4],"one":[5],"of":[6,11,22,85],"the":[7],"most":[8],"explored":[9],"applications":[10],"near-term":[12],"quantum":[13,24,33,87,120],"devices.":[14],"Much":[15],"focus":[16],"has":[17],"been":[18],"put":[19],"on":[20,94],"notions":[21],"variational":[23,86],"where":[27],"<mml:math":[28,59],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[29,60],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[30,61],"class=\"MJX-tex-mathit\"":[31,62],"mathvariant=\"italic\">parameterized":[32],"circuits</mml:mtext></mml:mrow></mml:math>":[34],"(PQCs)":[35],"are":[36,110],"used":[37],"as":[38],"models.":[40],"These":[41],"PQC":[42,102,123],"models":[43],"have":[44],"a":[45,113,118],"rich":[46],"structure":[47],"which":[48,77,109],"suggests":[49],"that":[50],"they":[51],"might":[52],"be":[53],"amenable":[54],"to":[55,97,106,116],"efficient":[56,83],"dequantization":[57,84],"via":[58,122],"mathvariant=\"italic\">random":[63],"Fourier":[64],"features</mml:mtext></mml:mrow></mml:math>":[65],"(RFF).":[66],"In":[67],"this":[68],"work,":[69],"we":[70],"establish":[71],"necessary":[72,111],"and":[73,105],"sufficient":[74],"conditions":[75],"under":[76],"RFF":[78],"does":[79],"indeed":[80],"provide":[81],"an":[82],"for":[90,101,112],"regression.":[91],"We":[92],"build":[93],"these":[95],"insights":[96],"make":[98],"concrete":[99],"suggestions":[100],"architecture":[103],"design,":[104],"identify":[107],"structures":[108],"regression":[114],"problem":[115],"admit":[117],"potential":[119],"advantage":[121],"based":[124],"optimization.":[125]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":10}],"updated_date":"2026-07-05T07:55:05.734416","created_date":"2025-10-10T00:00:00"}