{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T23:05:50Z","timestamp":1768518350184,"version":"3.49.0"},"reference-count":37,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"3","license":[{"start":{"date-parts":[[2025,3,1]],"date-time":"2025-03-01T00:00:00Z","timestamp":1740787200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput."],"published-print":{"date-parts":[[2025,3]]},"DOI":"10.1109\/tc.2024.3506861","type":"journal-article","created":{"date-parts":[[2024,11,27]],"date-time":"2024-11-27T19:31:55Z","timestamp":1732735915000},"page":"1053-1065","source":"Crossref","is-referenced-by-count":3,"title":["Feynman Meets Turing: The Uncomputability of Quantum Gate-Circuit Emulation and Concatenation"],"prefix":"10.1109","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8375-8946","authenticated-orcid":false,"given":"Holger","family":"Boche","sequence":"first","affiliation":[{"name":"Chair of Theoretical Information Technology, Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7640-6988","authenticated-orcid":false,"given":"Yannik N.","family":"B\u00f6ck","sequence":"additional","affiliation":[{"name":"Chair of Theoretical Information Technology, Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4404-6185","authenticated-orcid":false,"given":"Zoe Garcia","family":"del Toro","sequence":"additional","affiliation":[{"name":"Chair of Theoretical Information Technology, Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8469-9573","authenticated-orcid":false,"given":"Frank H. P.","family":"Fitzek","sequence":"additional","affiliation":[{"name":"Deutsche Telekom Chair of Communication Networks, BMBF Research Hub 6G-life, the Cluster of Excellence “Centre for Tactile Internet with Human-in-the-Loop (CeTI),” and the 5G Lab Germany, Technische Universität Dresden, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT57864.2024.10619233"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2020.3009140"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1070\/RM1997v052n06ABEH002155"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.26421\/QIC6.1-6"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2409842"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2018.2882774"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2021.3076435"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2014.2360532"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2023.3248276"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70775"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.13"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.1985.0070"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICC51166.2024.10622486"},{"key":"ref14","volume-title":"Schaum\u2019s Outline of Theory and Problems of Logic","author":"Nolt","year":"1998"},{"key":"ref15","volume-title":"A Mathematical Introduction to Logic","author":"Enderton","year":"2001"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/EE.1938.6431064"},{"key":"ref17","volume-title":"Computational Complexity of Higher Type Functions","author":"Cook","year":"1990"},{"key":"ref18","first-page":"399","article-title":"Universal search problems","author":"Levin","year":"1984"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-42.1.230"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s2-43.6.544"},{"key":"ref21","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02460-7","volume-title":"Recursively Enumerable Sets and Degrees (Perspectives in Mathematical Logic)","author":"Soare","year":"1987"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.2307\/2268280"},{"key":"ref23","volume-title":"Computability in Analysis and Physics (Perspectives in Logic)","author":"Pour-El","year":"1989"},{"key":"ref24","volume-title":"Computable Analysis (Texts in Theoretical Computer Science. An EATCS Series)","author":"Weihrauch","year":"2000"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.3390\/a16110514"},{"key":"ref26","first-page":"248","article-title":"The realizability approach to computable analysis and topology","author":"Bauer","year":"2000"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TCOMM.2022.3146298"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/63238.63239"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1997.0157"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.2307\/2589148"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ICC51166.2024.10622486"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT57864.2024.10619190"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/3512996"},{"key":"ref34","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-62938-0","volume-title":"Quantum Communication Networks (Foundations in Signal Processing Communications and Networking)","volume":"23","author":"Bassoli","year":"2021"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3278705"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3347071"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN61486.2024.10637517"}],"container-title":["IEEE Transactions on Computers"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/12\/10880492\/10770186.pdf?arnumber=10770186","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T22:57:29Z","timestamp":1740437849000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10770186\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3]]},"references-count":37,"journal-issue":{"issue":"3"},"URL":"https:\/\/doi.org\/10.1109\/tc.2024.3506861","relation":{},"ISSN":["0018-9340","1557-9956","2326-3814"],"issn-type":[{"value":"0018-9340","type":"print"},{"value":"1557-9956","type":"electronic"},{"value":"2326-3814","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3]]}}}