{"id":"https://openalex.org/W7124941566","doi":"https://doi.org/10.1007/s11128-026-05056-w","title":"Logarithmic-depth MCT gate implementation method on a given arbitrary number of clean ancillae","display_name":"Logarithmic-depth MCT gate implementation method on a given arbitrary number of clean ancillae","publication_year":2026,"publication_date":"2026-01-20","ids":{"openalex":"https://openalex.org/W7124941566","doi":"https://doi.org/10.1007/s11128-026-05056-w"},"language":"en","primary_location":{"id":"doi:10.1007/s11128-026-05056-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05056-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05056-w.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Information Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05056-w.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123424739","display_name":"Jongheon Lee","orcid":null},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jongheon Lee","raw_affiliation_strings":["Cryptographic Engineering Research Section, Electronics and Telecommunications Research Institute, 218, Gajeong-ro, Yuseong-gu, Daejeon, 34129, Korea"],"affiliations":[{"raw_affiliation_string":"Cryptographic Engineering Research Section, Electronics and Telecommunications Research Institute, 218, Gajeong-ro, Yuseong-gu, Daejeon, 34129, Korea","institution_ids":["https://openalex.org/I142401562"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046690865","display_name":"Yousung Kang","orcid":null},"institutions":[{"id":"https://openalex.org/I142401562","display_name":"Electronics and Telecommunications Research Institute","ror":"https://ror.org/03ysstz10","country_code":"KR","type":"facility","lineage":["https://openalex.org/I142401562","https://openalex.org/I2801339556","https://openalex.org/I4210144908","https://openalex.org/I4387152098"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Yousung Kang","raw_affiliation_strings":["Cryptographic Engineering Research Section, Electronics and Telecommunications Research Institute, 218, Gajeong-ro, Yuseong-gu, Daejeon, 34129, Korea"],"affiliations":[{"raw_affiliation_string":"Cryptographic Engineering Research Section, Electronics and Telecommunications Research Institute, 218, Gajeong-ro, Yuseong-gu, Daejeon, 34129, Korea","institution_ids":["https://openalex.org/I142401562"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046690865"],"corresponding_institution_ids":["https://openalex.org/I142401562"],"apc_list":{"value":2040,"currency":"EUR","value_usd":2690},"apc_paid":{"value":2040,"currency":"EUR","value_usd":2690},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12793903,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"1","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.9567999839782715,"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.9567999839782715,"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.015599999576807022,"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.002899999963119626,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/toffoli-gate","display_name":"Toffoli gate","score":0.8715999722480774},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.5859000086784363},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5633000135421753},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.44339999556541443},{"id":"https://openalex.org/keywords/quantum-gate","display_name":"Quantum gate","score":0.4171999990940094},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.3935999870300293},{"id":"https://openalex.org/keywords/gate-count","display_name":"Gate count","score":0.38440001010894775}],"concepts":[{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.8715999722480774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6425999999046326},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5859000086784363},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5633000135421753},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.44339999556541443},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.4171999990940094},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3935999870300293},{"id":"https://openalex.org/C2777892113","wikidata":"https://www.wikidata.org/wiki/Q5527005","display_name":"Gate count","level":2,"score":0.38440001010894775},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C2780520809","wikidata":"https://www.wikidata.org/wiki/Q1099456","display_name":"Clean technology","level":2,"score":0.34459999203681946},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33079999685287476},{"id":"https://openalex.org/C2778467254","wikidata":"https://www.wikidata.org/wiki/Q5130596","display_name":"Clean-up","level":3,"score":0.30309998989105225},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.28630000352859497},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2678000032901764},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.25870001316070557},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.25609999895095825},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s11128-026-05056-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05056-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05056-w.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Information Processing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s11128-026-05056-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11128-026-05056-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11128-026-05056-w.pdf","source":{"id":"https://openalex.org/S92819544","display_name":"Quantum Information Processing","issn_l":"1570-0755","issn":["1570-0755","1573-1332"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"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 Information Processing","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.4644971191883087}],"awards":[],"funders":[{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"},{"id":"https://openalex.org/F4320335489","display_name":"Institute for Information and Communications Technology Promotion","ror":"https://ror.org/01g0hqq23"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7124941566.pdf","grobid_xml":"https://content.openalex.org/works/W7124941566.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1979130667","https://openalex.org/W2025956887","https://openalex.org/W2032569461","https://openalex.org/W2046826122","https://openalex.org/W2049603330","https://openalex.org/W2058286540","https://openalex.org/W2084652510","https://openalex.org/W2102008187","https://openalex.org/W2114969008","https://openalex.org/W2150528339","https://openalex.org/W2280612722","https://openalex.org/W2609567360","https://openalex.org/W2765753692","https://openalex.org/W2781738013","https://openalex.org/W2803490157","https://openalex.org/W2936731416","https://openalex.org/W2956537573","https://openalex.org/W3013323094","https://openalex.org/W3032199016","https://openalex.org/W3129561206","https://openalex.org/W4205750011","https://openalex.org/W4283398253","https://openalex.org/W4283793267","https://openalex.org/W4286758981","https://openalex.org/W4387704564","https://openalex.org/W4394914894","https://openalex.org/W4400608669","https://openalex.org/W4410357752","https://openalex.org/W4410565698"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"One":[1],"of":[2,40,64,85,94,120,170,197,236,254,273,294],"the":[3,14,26,30,62,83,88,92,137,168,195,248,252,264,271,285,292],"key":[4],"operations":[5],"in":[6,87,184],"various":[7],"quantum":[8],"algorithms,":[9],"including":[10],"Grover\u2019s":[11],"algorithm,":[12],"is":[13,57,67,82],"multi-controlled":[15],"Toffoli":[16],"(MCT)":[17],"gate.":[18,90],"This":[19],"work":[20,116,189,261],"proposes":[21],"optimal":[22,191,265,286],"design":[23,103,267,287],"techniques":[24],"for":[25,167],"MCT":[27,89,228,266],"gate":[28,229],"using":[29],"conditionally":[31],"clean":[32,41,55,65,97,174,198,237,255,274],"ancillae":[33,42,66,199,238,256,295],"strategy,":[34],"assuming":[35],"that":[36,105,247,263],"an":[37,182],"arbitrary":[38],"number":[39,63,84,196,235,253,293],"are":[43,239],"available.":[44,240],"We":[45,241],"consider":[46],"two":[47,171],"primary":[48],"cases:":[49],"first,":[50],"when":[51,61,194,231],"only":[52,193],"a":[53,95,101,111,118,161,232,280],"single":[54,96],"ancilla":[56],"available;":[58],"and":[59,180,245],"second,":[60],"$$\\mathcal":[68,121,140],"{O}(n)$$":[69,122],"<mml:math":[70,123,142,206],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[71,124,143,207],"<mml:mrow>":[72,125,144,208],"<mml:mi>O</mml:mi>":[73,126,145],"<mml:mo>(</mml:mo>":[74,127,146],"<mml:mi>n</mml:mi>":[75,128,148,210],"<mml:mo>)</mml:mo>":[76,129,150],"</mml:mrow>":[77,130,151,211],"</mml:math>":[78,131,152,212],",":[79,132,213],"where":[80],"n":[81],"controls":[86],"For":[91],"case":[93],"ancilla,":[98],"we":[99,176,224],"propose":[100],"novel":[102],"method":[104,135],"achieves":[106],"better":[107],"efficiency":[108],"compared":[109],"to":[110,139,202],"previous":[112],"approach.":[113],"While":[114],"prior":[115,188],"yields":[117],"Toffoli-depth":[119,138,249],"our":[133],"proposed":[134,165],"reduces":[136],"{O}(\\sqrt{n})$$":[141],"<mml:msqrt>":[147],"</mml:msqrt>":[149],".":[153],"Moreover,":[154],"by":[155],"employing":[156],"this":[157,219,222,260],"new":[158],"technique":[159],"as":[160,251],"subroutine":[162],"within":[163],"previously":[164],"methods":[166],"cases":[169],"or":[172],"three":[173],"ancillae,":[175],"demonstrate":[177],"both":[178,243],"logically":[179],"empirically":[181],"improvement":[183],"time":[185],"complexity.":[186],"Additionally,":[187],"addressed":[190],"designs":[192],"was":[200],"up":[201],"approximately":[203],"$$\\log":[204],"n$$":[205],"<mml:mo>log</mml:mo>":[209],"without":[214],"providing":[215],"efficient":[216,227],"strategies":[217],"beyond":[218],"regime.":[220],"In":[221,258],"study,":[223],"also":[225,277],"present":[226],"constructions":[230],"sufficiently":[233],"large":[234],"confirm,":[242],"theoretically":[244],"empirically,":[246],"decreases":[250],"increases.":[257],"conclusion,":[259],"highlights":[262],"strategy":[268,288],"depends":[269],"on":[270,291],"availability":[272],"ancillae.":[275],"It":[276],"indirectly":[278],"suggests":[279],"threshold":[281],"point":[282],"at":[283],"which":[284],"transitions,":[289],"depending":[290],"provided.":[296]},"counts_by_year":[],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2026-01-21T00:00:00"}