{"id":"https://openalex.org/W2804232003","doi":"https://doi.org/10.1103/physrevlett.121.060505","title":"Quantum Schur Sampling Circuits can be Strongly Simulated","display_name":"Quantum Schur Sampling Circuits can be Strongly Simulated","publication_year":2018,"publication_date":"2018-08-08","ids":{"openalex":"https://openalex.org/W2804232003","doi":"https://doi.org/10.1103/physrevlett.121.060505","mag":"2804232003","pmid":"https://pubmed.ncbi.nlm.nih.gov/30141646"},"language":"en","primary_location":{"id":"doi:10.1103/physrevlett.121.060505","doi":"https://doi.org/10.1103/physrevlett.121.060505","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.121.060505","pdf_url":null,"source":{"id":"https://openalex.org/S24807848","display_name":"Physical Review Letters","issn_l":"0031-9007","issn":["0031-9007","1079-7114","1092-0145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Letters","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1801.04795","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045288863","display_name":"Vojt\u011bch Havl\u00ed\u010dek","orcid":"https://orcid.org/0000-0001-5359-8876","observed_orcids":["https://orcid.org/0000-0001-5359-8876","https://orcid.org/0000-0003-0021-7018"]},"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":false,"raw_author_name":"Vojt\u011bch Havl\u00ed\u010dek","raw_affiliation_strings":["Quantum Group, Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quantum Group, Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005919050","display_name":"Sergii Strelchuk","orcid":"https://orcid.org/0000-0001-8390-3034","observed_orcids":["https://orcid.org/0000-0001-8390-3034"]},"institutions":[{"id":"https://openalex.org/I241749","display_name":"University of Cambridge","ror":"https://ror.org/013meh722","country_code":"GB","type":"education","lineage":["https://openalex.org/I241749"]},{"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":false,"raw_author_name":"Sergii Strelchuk","raw_affiliation_strings":["Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB2 3HU, United Kingdom","Quantum Group, Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB2 3HU, United Kingdom","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Quantum Group, Department of Computer Science, University of Oxford, Wolfson Building, Parks Road, Oxford OX1 3QD, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3750,"currency":"USD","value_usd":3750},"apc_paid":null,"fwci":0.9773,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.7968144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":97},"biblio":{"volume":"121","issue":"6","first_page":"060505","last_page":"060505"},"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.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.0007999999797903001,"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.00039999998989515007,"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/strong-simulation","display_name":"strong simulation","score":0.5440000295639038}],"concepts":[{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.634183406829834},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.6263384819030762},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5473194718360901},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48677825927734375},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.48658549785614014},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4801173210144043},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.4510853886604309},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4309194087982178},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4114856719970703},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38556939363479614},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2663118243217468},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.22957369685173035},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17573770880699158},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09533637762069702}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1103/physrevlett.121.060505","doi":"https://doi.org/10.1103/physrevlett.121.060505","is_oa":false,"landing_page_url":"https://doi.org/10.1103/physrevlett.121.060505","pdf_url":null,"source":{"id":"https://openalex.org/S24807848","display_name":"Physical Review Letters","issn_l":"0031-9007","issn":["0031-9007","1079-7114","1092-0145"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-a","jufo-3","ki-jl-2","medline","norway-2","poland-200","russia-white-list-1","vabb-shw"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical Review Letters","raw_type":"journal-article"},{"id":"pmid:30141646","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30141646","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Physical review letters","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1801.04795","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.04795","pdf_url":"https://arxiv.org/pdf/1801.04795","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":"doi:10.48550/arxiv.1801.04795","doi":"https://doi.org/10.48550/arxiv.1801.04795","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1801.04795","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":null,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1801.04795","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.04795","pdf_url":"https://arxiv.org/pdf/1801.04795","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"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W144132999","https://openalex.org/W609411342","https://openalex.org/W1489816104","https://openalex.org/W1590419653","https://openalex.org/W1999198560","https://openalex.org/W2006596905","https://openalex.org/W2069280326","https://openalex.org/W2078810868","https://openalex.org/W2096150384","https://openalex.org/W2131632583","https://openalex.org/W2162167669","https://openalex.org/W2545038605","https://openalex.org/W2754797405","https://openalex.org/W2759742184","https://openalex.org/W2766351618","https://openalex.org/W2768335821","https://openalex.org/W2952897508","https://openalex.org/W3100539275","https://openalex.org/W3100618339","https://openalex.org/W4236461094"],"related_works":["https://openalex.org/W3206120658","https://openalex.org/W4388704119","https://openalex.org/W4288089639","https://openalex.org/W4281550036","https://openalex.org/W3094689058","https://openalex.org/W2409877639","https://openalex.org/W2910123824","https://openalex.org/W2911278742","https://openalex.org/W2103278447","https://openalex.org/W2803326230"],"abstract_inverted_index":{"Permutational":[0],"quantum":[1,13,22,127,129],"computing":[2],"(PQC)":[3],"[Quantum":[4],"Inf.":[5],"Comput.,":[6],"10,":[7],"470-497":[8],"(2010)QICUAW1533-7146]":[9],"is":[10],"a":[11,61,73,93,123],"natural":[12],"computational":[14],"model":[15],"conjectured":[16],"to":[17,57,103,117],"capture":[18],"nonclassical":[19],"aspects":[20],"of":[21,41,44,60,64,122,126],"computation.":[23],"An":[24],"argument":[25],"backing":[26],"this":[27,110],"conjecture":[28],"was":[29,34,87],"the":[30,45,51,85,99],"observation":[31],"that":[32,96,119],"there":[33],"no":[35,80],"efficient":[36,81],"classical":[37,82,94],"algorithm":[38,83,95],"for":[39,84],"estimation":[40],"matrix":[42],"elements":[43],"S_{n}":[46],"irreducible":[47],"representation":[48],"matrices":[49],"in":[50,76],"Young's":[52],"orthogonal":[53],"form,":[54],"which":[55],"correspond":[56],"transition":[58,100,120],"amplitudes":[59,101,121],"broad":[62],"class":[63,125],"PQC":[65,74],"circuits.":[66],"This":[67],"problem":[68,86],"can":[69],"be":[70,134],"solved":[71],"with":[72],"machine":[75],"polynomial":[77,104],"time,":[78],"but":[79],"previously":[88],"known.":[89],"Here":[90],"we":[91],"give":[92],"efficiently":[97,135],"approximates":[98],"up":[102],"additive":[105],"precision":[106],"and":[107],"hence":[108],"solves":[109],"problem.":[111],"We":[112],"further":[113],"extend":[114],"our":[115],"discussion":[116],"show":[118],"broader":[124],"circuits-the":[128],"Schur":[130],"sampling":[131],"circuits-can":[132],"also":[133],"classically":[136],"approximated.":[137]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2018-06-01T00:00:00"}