{"id":"https://openalex.org/W4304990497","doi":"https://doi.org/10.22331/q-2022-10-13-838","title":"Faster Born probability estimation via gate merging and frame optimisation","display_name":"Faster Born probability estimation via gate merging and frame optimisation","publication_year":2022,"publication_date":"2022-10-13","ids":{"openalex":"https://openalex.org/W4304990497","doi":"https://doi.org/10.22331/q-2022-10-13-838"},"language":"en","primary_location":{"id":"doi:10.22331/q-2022-10-13-838","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-10-13-838","pdf_url":"https://quantum-journal.org/papers/q-2022-10-13-838/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-2022-10-13-838/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058066906","display_name":"Nikolaos Koukoulekidis","orcid":"https://orcid.org/0000-0003-2717-4505"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Nikolaos Koukoulekidis","raw_affiliation_strings":["Department of Physics, Imperial College London, London SW7 2AZ, UK"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Imperial College London, London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091599473","display_name":"Hyukjoon Kwon","orcid":"https://orcid.org/0000-0001-5520-0905"},"institutions":[{"id":"https://openalex.org/I125608817","display_name":"Korea Institute for Advanced Study","ror":"https://ror.org/041hz9568","country_code":"KR","type":"facility","lineage":["https://openalex.org/I125608817"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB","KR"],"is_corresponding":false,"raw_author_name":"Hyukjoon Kwon","raw_affiliation_strings":["Department of Physics, Imperial College London, London SW7 2AZ, UK","Korea Institute for Advanced Study, Seoul, 02455, Korea"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Imperial College London, London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Korea Institute for Advanced Study, Seoul, 02455, Korea","institution_ids":["https://openalex.org/I125608817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088602585","display_name":"Hyejung H. Jee","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Hyejung H. Jee","raw_affiliation_strings":["Department of Computing, Imperial College London, London SW7 2AZ, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014343533","display_name":"David Jennings","orcid":"https://orcid.org/0000-0003-1201-3725"},"institutions":[{"id":"https://openalex.org/I130828816","display_name":"University of Leeds","ror":"https://ror.org/024mrxd33","country_code":"GB","type":"education","lineage":["https://openalex.org/I130828816"]},{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David Jennings","raw_affiliation_strings":["Department of Physics, Imperial College London, London SW7 2AZ, UK","School of Physics and Astronomy, University of Leeds, Leeds, LS2 9JT, UK"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Imperial College London, London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"School of Physics and Astronomy, University of Leeds, Leeds, LS2 9JT, UK","institution_ids":["https://openalex.org/I130828816"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038479092","display_name":"M. S. Kim","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M. S. Kim","raw_affiliation_strings":["Department of Physics, Imperial College London, London SW7 2AZ, UK"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Imperial College London, London SW7 2AZ, UK","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5058066906"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":0.8328,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.77994593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"838","last_page":"838"},"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.9983999729156494,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.996399998664856,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7044693231582642},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.638153076171875},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.5585522651672363},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5322532653808594},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.5018453598022461},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49630290269851685},{"id":"https://openalex.org/keywords/quantum-circuit","display_name":"Quantum circuit","score":0.4875645041465759},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.454474538564682},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.43735408782958984},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42810288071632385},{"id":"https://openalex.org/keywords/scaling","display_name":"Scaling","score":0.42454269528388977},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.31960397958755493},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2844313979148865},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.2571428418159485},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14063149690628052},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10134464502334595},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.09115913510322571}],"concepts":[{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7044693231582642},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.638153076171875},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5585522651672363},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5322532653808594},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5018453598022461},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49630290269851685},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.4875645041465759},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.454474538564682},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.43735408782958984},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42810288071632385},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.42454269528388977},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.31960397958755493},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2844313979148865},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2571428418159485},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14063149690628052},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10134464502334595},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09115913510322571},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2022-10-13-838","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-10-13-838","pdf_url":"https://quantum-journal.org/papers/q-2022-10-13-838/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:5c7e7de353b0419db3a0d4a4a6abc074","is_oa":true,"landing_page_url":"https://doaj.org/article/5c7e7de353b0419db3a0d4a4a6abc074","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 6, p 838 (2022)","raw_type":"article"},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/100253","is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/100253","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"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":"838","raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-10-13-838","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-10-13-838","pdf_url":"https://quantum-journal.org/papers/q-2022-10-13-838/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/G2503488389","display_name":null,"funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G3283010597","display_name":null,"funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320314731","funder_display_name":"UK Research and Innovation"},{"id":"https://openalex.org/G5025975358","display_name":null,"funder_award_id":"T001062","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6174183273","display_name":"EPSRC Hub in Quantum Computing and Simulation","funder_award_id":"EP/T001062/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6244725262","display_name":null,"funder_award_id":"Centre for Doctoral Training","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7601986463","display_name":null,"funder_award_id":"EP/V002732/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8063601927","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320322091","funder_display_name":"Korea Institute of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320314731","display_name":"UK Research and Innovation","ror":"https://ror.org/001aqnf71"},{"id":"https://openalex.org/F4320322091","display_name":"Korea Institute of Science and Technology","ror":"https://ror.org/05kzfa883"},{"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/W4304990497.pdf","grobid_xml":"https://content.openalex.org/works/W4304990497.grobid-xml"},"referenced_works_count":78,"referenced_works":["https://openalex.org/W1546864018","https://openalex.org/W1590419653","https://openalex.org/W1731114062","https://openalex.org/W1789015869","https://openalex.org/W1860626550","https://openalex.org/W1910288008","https://openalex.org/W1967528713","https://openalex.org/W1986602910","https://openalex.org/W1993292204","https://openalex.org/W2005144372","https://openalex.org/W2016124611","https://openalex.org/W2018299931","https://openalex.org/W2020747741","https://openalex.org/W2032292489","https://openalex.org/W2052146120","https://openalex.org/W2057740473","https://openalex.org/W2067606087","https://openalex.org/W2069280326","https://openalex.org/W2069793303","https://openalex.org/W2090781531","https://openalex.org/W2147282524","https://openalex.org/W2179731956","https://openalex.org/W2267486489","https://openalex.org/W2269846093","https://openalex.org/W2299781645","https://openalex.org/W2343247541","https://openalex.org/W2468974260","https://openalex.org/W2482126025","https://openalex.org/W2517871044","https://openalex.org/W2524307097","https://openalex.org/W2545038605","https://openalex.org/W2562526363","https://openalex.org/W2614585251","https://openalex.org/W2735457220","https://openalex.org/W2749114779","https://openalex.org/W2754797405","https://openalex.org/W2758259983","https://openalex.org/W2775608145","https://openalex.org/W2778498694","https://openalex.org/W2781738013","https://openalex.org/W2805649731","https://openalex.org/W2884411618","https://openalex.org/W2885106418","https://openalex.org/W2885845431","https://openalex.org/W2911429116","https://openalex.org/W2912868391","https://openalex.org/W2923370183","https://openalex.org/W2950267153","https://openalex.org/W2963591320","https://openalex.org/W2963713365","https://openalex.org/W2965824167","https://openalex.org/W2982169647","https://openalex.org/W3006412606","https://openalex.org/W3009432091","https://openalex.org/W3037303154","https://openalex.org/W3043717455","https://openalex.org/W3085306040","https://openalex.org/W3098581063","https://openalex.org/W3099009889","https://openalex.org/W3100111077","https://openalex.org/W3100931082","https://openalex.org/W3101138403","https://openalex.org/W3101778975","https://openalex.org/W3103778666","https://openalex.org/W3103941119","https://openalex.org/W3103990813","https://openalex.org/W3106326670","https://openalex.org/W3107463944","https://openalex.org/W3111162498","https://openalex.org/W3128583303","https://openalex.org/W3137372276","https://openalex.org/W3155795538","https://openalex.org/W3164567370","https://openalex.org/W3170369836","https://openalex.org/W4224313221","https://openalex.org/W4294770912","https://openalex.org/W6609500018","https://openalex.org/W6931031300"],"related_works":["https://openalex.org/W4200149527","https://openalex.org/W2991324428","https://openalex.org/W4379115997","https://openalex.org/W2792100442","https://openalex.org/W2997740458","https://openalex.org/W3133505863","https://openalex.org/W3092615945","https://openalex.org/W4284882292","https://openalex.org/W4318620911","https://openalex.org/W4214847524"],"abstract_inverted_index":{"Outcome":[0,15],"probability":[1],"estimation":[2],"via":[3],"classical":[4,59],"methods":[5,94,121,147],"is":[6],"an":[7],"important":[8],"task":[9],"for":[10,112,129],"validating":[11],"quantum":[12,19],"computing":[13],"devices.":[14],"probabilities":[16],"of":[17,31,45,82,101,133,145,157],"any":[18],"circuit":[20,36,61,70,88,114],"can":[21],"be":[22],"estimated":[23],"using":[24],"Monte":[25],"Carlo":[26],"sampling,":[27],"where":[28],"the":[29,35,40,43,69,74,80,108,113,126,143,155],"amount":[30],"negativity":[32,127],"present":[33],"in":[34,87,125],"frame":[37,65,110],"representation":[38,71],"quantifies":[39],"overhead":[41,128],"on":[42],"number":[44,156],"samples":[46],"required":[47],"to":[48,72,97],"achieve":[49],"a":[50],"certain":[51],"precision.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56],"propose":[57],"two":[58],"sub-routines:":[60],"gate":[62,91,103],"merging":[63],"and":[64,90,107,141],"optimisation,":[66],"which":[67],"optimise":[68],"reduce":[73],"sampling":[75],"overhead.":[76],"We":[77,116],"show":[78],"that":[79,119,142],"runtimes":[81],"both":[83],"sub-routines":[84],"scale":[85],"polynomially":[86],"size":[89],"depth.":[92],"Our":[93],"are":[95],"applicable":[96],"general":[98],"circuits,":[99],"regardless":[100],"generating":[102],"sets,":[104],"qudit":[105],"dimensions":[106],"chosen":[109],"representations":[111],"components.":[115],"numerically":[117],"demonstrate":[118],"our":[120,146],"provide":[122],"improved":[123],"scaling":[124],"all":[130],"tested":[131],"cases":[132],"random":[134],"circuits":[135],"with":[136,150],"Clifford+<mml:math":[137],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>T</mml:mi></mml:math>and":[138],"Haar-random":[139],"gates,":[140],"performance":[144],"compares":[148],"favourably":[149],"prior":[151],"quasi-probability":[152],"simulators":[153],"as":[154],"non-Clifford":[158],"gates":[159],"increases.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4}],"updated_date":"2026-04-16T08:26:57.006410","created_date":"2025-10-10T00:00:00"}