{"id":"https://openalex.org/W4410538136","doi":"https://doi.org/10.1038/s42005-025-02126-w","title":"Quantum-classical hybrid algorithm for solving the learning-with-errors problem on NISQ devices","display_name":"Quantum-classical hybrid algorithm for solving the learning-with-errors problem on NISQ devices","alternate_titles":[],"publication_year":2025,"publication_date":"2025-05-20","ids":{"openalex":"https://openalex.org/W4410538136","doi":"https://doi.org/10.1038/s42005-025-02126-w"},"language":"en","primary_location":{"id":"doi:10.1038/s42005-025-02126-w","doi":"https://doi.org/10.1038/s42005-025-02126-w","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s42005-025-02126-w","pdf_url":"https://www.nature.com/articles/s42005-025-02126-w.pdf","source":{"id":"https://openalex.org/S4210200995","display_name":"Communications Physics","issn_l":"2399-3650","issn":["2399-3650"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-2","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications Physics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4410538136"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.nature.com/articles/s42005-025-02126-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101363072","display_name":"Muxi Zheng","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210150858","display_name":"Beijing Academy of Quantum Information Sciences","ror":"https://ror.org/04nqf9k60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210150858"]},{"id":"https://openalex.org/I4391767819","display_name":"State Key Laboratory of Low-Dimensional Quantum Physics","ror":"https://ror.org/016g9tg59","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Muxi Zheng","raw_affiliation_strings":["Beijing Academy of Quantum Information Sciences, Beijing, China","State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Academy of Quantum Information Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210150858"]},{"raw_affiliation_string":"State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066034404","display_name":"Jinfeng Zeng","orcid":"https://orcid.org/0000-0002-7267-312X","observed_orcids":["https://orcid.org/0000-0002-7267-312X"]},"institutions":[{"id":"https://openalex.org/I4210150858","display_name":"Beijing Academy of Quantum Information Sciences","ror":"https://ror.org/04nqf9k60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210150858"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinfeng Zeng","raw_affiliation_strings":["Beijing Academy of Quantum Information Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Academy of Quantum Information Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210150858"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wentao Yang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4391767819","display_name":"State Key Laboratory of Low-Dimensional Quantum Physics","ror":"https://ror.org/016g9tg59","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wentao Yang","raw_affiliation_strings":["State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109721837","display_name":"Pei-Jie Chang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4391767819","display_name":"State Key Laboratory of Low-Dimensional Quantum Physics","ror":"https://ror.org/016g9tg59","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pei-Jie Chang","raw_affiliation_strings":["State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102655273","display_name":"Quanfeng Lu","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4391767819","display_name":"State Key Laboratory of Low-Dimensional Quantum Physics","ror":"https://ror.org/016g9tg59","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quanfeng Lu","raw_affiliation_strings":["State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Bao Yan","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bao Yan","raw_affiliation_strings":["State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Mathematical Engineering and Advanced Computing, Zhengzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340473","display_name":"Haoran Zhang","orcid":"https://orcid.org/0000-0001-6261-038X","observed_orcids":["https://orcid.org/0000-0001-6261-038X"]},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Haoran Zhang","raw_affiliation_strings":["School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-6261-038X","affiliations":[{"raw_affiliation_string":"School of Electrical and Electronic Engineering, Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100340911","display_name":"Min Wang","orcid":"https://orcid.org/0000-0002-3436-4246","observed_orcids":["https://orcid.org/0000-0002-3436-4246"]},"institutions":[{"id":"https://openalex.org/I4210150858","display_name":"Beijing Academy of Quantum Information Sciences","ror":"https://ror.org/04nqf9k60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210150858"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Wang","raw_affiliation_strings":["Beijing Academy of Quantum Information Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing Academy of Quantum Information Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210150858"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102760432","display_name":"Shijie Wei","orcid":"https://orcid.org/0000-0001-8312-1198","observed_orcids":["https://orcid.org/0000-0001-8312-1198"]},"institutions":[{"id":"https://openalex.org/I4210150858","display_name":"Beijing Academy of Quantum Information Sciences","ror":"https://ror.org/04nqf9k60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210150858"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"ShiJie Wei","raw_affiliation_strings":["Beijing Academy of Quantum Information Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8312-1198","affiliations":[{"raw_affiliation_string":"Beijing Academy of Quantum Information Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210150858"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108056437","display_name":"Gui\u2010Lu Long","orcid":"https://orcid.org/0000-0002-9023-1579","observed_orcids":["https://orcid.org/0000-0002-9023-1579"]},"institutions":[{"id":"https://openalex.org/I4210150858","display_name":"Beijing Academy of Quantum Information Sciences","ror":"https://ror.org/04nqf9k60","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210150858"]},{"id":"https://openalex.org/I4391767819","display_name":"State Key Laboratory of Low-Dimensional Quantum Physics","ror":"https://ror.org/016g9tg59","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I4405271667","display_name":"Beijing National Research Center for Information Science and Technology","ror":"https://ror.org/02tcm9e24","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405271667"]},{"id":"https://openalex.org/I4405272266","display_name":"Frontier Science Center for Quantum Information of the Ministry of Education of China","ror":"https://ror.org/03w7b4p86","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4405272266"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Gui-Lu Long","raw_affiliation_strings":["Beijing Academy of Quantum Information Sciences, Beijing, China","Beijing National Research Center for Information Science and Technology, Beijing, China","Frontier Science Center for Quantum Information, Beijing, China","State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9023-1579","affiliations":[{"raw_affiliation_string":"Beijing Academy of Quantum Information Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210150858"]},{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology, Beijing, China","institution_ids":["https://openalex.org/I4405271667"]},{"raw_affiliation_string":"Frontier Science Center for Quantum Information, Beijing, China","institution_ids":["https://openalex.org/I4405272266"]},{"raw_affiliation_string":"State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I4391767819","https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102760432","https://openalex.org/A5108056437"],"corresponding_institution_ids":["https://openalex.org/I4210150858","https://openalex.org/I4391767819","https://openalex.org/I4405271667","https://openalex.org/I4405272266","https://openalex.org/I99065089"],"apc_list":{"value":3990,"currency":"USD","value_usd":3990},"apc_paid":{"value":3990,"currency":"USD","value_usd":3990},"fwci":3.1799,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.9295727,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":99},"biblio":{"volume":"8","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9970999956130981,"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.9970999956130981,"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.0017000000225380063,"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/T10237","display_name":"Cryptography and Data Security","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/learning-with-errors","display_name":"learning with errors","score":0.796999990940094},{"id":"https://openalex.org/keywords/hybrid-quantum-classical-algorithms","display_name":"hybrid quantum-classical algorithms","score":0.890999972820282},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.8009999990463257},{"id":"https://openalex.org/keywords/shortest-vector-problem","display_name":"shortest vector problem","score":0.9810000061988831},{"id":"https://openalex.org/keywords/lattice-based-cryptography","display_name":"lattice-based cryptography","score":0.7630000114440918},{"id":"https://openalex.org/keywords/post-quantum-cryptography","display_name":"post-quantum cryptography","score":0.9739999771118164},{"id":"https://openalex.org/keywords/nisq-devices","display_name":"NISQ devices","score":0.871999979019165},{"id":"https://openalex.org/keywords/quantum-approximate-optimization-algorithm","display_name":"quantum approximate optimization algorithm","score":0.7990000247955322},{"id":"https://openalex.org/keywords/hamiltonian-encoding","display_name":"Hamiltonian encoding","score":0.597000002861023},{"id":"https://openalex.org/keywords/noisy-intermediate-scale-quantum-computing","display_name":"noisy intermediate-scale quantum computing","score":0.6179999709129333}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6712872982025146},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5160974860191345},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.4436371326446533},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.421131432056427},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.41207170486450195},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33500534296035767},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1038/s42005-025-02126-w","doi":"https://doi.org/10.1038/s42005-025-02126-w","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s42005-025-02126-w","pdf_url":"https://www.nature.com/articles/s42005-025-02126-w.pdf","source":{"id":"https://openalex.org/S4210200995","display_name":"Communications Physics","issn_l":"2399-3650","issn":["2399-3650"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-2","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications Physics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2408.07936","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2408.07936","pdf_url":"https://arxiv.org/pdf/2408.07936","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:852bd9e4fee747948f79759fa6fba9a8","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/852bd9e4fee747948f79759fa6fba9a8","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,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Communications Physics, Vol 8, Iss 1, Pp 1-8 (2025)","raw_type":"article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/209441","doi":null,"is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/209441","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"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"},{"id":"doi:10.48550/arxiv.2408.07936","doi":"https://doi.org/10.48550/arxiv.2408.07936","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2408.07936","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1038/s42005-025-02126-w","doi":"https://doi.org/10.1038/s42005-025-02126-w","is_oa":true,"landing_page_url":"https://doi.org/10.1038/s42005-025-02126-w","pdf_url":"https://www.nature.com/articles/s42005-025-02126-w.pdf","source":{"id":"https://openalex.org/S4210200995","display_name":"Communications Physics","issn_l":"2399-3650","issn":["2399-3650"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-2","ki-jl-1","norway-1","oarl","poland-70","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310319908","host_organization_name":"Nature Portfolio","host_organization_lineage":["https://openalex.org/P4310319908","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Nature Portfolio","Springer Nature"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications Physics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G6852158837","display_name":null,"funder_award_id":"20230484345","funder_id":"https://openalex.org/F4320334978","funder_display_name":"Beijing Nova Program"},{"id":"https://openalex.org/G7438873604","display_name":null,"funder_award_id":"62471046","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8233037544","display_name":null,"funder_award_id":"20240484609","funder_id":"https://openalex.org/F4320334978","funder_display_name":"Beijing Nova Program"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334978","display_name":"Beijing Nova Program","ror":"https://ror.org/034k14f91"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4410538136.pdf","grobid_xml":"https://content.openalex.org/works/W4410538136.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W139993337","https://openalex.org/W1192290872","https://openalex.org/W1513904472","https://openalex.org/W1568345435","https://openalex.org/W1760474993","https://openalex.org/W1989510734","https://openalex.org/W1992938819","https://openalex.org/W1997002146","https://openalex.org/W2007466965","https://openalex.org/W2058599268","https://openalex.org/W2065151783","https://openalex.org/W2089477764","https://openalex.org/W2141040012","https://openalex.org/W2142048307","https://openalex.org/W2155178472","https://openalex.org/W2168676717","https://openalex.org/W2400700555","https://openalex.org/W2593446182","https://openalex.org/W2604912388","https://openalex.org/W2903058119","https://openalex.org/W2981458087","https://openalex.org/W3012879893","https://openalex.org/W3037170397","https://openalex.org/W3080547195","https://openalex.org/W3094465367","https://openalex.org/W3140763611","https://openalex.org/W4210594074","https://openalex.org/W4232836212","https://openalex.org/W4285082760","https://openalex.org/W4303685521","https://openalex.org/W4312206339","https://openalex.org/W4322767168","https://openalex.org/W4390897731","https://openalex.org/W4402412287","https://openalex.org/W4414578118","https://openalex.org/W4415047703","https://openalex.org/W4416040266"],"related_works":["https://openalex.org/W7165618730","https://openalex.org/W4225120251","https://openalex.org/W2970174952","https://openalex.org/W4312389283","https://openalex.org/W6891854202","https://openalex.org/W2621205330","https://openalex.org/W3033070981","https://openalex.org/W4410416306","https://openalex.org/W4411549190","https://openalex.org/W7076053969"],"abstract_inverted_index":{"The":[0,68],"Learning-With-Errors":[1],"(LWE)":[2],"problem":[3,123],"is":[4,57,73,81,112,147],"a":[5,21,120,125,162,173],"fundamental":[6],"computational":[7,15,164],"challenge":[8],"with":[9,25,172],"implications":[10],"for":[11,63,132],"post-quantum":[12,145,170],"cryptography":[13,146,171],"and":[14,38,102],"learning":[16],"theory.":[17],"Here":[18],"we":[19],"propose":[20],"quantum-classical":[22,175],"hybrid":[23,174],"algorithm":[24,117],"Ising":[26,48],"model":[27],"to":[28,42,98,150],"address":[29],"LWE,":[30],"transforming":[31],"it":[32],"into":[33,46],"the":[34,55,60,82,93,103,107,116,142,159,167],"Shortest":[35],"Vector":[36],"Problem":[37],"using":[39,106],"variable":[40],"qubits":[41,72],"encode":[43],"lattice":[44],"vectors":[45],"an":[47],"Hamiltonian.":[49],"By":[50],"identifying":[51],"low-energy":[52,100],"Hamiltonian":[53],"levels,":[54,101],"solution":[56],"extracted,":[58],"making":[59],"method":[61],"suitable":[62],"noisy":[64],"intermediate-scale":[65],"quantum":[66,95,127,139,154],"devices.":[67,140],"required":[69],"number":[70,83],"of":[71,84,144,169],"less":[74],"than":[75],"m(m":[76],"+":[77],"1),":[78],"where":[79],"m":[80],"samples.":[85],"Our":[86],"heuristic":[87],"algorithm\u2019s":[88],"time":[89],"complexity":[90],"depends":[91],"on":[92,124,137],"specific":[94],"eigensolver":[96],"used":[97],"find":[99],"performance":[104],"when":[105],"Quantum":[108],"Approximate":[109],"Optimization":[110],"Algorithm":[111],"investigated.":[113],"We":[114],"validate":[115],"by":[118],"solving":[119,133],"2-dimensional":[121],"LWE":[122,135],"5-qubit":[126],"device,":[128],"demonstrating":[129],"its":[130],"potential":[131],"meaningful":[134],"instances":[136],"near-term":[138],"Evaluating":[141],"security":[143],"critically":[148],"important":[149],"ensure":[151],"resilience":[152],"against":[153],"attacks.":[155],"In":[156],"this":[157],"paper,":[158],"authors":[160],"study":[161],"complex":[163],"task":[165],"at":[166],"heart":[168],"algorithm,":[176],"heuristically":[177],"finding":[178],"some":[179],"advantages.":[180]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4410538136","counts_by_year":[{"year":2026,"cited_by_count":15},{"year":2025,"cited_by_count":3}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2025-05-21T00:00:00"}
