{"id":"https://openalex.org/W3201107990","doi":"https://doi.org/10.22331/q-2022-09-15-803","title":"Fast Stabiliser Simulation with Quadratic Form Expansions","display_name":"Fast Stabiliser Simulation with Quadratic Form Expansions","publication_year":2022,"publication_date":"2022-09-15","ids":{"openalex":"https://openalex.org/W3201107990","doi":"https://doi.org/10.22331/q-2022-09-15-803","mag":"3201107990"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-09-15-803","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-15-803","pdf_url":"https://quantum-journal.org/papers/q-2022-09-15-803/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-2022-09-15-803/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019353647","display_name":"Niel de Beaudrap","orcid":"https://orcid.org/0000-0001-9549-5146"},"institutions":[{"id":"https://openalex.org/I162608824","display_name":"University of Sussex","ror":"https://ror.org/00ayhx656","country_code":"GB","type":"education","lineage":["https://openalex.org/I162608824"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Niel de Beaudrap","raw_affiliation_strings":["Department of Informatics, University of Sussex, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, University of Sussex, UK","institution_ids":["https://openalex.org/I162608824"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006919011","display_name":"Steven Herbert","orcid":"https://orcid.org/0000-0003-0948-5721"},"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/I4210114455","display_name":"Cambridge Quantum Computing (United Kingdom)","ror":"https://ror.org/024779x77","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210114455"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Steven Herbert","raw_affiliation_strings":["Department of Computer Science and Technology, University of Cambridge, UK","Quantinuum (Cambridge Quantum), Terrington House, 13-15 Hills Rd, Cambridge, CB2 1NL, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, University of Cambridge, UK","institution_ids":["https://openalex.org/I241749"]},{"raw_affiliation_string":"Quantinuum (Cambridge Quantum), Terrington House, 13-15 Hills Rd, Cambridge, CB2 1NL, UK","institution_ids":["https://openalex.org/I4210114455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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":3.4683,"has_fulltext":true,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93247054,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":"6","issue":null,"first_page":"803","last_page":"803"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9991000294685364,"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.9950000047683716,"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/basis","display_name":"Basis (linear algebra)","score":0.6458348631858826},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5963777899742126},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.48589152097702026},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47621068358421326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32713598012924194},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2854526937007904},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1008581817150116},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.09827595949172974}],"concepts":[{"id":"https://openalex.org/C12426560","wikidata":"https://www.wikidata.org/wiki/Q189569","display_name":"Basis (linear algebra)","level":2,"score":0.6458348631858826},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5963777899742126},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.48589152097702026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47621068358421326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32713598012924194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2854526937007904},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1008581817150116},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09827595949172974},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.22331/q-2022-09-15-803","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-15-803","pdf_url":"https://quantum-journal.org/papers/q-2022-09-15-803/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:2109.08629","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.08629","pdf_url":"https://arxiv.org/pdf/2109.08629","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:11562c1cbe504513bda2b447165d7924","is_oa":true,"landing_page_url":"https://doaj.org/article/11562c1cbe504513bda2b447165d7924","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 6, p 803 (2022)","raw_type":"article"},{"id":"pmh:oai:figshare.com:article/27029014","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Fast_stabiliser_simulation_with_quadratic_form_expansions/27029014","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"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":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.22331/q-2022-09-15-803","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-09-15-803","pdf_url":"https://quantum-journal.org/papers/q-2022-09-15-803/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","id":"https://metadata.un.org/sdg/8","score":0.5299999713897705}],"awards":[],"funders":[{"id":"https://openalex.org/F4320316083","display_name":"Tencent","ror":"https://ror.org/00hhjss72"},{"id":"https://openalex.org/F4320320290","display_name":"University of Oxford","ror":"https://ror.org/052gg0110"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3201107990.pdf","grobid_xml":"https://content.openalex.org/works/W3201107990.grobid-xml"},"referenced_works_count":49,"referenced_works":["https://openalex.org/W32507011","https://openalex.org/W1490521149","https://openalex.org/W1522547328","https://openalex.org/W1599677646","https://openalex.org/W1621779928","https://openalex.org/W1662753646","https://openalex.org/W1683743514","https://openalex.org/W1789015869","https://openalex.org/W1923824182","https://openalex.org/W1984021697","https://openalex.org/W1986556555","https://openalex.org/W2009169733","https://openalex.org/W2012264492","https://openalex.org/W2012760578","https://openalex.org/W2030867075","https://openalex.org/W2052146120","https://openalex.org/W2056311757","https://openalex.org/W2062258079","https://openalex.org/W2084652510","https://openalex.org/W2090781531","https://openalex.org/W2097527197","https://openalex.org/W2107029088","https://openalex.org/W2114207424","https://openalex.org/W2151914114","https://openalex.org/W2162699574","https://openalex.org/W2167927798","https://openalex.org/W2168676717","https://openalex.org/W2299781645","https://openalex.org/W2441481023","https://openalex.org/W2612455436","https://openalex.org/W2803889673","https://openalex.org/W2885845431","https://openalex.org/W2934525487","https://openalex.org/W2949430759","https://openalex.org/W2949864545","https://openalex.org/W2963127785","https://openalex.org/W2964026084","https://openalex.org/W2980097278","https://openalex.org/W2990961515","https://openalex.org/W3096078945","https://openalex.org/W3100060644","https://openalex.org/W3100913675","https://openalex.org/W3103699324","https://openalex.org/W3105603580","https://openalex.org/W3105782957","https://openalex.org/W3106326670","https://openalex.org/W3135510046","https://openalex.org/W3181290353","https://openalex.org/W4289805055"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109"],"abstract_inverted_index":{"This":[0,16],"paper":[1],"builds":[2],"on":[3],"the":[4,29,32,46,55,76,91,104,133,136,139,196],"idea":[5],"of":[6,12,20,54,79,88,97,135],"simulating":[7],"stabiliser":[8,64,164,178],"circuits":[9],"through":[10],"transformations":[11],"{quadratic":[13],"form":[14,57],"expansions}.":[15],"is":[17,187],"a":[18,21,26,42,162,177],"representation":[19],"quantum":[22],"state":[23,137],"which":[24,200],"specifies":[25],"formula":[27],"for":[28,176],"expansion":[30,58,134],"in":[31,66,90,103,119,138,167],"standard":[33,105,140],"basis,":[34],"describing":[35],"real":[36],"and":[37],"imaginary":[38],"relative":[39],"phases":[40],"using":[41,189],"degree-2":[43],"polynomial":[44],"over":[45],"integers.":[47],"We":[48,122],"show":[49],"how,":[50],"with":[51,113],"deft":[52],"management":[53],"quadratic":[56],"representation,":[59],"we":[60],"may":[61,129],"simulate":[62,94,161],"individual":[63],"operations":[65,201],"<mml:math":[67,169],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[68,170],"class=\"MJX-TeXAtom-ORD\"><mml:mi":[69,171],"class=\"MJX-tex-caligraphic\"":[70,172],"mathvariant=\"script\">O</mml:mi></mml:mrow><mml:mo":[71,173],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mn>2</mml:mn></mml:msup><mml:mo":[72],"stretchy=\"false\">)</mml:mo></mml:math>":[73],"time":[74,92,168],"matching":[75,185],"overall":[77],"complexity":[78],"other":[80],"simulation":[81],"techniques":[82,85,108,190],"\\cite{Aaronson2004,Anders2006,Bravyi2016}.":[83],"Our":[84,107],"provide":[86],"economies":[87],"scale":[89],"to":[93,116,160,181,198],"simultaneous":[95],"measurements":[96,112],"all":[98],"(or":[99],"nearly":[100],"all)":[101],"qubits":[102],"basis.":[106],"also":[109,123],"allow":[110],"single-qubit":[111],"deterministic":[114],"outcomes":[115],"be":[117,130,151],"simulated":[118],"constant":[120],"time.":[121],"describe":[124],"throughout":[125],"how":[126],"these":[127],"bounds":[128],"tightened":[131],"when":[132],"basis":[141],"has":[142],"relatively":[143],"few":[144],"terms":[145],"(has":[146],"low":[147],"`rank'),":[148],"or":[149],"can":[150],"specified":[152],"by":[153,192],"sparse":[154],"matrices.":[155],"Specifically,":[156],"this":[157],"allows":[158],"us":[159],"`local'":[163],"syndrome":[165],"measurement":[166],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:mo":[174],"stretchy=\"false\">)</mml:mo></mml:math>,":[175],"code":[179],"subject":[180],"Pauli":[182],"noise":[183],"---":[184],"what":[186],"possible":[188],"developed":[191],"Gidney":[193],"\\cite{gidney2021stim}":[194],"without":[195],"need":[197],"store":[199],"have":[202],"thus":[203],"far":[204],"been":[205],"simulated.":[206]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":23},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}