{"id":"https://openalex.org/W4407169445","doi":"https://doi.org/10.1109/tcad.2025.3539002","title":"Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits","display_name":"Shallow Quantum Circuit Implementation of Symmetric Functions With Limited Ancillary Qubits","publication_year":2025,"publication_date":"2025-02-05","ids":{"openalex":"https://openalex.org/W4407169445","doi":"https://doi.org/10.1109/tcad.2025.3539002"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2025.3539002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3539002","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102013113","display_name":"Wei Zi","orcid":"https://orcid.org/0000-0001-8135-8845"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Zi","raw_affiliation_strings":["State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-8135-8845","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103132639","display_name":"Junhong Nie","orcid":"https://orcid.org/0000-0001-9427-9329"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junhong Nie","raw_affiliation_strings":["State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-9427-9329","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000241520","display_name":"Xiaoming Sun","orcid":"https://orcid.org/0000-0002-0281-1670"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210090176","display_name":"Institute of Computing Technology","ror":"https://ror.org/0090r4d87","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaoming Sun","raw_affiliation_strings":["State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0281-1670","affiliations":[{"raw_affiliation_string":"State Key Laboratory of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]},{"raw_affiliation_string":"State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366","https://openalex.org/I4210090176"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.0798,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.94446903,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"44","issue":"8","first_page":"3060","last_page":"3072"},"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.9979000091552734,"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.9979000091552734,"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.9772999882698059,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9692000150680542,"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/qubit","display_name":"Qubit","score":0.728987991809845},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.4508877694606781},{"id":"https://openalex.org/keywords/superconducting-quantum-computing","display_name":"Superconducting quantum computing","score":0.4407412111759186},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.40379393100738525},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.39317387342453003}],"concepts":[{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.728987991809845},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4508877694606781},{"id":"https://openalex.org/C119382340","wikidata":"https://www.wikidata.org/wiki/Q7643176","display_name":"Superconducting quantum computing","level":4,"score":0.4407412111759186},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.40379393100738525},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.39317387342453003}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2025.3539002","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2025.3539002","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4905797547","display_name":null,"funder_award_id":"92465202","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6669231081","display_name":null,"funder_award_id":"62325210","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W1984945134","https://openalex.org/W1998606352","https://openalex.org/W2025721326","https://openalex.org/W2054494642","https://openalex.org/W2093821665","https://openalex.org/W2121403139","https://openalex.org/W2124869406","https://openalex.org/W2134825495","https://openalex.org/W2139495440","https://openalex.org/W2147373203","https://openalex.org/W2150528339","https://openalex.org/W2163457712","https://openalex.org/W2168676717","https://openalex.org/W2472068728","https://openalex.org/W2508584005","https://openalex.org/W2749353276","https://openalex.org/W2759506558","https://openalex.org/W2760529036","https://openalex.org/W2773699458","https://openalex.org/W2803079534","https://openalex.org/W2923595161","https://openalex.org/W2990961515","https://openalex.org/W3001593109","https://openalex.org/W3042859727","https://openalex.org/W3048993737","https://openalex.org/W3135279508","https://openalex.org/W3158180553","https://openalex.org/W3201545989","https://openalex.org/W3215158062","https://openalex.org/W4200614238","https://openalex.org/W4206987379","https://openalex.org/W4214944326","https://openalex.org/W4225014988","https://openalex.org/W4226402709","https://openalex.org/W4285275558","https://openalex.org/W4313305320","https://openalex.org/W4317543109","https://openalex.org/W4320712916","https://openalex.org/W4366448634","https://openalex.org/W4377819823","https://openalex.org/W4378965917","https://openalex.org/W4386216504","https://openalex.org/W4386764965","https://openalex.org/W4387917696","https://openalex.org/W4389135169","https://openalex.org/W4391644116","https://openalex.org/W4391883228","https://openalex.org/W4401812857","https://openalex.org/W4402618489","https://openalex.org/W4403980721","https://openalex.org/W4404961095","https://openalex.org/W6636590439","https://openalex.org/W6636876692","https://openalex.org/W6691990372","https://openalex.org/W6786173948"],"related_works":["https://openalex.org/W1680232461","https://openalex.org/W2132913283","https://openalex.org/W2904516837","https://openalex.org/W2050642738","https://openalex.org/W4237668728","https://openalex.org/W2462906044","https://openalex.org/W2082861178","https://openalex.org/W2046251754","https://openalex.org/W2076036336","https://openalex.org/W4320854479"],"abstract_inverted_index":{"Optimizing":[0],"the":[1,17,61,65,86,90,116],"depth":[2,40,107],"and":[3,78,144],"number":[4,47],"of":[5,48,64,88,128],"ancillary":[6,49,119],"qubits":[7],"in":[8,13,138],"quantum":[9,14,22,41,75,108,122,139,141],"circuits":[10,42],"is":[11,127],"crucial":[12],"computation,":[15],"given":[16],"limitations":[18],"imposed":[19],"by":[20,60,83],"current":[21],"devices.":[23],"In":[24],"this":[25],"article,":[26],"we":[27],"introduce":[28],"an":[29],"innovative":[30],"approach":[31],"for":[32,118,124],"implementing":[33],"arbitrary":[34],"symmetric":[35],"Boolean":[36],"functions":[37,52,68],"using":[38],"poly-logarithmic":[39,106],"with":[43],"only":[44],"a":[45,104],"logarithmic":[46],"qubits.":[50,120],"Symmetric":[51],"are":[53,57],"those":[54],"whose":[55],"outputs":[56],"dictated":[58],"solely":[59],"Hamming":[62,113,125],"weight":[63,114,126],"inputs.":[66],"These":[67],"find":[69],"applications":[70],"across":[71],"various":[72],"domains,":[73],"including":[74],"machine":[76,142],"learning":[77],"arithmetic":[79],"circuit":[80,109,123],"synthesis.":[81],"Moreover,":[82],"fully":[84],"leveraging":[85],"potential":[87],"qutrits,":[89],"ancilla":[91],"count":[92],"can":[93],"be":[94],"further":[95],"reduced":[96],"to":[97,111,132],"just":[98],"one.":[99],"The":[100],"key":[101],"technique":[102],"involves":[103],"novel":[105],"designed":[110],"compute":[112],"without":[115],"need":[117],"This":[121],"independent":[129],"interest":[130],"due":[131],"its":[133],"wide-ranging":[134],"applications,":[135],"such":[136],"as":[137],"memory,":[140],"learning,":[143],"Hamiltonian":[145],"dynamics":[146],"simulations.":[147]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}