{"id":"https://openalex.org/W3164685217","doi":"https://doi.org/10.1007/s42484-021-00045-x","title":"Smooth input preparation for quantum and quantum-inspired machine learning","display_name":"Smooth input preparation for quantum and quantum-inspired machine learning","publication_year":2021,"publication_date":"2021-04-26","ids":{"openalex":"https://openalex.org/W3164685217","doi":"https://doi.org/10.1007/s42484-021-00045-x","mag":"3164685217"},"language":"en","primary_location":{"id":"doi:10.1007/s42484-021-00045-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-021-00045-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-021-00045-x.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42484-021-00045-x.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052515058","display_name":"Zhikuan Zhao","orcid":"https://orcid.org/0000-0002-9043-8289"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]},{"id":"https://openalex.org/I4210118524","display_name":"Universit\u00e9 Bourgogne Franche-Comt\u00e9","ror":"https://ror.org/02dn7x778","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210118524"]}],"countries":["CH","FR","SG"],"is_corresponding":true,"raw_author_name":"Zhikuan Zhao","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore","Department of Computer Science, ETH Zurich, Universitatstrasse 6, 8092, Zurich, Switzerland","Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I115455960","https://openalex.org/I4210118524"]},{"raw_affiliation_string":"Department of Computer Science, ETH Zurich, Universitatstrasse 6, 8092, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]},{"raw_affiliation_string":"Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006323091","display_name":"Jack Fitzsimons","orcid":null},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210118524","display_name":"Universit\u00e9 Bourgogne Franche-Comt\u00e9","ror":"https://ror.org/02dn7x778","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210118524"]}],"countries":["FR","GB","SG"],"is_corresponding":false,"raw_author_name":"Jack K. Fitzsimons","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore","Department of Engineering Science, University of Oxford, Oxford, OX1 3PJ, UK","Horizon Quantum Computing, 79 Ayer Rajah Crescent, Singapore, 139955, Singapore","Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I115455960","https://openalex.org/I4210118524"]},{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, OX1 3PJ, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Horizon Quantum Computing, 79 Ayer Rajah Crescent, Singapore, 139955, Singapore","institution_ids":["https://openalex.org/I115455960"]},{"raw_affiliation_string":"Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003208881","display_name":"Patrick Rebentrost","orcid":"https://orcid.org/0000-0002-6728-8163"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I4210118524","display_name":"Universit\u00e9 Bourgogne Franche-Comt\u00e9","ror":"https://ror.org/02dn7x778","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210118524"]}],"countries":["FR","SG"],"is_corresponding":false,"raw_author_name":"Patrick Rebentrost","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I115455960","https://openalex.org/I4210118524"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069043772","display_name":"Vedran Dunjko","orcid":"https://orcid.org/0000-0002-2632-7955"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]},{"id":"https://openalex.org/I4210120293","display_name":"Max Planck Institute of Quantum Optics","ror":"https://ror.org/01vekys64","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210120293"]}],"countries":["DE","NL"],"is_corresponding":false,"raw_author_name":"Vedran Dunjko","raw_affiliation_strings":["LIACS, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands","Max-Planck-Institut f\u00fcr Quantenoptik, Hans-Kopfermann-Str. 1, 85748, Garching, Germany"],"affiliations":[{"raw_affiliation_string":"LIACS, Leiden University, Niels Bohrweg 1, 2333 CA, Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]},{"raw_affiliation_string":"Max-Planck-Institut f\u00fcr Quantenoptik, Hans-Kopfermann-Str. 1, 85748, Garching, Germany","institution_ids":["https://openalex.org/I4210120293"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004508503","display_name":"Joseph F. Fitzsimons","orcid":null},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]},{"id":"https://openalex.org/I4210118524","display_name":"Universit\u00e9 Bourgogne Franche-Comt\u00e9","ror":"https://ror.org/02dn7x778","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210118524"]}],"countries":["FR","GB","SG"],"is_corresponding":false,"raw_author_name":"Joseph F. Fitzsimons","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore","Department of Engineering Science, University of Oxford, Oxford, OX1 3PJ, UK","Horizon Quantum Computing, 79 Ayer Rajah Crescent, Singapore, 139955, Singapore","Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore, 117543, Singapore","institution_ids":["https://openalex.org/I165932596","https://openalex.org/I115455960","https://openalex.org/I4210118524"]},{"raw_affiliation_string":"Department of Engineering Science, University of Oxford, Oxford, OX1 3PJ, UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Horizon Quantum Computing, 79 Ayer Rajah Crescent, Singapore, 139955, Singapore","institution_ids":["https://openalex.org/I115455960"]},{"raw_affiliation_string":"Singapore University of Technology and Design, 8 Somapah Road, Singapore, 487372, Singapore","institution_ids":["https://openalex.org/I152815399"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5052515058"],"corresponding_institution_ids":["https://openalex.org/I115455960","https://openalex.org/I152815399","https://openalex.org/I165932596","https://openalex.org/I35440088","https://openalex.org/I4210118524"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":1.3999,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.84756144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"3","issue":"1","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":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.9983999729156494,"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.9898999929428101,"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/quantum-machine-learning","display_name":"Quantum machine learning","score":0.7248179912567139},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6660834550857544},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.623031735420227},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5855302810668945},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5268446207046509},{"id":"https://openalex.org/keywords/quantum-state","display_name":"Quantum state","score":0.44479650259017944},{"id":"https://openalex.org/keywords/offset","display_name":"Offset (computer science)","score":0.4444011151790619},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3379264771938324},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09110301733016968}],"concepts":[{"id":"https://openalex.org/C2779094486","wikidata":"https://www.wikidata.org/wiki/Q18811578","display_name":"Quantum machine learning","level":4,"score":0.7248179912567139},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6660834550857544},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.623031735420227},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5855302810668945},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5268446207046509},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.44479650259017944},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.4444011151790619},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3379264771938324},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09110301733016968},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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":3,"locations":[{"id":"doi:10.1007/s42484-021-00045-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-021-00045-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-021-00045-x.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:6047196","is_oa":true,"landing_page_url":"https://zenodo.org/record/6047196","pdf_url":"https://zenodo.org/record/6047196","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum Machine Intelligence 3 14","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/233849","is_oa":true,"landing_page_url":"https://scholarbank.nus.edu.sg/handle/10635/233849","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus OA2021","raw_type":"Article"}],"best_oa_location":{"id":"doi:10.1007/s42484-021-00045-x","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-021-00045-x","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-021-00045-x.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Machine Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1211560647","display_name":null,"funder_award_id":"24.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G2287768106","display_name":null,"funder_award_id":"951821","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G249262831","display_name":null,"funder_award_id":"024.003.037","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G3034753964","display_name":null,"funder_award_id":"grant","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G3513982177","display_name":null,"funder_award_id":"FA2386-15-1-4082","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3591598716","display_name":null,"funder_award_id":"FA2386","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G420050720","display_name":null,"funder_award_id":"024.003","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4418824033","display_name":null,"funder_award_id":"024.003.03","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4499217744","display_name":null,"funder_award_id":"NWO/OCW","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G50941378","display_name":null,"funder_award_id":"NRF-NRFF2013-01","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G5439126323","display_name":null,"funder_award_id":"FA2386-15-1-4082","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8977150727","display_name":null,"funder_award_id":"NRFF2013-01","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320318019","display_name":"Asian Office of Aerospace Research and Development","ror":null},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"},{"id":"https://openalex.org/F4320321652","display_name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","ror":"https://ror.org/05a28rw58"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3164685217.pdf","grobid_xml":"https://content.openalex.org/works/W3164685217.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1982562599","https://openalex.org/W1988369744","https://openalex.org/W1989888201","https://openalex.org/W1994550352","https://openalex.org/W2042127289","https://openalex.org/W2051446825","https://openalex.org/W2072498431","https://openalex.org/W2103956991","https://openalex.org/W2124269824","https://openalex.org/W2142537581","https://openalex.org/W2151365767","https://openalex.org/W2207520826","https://openalex.org/W2580838454","https://openalex.org/W2607911764","https://openalex.org/W2761673598","https://openalex.org/W2792315573","https://openalex.org/W2792946961","https://openalex.org/W2795095398","https://openalex.org/W2798434869","https://openalex.org/W2810504233","https://openalex.org/W2947590209","https://openalex.org/W2964039664","https://openalex.org/W3103910773","https://openalex.org/W3106114912","https://openalex.org/W3106521501","https://openalex.org/W6601149775","https://openalex.org/W6631188861","https://openalex.org/W6823789783"],"related_works":["https://openalex.org/W4289534122","https://openalex.org/W4285326889","https://openalex.org/W2906136444","https://openalex.org/W4312288010","https://openalex.org/W4382240995","https://openalex.org/W4298182858","https://openalex.org/W3192002582","https://openalex.org/W4362682022","https://openalex.org/W4226152172","https://openalex.org/W2804076222"],"abstract_inverted_index":{"Abstract":[0],"Machine":[1],"learning":[2,21,118],"has":[3,65],"recently":[4],"emerged":[5],"as":[6],"a":[7,39,53,61,173],"fruitful":[8],"area":[9],"for":[10,146,160],"finding":[11,157],"potential":[12],"quantum":[13,40,80,180],"computational":[14],"advantage.":[15,81],"Many":[16],"of":[17,57,71,155,163],"the":[18,26,55,69,90,134,161,187],"quantum-enhanced":[19],"machine":[20,117,165],"algorithms":[22,181,185],"critically":[23],"hinge":[24],"upon":[25],"ability":[27],"to":[28,33,47,125,133],"efficiently":[29],"produce":[30],"states":[31,75],"proportional":[32],"high-dimensional":[34],"data":[35,91,122],"points":[36],"stored":[37,51],"in":[38,52,115,138,150,186],"accessible":[41],"memory.":[42],"Even":[43],"given":[44],"query":[45],"access":[46],"exponentially":[48],"many":[49],"entries":[50],"database,":[54],"construction":[56],"which":[58],"is":[59,94,112,123,158,170],"considered":[60],"one-off":[62],"overhead,":[63],"it":[64],"been":[66],"argued":[67],"that":[68,88,159],"cost":[70],"preparing":[72],"such":[73],"amplitude-encoded":[74],"may":[76],"offset":[77],"any":[78],"exponential":[79],"Here":[82],"we":[83],"prove":[84],"using":[85],"smoothed":[86],"analysis":[87,92],"if":[89],"algorithm":[93,149],"robust":[95],"against":[96],"small":[97],"entry-wise":[98],"input":[99,121,177],"perturbation,":[100],"state":[101],"preparation":[102],"can":[103],"always":[104],"be":[105],"achieved":[106],"with":[107,179],"constant":[108],"queries.":[109],"This":[110],"criterion":[111],"typically":[113],"satisfied":[114],"realistic":[116],"applications,":[119],"where":[120,141],"subjective":[124],"moderate":[126],"noise.":[127],"Our":[128],"results":[129],"are":[130],"equally":[131],"applicable":[132],"recent":[135],"seminal":[136],"progress":[137],"quantum-inspired":[139,183],"algorithms,":[140],"specially":[142],"constructed":[143],"databases":[144],"suffice":[145],"polylogarithmic":[147,167],"classical":[148,184],"low-rank":[151,188],"cases.":[152,189],"The":[153],"consequence":[154],"our":[156],"purpose":[162],"practical":[164],"learning,":[166],"processing":[168],"time":[169],"possible":[171],"under":[172],"general":[174],"and":[175],"flexible":[176],"model":[178],"or":[182]},"counts_by_year":[{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}