{"id":"https://openalex.org/W3040913777","doi":"https://doi.org/10.22331/q-2021-02-24-400","title":"Stabilizer extent is not multiplicative","display_name":"Stabilizer extent is not multiplicative","publication_year":2021,"publication_date":"2021-02-24","ids":{"openalex":"https://openalex.org/W3040913777","doi":"https://doi.org/10.22331/q-2021-02-24-400","mag":"3040913777"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-02-24-400","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-02-24-400","pdf_url":"https://quantum-journal.org/papers/q-2021-02-24-400/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","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-02-24-400/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028836588","display_name":"Arne Heimendahl","orcid":"https://orcid.org/0000-0002-8366-953X"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Arne Heimendahl","raw_affiliation_strings":["Department Mathematik/Informatik, Universit\u00e4t zu K\u00f6ln, Weyertal 86\u201390, 50931 Cologne, Germany"],"affiliations":[{"raw_affiliation_string":"Department Mathematik/Informatik, Universit\u00e4t zu K\u00f6ln, Weyertal 86\u201390, 50931 Cologne, Germany","institution_ids":["https://openalex.org/I180923762"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083981055","display_name":"Felipe Montealegre\u2010Mora","orcid":"https://orcid.org/0000-0002-1804-6985"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Felipe Montealegre-Mora","raw_affiliation_strings":["Institute for Theoretical Physics, Universit\u00e4t zu K\u00f6ln, Z\u00fclpicher Str. 77, 50937 Cologne, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Physics, Universit\u00e4t zu K\u00f6ln, Z\u00fclpicher Str. 77, 50937 Cologne, Germany","institution_ids":["https://openalex.org/I180923762"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070336577","display_name":"Frank Vallentin","orcid":"https://orcid.org/0000-0002-3205-4607"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank Vallentin","raw_affiliation_strings":["Department Mathematik/Informatik, Universit\u00e4t zu K\u00f6ln, Weyertal 86\u201390, 50931 Cologne, Germany"],"affiliations":[{"raw_affiliation_string":"Department Mathematik/Informatik, Universit\u00e4t zu K\u00f6ln, Weyertal 86\u201390, 50931 Cologne, Germany","institution_ids":["https://openalex.org/I180923762"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101843634","display_name":"David Gro\u00df","orcid":"https://orcid.org/0000-0001-8888-3028"},"institutions":[{"id":"https://openalex.org/I180923762","display_name":"University of Cologne","ror":"https://ror.org/00rcxh774","country_code":"DE","type":"education","lineage":["https://openalex.org/I180923762"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"David Gross","raw_affiliation_strings":["Institute for Theoretical Physics, Universit\u00e4t zu K\u00f6ln, Z\u00fclpicher Str. 77, 50937 Cologne, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Theoretical Physics, Universit\u00e4t zu K\u00f6ln, Z\u00fclpicher Str. 77, 50937 Cologne, Germany","institution_ids":["https://openalex.org/I180923762"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5028836588"],"corresponding_institution_ids":["https://openalex.org/I180923762"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.5198,"has_fulltext":true,"cited_by_count":32,"citation_normalized_percentile":{"value":0.90804148,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"5","issue":null,"first_page":"400","last_page":"400"},"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.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/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/T10382","display_name":"Quantum and electron transport phenomena","score":0.9987999796867371,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9973999857902527,"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/multiplicative-function","display_name":"Multiplicative function","score":0.7528167963027954},{"id":"https://openalex.org/keywords/superposition-principle","display_name":"Superposition principle","score":0.7294512987136841},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5451710224151611},{"id":"https://openalex.org/keywords/stabilizer","display_name":"Stabilizer (aeronautics)","score":0.5382577776908875},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5152652263641357},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.48694026470184326},{"id":"https://openalex.org/keywords/tensor-product","display_name":"Tensor product","score":0.4810640811920166},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4757097363471985},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4467744827270508},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.41659197211265564},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.40949589014053345},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.400160014629364},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32878825068473816},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3143211603164673},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.2832910418510437},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.16515779495239258},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15177828073501587},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10778650641441345},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09132435917854309}],"concepts":[{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.7528167963027954},{"id":"https://openalex.org/C27753989","wikidata":"https://www.wikidata.org/wiki/Q284885","display_name":"Superposition principle","level":2,"score":0.7294512987136841},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5451710224151611},{"id":"https://openalex.org/C2777502316","wikidata":"https://www.wikidata.org/wiki/Q2712515","display_name":"Stabilizer (aeronautics)","level":2,"score":0.5382577776908875},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5152652263641357},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.48694026470184326},{"id":"https://openalex.org/C51255310","wikidata":"https://www.wikidata.org/wiki/Q1163016","display_name":"Tensor product","level":2,"score":0.4810640811920166},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4757097363471985},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4467744827270508},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.41659197211265564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40949589014053345},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.400160014629364},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32878825068473816},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3143211603164673},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2832910418510437},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.16515779495239258},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15177828073501587},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10778650641441345},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09132435917854309},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2021-02-24-400","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-02-24-400","pdf_url":"https://quantum-journal.org/papers/q-2021-02-24-400/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:USBKOELN.ub.uni-koeln.de:56366","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400371","display_name":"K\u00f6lner Universit\u00e4ts PublikationsServer (Universit\u00e4t zu K\u00f6ln)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210115942","host_organization_name":"Rhenish Institute for Environmental Research","host_organization_lineage":["https://openalex.org/I4210115942"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"doc-type:article"},{"id":"pmh:oai:arXiv.org:2007.04363","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2007.04363","pdf_url":"https://arxiv.org/pdf/2007.04363","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"pmh:oai:doaj.org/article:5dfa32d105a2445db7a3cbb34d23c865","is_oa":true,"landing_page_url":"https://doaj.org/article/5dfa32d105a2445db7a3cbb34d23c865","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"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 400 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-02-24-400","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-02-24-400","pdf_url":"https://quantum-journal.org/papers/q-2021-02-24-400/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":[{"display_name":"Decent work and economic growth","score":0.4399999976158142,"id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1041234596","display_name":"Mixed-Integer Non-Linear Optimisation Applications","funder_award_id":"764759","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G1974542962","display_name":null,"funder_award_id":"Sk\u0142odowska","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G2689612763","display_name":null,"funder_award_id":"Marie","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3031686616","display_name":null,"funder_award_id":"EXC2004","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4064624828","display_name":null,"funder_award_id":"SFB/TR","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G470993797","display_name":null,"funder_award_id":"SFB/TRR 191","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G4956428346","display_name":null,"funder_award_id":"Horizon 2020 research and innovatio","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G5036817778","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innov","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6680783326","display_name":null,"funder_award_id":"SPP1798","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G6782807041","display_name":null,"funder_award_id":"SPP1798 CoSIP","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8318064016","display_name":null,"funder_award_id":"Horizon","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8331227656","display_name":null,"funder_award_id":"414898050","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8633428685","display_name":null,"funder_award_id":"European Union's Horizon 2020 research and innovat","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/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3040913777.pdf","grobid_xml":"https://content.openalex.org/works/W3040913777.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W143004564","https://openalex.org/W1597196612","https://openalex.org/W1731114062","https://openalex.org/W1789015869","https://openalex.org/W1923824182","https://openalex.org/W2009923109","https://openalex.org/W2052146120","https://openalex.org/W2062068908","https://openalex.org/W2079294297","https://openalex.org/W2090781531","https://openalex.org/W2264262996","https://openalex.org/W2296319761","https://openalex.org/W2299781645","https://openalex.org/W2524307097","https://openalex.org/W2739470232","https://openalex.org/W2760385998","https://openalex.org/W2798308216","https://openalex.org/W2884411618","https://openalex.org/W2885845431","https://openalex.org/W2945490636","https://openalex.org/W2951214865","https://openalex.org/W2990961515","https://openalex.org/W3006412606","https://openalex.org/W3100446014","https://openalex.org/W3101778975","https://openalex.org/W3103699324","https://openalex.org/W3103738870","https://openalex.org/W3105782957","https://openalex.org/W3106326670","https://openalex.org/W3137372276","https://openalex.org/W4206570602","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W2392919231","https://openalex.org/W2373888082","https://openalex.org/W2384382117","https://openalex.org/W2043828253","https://openalex.org/W4252630758","https://openalex.org/W2368845495","https://openalex.org/W2352943411","https://openalex.org/W2369119520","https://openalex.org/W2566068142","https://openalex.org/W4308749380"],"abstract_inverted_index":{"The":[0,41],"Gottesman-Knill":[1],"theorem":[2],"states":[3,11,62],"that":[4,29,142],"a":[5,17,33,100,140],"Clifford":[6],"circuit":[7],"acting":[8],"on":[9,16],"stabilizer":[10,39,61,135],"can":[12,149],"be":[13,151],"simulated":[14],"efficiently":[15],"classical":[18,45,109],"computer.":[19],"Recently,":[20],"this":[21,119],"result":[22,102,125],"has":[23],"been":[24],"generalized":[25],"to":[26,32,65,74,154],"cover":[27],"inputs":[28],"are":[30,63],"close":[31],"coherent":[34],"superposition":[35],"of":[36,43,96,106,131,134],"logarithmically":[37],"many":[38,60],"states.":[40],"runtime":[42],"the":[44,67,77,94,104,122,132,146],"simulation":[46],"is":[47,73,79],"governed":[48],"by":[49],"the<mml:math":[50],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[51],"class=\"MJX-TeXAtom-ORD\"><mml:mtext":[52],"class=\"MJX-tex-mathit\"":[53],"mathvariant=\"italic\">stabilizer":[54],"extent</mml:mtext></mml:mrow></mml:math>,":[55],"which":[56],"roughly":[57],"measures":[58],"how":[59],"needed":[64],"approximate":[66],"state.":[68],"An":[69,84],"important":[70],"open":[71],"problem":[72],"decide":[75],"whether":[76],"extent":[78,95],"multiplicative":[80],"under":[81],"tensor":[82],"products.":[83],"affirmative":[85],"answer":[86,118],"would":[87],"yield":[88],"an":[89],"efficient":[90,108],"algorithm":[91],"for":[92,111,157],"computing":[93],"product":[97],"inputs,":[98],"while":[99],"negative":[101],"implies":[103],"existence":[105],"more":[107],"algorithms":[110],"simulating":[112],"largescale":[113],"quantum":[114],"circuits.":[115],"Here,":[116],"we":[117],"question":[120],"in":[121,145],"negative.":[123],"Our":[124],"follows":[126],"from":[127],"very":[128],"general":[129],"properties":[130],"set":[133],"states,":[136],"such":[137],"as":[138],"having":[139],"size":[141],"scales":[143],"subexponentially":[144],"dimension,":[147],"and":[148],"thus":[150],"readily":[152],"adapted":[153],"similar":[155],"constructions":[156],"other":[158],"resource":[159],"theories.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":9},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":2}],"updated_date":"2026-04-19T08:26:33.389920","created_date":"2025-10-10T00:00:00"}