{"id":"https://openalex.org/W4404993159","doi":"https://doi.org/10.22331/q-2024-12-04-1549","title":"Improved simulation of quantum circuits dominated by free fermionic operations","display_name":"Improved simulation of quantum circuits dominated by free fermionic operations","publication_year":2024,"publication_date":"2024-12-04","ids":{"openalex":"https://openalex.org/W4404993159","doi":"https://doi.org/10.22331/q-2024-12-04-1549"},"language":"en","primary_location":{"id":"doi:10.22331/q-2024-12-04-1549","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-04-1549","pdf_url":"https://quantum-journal.org/papers/q-2024-12-04-1549/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":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2024-12-04-1549/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045903582","display_name":"Oliver Reardon-Smith","orcid":"https://orcid.org/0000-0002-0124-1389"},"institutions":[{"id":"https://openalex.org/I3019243323","display_name":"Center for Theoretical Physics","ror":"https://ror.org/04kfyt897","country_code":"PL","type":"facility","lineage":["https://openalex.org/I3019243323","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Oliver Reardon-Smith","raw_affiliation_strings":["Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnikow 32/46, 02-668 Warszawa, Poland"],"affiliations":[{"raw_affiliation_string":"Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnikow 32/46, 02-668 Warszawa, Poland","institution_ids":["https://openalex.org/I99542240","https://openalex.org/I3019243323"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010835114","display_name":"Micha\u0142 Oszmaniec","orcid":"https://orcid.org/0000-0002-4946-6835"},"institutions":[{"id":"https://openalex.org/I3019243323","display_name":"Center for Theoretical Physics","ror":"https://ror.org/04kfyt897","country_code":"PL","type":"facility","lineage":["https://openalex.org/I3019243323","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I4210136276","display_name":"NASK National Research Institute","ror":"https://ror.org/03ajsaw82","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210136276"]},{"id":"https://openalex.org/I99542240","display_name":"Polish Academy of Sciences","ror":"https://ror.org/01dr6c206","country_code":"PL","type":"government","lineage":["https://openalex.org/I99542240"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Micha\u0142 Oszmaniec","raw_affiliation_strings":["Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnikow 32/46, 02-668 Warszawa, Poland","NASK National Research Institute, ul. Kolska 12 01-045 Warszawa, Poland"],"affiliations":[{"raw_affiliation_string":"Center for Theoretical Physics, Polish Academy of Sciences, Al. Lotnikow 32/46, 02-668 Warszawa, Poland","institution_ids":["https://openalex.org/I99542240","https://openalex.org/I3019243323"]},{"raw_affiliation_string":"NASK National Research Institute, ul. Kolska 12 01-045 Warszawa, Poland","institution_ids":["https://openalex.org/I4210136276"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004335118","display_name":"Kamil Korzekwa","orcid":"https://orcid.org/0000-0002-0683-5469"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Kamil Korzekwa","raw_affiliation_strings":["Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, 30-348 Krak\u00f3w, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Physics, Astronomy and Applied Computer Science, Jagiellonian University, 30-348 Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5045903582"],"corresponding_institution_ids":["https://openalex.org/I3019243323","https://openalex.org/I99542240"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":3.0534,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92677496,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1549","last_page":"1549"},"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.9984999895095825,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9977999925613403,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.6150709390640259},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4828089475631714},{"id":"https://openalex.org/keywords/quantum-simulator","display_name":"Quantum simulator","score":0.4561528265476227},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.4056747555732727},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38124996423721313},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.35948053002357483},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.2978280186653137}],"concepts":[{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.6150709390640259},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4828089475631714},{"id":"https://openalex.org/C161166931","wikidata":"https://www.wikidata.org/wiki/Q7269096","display_name":"Quantum simulator","level":4,"score":0.4561528265476227},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.4056747555732727},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38124996423721313},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.35948053002357483},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.2978280186653137}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-12-04-1549","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-04-1549","pdf_url":"https://quantum-journal.org/papers/q-2024-12-04-1549/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:doaj.org/article:1327f2af3d864b8b95ee1980d8c5305d","is_oa":true,"landing_page_url":"https://doaj.org/article/1327f2af3d864b8b95ee1980d8c5305d","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 8, p 1549 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-12-04-1549","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-12-04-1549","pdf_url":"https://quantum-journal.org/papers/q-2024-12-04-1549/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":[],"awards":[{"id":"https://openalex.org/G2539852643","display_name":null,"funder_award_id":"04.04.00-00-17C1/18-00","funder_id":"https://openalex.org/F4320321042","funder_display_name":"Fundacja na rzecz Nauki Polskiej"},{"id":"https://openalex.org/G2981532891","display_name":null,"funder_award_id":"OIR.04.04.00-00-17C1/18-00","funder_id":"https://openalex.org/F4320321042","funder_display_name":"Fundacja na rzecz Nauki Polskiej"},{"id":"https://openalex.org/G3514550006","display_name":null,"funder_award_id":"Centre","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7318129340","display_name":null,"funder_award_id":"POIR.04.04.00-00-17C1/18-00","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7830791575","display_name":null,"funder_award_id":"17C1/18-00","funder_id":"https://openalex.org/F4320321042","funder_display_name":"Fundacja na rzecz Nauki Polskiej"},{"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/G8737592442","display_name":null,"funder_award_id":"POIR.04.04.00-00-17C1/18-00","funder_id":"https://openalex.org/F4320321042","funder_display_name":"Fundacja na rzecz Nauki Polskiej"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321042","display_name":"Fundacja na rzecz Nauki Polskiej","ror":"https://ror.org/048zd9m77"},{"id":"https://openalex.org/F4320322650","display_name":"Narodowym Centrum Nauki","ror":"https://ror.org/03ha2q922"},{"id":"https://openalex.org/F4320330828","display_name":"QuantERA","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404993159.pdf","grobid_xml":"https://content.openalex.org/works/W4404993159.grobid-xml"},"referenced_works_count":71,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1542938076","https://openalex.org/W1663839511","https://openalex.org/W1789015869","https://openalex.org/W1848366941","https://openalex.org/W1860626550","https://openalex.org/W1977557377","https://openalex.org/W1979560741","https://openalex.org/W1983894121","https://openalex.org/W2002780597","https://openalex.org/W2015190434","https://openalex.org/W2024283190","https://openalex.org/W2027003240","https://openalex.org/W2028723969","https://openalex.org/W2040792108","https://openalex.org/W2052146120","https://openalex.org/W2069149225","https://openalex.org/W2131261145","https://openalex.org/W2147265170","https://openalex.org/W2156954419","https://openalex.org/W2160083149","https://openalex.org/W2166873253","https://openalex.org/W2299781645","https://openalex.org/W2317188269","https://openalex.org/W2318701988","https://openalex.org/W2325378676","https://openalex.org/W2482126025","https://openalex.org/W2517482430","https://openalex.org/W2620384692","https://openalex.org/W2769838435","https://openalex.org/W2770917698","https://openalex.org/W2775608145","https://openalex.org/W2805649731","https://openalex.org/W2885845431","https://openalex.org/W2944913150","https://openalex.org/W2950400722","https://openalex.org/W2962730199","https://openalex.org/W2963127785","https://openalex.org/W2965705540","https://openalex.org/W2982169647","https://openalex.org/W2995027688","https://openalex.org/W3006412606","https://openalex.org/W3006823398","https://openalex.org/W3012928806","https://openalex.org/W3015289174","https://openalex.org/W3097716063","https://openalex.org/W3099009889","https://openalex.org/W3099799934","https://openalex.org/W3099928575","https://openalex.org/W3100060644","https://openalex.org/W3100111077","https://openalex.org/W3103438630","https://openalex.org/W3103778666","https://openalex.org/W3103870741","https://openalex.org/W3105449395","https://openalex.org/W3105729878","https://openalex.org/W3106326670","https://openalex.org/W3110543860","https://openalex.org/W3117932051","https://openalex.org/W3118157810","https://openalex.org/W3128583303","https://openalex.org/W3131591276","https://openalex.org/W3137372276","https://openalex.org/W3164567370","https://openalex.org/W3177342104","https://openalex.org/W3216083257","https://openalex.org/W3216639586","https://openalex.org/W4225986500","https://openalex.org/W4243055393","https://openalex.org/W4304185323","https://openalex.org/W4388087330"],"related_works":["https://openalex.org/W4225146476","https://openalex.org/W4304207642","https://openalex.org/W4387104766","https://openalex.org/W1481972303","https://openalex.org/W4281728668","https://openalex.org/W4214754964","https://openalex.org/W2146176126","https://openalex.org/W1979009474","https://openalex.org/W2127884933","https://openalex.org/W4225497418"],"abstract_inverted_index":{"We":[0,24],"present":[1],"a":[2,57,100,112,134,178,184],"classical":[3],"algorithm":[4,60,93],"for":[5,61,94,111,147],"simulating":[6,62],"universal":[7,35],"quantum":[8,36,102,185],"circuits":[9],"composed":[10],"of":[11,28,56,82,91,99,128,136,140,180],"\"free\"":[12],"nearest-neighbour":[13],"matchgates":[14],"or":[15,153],"equivalently":[16],"fermionic-linear-optical":[17],"(FLO)":[18],"gates,":[19,195],"and":[20,191],"\"resourceful\"":[21],"non-Gaussian":[22,47],"gates.":[23,130],"achieve":[25],"the":[26,29,54,70,80,96,116,126,144,164,174,206],"promotion":[27],"efficiently":[30],"simulable":[31],"FLO":[32,63,119,189],"subtheory":[33],"to":[34,68],"computation":[37],"by":[38,177],"gadgetizing":[39],"controlled":[40],"phase":[41],"gates":[42],"with":[43,125,163],"arbitrary":[44,188],"phases":[45],"employing":[46],"resource":[48,71,142],"states.":[49],"Our":[50],"key":[51],"contribution":[52],"is":[53],"development":[55],"novel":[58],"phase-sensitive":[59],"circuits.":[64],"This":[65],"allows":[66],"us":[67],"decompose":[69],"states":[72,78],"arising":[73],"from":[74],"gadgetization":[75],"into":[76],"free":[77],"at":[79],"level":[81],"statevectors":[83],"rather":[84],"than":[85],"density":[86],"matrices.":[87],"The":[88],"runtime":[89,145],"cost":[90,159,176],"our":[92],"estimating":[95],"Born-rule":[97],"probability":[98],"given":[101],"circuit":[103,108,186],"scales":[104,123],"polynomially":[105],"in":[106],"all":[107],"parameters,":[109],"except":[110],"linear":[113],"dependence":[114],"on":[115],"newly":[117],"introduced":[118],"<mml:math":[120,192,201],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>e</mml:mi><mml:mi>x</mml:mi><mml:mi>t</mml:mi><mml:mi>e</mml:mi><mml:mi>n</mml:mi><mml:mi>t</mml:mi></mml:math>,":[121],"which":[122],"exponentially":[124],"number":[127],"controlled-phase":[129],"More":[131],"precisely,":[132],"as":[133],"result":[135],"finding":[137],"optimal":[138],"decompositions":[139],"relevant":[141],"states,":[143],"doubles":[146],"every":[148],"maximally":[149],"resourceful":[150],"(e.g.,":[151],"swap":[152,171],"CZ)":[154],"gate":[155,172],"added.":[156],"Crucially,":[157],"this":[158],"compares":[160],"very":[161],"favourably":[162],"best":[165],"known":[166],"prior":[167,207],"algorithm,":[168],"where":[169],"each":[170],"increases":[173],"simulation":[175],"factor":[179],"approximately":[181],"9.":[182],"For":[183],"containing":[187],"unitaries":[190],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>":[193],"controlled-Z":[194],"we":[196],"obtain":[197],"an":[198],"exponential":[199],"improvement":[200],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mo":[202],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mn>4.5</mml:mn><mml:mi>k</mml:mi></mml:msup><mml:mo":[203],"stretchy=\"false\">)</mml:mo></mml:math>":[204],"over":[205],"state-of-the-art.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":8}],"updated_date":"2026-04-13T07:58:08.660418","created_date":"2025-10-10T00:00:00"}