{"id":"https://openalex.org/W4403859593","doi":"https://doi.org/10.1587/transinf.2024edp7194","title":"Leveraging Different Boolean Function Decompositions to Reduce T-Count in LUT-Based Quantum Circuit Synthesis","display_name":"Leveraging Different Boolean Function Decompositions to Reduce T-Count in LUT-Based Quantum Circuit Synthesis","publication_year":2024,"publication_date":"2024-10-29","ids":{"openalex":"https://openalex.org/W4403859593","doi":"https://doi.org/10.1587/transinf.2024edp7194"},"language":"en","primary_location":{"id":"doi:10.1587/transinf.2024edp7194","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2024edp7194","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E108.D/4/E108.D_2024EDP7194/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E108.D/4/E108.D_2024EDP7194/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092254599","display_name":"David Clarino","orcid":null},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"David CLARINO","raw_affiliation_strings":["Graduate School of Information Science and Engineering, Ritsumeikan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Engineering, Ritsumeikan University","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081507389","display_name":"Naoya Asada","orcid":null},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Naoya ASADA","raw_affiliation_strings":["Graduate School of Information Science and Engineering, Ritsumeikan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Engineering, Ritsumeikan University","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022957430","display_name":"Atsushi Matsuo","orcid":"https://orcid.org/0000-0003-1071-2696"},"institutions":[{"id":"https://openalex.org/I4210145865","display_name":"IBM Research - Tokyo","ror":"https://ror.org/04915qk43","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210145865"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsushi MATSUO","raw_affiliation_strings":["IBM Quantum, IBM Research - Tokyo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Quantum, IBM Research - Tokyo","institution_ids":["https://openalex.org/I4210145865"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068612356","display_name":"Shigeru Yamashita","orcid":"https://orcid.org/0000-0002-2279-4644"},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeru YAMASHITA","raw_affiliation_strings":["Graduate School of Information Science and Engineering, Ritsumeikan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Engineering, Ritsumeikan University","institution_ids":["https://openalex.org/I135768898"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"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.13242954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"E108.D","issue":"4","first_page":"320","last_page":"329"},"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.9948999881744385,"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.9948999881744385,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9697999954223633,"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"}},{"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/computer-science","display_name":"Computer science","score":0.8252907395362854},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6589936017990112},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.6082393527030945},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.5645784139633179},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5309336185455322},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3779345154762268},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34524431824684143},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.33611059188842773},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3307603597640991},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14102426171302795},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07734489440917969}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8252907395362854},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6589936017990112},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.6082393527030945},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.5645784139633179},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5309336185455322},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3779345154762268},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34524431824684143},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.33611059188842773},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3307603597640991},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14102426171302795},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07734489440917969},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1587/transinf.2024edp7194","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2024edp7194","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E108.D/4/E108.D_2024EDP7194/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1587/transinf.2024edp7194","is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.2024edp7194","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E108.D/4/E108.D_2024EDP7194/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEICE Transactions on Information and Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G2454440472","display_name":"\u91cf\u5b50\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u30fb\u8a08\u7b97\u91cf\u30fb\u6d45\u5c64\u56de\u8def\u3068\u91cf\u5b50\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u5b9f\u6a5f\u5b9f\u9a13\u306b\u3088\u308b\u91cf\u5b50\u512a\u4f4d\u6027\u7814\u7a76","funder_award_id":"20H00579","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5915256019","display_name":null,"funder_award_id":"20H05966","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7494789048","display_name":"\u91cf\u5b50\u72b6\u614b\u306e\u4f4d\u76f8\u3068\u8ad6\u7406\u5024\u306e\u60c5\u5831\u3092\u540c\u6642\u306b\u6271\u3046\u91cf\u5b50\u56de\u8def\u8a2d\u8a08\u7406\u8ad6\u306e\u69cb\u7bc9","funder_award_id":"24K22298","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4403859593.pdf","grobid_xml":"https://content.openalex.org/works/W4403859593.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1528837436","https://openalex.org/W1749786511","https://openalex.org/W1965245973","https://openalex.org/W2033210979","https://openalex.org/W2081444194","https://openalex.org/W2102008187","https://openalex.org/W2884745191","https://openalex.org/W3208831820","https://openalex.org/W3209612530","https://openalex.org/W4229849460"],"related_works":["https://openalex.org/W2150974517","https://openalex.org/W2611822924","https://openalex.org/W2486254595","https://openalex.org/W2728195892","https://openalex.org/W3204916073","https://openalex.org/W2031906996","https://openalex.org/W2055594799","https://openalex.org/W2403507963","https://openalex.org/W1936629927","https://openalex.org/W1976822807"],"abstract_inverted_index":{"Lookup":[0],"Table":[1],"(LUT)":[2],"based":[3],"synthesis":[4,57],"methods":[5,58],"have":[6,26],"recently":[7],"been":[8],"proposed":[9],"as":[10,103,105],"a":[11,19,83],"way":[12],"to":[13,123],"synthesize":[14],"quantum":[15,34,46,52],"Boolean":[16,47,71,78,95],"circuits":[17,35,48],"in":[18,41,45,49,82],"qubit-constrained":[20],"environment.":[21],"Other":[22],"recent":[23],"research":[24],"papers":[25],"demonstrated":[27],"the":[28,50,69,76,89,121,129],"possibility":[29],"of":[30,126,128],"using":[31],"relative":[32,84,110],"phase":[33,85,111],"when":[36],"compute/uncompute":[37,60],"logic":[38,72,79],"is":[39],"used":[40],"tandem,":[42],"reducing":[43],"T-count":[44,122],"fault-tolerant":[51],"computing":[53],"paradigm.":[54],"Because":[55],"LUT-based":[56],"use":[59],"pairs":[61],"on":[62],"ancilla":[63],"qubits,":[64],"this":[65],"suggests":[66],"that":[67,73,116],"implementing":[68],"arbitrary":[70,94],"make":[74],"up":[75],"individual":[77],"network":[80],"nodes":[81],"manner":[86],"could":[87],"reduce":[88,120],"T-count.":[90],"To":[91],"generate":[92],"such":[93],"functions,":[96],"we":[97],"utilize":[98],"Shannon\u2019s":[99],"decomposition,":[100],"Davio":[101],"expansions,":[102],"well":[104],"alternating":[106],"balanced":[107],"and":[108],"unbalanced":[109],"circuits.":[112],"Experimental":[113],"results":[114],"demonstrate":[115],"our":[117],"method":[118],"can":[119],"an":[124],"average":[125],"24%":[127],"existing":[130],"method.":[131]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}