{"id":"https://openalex.org/W4404534549","doi":"https://doi.org/10.22331/q-2024-11-20-1530","title":"Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates","display_name":"Constant-depth circuits for Boolean functions and quantum memory devices using multi-qubit gates","publication_year":2024,"publication_date":"2024-11-20","ids":{"openalex":"https://openalex.org/W4404534549","doi":"https://doi.org/10.22331/q-2024-11-20-1530"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2024-11-20-1530","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-20-1530","pdf_url":"https://quantum-journal.org/papers/q-2024-11-20-1530/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-11-20-1530/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5002447654","display_name":"Jonathan Allcock","orcid":"https://orcid.org/0000-0003-3545-0565"},"institutions":[{"id":"https://openalex.org/I2250653659","display_name":"Tencent (China)","ror":"https://ror.org/00hhjss72","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250653659"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jonathan Allcock","raw_affiliation_strings":["Tencent Quantum Laboratory, Hong Kong, China"],"affiliations":[{"raw_affiliation_string":"Tencent Quantum Laboratory, Hong Kong, China","institution_ids":["https://openalex.org/I2250653659"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042724336","display_name":"Jinge Bao","orcid":null},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Jinge Bao","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051227736","display_name":"Jo\u00e3o F. Doriguello","orcid":"https://orcid.org/0000-0002-8265-7334"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I127817813","display_name":"Alfr\u00e9d R\u00e9nyi Institute of Mathematics","ror":"https://ror.org/03vw74f64","country_code":"HU","type":"facility","lineage":["https://openalex.org/I127817813","https://openalex.org/I7597260"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["HU","SG"],"is_corresponding":false,"raw_author_name":"Joao F. Doriguello","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore","HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]},{"raw_affiliation_string":"HUN-REN Alfr\u00e9d R\u00e9nyi Institute of Mathematics, Budapest, Hungary","institution_ids":["https://openalex.org/I127817813"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046199536","display_name":"Alessandro Luongo","orcid":"https://orcid.org/0000-0002-5746-3167"},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Alessandro Luongo","raw_affiliation_strings":["Centre for Quantum Technologies, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046562790","display_name":"Mikl\u00f3s S\u00e1ntha","orcid":null},"institutions":[{"id":"https://openalex.org/I115455960","display_name":"Centre for Quantum Technologies","ror":"https://ror.org/01mgdzc49","country_code":"SG","type":"facility","lineage":["https://openalex.org/I115455960"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR","SG"],"is_corresponding":false,"raw_author_name":"Miklos Santha","raw_affiliation_strings":["CNRS, IRIF, Universit\u00e9 Paris Cit\u00e9","Centre for Quantum Technologies, National University of Singapore, Singapore"],"affiliations":[{"raw_affiliation_string":"CNRS, IRIF, Universit\u00e9 Paris Cit\u00e9","institution_ids":["https://openalex.org/I204730241","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Centre for Quantum Technologies, National University of Singapore, Singapore","institution_ids":["https://openalex.org/I115455960","https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5002447654"],"corresponding_institution_ids":["https://openalex.org/I2250653659"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":2.8352,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.92029704,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"8","issue":null,"first_page":"1530","last_page":"1530"},"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/T10020","display_name":"Quantum Information and Cryptography","score":0.9990000128746033,"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.9973999857902527,"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/algorithm","display_name":"Algorithm","score":0.5853870511054993},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3501359820365906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.30027127265930176}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5853870511054993},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3501359820365906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.30027127265930176}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.22331/q-2024-11-20-1530","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-20-1530","pdf_url":"https://quantum-journal.org/papers/q-2024-11-20-1530/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:387bfa9c8bdd43369c00915a1c2b9995","is_oa":true,"landing_page_url":"https://doaj.org/article/387bfa9c8bdd43369c00915a1c2b9995","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 1530 (2024)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2024-11-20-1530","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2024-11-20-1530","pdf_url":"https://quantum-journal.org/papers/q-2024-11-20-1530/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/G5428356290","display_name":null,"funder_award_id":"NRF2021-QEP2-02-P05","funder_id":"https://openalex.org/F4320320709","funder_display_name":"National Research Foundation Singapore"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404534549.pdf","grobid_xml":"https://content.openalex.org/works/W4404534549.grobid-xml"},"referenced_works_count":136,"referenced_works":["https://openalex.org/W1492999010","https://openalex.org/W1559981310","https://openalex.org/W1614939177","https://openalex.org/W1624621931","https://openalex.org/W1659514060","https://openalex.org/W1678127067","https://openalex.org/W1795892855","https://openalex.org/W1965035185","https://openalex.org/W1978457113","https://openalex.org/W1983474581","https://openalex.org/W2002372750","https://openalex.org/W2009916095","https://openalex.org/W2011807263","https://openalex.org/W2020777009","https://openalex.org/W2030867075","https://openalex.org/W2038713182","https://openalex.org/W2041606052","https://openalex.org/W2046761109","https://openalex.org/W2051446825","https://openalex.org/W2057065544","https://openalex.org/W2058286540","https://openalex.org/W2065516801","https://openalex.org/W2066229005","https://openalex.org/W2070678975","https://openalex.org/W2082163916","https://openalex.org/W2086339175","https://openalex.org/W2094908058","https://openalex.org/W2102008187","https://openalex.org/W2110322033","https://openalex.org/W2112813087","https://openalex.org/W2120296961","https://openalex.org/W2129919770","https://openalex.org/W2136275504","https://openalex.org/W2139224092","https://openalex.org/W2140054145","https://openalex.org/W2158764863","https://openalex.org/W2164248509","https://openalex.org/W2265018319","https://openalex.org/W2472883538","https://openalex.org/W2482126025","https://openalex.org/W2604467189","https://openalex.org/W2736956076","https://openalex.org/W2762094014","https://openalex.org/W2792176898","https://openalex.org/W2801305581","https://openalex.org/W2813120584","https://openalex.org/W2885803187","https://openalex.org/W2898409828","https://openalex.org/W2899212802","https://openalex.org/W2902431979","https://openalex.org/W2909846583","https://openalex.org/W2913190182","https://openalex.org/W2929211992","https://openalex.org/W2931020703","https://openalex.org/W2944994739","https://openalex.org/W2946281680","https://openalex.org/W2949719769","https://openalex.org/W2951043472","https://openalex.org/W2952456716","https://openalex.org/W2962839411","https://openalex.org/W2964039664","https://openalex.org/W2967245294","https://openalex.org/W2980483094","https://openalex.org/W2990961515","https://openalex.org/W3000486370","https://openalex.org/W3015210284","https://openalex.org/W3028314969","https://openalex.org/W3035484803","https://openalex.org/W3046434888","https://openalex.org/W3047378565","https://openalex.org/W3082756794","https://openalex.org/W3087964712","https://openalex.org/W3098231344","https://openalex.org/W3099297548","https://openalex.org/W3100111077","https://openalex.org/W3100806676","https://openalex.org/W3102505535","https://openalex.org/W3102754027","https://openalex.org/W3103005803","https://openalex.org/W3103176376","https://openalex.org/W3104119396","https://openalex.org/W3104450852","https://openalex.org/W3106120343","https://openalex.org/W3106163318","https://openalex.org/W3106243186","https://openalex.org/W3110936453","https://openalex.org/W3113287854","https://openalex.org/W3125107681","https://openalex.org/W3126799846","https://openalex.org/W3132927810","https://openalex.org/W3135798772","https://openalex.org/W3136347739","https://openalex.org/W3137239098","https://openalex.org/W3155614401","https://openalex.org/W3158633919","https://openalex.org/W3185760328","https://openalex.org/W3195686016","https://openalex.org/W3215158062","https://openalex.org/W4205104754","https://openalex.org/W4205916518","https://openalex.org/W4221145624","https://openalex.org/W4225277625","https://openalex.org/W4225397263","https://openalex.org/W4226108723","https://openalex.org/W4235490748","https://openalex.org/W4239741022","https://openalex.org/W4256260099","https://openalex.org/W4298166697","https://openalex.org/W4307478738","https://openalex.org/W4307479171","https://openalex.org/W4308162088","https://openalex.org/W4310808773","https://openalex.org/W4310987250","https://openalex.org/W4312106367","https://openalex.org/W4312108867","https://openalex.org/W4312296602","https://openalex.org/W4313531985","https://openalex.org/W4319453626","https://openalex.org/W4320712916","https://openalex.org/W4327940006","https://openalex.org/W4366594141","https://openalex.org/W4377121328","https://openalex.org/W4385374378","https://openalex.org/W4386220353","https://openalex.org/W4389821317","https://openalex.org/W4390139726","https://openalex.org/W4390575965","https://openalex.org/W4394623194","https://openalex.org/W4394651742","https://openalex.org/W4396244267","https://openalex.org/W4399521567","https://openalex.org/W4402706596","https://openalex.org/W4402706626","https://openalex.org/W4403345256","https://openalex.org/W4404404876","https://openalex.org/W6947942198"],"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":{"We":[0,30],"explore":[1],"the":[2,5,10,45,101,105,115,142,233,239,242,255],"power":[3],"of":[4,34,94,104,126,145,164,257],"unbounded":[6],"Fan-Out":[7,199],"gate":[8],"and":[9,78,122,147,157,190,211,224],"Global":[11,214,251],"Tunable":[12,215,252],"gates":[13,43,47,200,253],"generated":[14],"by":[15,49],"Ising-type":[16],"Hamiltonians":[17],"in":[18],"constructing":[19],"constant-depth":[20,35,139],"quantum":[21,27,143],"circuits,":[22],"with":[23],"particular":[24],"attention":[25],"to":[26],"memory":[28,149,165],"devices.":[29],"propose":[31],"two":[32],"types":[33],"constructions":[36,96],"for":[37,71,141],"implementing":[38],"Uniformly":[39],"Controlled":[40],"Gates.":[41],"These":[42],"include":[44],"Fan-In":[46],"defined":[48],"<mml:math":[50,72,79,86,108,127,167,177,191,202,212,218,225,234,249,258],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mrow":[51,109],"class=\"MJX-TeXAtom-ORD\"><mml:mo":[52,56,61,65,110,180,184,194,205,227],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mi>x</mml:mi><mml:mo":[53,62,111],"fence=\"false\"":[54,58,63,69,74,76,81,83,112],"stretchy=\"false\">&amp;#x27E9;</mml:mo><mml:mrow":[55,64],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mi>b</mml:mi><mml:mo":[57],"stretchy=\"false\">&amp;#x27E9;</mml:mo><mml:mo":[59],"stretchy=\"false\">&amp;#x21A6;</mml:mo><mml:mrow":[60],"stretchy=\"false\">|</mml:mo></mml:mrow><mml:mi>b</mml:mi><mml:mo>&amp;#x2295;</mml:mo><mml:mi>f</mml:mi><mml:mo":[66],"stretchy=\"false\">(</mml:mo><mml:mi>x</mml:mi><mml:mo":[67],"stretchy=\"false\">)</mml:mo><mml:mo":[68],"stretchy=\"false\">&amp;#x27E9;</mml:mo></mml:math>":[70],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>x</mml:mi><mml:mo>&amp;#x2208;</mml:mo><mml:mo":[73],"stretchy=\"false\">{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:msup><mml:mo":[75],"stretchy=\"false\">}</mml:mo><mml:mi>n</mml:mi></mml:msup></mml:math>":[77],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>b</mml:mi><mml:mo>&amp;#x2208;</mml:mo><mml:mo":[80],"stretchy=\"false\">{</mml:mo><mml:mn>0</mml:mn><mml:mo>,</mml:mo><mml:mn>1</mml:mn><mml:mo":[82],"stretchy=\"false\">}</mml:mo></mml:math>,":[84],"where":[85,217],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>":[87,128],"is":[88,97,117,220,232],"a":[89],"Boolean":[90,120,246],"function.":[91],"The":[92,169],"first":[93],"our":[95],"based":[98,118,171,244],"on":[99,119,172,245],"computing":[100],"one-hot":[102,173],"encoding":[103,174],"control":[106],"register":[107],"stretchy=\"false\">&amp;#x27E9;</mml:mo></mml:math>,":[113],"while":[114],"second":[116],"analysis":[121,247],"exploits":[123],"different":[124],"representations":[125],"such":[129],"as":[130],"its":[131],"Fourier":[132],"expansion.":[133],"Via":[134],"these":[135],"constructions,":[136],"we":[137],"obtain":[138],"circuits":[140],"counterparts":[144],"read-only":[146],"read-write":[148],"devices":[150],"\u2013":[151,163],"Quantum":[152,158],"Random":[153,159],"Access":[154,160],"Memory":[155],"(QRAM)":[156],"Gate":[161],"(QRAG)":[162],"size":[166],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>.":[168],"implementation":[170,243],"requires":[175,248],"either":[176],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>O</mml:mi><mml:mo":[178,192,203,259],"stretchy=\"false\">(</mml:mo><mml:mi>n</mml:mi><mml:msup><mml:mi>log</mml:mi><mml:mrow":[179,193,204],"stretchy=\"false\">(</mml:mo><mml:mi>d</mml:mi><mml:mo":[181,195,206,228],"stretchy=\"false\">)</mml:mo></mml:mrow></mml:msup><mml:mo>&amp;#x2061;</mml:mo><mml:mrow":[182,186,196,207,229],"class=\"MJX-TeXAtom-ORD\"><mml:mi>n</mml:mi></mml:mrow><mml:msup><mml:mi>log</mml:mi><mml:mrow":[183],"stretchy=\"false\">(</mml:mo><mml:mi>d</mml:mi><mml:mo>+</mml:mo><mml:mn>1</mml:mn><mml:mo":[185],"class=\"MJX-TeXAtom-ORD\"><mml:mi>n</mml:mi></mml:mrow><mml:mo":[187,197,208],"stretchy=\"false\">)</mml:mo></mml:math>":[188,198,209,266],"ancillae":[189,210],"or":[201],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>16</mml:mn><mml:mi>d</mml:mi><mml:mo>&amp;#x2212;</mml:mo><mml:mn>10</mml:mn></mml:math>":[213],"gates,":[216],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>":[219],"any":[221],"positive":[222],"integer":[223],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:msup><mml:mi>log</mml:mi><mml:mrow":[226],"class=\"MJX-TeXAtom-ORD\"><mml:mi>n</mml:mi></mml:mrow><mml:mo>=</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mo>&amp;#x22EF;</mml:mo><mml:mi>log</mml:mi><mml:mo>&amp;#x2061;</mml:mo><mml:mrow":[230],"class=\"MJX-TeXAtom-ORD\"><mml:mi>n</mml:mi></mml:mrow></mml:math>":[231],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>d</mml:mi></mml:math>-times":[235],"iterated":[236],"logarithm.":[237],"On":[238],"other":[240],"hand,":[241],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>8</mml:mn><mml:mi>d</mml:mi><mml:mo>&amp;#x2212;</mml:mo><mml:mn>6</mml:mn></mml:math>":[250],"at":[254],"expense":[256],"stretchy=\"false\">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mrow":[260],"class=\"MJX-TeXAtom-ORD\"><mml:mn>1</mml:mn><mml:mrow":[261],"class=\"MJX-TeXAtom-ORD\"><mml:mo>/</mml:mo></mml:mrow><mml:mo":[262],"stretchy=\"false\">(</mml:mo><mml:mn>1</mml:mn><mml:mo>&amp;#x2212;</mml:mo><mml:msup><mml:mn>2</mml:mn><mml:mrow":[263],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mi>d</mml:mi></mml:mrow></mml:msup><mml:mo":[264],"stretchy=\"false\">)</mml:mo></mml:mrow></mml:msup><mml:mo":[265],"ancillae.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":6}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}