{"id":"https://openalex.org/W3021815744","doi":"https://doi.org/10.1088/1402-4896/ad4688","title":"Faster classical boson sampling","display_name":"Faster classical boson sampling","alternate_titles":[],"publication_year":2024,"publication_date":"2024-05-02","ids":{"openalex":"https://openalex.org/W3021815744","doi":"https://doi.org/10.1088/1402-4896/ad4688","mag":"3021815744"},"language":"en","primary_location":{"id":"doi:10.1088/1402-4896/ad4688","doi":"https://doi.org/10.1088/1402-4896/ad4688","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1402-4896/ad4688","pdf_url":"https://iopscience.iop.org/article/10.1088/1402-4896/ad4688/pdf","source":{"id":"https://openalex.org/S59012888","display_name":"Physica Scripta","issn_l":"0031-8949","issn":["0031-8949","1402-4896"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-40","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":"Physica Scripta","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W3021815744"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://iopscience.iop.org/article/10.1088/1402-4896/ad4688/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110894600","display_name":"Peter Clifford","orcid":null,"observed_orcids":[]},"institutions":[{"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"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Peter Clifford","raw_affiliation_strings":["Department of Statistics University of Oxford United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics University of Oxford United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011337679","display_name":"Rapha\u00ebl Clifford","orcid":"https://orcid.org/0000-0003-0599-0915","observed_orcids":["https://orcid.org/0000-0003-0599-0915"]},"institutions":[{"id":"https://openalex.org/I36234482","display_name":"University of Bristol","ror":"https://ror.org/0524sp257","country_code":"GB","type":"education","lineage":["https://openalex.org/I36234482"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Rapha\u00ebl Clifford","raw_affiliation_strings":["Department of Computer Science University of Bristol United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-0599-0915","affiliations":[{"raw_affiliation_string":"Department of Computer Science University of Bristol United Kingdom","institution_ids":["https://openalex.org/I36234482"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5011337679","https://openalex.org/A5110894600"],"corresponding_institution_ids":["https://openalex.org/I36234482","https://openalex.org/I40120149"],"apc_list":{"value":2285,"currency":"USD","value_usd":2285},"apc_paid":{"value":2285,"currency":"USD","value_usd":2285},"fwci":2.0858,"has_fulltext":true,"cited_by_count":47,"citation_normalized_percentile":{"value":0.89155406,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":99},"biblio":{"volume":"99","issue":"6","first_page":"065121","last_page":"065121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9526000022888184,"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.9526000022888184,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.03880000114440918,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.000699999975040555,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/boson-sampling","display_name":"boson sampling","score":0.9779999852180481},{"id":"https://openalex.org/keywords/permanent-computation","display_name":"permanent computation","score":0.5640000104904175},{"id":"https://openalex.org/keywords/classical-algorithms","display_name":"classical algorithms","score":0.6140000224113464},{"id":"https://openalex.org/keywords/average-case-time-complexity","display_name":"average-case time complexity","score":0.7609999775886536},{"id":"https://openalex.org/keywords/quantum-advantage","display_name":"quantum advantage","score":0.7390000224113464},{"id":"https://openalex.org/keywords/polynomial-hierarchy","display_name":"polynomial hierarchy","score":0.6399999856948853},{"id":"https://openalex.org/keywords/permanent","display_name":"permanent","score":0.38600000739097595}],"concepts":[{"id":"https://openalex.org/C79118098","wikidata":"https://www.wikidata.org/wiki/Q43101","display_name":"Boson","level":2,"score":0.5400240421295166},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4543319642543793},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4388558864593506},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.37794238328933716},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.3264293074607849},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.06946298480033875},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1088/1402-4896/ad4688","doi":"https://doi.org/10.1088/1402-4896/ad4688","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1402-4896/ad4688","pdf_url":"https://iopscience.iop.org/article/10.1088/1402-4896/ad4688/pdf","source":{"id":"https://openalex.org/S59012888","display_name":"Physica Scripta","issn_l":"0031-8949","issn":["0031-8949","1402-4896"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-40","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":"Physica Scripta","raw_type":"journal-article"},{"id":"pmh:oai:research-information.bris.ac.uk:publications/63c077b8-2e42-48aa-8483-ceff6d9cdb1c","doi":null,"is_oa":true,"landing_page_url":"https://research-information.bris.ac.uk/en/publications/63c077b8-2e42-48aa-8483-ceff6d9cdb1c","pdf_url":null,"source":{"id":"https://openalex.org/S7407055359","display_name":"Explore Bristol Research","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Clifford, P & Clifford, R 2024, 'Faster classical boson sampling', Physica Scripta Topical Issues, vol. 99, no. 6, 065121. https://doi.org/10.48550/arXiv.2005.04214, https://doi.org/10.1088/1402-4896/ad4688","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:arXiv.org:2005.04214","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2005.04214","pdf_url":"https://arxiv.org/pdf/2005.04214","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:ora.ox.ac.uk:uuid:f3ddbde7-d842-4e2a-b879-b232d3fbd977","doi":null,"is_oa":true,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:f3ddbde7-d842-4e2a-b879-b232d3fbd977","pdf_url":"https://ora.ox.ac.uk/objects/uuid:f3ddbde7-d842-4e2a-b879-b232d3fbd977/files/rt148fj520","source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"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":"Jisc Publications Router","raw_type":"Journal article"},{"id":"pmh:oai:research-information.bris.ac.uk:openaire/63c077b8-2e42-48aa-8483-ceff6d9cdb1c","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1983/63c077b8-2e42-48aa-8483-ceff6d9cdb1c","pdf_url":null,"source":{"id":"https://openalex.org/S4306400895","display_name":"Bristol Research (University of Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I36234482","host_organization_name":"University of Bristol","host_organization_lineage":["https://openalex.org/I36234482"],"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":"Clifford, P & Clifford, R 2024, 'Faster classical boson sampling', Physica Scripta Topical Issues, vol. 99, no. 6, 065121. https://doi.org/10.48550/arXiv.2005.04214, https://doi.org/10.1088/1402-4896/ad4688","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2005.04214","doi":"https://doi.org/10.48550/arxiv.2005.04214","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2005.04214","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":"Preprint"}],"best_oa_location":{"id":"doi:10.1088/1402-4896/ad4688","doi":"https://doi.org/10.1088/1402-4896/ad4688","is_oa":true,"landing_page_url":"https://doi.org/10.1088/1402-4896/ad4688","pdf_url":"https://iopscience.iop.org/article/10.1088/1402-4896/ad4688/pdf","source":{"id":"https://openalex.org/S59012888","display_name":"Physica Scripta","issn_l":"0031-8949","issn":["0031-8949","1402-4896"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-d","jufo-1","ki-jl-1","norway-1","poland-40","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":"Physica Scripta","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3021815744.pdf","grobid_xml":"https://content.openalex.org/works/W3021815744.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W1524298768","https://openalex.org/W1596617327","https://openalex.org/W1621949713","https://openalex.org/W1826324575","https://openalex.org/W1941757310","https://openalex.org/W1993292204","https://openalex.org/W1993797543","https://openalex.org/W2001102481","https://openalex.org/W2021115151","https://openalex.org/W2028558275","https://openalex.org/W2036510582","https://openalex.org/W2052612308","https://openalex.org/W2052783597","https://openalex.org/W2084371989","https://openalex.org/W2098752694","https://openalex.org/W2125571786","https://openalex.org/W2161121474","https://openalex.org/W2203067809","https://openalex.org/W2478278341","https://openalex.org/W2531686640","https://openalex.org/W2536306094","https://openalex.org/W2560356194","https://openalex.org/W2587926013","https://openalex.org/W2604445392","https://openalex.org/W2611519773","https://openalex.org/W2611687835","https://openalex.org/W2611715903","https://openalex.org/W2621780012","https://openalex.org/W2751862591","https://openalex.org/W2754797405","https://openalex.org/W2784845971","https://openalex.org/W2794327898","https://openalex.org/W2796615720","https://openalex.org/W2801929759","https://openalex.org/W2949520700","https://openalex.org/W2951043472","https://openalex.org/W2953762698","https://openalex.org/W2963418227","https://openalex.org/W2963592892","https://openalex.org/W2963875314","https://openalex.org/W2969693416","https://openalex.org/W2981795808","https://openalex.org/W3095883505","https://openalex.org/W3102161049","https://openalex.org/W3102194555","https://openalex.org/W3176603110","https://openalex.org/W3193169079","https://openalex.org/W4234510829","https://openalex.org/W4243285511","https://openalex.org/W4281891658","https://openalex.org/W4285719527","https://openalex.org/W4384935381","https://openalex.org/W4387491962","https://openalex.org/W4389325615","https://openalex.org/W4392564520","https://openalex.org/W4396732455","https://openalex.org/W4400007697","https://openalex.org/W4409448308","https://openalex.org/W6721607230","https://openalex.org/W6786088987","https://openalex.org/W7028341551"],"related_works":["https://openalex.org/W2621780012","https://openalex.org/W2611687835","https://openalex.org/W7135182909","https://openalex.org/W2471175782","https://openalex.org/W2785545153","https://openalex.org/W4417516788","https://openalex.org/W2886694021","https://openalex.org/W3006016622","https://openalex.org/W3095883505","https://openalex.org/W4392564520"],"abstract_inverted_index":{"Abstract":[0],"Since":[1],"its":[2],"introduction":[3],"boson":[4,24,91,205,257],"sampling":[5,92,206],"has":[6],"been":[7],"the":[8,14,20,26,33,61,64,76,101,106,115,139,181,185,243,253],"subject":[9],"of":[10,16,22,35,46,63,113,143,183,187,256],"intense":[11],"study":[12],"in":[13,73,97,122,195,229],"world":[15],"quantum":[17,69,144,249],"computing.":[18],"In":[19,220],"context":[21],"Fock-state":[23],"sampling,":[25],"task":[27,77],"is":[28,193,211,216],"to":[29,55,60,105,218,247],"sample":[30],"independently":[31],"from":[32,42],"set":[34],"all":[36],"n":[37,39,51,127,130,131,133,165,167,173,225,234],"\u00d7":[38,50],"submatrices":[40],"built":[41],"possibly":[43],"repeated":[44],"rows":[45],"a":[47,56,111,157,188],"larger":[48],"m":[49,125,171,192,215,223],"complex":[52],"matrix":[53,190],"according":[54],"probability":[57],"distribution":[58],"related":[59],"permanents":[62],"submatrices.":[65],"Experimental":[66],"systems":[67],"exploiting":[68],"photonic":[70],"effects":[71],"can":[72],"principle":[74],"perform":[75],"at":[78],"great":[79],"speed.":[80],"For":[81],"classical":[82,119,160],"computing,":[83],"Aaronson":[84],"and":[85,152,177],"Arkhipov":[86],"(2011)":[87],"showed":[88],"that":[89],"exact":[90,118],"problem":[93,244],"cannot":[94],"be":[95],"solved":[96],"polynomial":[98,102,194],"time":[99,135,176,209,236],"unless":[100],"hierarchy":[103],"collapses":[104],"third":[107],"level.":[108],"Indeed":[109],"for":[110,203],"number":[112],"years":[114],"fastest":[116],"known":[117],"algorithm":[120,202,227],"ran":[121],"O":[123,163],"(":[124,164,170],"+":[126,168],"\u2212":[128],"1":[129],"2":[132,166],")":[134,174,175,235],"per":[136],"sample,":[137],"emphasising":[138],"potential":[140],"speed":[141],"advantage":[142,147,251],"computation.":[145],"The":[146],"was":[148],"reduced":[149],"by":[150,199],"Clifford":[151,153],"(2018),":[154],"who":[155],"gave":[156],"significantly":[158],"faster":[159,213],"solution":[161],"taking":[162],"poly":[169],",":[172],"linear":[178],"space,":[179],"matching":[180],"complexity":[182,210],"computing":[184],"permanent":[186],"single":[189],"when":[191,214,222],"n.":[196,219],"We":[197],"continue":[198],"presenting":[200],"an":[201],"Fock":[204,254],"whose":[207],"average-case":[208],"much":[212],"proportional":[217],"particular,":[221],"=":[224],"our":[226],"runs":[228],"approximately":[230],"O(n":[231],"\u00b7":[232],"1.69":[233],"on":[237],"average.":[238],"This":[239],"result":[240],"further":[241],"increases":[242],"size":[245],"needed":[246],"establish":[248],"computational":[250],"via":[252],"scheme":[255],"sampling.":[258]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3021815744","counts_by_year":[{"year":2026,"cited_by_count":10},{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2020-05-13T00:00:00"}
