{"id":"https://openalex.org/W3200623783","doi":"https://doi.org/10.22331/q-2022-03-31-679","title":"Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality","display_name":"Deterministic transformations between unitary operations: Exponential advantage with adaptive quantum circuits and the power of indefinite causality","publication_year":2022,"publication_date":"2022-03-31","ids":{"openalex":"https://openalex.org/W3200623783","doi":"https://doi.org/10.22331/q-2022-03-31-679","mag":"3200623783"},"language":"lv","primary_location":{"id":"doi:10.22331/q-2022-03-31-679","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-03-31-679","pdf_url":"https://quantum-journal.org/papers/q-2022-03-31-679/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":["arxiv","crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2022-03-31-679/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088161124","display_name":"Marco T\u00falio Quintino","orcid":"https://orcid.org/0000-0003-1332-3477"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I138211613","display_name":"Austrian Academy of Sciences","ror":"https://ror.org/03anc3s24","country_code":"AT","type":"government","lineage":["https://openalex.org/I138211613"]},{"id":"https://openalex.org/I3132079568","display_name":"Institute for Quantum Optics and Quantum Information Innsbruck","ror":"https://ror.org/056hzt889","country_code":"AT","type":"facility","lineage":["https://openalex.org/I138211613","https://openalex.org/I3132079568"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Marco T\u00falio Quintino","raw_affiliation_strings":["Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria","Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria"],"raw_orcid":"https://orcid.org/0000-0003-1332-3477","affiliations":[{"raw_affiliation_string":"Faculty of Physics, University of Vienna, Boltzmanngasse 5, 1090 Vienna, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria","institution_ids":["https://openalex.org/I3132079568","https://openalex.org/I138211613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062770200","display_name":"Daniel Ebler","orcid":"https://orcid.org/0000-0003-2696-8354"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Daniel Ebler","raw_affiliation_strings":["Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong","Huawei Hong Kong Research Center, Hong Kong SAR, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-2696-8354","affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Hong Kong, Pokfulam Road, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"Huawei Hong Kong Research Center, Hong Kong SAR, P. R. China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":3.608,"has_fulltext":true,"cited_by_count":29,"citation_normalized_percentile":{"value":0.9354018,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"6","issue":null,"first_page":"679","last_page":"679"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"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":1.0,"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.9997000098228455,"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/T10622","display_name":"Quantum Mechanics and Applications","score":0.9897000193595886,"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/unitary-state","display_name":"Unitary state","score":0.6524624228477478},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.5902356505393982},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5227668285369873},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.4980885982513428},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4194164276123047},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4120906591415405},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.346797913312912},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.10595148801803589}],"concepts":[{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.6524624228477478},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.5902356505393982},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5227668285369873},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4980885982513428},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4194164276123047},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4120906591415405},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.346797913312912},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.10595148801803589},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.22331/q-2022-03-31-679","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-03-31-679","pdf_url":"https://quantum-journal.org/papers/q-2022-03-31-679/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:arXiv.org:2109.08202","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2109.08202","pdf_url":"https://arxiv.org/pdf/2109.08202","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:6e780194eb7543a699aa795d0b5d7ec8","is_oa":false,"landing_page_url":"https://doaj.org/article/6e780194eb7543a699aa795d0b5d7ec8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 6, p 679 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2022-03-31-679","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2022-03-31-679","pdf_url":"https://quantum-journal.org/papers/q-2022-03-31-679/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/G2480579651","display_name":null,"funder_award_id":"801110","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3692382436","display_name":null,"funder_award_id":"801110","funder_id":"https://openalex.org/F4320328086","funder_display_name":"Bundesministerium f\u00fcr Bildung, Wissenschaft und Forschung"},{"id":"https://openalex.org/G3984144614","display_name":null,"funder_award_id":"F7103","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"},{"id":"https://openalex.org/G5082131548","display_name":null,"funder_award_id":"F7103","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"},{"id":"https://openalex.org/G5173571530","display_name":null,"funder_award_id":"JPMXS0118069605","funder_id":"https://openalex.org/F4320320912","funder_display_name":"Ministry of Education, Culture, Sports, Science and Technology"},{"id":"https://openalex.org/G5298860121","display_name":null,"funder_award_id":"18H04286","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7842005466","display_name":null,"funder_award_id":"Horizon 2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320306193","display_name":"John Templeton Foundation","ror":"https://ror.org/035tnyy05"},{"id":"https://openalex.org/F4320311357","display_name":"Foundational Questions Institute","ror":"https://ror.org/016en1t86"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320912","display_name":"Ministry of Education, Culture, Sports, Science and Technology","ror":"https://ror.org/048rj2z13"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"},{"id":"https://openalex.org/F4320328086","display_name":"Bundesministerium f\u00fcr Bildung, Wissenschaft und Forschung","ror":"https://ror.org/03gng8t46"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3200623783.pdf","grobid_xml":"https://content.openalex.org/works/W3200623783.grobid-xml"},"referenced_works_count":95,"referenced_works":["https://openalex.org/W1490034338","https://openalex.org/W1534043326","https://openalex.org/W1534413569","https://openalex.org/W1760945589","https://openalex.org/W1865148441","https://openalex.org/W1968493380","https://openalex.org/W1969134012","https://openalex.org/W1973196368","https://openalex.org/W1978553093","https://openalex.org/W1984047919","https://openalex.org/W1993019674","https://openalex.org/W1993661095","https://openalex.org/W2000407553","https://openalex.org/W2000737229","https://openalex.org/W2002614011","https://openalex.org/W2004153499","https://openalex.org/W2004647225","https://openalex.org/W2005468889","https://openalex.org/W2019322343","https://openalex.org/W2020726398","https://openalex.org/W2025595271","https://openalex.org/W2030545386","https://openalex.org/W2031170573","https://openalex.org/W2031874861","https://openalex.org/W2041922678","https://openalex.org/W2044607357","https://openalex.org/W2049471987","https://openalex.org/W2056953191","https://openalex.org/W2069974662","https://openalex.org/W2073472891","https://openalex.org/W2079089304","https://openalex.org/W2105453652","https://openalex.org/W2113152322","https://openalex.org/W2113235349","https://openalex.org/W2126550950","https://openalex.org/W2140839707","https://openalex.org/W2143448800","https://openalex.org/W2150843938","https://openalex.org/W2151919909","https://openalex.org/W2225169592","https://openalex.org/W2418959496","https://openalex.org/W2473418121","https://openalex.org/W2473976255","https://openalex.org/W2480142423","https://openalex.org/W2515755436","https://openalex.org/W2559071265","https://openalex.org/W2562451694","https://openalex.org/W2571843382","https://openalex.org/W2743304037","https://openalex.org/W2764262215","https://openalex.org/W2786366947","https://openalex.org/W2790390455","https://openalex.org/W2887481335","https://openalex.org/W2891585954","https://openalex.org/W2907586996","https://openalex.org/W2944397262","https://openalex.org/W2963083276","https://openalex.org/W2967676949","https://openalex.org/W2972281442","https://openalex.org/W2989564043","https://openalex.org/W3007025617","https://openalex.org/W3012036364","https://openalex.org/W3031825014","https://openalex.org/W3037771444","https://openalex.org/W3039788492","https://openalex.org/W3041900129","https://openalex.org/W3083285437","https://openalex.org/W3096756772","https://openalex.org/W3098309852","https://openalex.org/W3100495793","https://openalex.org/W3100559158","https://openalex.org/W3100657319","https://openalex.org/W3101044305","https://openalex.org/W3102059071","https://openalex.org/W3102528294","https://openalex.org/W3102551045","https://openalex.org/W3103264756","https://openalex.org/W3103473269","https://openalex.org/W3104919774","https://openalex.org/W3105728368","https://openalex.org/W3106441513","https://openalex.org/W3109424834","https://openalex.org/W3112101605","https://openalex.org/W3121141398","https://openalex.org/W3125731543","https://openalex.org/W3126607031","https://openalex.org/W3127373044","https://openalex.org/W3143400115","https://openalex.org/W3157673995","https://openalex.org/W3165432088","https://openalex.org/W3172490102","https://openalex.org/W3181528126","https://openalex.org/W3211748076","https://openalex.org/W4226438660","https://openalex.org/W4250589301"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4308159138","https://openalex.org/W4327811209","https://openalex.org/W1979798674","https://openalex.org/W3169947911","https://openalex.org/W3037616202","https://openalex.org/W2963079901","https://openalex.org/W390508480","https://openalex.org/W2375240985","https://openalex.org/W2087709123"],"abstract_inverted_index":{"This":[0],"work":[1],"analyses":[2],"the":[3,27,64,116,124,138,157],"performance":[4],"of":[5,14,140],"quantum":[6],"circuits":[7,51,89],"and":[8,52,95,143,169],"general":[9],"processes":[10,96],"to":[11,111,149,156,164,177],"transform<mml:math":[12],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi></mml:math>uses":[13],"an":[15,86],"arbitrary":[16],"unitary":[17,21,117,125,141,145],"operation<mml:math":[18,22],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>U</mml:mi></mml:math>into":[19],"another":[20],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi><mml:mo":[23,33,72,120,128],"stretchy=\"false\">(</mml:mo><mml:mi>U</mml:mi><mml:mo":[24,36,77,121,129],"stretchy=\"false\">)</mml:mo></mml:math>.":[25,78],"When":[26],"desired":[28],"function<mml:math":[29],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>a":[30],"homomorphism,":[31],"i.e.,<mml:math":[32,71],"stretchy=\"false\">(</mml:mo><mml:mi>U</mml:mi><mml:mi>V</mml:mi><mml:mo":[34,73],"stretchy=\"false\">)</mml:mo><mml:mo>=</mml:mo><mml:mi>f</mml:mi><mml:mo":[35,74],"stretchy=\"false\">)</mml:mo><mml:mi>f</mml:mi><mml:mo":[37,76],"stretchy=\"false\">(</mml:mo><mml:mi>V</mml:mi><mml:mo":[38,75],"stretchy=\"false\">)</mml:mo></mml:math>,":[39],"it":[40],"is":[41,47],"known":[42],"that":[43,63,83],"optimal":[44],"average":[45],"fidelity":[46],"attainable":[48],"by":[49],"parallel":[50,93,144],"indefinite":[53,98],"causality":[54],"does":[55],"not":[56],"provide":[57],"any":[58],"advantage.":[59],"Here":[60],"we":[61,81,160],"show":[62,178],"situation":[65],"changes":[66],"dramatically":[67],"when":[68],"considering":[69],"anti-homomorphisms,":[70],"In":[79],"particular,":[80],"prove":[82],"when<mml:math":[84],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>f</mml:mi></mml:math>is":[85],"anti-homomorphism,":[87],"sequential":[88,103],"could":[90,101],"exponentially":[91],"outperform":[92,102],"ones":[94],"with":[97],"causal":[99],"order":[100],"ones.":[104],"We":[105,131],"presented":[106],"explicit":[107],"constructions":[108],"on":[109,174],"how":[110],"obtain":[112],"such":[113],"advantages":[114],"for":[115],"inversion":[118],"task<mml:math":[119,127],"stretchy=\"false\">)</mml:mo><mml:mo>=</mml:mo><mml:msup><mml:mi>U</mml:mi><mml:mrow":[122],"class=\"MJX-TeXAtom-ORD\"><mml:mo>&amp;#x2212;</mml:mo><mml:mn>1</mml:mn></mml:mrow></mml:msup></mml:math>and":[123],"transposition":[126],"stretchy=\"false\">)</mml:mo><mml:mo>=</mml:mo><mml:msup><mml:mi>U</mml:mi><mml:mi>T</mml:mi></mml:msup></mml:math>.":[130],"also":[132],"stablish":[133],"a":[134,171],"one-to-one":[135],"connection":[136],"between":[137],"problem":[139,167],"estimation":[142],"transposition,":[146],"allowing":[147],"one":[148,154],"easily":[150],"translate":[151],"results":[152,163],"from":[153],"field":[155],"other.":[158],"Finally,":[159],"apply":[161],"our":[162],"several":[165],"concrete":[166],"instances":[168],"present":[170],"method":[172],"based":[173],"computer-assisted":[175],"proofs":[176],"optimality.":[179]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2025-10-10T00:00:00"}