{"id":"https://openalex.org/W3033190048","doi":"https://doi.org/10.22331/q-2021-11-15-578","title":"Efficient verification of Boson Sampling","display_name":"Efficient verification of Boson Sampling","publication_year":2021,"publication_date":"2021-11-15","ids":{"openalex":"https://openalex.org/W3033190048","doi":"https://doi.org/10.22331/q-2021-11-15-578","mag":"3033190048"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-11-15-578","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-11-15-578","pdf_url":"https://quantum-journal.org/papers/q-2021-11-15-578/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":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-11-15-578/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030753124","display_name":"Ulysse Chabaud","orcid":"https://orcid.org/0000-0003-0135-9819"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ulysse Chabaud","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France","Sorbonne Universit\u00e9, CNRS, LIP6, F-75005, Paris, France"],"raw_orcid":"https://orcid.org/0000-0003-0135-9819","affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, LIP6, F-75005, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057400884","display_name":"Fr\u00e9d\u00e9ric Grosshans","orcid":"https://orcid.org/0000-0001-8170-9668"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Grosshans","raw_affiliation_strings":["Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France","Sorbonne Universit\u00e9, CNRS, LIP6, F-75005, Paris, France"],"raw_orcid":"https://orcid.org/0000-0001-8170-9668","affiliations":[{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, LIP6, F-75005, Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052107957","display_name":"Elham Kashefi","orcid":"https://orcid.org/0000-0001-6280-9604"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["FR","GB"],"is_corresponding":false,"raw_author_name":"Elham Kashefi","raw_affiliation_strings":["School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh, EH8 9AB","Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Informatics, University of Edinburgh, 10 Crichton Street, Edinburgh, EH8 9AB","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001833285","display_name":"Damian Markham","orcid":"https://orcid.org/0000-0003-3111-7976"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210159731","display_name":"LIP6","ror":"https://ror.org/05krcen59","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I39804081","https://openalex.org/I4210159245","https://openalex.org/I4210159731"]},{"id":"https://openalex.org/I4387152154","display_name":"Japanese-French Laboratory for Informatics","ror":"https://ror.org/007xn7v02","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203951103","https://openalex.org/I39804081","https://openalex.org/I4387152154","https://openalex.org/I74801974"]},{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["FR","JP"],"is_corresponding":false,"raw_author_name":"Damian Markham","raw_affiliation_strings":["JFLI, CNRS, National Institute of Informatics, University of Tokyo, Tokyo, Japan","Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"JFLI, CNRS, National Institute of Informatics, University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095","https://openalex.org/I4387152154","https://openalex.org/I74801974"]},{"raw_affiliation_string":"Sorbonne Universit\u00e9, CNRS, LIP6, F-75005 Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I39804081","https://openalex.org/I4210159731"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"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":0.3909,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6755578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"5","issue":null,"first_page":"578","last_page":"578"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","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/T10020","display_name":"Quantum Information and Cryptography","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/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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9995999932289124,"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/speedup","display_name":"Speedup","score":0.9033887982368469},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5991283059120178},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5556038022041321},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.4886022210121155},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.42953968048095703},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3388262093067169},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.336366206407547},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3254539668560028},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.32011228799819946},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2928752899169922},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2891760468482971}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9033887982368469},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5991283059120178},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5556038022041321},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4886022210121155},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.42953968048095703},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3388262093067169},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.336366206407547},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3254539668560028},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.32011228799819946},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2928752899169922},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2891760468482971}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.22331/q-2021-11-15-578","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-11-15-578","pdf_url":"https://quantum-journal.org/papers/q-2021-11-15-578/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:arXiv.org:2006.03520","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2006.03520","pdf_url":"https://arxiv.org/pdf/2006.03520","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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3033190048","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2006.03520.pdf","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,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-02884898v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02884898","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, 2021, 5, pp.578. ⟨10.22331/q-2021-11-15-578⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:fac8dc5dacc74154b6d602de64b48c40","is_oa":true,"landing_page_url":"https://doaj.org/article/fac8dc5dacc74154b6d602de64b48c40","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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 578 (2021)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2006.03520","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2006.03520","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,"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","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.22331/q-2021-11-15-578","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-11-15-578","pdf_url":"https://quantum-journal.org/papers/q-2021-11-15-578/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/G2471692569","display_name":null,"funder_award_id":"ANR-17-CE24","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5732989523","display_name":null,"funder_award_id":"ANR-17-CE24-0035 VanQuTe","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6803667113","display_name":null,"funder_award_id":"ANR-17","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7859344965","display_name":"Validation of near-future quantum technologies","funder_award_id":"ANR-17-CE24-0035","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8354189447","display_name":"Quantum Internet Alliance","funder_award_id":"820445","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3033190048.pdf","grobid_xml":"https://content.openalex.org/works/W3033190048.grobid-xml"},"referenced_works_count":105,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W1492999010","https://openalex.org/W1527156284","https://openalex.org/W1941757310","https://openalex.org/W1970948459","https://openalex.org/W1979872943","https://openalex.org/W1988701873","https://openalex.org/W1993292204","https://openalex.org/W1993797543","https://openalex.org/W2006912660","https://openalex.org/W2015179126","https://openalex.org/W2020725861","https://openalex.org/W2023007127","https://openalex.org/W2024229900","https://openalex.org/W2028918948","https://openalex.org/W2029003564","https://openalex.org/W2038851046","https://openalex.org/W2039295493","https://openalex.org/W2069280326","https://openalex.org/W2097087591","https://openalex.org/W2098752694","https://openalex.org/W2103012681","https://openalex.org/W2116679455","https://openalex.org/W2117593045","https://openalex.org/W2137147061","https://openalex.org/W2142739935","https://openalex.org/W2147282524","https://openalex.org/W2148084827","https://openalex.org/W2167346196","https://openalex.org/W2226477652","https://openalex.org/W2272471675","https://openalex.org/W2333215952","https://openalex.org/W2336770924","https://openalex.org/W2475304489","https://openalex.org/W2482126025","https://openalex.org/W2521074026","https://openalex.org/W2557558706","https://openalex.org/W2560356194","https://openalex.org/W2566350286","https://openalex.org/W2601730604","https://openalex.org/W2607081862","https://openalex.org/W2611687835","https://openalex.org/W2611715903","https://openalex.org/W2616224318","https://openalex.org/W2616801144","https://openalex.org/W2754797405","https://openalex.org/W2758002822","https://openalex.org/W2759790721","https://openalex.org/W2763077966","https://openalex.org/W2778617589","https://openalex.org/W2780640308","https://openalex.org/W2784845971","https://openalex.org/W2793137815","https://openalex.org/W2793452508","https://openalex.org/W2801929759","https://openalex.org/W2888580382","https://openalex.org/W2900860223","https://openalex.org/W2902654239","https://openalex.org/W2903677995","https://openalex.org/W2906402390","https://openalex.org/W2915239268","https://openalex.org/W2944454111","https://openalex.org/W2949137096","https://openalex.org/W2951043472","https://openalex.org/W2953275663","https://openalex.org/W2954967660","https://openalex.org/W2962735967","https://openalex.org/W2962866523","https://openalex.org/W2963124215","https://openalex.org/W2964113046","https://openalex.org/W2969816294","https://openalex.org/W2981795808","https://openalex.org/W2982169647","https://openalex.org/W2987687226","https://openalex.org/W2990961515","https://openalex.org/W2995181525","https://openalex.org/W3016211741","https://openalex.org/W3020876354","https://openalex.org/W3021475365","https://openalex.org/W3021815744","https://openalex.org/W3023180869","https://openalex.org/W3025214758","https://openalex.org/W3036000280","https://openalex.org/W3037328415","https://openalex.org/W3037692444","https://openalex.org/W3095199374","https://openalex.org/W3099841274","https://openalex.org/W3099932888","https://openalex.org/W3100035759","https://openalex.org/W3100206777","https://openalex.org/W3100618339","https://openalex.org/W3101479050","https://openalex.org/W3101644211","https://openalex.org/W3101774651","https://openalex.org/W3103669849","https://openalex.org/W3104284933","https://openalex.org/W3104496378","https://openalex.org/W3105340797","https://openalex.org/W3106193592","https://openalex.org/W3107463944","https://openalex.org/W3110594610","https://openalex.org/W3112972053","https://openalex.org/W3129239344","https://openalex.org/W4238472918","https://openalex.org/W4288083093"],"related_works":["https://openalex.org/W3101644211","https://openalex.org/W1998915837","https://openalex.org/W3000624483","https://openalex.org/W3126624315","https://openalex.org/W2781738013","https://openalex.org/W2611916257","https://openalex.org/W803586103","https://openalex.org/W3185794298","https://openalex.org/W3101733808","https://openalex.org/W3118956135","https://openalex.org/W3135207796","https://openalex.org/W3000398017","https://openalex.org/W2813120584","https://openalex.org/W2030411628","https://openalex.org/W3178616770","https://openalex.org/W2024801628","https://openalex.org/W347466965","https://openalex.org/W2064517571","https://openalex.org/W3105055196","https://openalex.org/W3175434248"],"abstract_inverted_index":{"The":[0],"demonstration":[1,91],"of":[2,15,31,43,72,76,92,112,116],"quantum":[3,8,16,32,35,78,81,93,100,120],"speedup,":[4,82],"also":[5,105],"known":[6],"as":[7],"computational":[9],"supremacy,":[10],"that":[11],"is":[12,24],"the":[13,29,41,69,99,107],"ability":[14],"computers":[17],"to":[18],"outperform":[19],"dramatically":[20],"their":[21],"classical":[22,44],"counterparts,":[23],"an":[25,60],"important":[26],"milestone":[27],"in":[28],"field":[30],"computing.":[33,97],"While":[34],"speedup":[36,94,101],"experiments":[37],"are":[38],"gradually":[39],"escaping":[40],"regime":[42],"simulation,":[45],"they":[46],"still":[47],"lack":[48],"efficient":[49,61,108],"verification":[50],"protocols":[51],"and":[52,109],"rely":[53],"on":[54],"partial":[55],"validation.":[56],"Here":[57],"we":[58],"derive":[59],"protocol":[62],"for":[63],"verifying":[64],"with":[65,95],"single-mode":[66],"Gaussian":[67],"measurements":[68],"output":[70],"states":[71],"a":[73,89,113],"large":[74,114],"class":[75,115],"continuous-variable":[77,118],"circuits":[79],"demonstrating":[80],"including":[83],"Boson":[84],"Sampling":[85],"experiments,":[86],"thus":[87],"enabling":[88],"convincing":[90],"photonic":[96],"Beyond":[98],"milestone,":[102],"our":[103],"results":[104],"enable":[106],"reliable":[110],"certification":[111],"intractable":[117],"multimode":[119],"states.":[121]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}