{"id":"https://openalex.org/W4221142525","doi":"https://doi.org/10.48550/arxiv.2202.12114","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-02-24","ids":{"openalex":"https://openalex.org/W4221142525","doi":"https://doi.org/10.48550/arxiv.2202.12114"},"language":"en","primary_location":{"id":"pmh:oai:eprints.whiterose.ac.uk:223366","doi":null,"is_oa":false,"landing_page_url":"https://eprints.whiterose.ac.uk/223366/1/Faster%20Born%20probability%20estimation%20via%20gate%20merging%20and%20frame%20optimisation.pdf","pdf_url":"https://eprints.whiterose.ac.uk/223366/1/Faster%20Born%20probability%20estimation%20via%20gate%20merging%20and%20frame%20optimisation.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"volume":null,"type":"article","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2202.12114","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","observed_orcids":["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":false,"raw_author_name":"Koukoulekidis, Nikolaos","raw_affiliation_strings":["Department of Physics , Imperial College London , London SW7 2AZ , UK"],"raw_orcid":null,"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","observed_orcids":["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":"Kwon, Hyukjoon","raw_affiliation_strings":["Department of Physics , Imperial College London , London SW7 2AZ , UK","Korea Institute for Advanced Study , Seoul , 02455 , Korea"],"raw_orcid":null,"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,"observed_orcids":[]},"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":"Jee, Hyejung H.","raw_affiliation_strings":["Department of Computing , Imperial College London , London SW7 2AZ , UK"],"raw_orcid":null,"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":null,"display_name":"Jennings, David","orcid":null,"observed_orcids":[]},"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":"Jennings, David","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"],"raw_orcid":null,"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":"https://orcid.org/0000-0001-5543-5050","observed_orcids":["https://orcid.org/0000-0001-5543-5050"]},"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":"Kim, M. S.","raw_affiliation_strings":["Department of Physics , Imperial College London , London SW7 2AZ , UK"],"raw_orcid":null,"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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.02108705,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9994999766349792,"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.9994999766349792,"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/T11804","display_name":"Quantum many-body systems","score":9.999999747378752e-05,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.0,"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/quantum-circuit-simulation","display_name":"quantum circuit simulation","score":0.6420000195503235},{"id":"https://openalex.org/keywords/monte-carlo-sampling","display_name":"Monte Carlo sampling","score":0.7940000295639038},{"id":"https://openalex.org/keywords/clifford-t-circuits","display_name":"Clifford+T circuits","score":0.8769999742507935},{"id":"https://openalex.org/keywords/qudits","display_name":"qudits","score":0.7149999737739563}],"concepts":[{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7071170210838318},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6425718069076538},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.5602859854698181},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5336635112762451},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.5060500502586365},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4966138005256653},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.48615285754203796},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.45813655853271484},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.44559502601623535},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42616182565689087},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.4217008948326111},{"id":"https://openalex.org/C10418432","wikidata":"https://www.wikidata.org/wiki/Q560370","display_name":"AND gate","level":3,"score":0.4124719202518463},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.313467800617218},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28352850675582886},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.2623205780982971},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.13364988565444946},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10097044706344604},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.09055221080780029},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"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/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"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/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"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},{"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":"pmh:oai:eprints.whiterose.ac.uk:223366","doi":null,"is_oa":false,"landing_page_url":"https://eprints.whiterose.ac.uk/223366/1/Faster%20Born%20probability%20estimation%20via%20gate%20merging%20and%20frame%20optimisation.pdf","pdf_url":"https://eprints.whiterose.ac.uk/223366/1/Faster%20Born%20probability%20estimation%20via%20gate%20merging%20and%20frame%20optimisation.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:arXiv.org:2202.12114","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.12114","pdf_url":"https://arxiv.org/pdf/2202.12114","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":"pmh:oai:spiral.imperial.ac.uk:10044/1/103736","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10044/1/103736","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,"listed_in":[],"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"},{"id":"doi:10.48550/arxiv.2202.12114","doi":"https://doi.org/10.48550/arxiv.2202.12114","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2202.12114","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2202.12114","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2202.12114","pdf_url":"https://arxiv.org/pdf/2202.12114","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":[],"study_designs":[],"awards":[{"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"}],"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":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1731114062","https://openalex.org/W3128583303","https://openalex.org/W4389848296","https://openalex.org/W4391168216","https://openalex.org/W7213299119","https://openalex.org/W2911429116","https://openalex.org/W3124217503","https://openalex.org/W7215831242","https://openalex.org/W2554596755","https://openalex.org/W4406261476"],"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,138,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+$T$":[137],"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":[],"updated_date":"2026-10-30T12:39:25.321706","created_date":"2022-04-03T00:00:00"}