{"id":"https://openalex.org/W2531686640","doi":"https://doi.org/10.1088/1367-2630/18/11/113008","title":"Towards quantum supremacy with lossy scattershot boson sampling","display_name":"Towards quantum supremacy with lossy scattershot boson sampling","alternate_titles":[],"publication_year":2016,"publication_date":"2016-11-06","ids":{"openalex":"https://openalex.org/W2531686640","doi":"https://doi.org/10.1088/1367-2630/18/11/113008","mag":"2531686640"},"language":"en","primary_location":{"id":"doi:10.1088/1367-2630/18/11/113008","doi":"https://doi.org/10.1088/1367-2630/18/11/113008","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1367-2630/18/11/113008","pdf_url":"https://iopscience.iop.org/article/10.1088/1367-2630/18/11/113008/pdf","source":{"id":"https://openalex.org/S148121101","display_name":"New Journal of Physics","issn_l":"1367-2630","issn":["1367-2630"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-b","jufo-2","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Journal of Physics","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2531686640"],"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://iopscience.iop.org/article/10.1088/1367-2630/18/11/113008/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079363359","display_name":"Ludovico Latmiral","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Ludovico Latmiral","raw_affiliation_strings":["QOLS, Blackett Laboratory, Imperial College London, London SW7 2BW, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"QOLS, Blackett Laboratory, Imperial College London, London SW7 2BW, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000621772","display_name":"Nicol\u00f2 Spagnolo","orcid":"https://orcid.org/0000-0003-3471-2252","observed_orcids":["https://orcid.org/0000-0003-3471-2252"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Nicol\u00f2 Spagnolo","raw_affiliation_strings":["Dipartimento di Fisica \u2014 Sapienza Universit\u00e0 di Roma, P.le Aldo Moro 5, I-00185 Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Fisica \u2014 Sapienza Universit\u00e0 di Roma, P.le Aldo Moro 5, I-00185 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016166943","display_name":"Fabio Sciarrino","orcid":"https://orcid.org/0000-0003-1715-245X","observed_orcids":["https://orcid.org/0000-0003-1715-245X"]},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Fabio Sciarrino","raw_affiliation_strings":["Dipartimento di Fisica \u2014 Sapienza Universit\u00e0 di Roma, P.le Aldo Moro 5, I-00185 Roma, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Fisica \u2014 Sapienza Universit\u00e0 di Roma, P.le Aldo Moro 5, I-00185 Roma, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5079363359"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":{"value":2610,"currency":"USD","value_usd":2610},"apc_paid":{"value":2610,"currency":"USD","value_usd":2610},"fwci":3.7128,"has_fulltext":true,"cited_by_count":40,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.94028899,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":"18","issue":"11","first_page":"113008","last_page":"113008"},"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.989300012588501,"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.989300012588501,"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.006300000008195639,"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/T11804","display_name":"Quantum many-body systems","score":0.0007999999797903001,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.9190000295639038},{"id":"https://openalex.org/keywords/boson-sampling","display_name":"boson sampling","score":0.847000002861023}],"concepts":[{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.8392999768257141},{"id":"https://openalex.org/C79118098","wikidata":"https://www.wikidata.org/wiki/Q43101","display_name":"Boson","level":2,"score":0.767300009727478},{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.7577000260353088},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6718999743461609},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5687000155448914},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.4896000027656555},{"id":"https://openalex.org/C15706264","wikidata":"https://www.wikidata.org/wiki/Q230883","display_name":"Quantum state","level":3,"score":0.42419999837875366},{"id":"https://openalex.org/C2778926657","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum system","level":3,"score":0.39910000562667847},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3986999988555908},{"id":"https://openalex.org/C33332235","wikidata":"https://www.wikidata.org/wiki/Q18362","display_name":"Theoretical physics","level":1,"score":0.39660000801086426},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.39399999380111694},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.39079999923706055},{"id":"https://openalex.org/C43682372","wikidata":"https://www.wikidata.org/wiki/Q7269080","display_name":"Quantum operation","level":4,"score":0.36980000138282776},{"id":"https://openalex.org/C11255438","wikidata":"https://www.wikidata.org/wiki/Q7269085","display_name":"Quantum process","level":4,"score":0.3140999972820282},{"id":"https://openalex.org/C174084160","wikidata":"https://www.wikidata.org/wiki/Q908049","display_name":"Bound state","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.30309998989105225},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.29679998755455017},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.28040000796318054},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.2621000111103058}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1088/1367-2630/18/11/113008","doi":"https://doi.org/10.1088/1367-2630/18/11/113008","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1367-2630/18/11/113008","pdf_url":"https://iopscience.iop.org/article/10.1088/1367-2630/18/11/113008/pdf","source":{"id":"https://openalex.org/S148121101","display_name":"New Journal of Physics","issn_l":"1367-2630","issn":["1367-2630"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-b","jufo-2","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Journal of Physics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1610.02279","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1610.02279","pdf_url":"https://arxiv.org/pdf/1610.02279","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:iris.uniroma1.it:11573/954367","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/11573/954367","pdf_url":"http://iopscience.iop.org/article/10.1088/1367-2630/18/11/113008/pdf","source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:6e8e9cc738b04713821c10ce11e35d23","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/6e8e9cc738b04713821c10ce11e35d23","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"New Journal of Physics, Vol 18, Iss 11, p 113008 (2016)","raw_type":"article"},{"id":"doi:10.48550/arxiv.1610.02279","doi":"https://doi.org/10.48550/arxiv.1610.02279","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1610.02279","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.1088/1367-2630/18/11/113008","doi":"https://doi.org/10.1088/1367-2630/18/11/113008","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1367-2630/18/11/113008","pdf_url":"https://iopscience.iop.org/article/10.1088/1367-2630/18/11/113008/pdf","source":{"id":"https://openalex.org/S148121101","display_name":"New Journal of Physics","issn_l":"1367-2630","issn":["1367-2630"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","doaj","dongbi-b","jufo-2","norway-2","oarl","poland-140","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Journal of Physics","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1330319992","display_name":null,"funder_award_id":"641039","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2531686640.pdf","grobid_xml":"https://content.openalex.org/works/W2531686640.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W226703363","https://openalex.org/W1044995890","https://openalex.org/W1560859509","https://openalex.org/W1596617327","https://openalex.org/W1643216551","https://openalex.org/W1708408762","https://openalex.org/W1757356718","https://openalex.org/W1894599317","https://openalex.org/W1928647796","https://openalex.org/W1941757310","https://openalex.org/W1971448303","https://openalex.org/W1979231104","https://openalex.org/W1993292204","https://openalex.org/W1993797543","https://openalex.org/W1995140185","https://openalex.org/W1995362788","https://openalex.org/W2000295305","https://openalex.org/W2000652143","https://openalex.org/W2001102481","https://openalex.org/W2006912660","https://openalex.org/W2014633300","https://openalex.org/W2024622260","https://openalex.org/W2025965736","https://openalex.org/W2028558275","https://openalex.org/W2036797065","https://openalex.org/W2044996836","https://openalex.org/W2046762508","https://openalex.org/W2052169397","https://openalex.org/W2052612308","https://openalex.org/W2052783597","https://openalex.org/W2055786043","https://openalex.org/W2057986390","https://openalex.org/W2068078745","https://openalex.org/W2076476236","https://openalex.org/W2080482592","https://openalex.org/W2084371989","https://openalex.org/W2097100165","https://openalex.org/W2097396519","https://openalex.org/W2100827447","https://openalex.org/W2122510297","https://openalex.org/W2125571786","https://openalex.org/W2128164182","https://openalex.org/W2129310136","https://openalex.org/W2160661582","https://openalex.org/W2203067809","https://openalex.org/W2219888606","https://openalex.org/W2222274299","https://openalex.org/W2226477652","https://openalex.org/W2261253353","https://openalex.org/W2274572291","https://openalex.org/W2291145342","https://openalex.org/W2317974543","https://openalex.org/W2417183765","https://openalex.org/W2886694021","https://openalex.org/W2963774113","https://openalex.org/W4294611301","https://openalex.org/W6967150645"],"related_works":["https://openalex.org/W2611687835","https://openalex.org/W2931817040","https://openalex.org/W2604445392","https://openalex.org/W2953762698","https://openalex.org/W2203067809","https://openalex.org/W2900372364","https://openalex.org/W7223092537","https://openalex.org/W2621780012","https://openalex.org/W2125571786"],"abstract_inverted_index":{"Boson":[0,28,49],"sampling":[1,54],"represents":[2],"a":[3,16,70,76],"promising":[4],"approach":[5],"to":[6,33,43,105],"obtain":[7],"evidence":[8],"of":[9,12,21,27,78,85],"the":[10,19,34,79,86,94],"supremacy":[11,98],"quantum":[13,71,97],"systems":[14],"as":[15,47],"resource":[17],"for":[18,69,96,99],"solution":[20],"computational":[22],"problems.":[23],"The":[24],"classical":[25,109],"hardness":[26],"Sampling":[29],"has":[30,40],"been":[31,41],"related":[32],"so":[35],"called":[36],"Permanent-of-Gaussians":[37],"Conjecture":[38],"and":[39,52,82,92],"extended":[42],"some":[44,56],"generalizations":[45],"such":[46],"Scattershot":[48],"Sampling,":[50],"approximate":[51],"lossy":[53],"under":[55],"reasonable":[57],"constraints.":[58],"However,":[59],"it":[60],"is":[61],"still":[62],"unclear":[63],"how":[64],"demanding":[65],"these":[66],"techniques":[67],"are":[68],"experimental":[72],"sampler.":[73],"Starting":[74],"from":[75],"state":[77],"art":[80],"analysis":[81],"taking":[83],"account":[84],"foreseeable":[87],"practical":[88],"limitations,":[89],"we":[90],"evaluate":[91],"discuss":[93],"bound":[95],"different":[100],"recently":[101],"proposed":[102],"approaches,":[103],"accordingly":[104],"today's":[106],"best":[107],"known":[108],"simulators.":[110]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2531686640","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":11},{"year":2017,"cited_by_count":7}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-10-21T00:00:00"}
