{"id":"https://openalex.org/W7213263373","doi":"https://doi.org/10.1002/qute.70445","title":"Preparation Algorithms for Cheaper Toffoli\u2010Based Quantum Cycle Shifts","display_name":"Preparation Algorithms for Cheaper Toffoli\u2010Based Quantum Cycle Shifts","publication_year":2026,"publication_date":"2026-09-01","ids":{"openalex":"https://openalex.org/W7213263373","doi":"https://doi.org/10.1002/qute.70445"},"language":"en","primary_location":{"id":"doi:10.1002/qute.70445","doi":"https://doi.org/10.1002/qute.70445","is_oa":true,"landing_page_url":"https://doi.org/10.1002/qute.70445","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/qute.70445","source":{"id":"https://openalex.org/S4210190593","display_name":"Advanced Quantum Technologies","issn_l":"2511-9044","issn":["2511-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Quantum Technologies","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/qute.70445","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5107376154","display_name":"Asimakis Kydros","orcid":"https://orcid.org/0009-0009-5278-5480","observed_orcids":["https://orcid.org/0009-0009-5278-5480"]},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Asimakis Kydros","raw_affiliation_strings":["School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece"],"raw_orcid":"https://orcid.org/0009-0009-5278-5480","affiliations":[{"raw_affiliation_string":"School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119858801","display_name":"Vasilis Skarlatos","orcid":"https://orcid.org/0009-0003-0525-5491","observed_orcids":["https://orcid.org/0009-0003-0525-5491"]},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasilis Skarlatos","raw_affiliation_strings":["School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece"],"raw_orcid":"https://orcid.org/0009-0003-0525-5491","affiliations":[{"raw_affiliation_string":"School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082833695","display_name":"Konstantinos P. Prousalis","orcid":"https://orcid.org/0000-0002-6810-1719","observed_orcids":["https://orcid.org/0000-0002-6810-1719"]},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Konstantinos Prousalis","raw_affiliation_strings":["School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece"],"raw_orcid":"https://orcid.org/0000-0002-6810-1719","affiliations":[{"raw_affiliation_string":"School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece","institution_ids":["https://openalex.org/I21370196"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087517264","display_name":"Nikos Konofaos","orcid":"https://orcid.org/0000-0003-2949-1184","observed_orcids":["https://orcid.org/0000-0003-2949-1184"]},"institutions":[{"id":"https://openalex.org/I21370196","display_name":"Aristotle University of Thessaloniki","ror":"https://ror.org/02j61yw88","country_code":"GR","type":"education","lineage":["https://openalex.org/I21370196"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Nikos Konofaos","raw_affiliation_strings":["School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece"],"raw_orcid":"https://orcid.org/0000-0003-2949-1184","affiliations":[{"raw_affiliation_string":"School of Informatics Aristotle University of Thessaloniki Thessaloniki Greece","institution_ids":["https://openalex.org/I21370196"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5107376154"],"corresponding_institution_ids":["https://openalex.org/I21370196"],"apc_list":{"value":4430,"currency":"USD","value_usd":4430},"apc_paid":{"value":4430,"currency":"USD","value_usd":4430},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69034572,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"9","issue":"9","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.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"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","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/T10020","display_name":"Quantum Information and Cryptography","score":0.00039999998989515007,"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":9.999999747378752e-05,"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.8690000176429749},{"id":"https://openalex.org/keywords/quantum-image-processing","display_name":"quantum image processing","score":0.550000011920929},{"id":"https://openalex.org/keywords/quantum-circuit-synthesis","display_name":"quantum circuit synthesis","score":0.6740000247955322},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"greedy algorithm","score":0.6019999980926514},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.9729999899864197},{"id":"https://openalex.org/keywords/circuit-cost-reduction","display_name":"circuit cost reduction","score":0.6389999985694885},{"id":"https://openalex.org/keywords/noise-robustness","display_name":"noise robustness","score":0.6790000200271606}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7343000173568726},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6456999778747559},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5916000008583069},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5317000150680542},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.48249998688697815},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4456999897956848},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.43220001459121704},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.4212999939918518},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.40299999713897705},{"id":"https://openalex.org/C142465778","wikidata":"https://www.wikidata.org/wiki/Q2502619","display_name":"Toffoli gate","level":5,"score":0.38989999890327454},{"id":"https://openalex.org/C124148022","wikidata":"https://www.wikidata.org/wiki/Q2122210","display_name":"Quantum circuit","level":5,"score":0.36570000648498535},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3416999876499176},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.32690000534057617},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.3188000023365021},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C49654631","wikidata":"https://www.wikidata.org/wiki/Q746165","display_name":"Shift register","level":3,"score":0.2989000082015991},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.29649999737739563},{"id":"https://openalex.org/C187075797","wikidata":"https://www.wikidata.org/wiki/Q173245","display_name":"Sequential logic","level":3,"score":0.28839999437332153},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.28630000352859497},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.27950000762939453},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.25060001015663147}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/qute.70445","doi":"https://doi.org/10.1002/qute.70445","is_oa":true,"landing_page_url":"https://doi.org/10.1002/qute.70445","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/qute.70445","source":{"id":"https://openalex.org/S4210190593","display_name":"Advanced Quantum Technologies","issn_l":"2511-9044","issn":["2511-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Quantum Technologies","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1002/qute.70445","doi":"https://doi.org/10.1002/qute.70445","is_oa":true,"landing_page_url":"https://doi.org/10.1002/qute.70445","pdf_url":"https://onlinelibrary.wiley.com/doi/pdfdirect/10.1002/qute.70445","source":{"id":"https://openalex.org/S4210190593","display_name":"Advanced Quantum Technologies","issn_l":"2511-9044","issn":["2511-9044"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advanced Quantum Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320318628","display_name":"Hellenic Academic Libraries Link","ror":"https://ror.org/01wbw2607"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213263373.pdf","grobid_xml":"https://content.openalex.org/works/W7213263373.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W2036467527","https://openalex.org/W2047310366","https://openalex.org/W2052129968","https://openalex.org/W2058803973","https://openalex.org/W2080302041","https://openalex.org/W2092612101","https://openalex.org/W2102008187","https://openalex.org/W2114969008","https://openalex.org/W2613175894","https://openalex.org/W2785014082","https://openalex.org/W2804652046","https://openalex.org/W2809225718","https://openalex.org/W2990961515","https://openalex.org/W3034027860","https://openalex.org/W3041861383","https://openalex.org/W3185450349","https://openalex.org/W3200372596","https://openalex.org/W4206325858","https://openalex.org/W4225666555","https://openalex.org/W4229375545","https://openalex.org/W4294707195","https://openalex.org/W4307101964","https://openalex.org/W4400608669","https://openalex.org/W4401914693","https://openalex.org/W4403139636","https://openalex.org/W4403473691","https://openalex.org/W4415039374","https://openalex.org/W4416015573"],"related_works":["https://openalex.org/W2090447085","https://openalex.org/W4379116067","https://openalex.org/W4410633260","https://openalex.org/W7154893957","https://openalex.org/W4417177259","https://openalex.org/W320546716","https://openalex.org/W4403579173","https://openalex.org/W2181420722","https://openalex.org/W4403834883","https://openalex.org/W2154323520"],"abstract_inverted_index":{"ABSTRACT":[0],"Two":[1],"preparation":[2],"algorithms":[3,29,163],"are":[4,75],"presented":[5],"and":[6,71,98,164],"analyzed":[7],"for":[8,86],"generating":[9],"quantum":[10,25],"circuits":[11],"that":[12,39,58,100,119,184],"implement":[13],"cycle":[14,47],"shift":[15,48,62,90],"transformations":[16],"with":[17,106,194],"arbitrary":[18],"integer":[19],"steps":[20],"on":[21,104],"superpositions,":[22],"such":[23],"as":[24,131],"images.":[26],"The":[27,147],"two":[28,43,81,85,186],"extend":[30],"the":[31,37,56,67,80,95,107,120,124,132,135,156,185,195],"Toffoli\u2010based":[32],"state\u2010of\u2010the\u2010art":[33],"method":[34],"by":[35,173],"exploiting":[36],"fact":[38],"larger":[40,53],"powers":[41,54,83],"of":[42,84,134,142,145,160,171],"lead":[44],"to":[45,77,153],"cheaper":[46],"circuits;":[49],"consequently,":[50],"injecting":[51],"appropriate":[52],"into":[55],"sequence":[57],"realizes":[59],"a":[60,87,140,174],"desired":[61],"step":[63],"can":[64],"significantly":[65],"reduce":[66],"total":[68],"cost.":[69],"Greedy":[70],"dynamic":[72,148],"programming":[73,149],"methods":[74,188],"leveraged":[76],"decide":[78],"between":[79],"nearest":[82],"given":[88],"remaining":[89],"distance.":[91],"Theoretical":[92],"analysis":[93],"supports":[94],"algorithms'":[96],"correctness":[97],"shows":[99],"preparation\u2010time":[101],"complexities":[102],"remain":[103],"par":[105],"existing":[108],"approach.":[109],"Experimental":[110],"testing":[111],"using":[112],"realistic":[113],"Toffoli":[114],"decomposition":[115],"cost":[116,126],"models":[117],"indicates":[118,183],"greedy":[121],"algorithm":[122,150],"reduces":[123],"circuit":[125],"in":[127,143,169,191],"an":[128],"increasing":[129],"tendency":[130],"width":[133],"host":[136],"register":[137],"increases,":[138],"approaching":[139],"drop":[141],"over":[144,170],"cases.":[146],"is":[151],"shown":[152],"consistently":[154],"match":[155],"best":[157],"case":[158],"scenario":[159],"both":[161],"previous":[162],"even":[165],"improves":[166],"it":[167],"further":[168],"cases,":[172],"modest":[175],"amount.":[176],"Additional":[177],"testing,":[178],"approximating":[179],"quasi\u2010realistic":[180],"noisy":[181],"conditions,":[182],"proposed":[187],"achieve":[189],"parity":[190],"noise":[192],"robustness":[193],"current":[196],"state\u2010of\u2010the\u2010art.":[197]},"counts_by_year":[],"updated_date":"2026-09-23T05:00:35.095934","created_date":"2026-09-16T00:00:00"}