[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"detail-sidebar-cat-0-en-105":3,"doc-seo-290636-105":59,"doc-detail-290636-en":130},{"code":4,"msg":5,"data":6},0,"success",[7,13,18,23,28,33,38,43,48,51,55],{"id":8,"doc_module":4,"doc_module_name":9,"category_name":10,"show_sort_weight":11,"slug":12},1,"Document","Story & Novel",90,"story-novel",{"id":14,"doc_module":4,"doc_module_name":9,"category_name":15,"show_sort_weight":16,"slug":17},2,"Literature",80,"literature",{"id":19,"doc_module":4,"doc_module_name":9,"category_name":20,"show_sort_weight":21,"slug":22},4,"Exam",70,"exam",{"id":24,"doc_module":4,"doc_module_name":9,"category_name":25,"show_sort_weight":26,"slug":27},5,"Comic",60,"comic",{"id":29,"doc_module":4,"doc_module_name":9,"category_name":30,"show_sort_weight":31,"slug":32},6,"Technology",50,"technology",{"id":34,"doc_module":4,"doc_module_name":9,"category_name":35,"show_sort_weight":36,"slug":37},7,"Healthcare",40,"healthcare",{"id":39,"doc_module":4,"doc_module_name":9,"category_name":40,"show_sort_weight":41,"slug":42},8,"Research & Report",30,"research-report",{"id":44,"doc_module":4,"doc_module_name":9,"category_name":45,"show_sort_weight":46,"slug":47},9,"Religion & Spirituality",20,"religion-spirituality",{"id":46,"doc_module":4,"doc_module_name":9,"category_name":49,"show_sort_weight":46,"slug":50},"World Cup","world-cup",{"id":52,"doc_module":4,"doc_module_name":9,"category_name":53,"show_sort_weight":52,"slug":54},10,"Lifestyle","lifestyle",{"id":56,"doc_module":4,"doc_module_name":9,"category_name":57,"show_sort_weight":24,"slug":58},19,"General","general",{"code":4,"msg":60,"data":61},"ok",{"site_id":62,"language":63,"slug":64,"title":65,"keywords":66,"description":67,"schema_data":68,"social_meta":123,"head_meta":125,"extra_data":127,"updated_unix":129},105,"en","potential-and-limitations-of-random-fourier-features-for-dequantizing-quantum-machine-learning-290636","Potential and limitations of random Fourier features for dequantizing quantum machine learning","","Quantum machine learning explores near-term quantum devices, where variational quantum machine learning uses parameterized quantum circuits optimized by classical methods. This work derives necessary and sufficient conditions for random Fourier features to enable efficient dequantization of variational QML in regression. Building on these results, it provides guidance for parameterized quantum circuit architecture design and highlights structures needed for regression problems to potentially achieve quantum advantage through variational QML optimization.",{"@graph":69,"@context":122},[70,84,105],{"@type":71,"itemListElement":72},"BreadcrumbList",[73,77,79,82],{"item":74,"name":75,"@type":76,"position":8},"https://docshare.wps.com","Home","ListItem",{"item":78,"name":9,"@type":76,"position":14},"https://docshare.wps.com/document/",{"item":80,"name":40,"@type":76,"position":81},"https://docshare.wps.com/document/research-report/",3,{"item":83,"name":65,"@type":76,"position":19},"https://docshare.wps.com/document/potential-and-limitations-of-random-fourier-features-for-dequantizing-quantum-machine-learning-290636/290636/",{"url":83,"name":65,"@type":85,"image":86,"author":91,"headline":65,"publisher":94,"fileFormat":97,"inLanguage":63,"description":67,"dateModified":98,"datePublished":99,"encodingFormat":97,"isAccessibleForFree":100,"interactionStatistic":101},"DigitalDocument",{"url":87,"@type":88,"width":89,"height":90},"https://docshare.wps.com/thumbnails/potential-and-limitations-of-random-fourier-features-for-dequantizing-quantum-machine-learning-290636/290636.png","ImageObject",300,407,{"name":92,"@type":93},"Theodore","Person",{"url":74,"name":95,"@type":96},"DocShare","Organization","application/pdf","2026-09-18","2026-09-17",true,{"@type":102,"interactionType":103,"userInteractionCount":24},"InteractionCounter",{"@type":104},"ViewAction",{"@type":106,"mainEntity":107},"FAQPage",[108,114,118],{"name":109,"@type":110,"acceptedAnswer":111},"What problem does the work address about variational quantum machine learning?","Question",{"text":112,"@type":113},"It addresses when variational QML can be efficiently dequantized, specifically during the training stage for regression problems.","Answer",{"name":115,"@type":110,"acceptedAnswer":116},"What role do random Fourier features play in the results?",{"text":117,"@type":113},"Random Fourier features are used to construct efficient classical learning algorithms, and the paper gives necessary and sufficient conditions for when this leads to efficient dequantization.",{"name":119,"@type":110,"acceptedAnswer":120},"Why are limitations important for dequantization methods?",{"text":121,"@type":113},"The paper notes prior complexity-theoretic results showing that some PQC inference tasks cannot be fully dequantized by any efficient classical method, motivating a study of method applicability and constraints.","https://schema.org",{"og:url":83,"og:type":124,"og:title":65,"og:site_name":95,"og:description":67},"article",{"robots":126,"canonical":83},"index,follow",{"doc_id":128,"site_id":62},290636,1789642244,{"code":4,"msg":5,"data":131},{"doc_id":128,"user_id":132,"nickname":92,"user_avatar":133,"doc_module":4,"category_id":39,"category_name":40,"doc_title":65,"doc_description":67,"doc_content":134,"file_id":135,"file_url":136,"file_type":137,"file_size":138,"view_count":24,"is_deleted":4,"is_public":8,"is_downloadable":8,"audit_status":8,"page_count":139,"language":140,"language_code":63,"site_id":62,"html_lang":63,"table_of_contents":141,"faqs":142,"seo_title":143,"seo_description":67,"update_tm":129,"read_time":144},7971461740886,"https://ap-avatar.wpscdn.com/davatar_3d24733baf745e90a7e4bdd5f77d97b2","arXiv :2309 . 11647v4 [ quant-ph] 18 Mar 2025  \nPotential and limitations of random Fourier features fordequantizing quantum machine learning  \nRyan Sweke 1 , Erik Recio-Armengol2,3 , Sofiene Jerbi4 , Elies Gil-Fuster4,5 , Bryce Fuller7 , Jens Eisert4,5,6 , and Johannes Jakob Meyer4  \n1 IBM Quantum, Almaden Research Center, San Jose, CA, USA  \n2 ICFO-Institut de Ciencies Fotoniques, The Barcelona Institute of Science and Technology, 08860 Castelldefels, Spain 3 Eurecat, Centre Tecnologic de Catalunya, Multimedia Technologies, Barcelona, Spain  \n4 Dahlem Center for Complex Quantum Systems, Freie Universitt Berlin, Berlin, Germany  \n5 Fraunhofer Heinrich Hertz Institute, 10587 Berlin, Germany 6 Helmholtz-Zentrum Berlin fr Materialien und Energie, 14109 Berlin, Germany 7 IBM Quantum, IBM T.J. Watson Research Center, Yorktown Heights, NY 10598  \nQuantum machine learning is arguably one of the most explored applications of near-term quantum devices. Much focus has been put on notions of variational quantum machine learning where parameterized quantum circuits (PQCs) are used as learning models. These PQC models have a rich structure which suggests that they might be amenable to efficient dequantization via random Fourier features (RFF) .  \nIn this work, we establish necessary and sufficient conditions under which RFF does indeed provide an efficient dequantization of variational quantum machine learning for regression. We build on these insights to make concrete suggestions for PQC architecture design, and to identify structures which are necessary for a regression problem to admit a potential quantum advantage via PQC based optimization.  \n1 Introduction  \nIn recent years, the technique of using parameterized quantum circuits (PQCs) to define a model class, which is then optimized over via a classical optimizer, has emerged as one of the primary methods of using near-term quantum devices for machine learning tasks [CAB+21; BLS+19] . We will refer to this approach as variational quantum machine learning (variational QML), although it is often also referred to as hybrid quantum/classical optimization. While a large amount of effort has been invested in both understanding the theoretical properties of variational QML, and experimenting on trial datasets, it remains unclear whether variational QML on near-term quantum devices can offer any meaningful advantages over state-of-the-art classical methods.  \nOne approach to answering this question is via dequantization. In this context, the idea is to use insights into the structure of PQCs, and the model classes that they define, to design quantuminspired classical methods which can be proven to match the performance of variational QML. Ultimately, the goal is to understand when and why variational QML can be dequantized, in order to better identify the PQC architectures, optimization algorithms and problem types for which one might obtain a meaningful quantum advantage via variational QML.  \nIn order to discuss notions of dequantization of variational QML, we note that for typical applications variational QML consists of two distinct phases. Namely, a training stage and an  \nAccepted in  2024-07-10, click title to verify. Published under CC-BY 4 .0. 1  \ninference stage. In the training stage, one uses the available training data to identify an optimal PQC model, and in the inference stage one uses the identified model to make predictions on previously unseen data, or in the case of generative modelling, to generate new samples from the unknown data distribution.  \nA variety of works have recently proposed dequantization methods for inference with PQC models. The first such work was Ref. [SEM23], which used insights into the functional analytic structure of PQC model classes to show that, given a trained quantum model, one can sometimes efficiently extract a purely classical model – referred to as a classical surrogate – which performs inference just as well as the PQC model. More recentl","cbCail9TzXcRoSHo","https://ap.wps.com/l/cbCail9TzXcRoSHo","pdf",2421122,44,"English","# Introduction\n## Variational quantum machine learning and hybrid optimization\n## Dequantization: inference-stage classical surrogates and shadow models\n## Training-stage dequantization focus\n## Noise and symmetry as simulation enablers","[{\"question\":\"What problem does the work address about variational quantum machine learning?\",\"answer\":\"It addresses when variational QML can be efficiently dequantized, specifically during the training stage for regression problems.\"},{\"question\":\"What role do random Fourier features play in the results?\",\"answer\":\"Random Fourier features are used to construct efficient classical learning algorithms, and the paper gives necessary and sufficient conditions for when this leads to efficient dequantization.\"},{\"question\":\"Why are limitations important for dequantization methods?\",\"answer\":\"The paper notes prior complexity-theoretic results showing that some PQC inference tasks cannot be fully dequantized by any efficient classical method, motivating a study of method applicability and constraints.\"}]","Potential and limitations of random Fourier features for dequantizing quantum machine learning | PDF",111]