{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:33Z","timestamp":1750306353928,"version":"3.41.0"},"reference-count":10,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T00:00:00Z","timestamp":1474329600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004350","name":"Studienstiftung des Deutschen Volkes","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004350","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["1600123"],"award-info":[{"award-number":["1600123"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["XRDS"],"published-print":{"date-parts":[[2016,9,20]]},"abstract":"<jats:p>What happens to undecidability in the quantum computing paradigm?<\/jats:p>","DOI":"10.1145\/2983547","type":"journal-article","created":{"date-parts":[[2016,9,21]],"date-time":"2016-09-21T12:42:46Z","timestamp":1474461766000},"page":"57-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Undecidability of the spectral gap"],"prefix":"10.1145","volume":"23","author":[{"given":"Johannes","family":"Bausch","sequence":"first","affiliation":[{"name":"Centre for Quantum Information and Foundations at DAMTP, Cambridge, UK"}]}],"member":"320","published-online":{"date-parts":[[2016,9,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01886518"},{"key":"e_1_2_1_2_1","first-page":"217","article-title":"In Quantum Information. Springer","volume":"203","author":"Kitaev A. Y.","year":"2002","journal-title":"New York"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a002"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature16059"},{"key":"e_1_2_1_5_1","unstructured":"Farhi E. Goldstone J. Gutmann S. and Sipser M. Quantum Computation by adiabatic evolution. arXiv. 2000; http:\/\/arxiv.org\/abs\/quant-ph\/0001106\/.  Farhi E. Goldstone J. Gutmann S. and Sipser M. Quantum Computation by adiabatic evolution. arXiv. 2000; http:\/\/arxiv.org\/abs\/quant-ph\/0001106\/."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.50.1153"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/memo\/0066"},{"volume-title":"Undecidability and nonperiodicity for tilings of the plane. Inventiones mathematicae 12, 3","year":"1971","author":"Robinson R. M.","key":"e_1_2_1_8_1"},{"key":"e_1_2_1_9_1","unstructured":"Bausch J. Cubitt T. S. Lucia A. Perez-Garcia D. and Wolf M. M. Size-driven quantum phase transitions. arXiv. 2015; http:\/\/arxiv.org\/abs\/1512.05687\/.  Bausch J. Cubitt T . S. Lucia A. Perez-Garcia D. and Wolf M. M. Size-driven quantum phase transitions. arXiv. 2015; http:\/\/arxiv.org\/abs\/1512.05687\/."},{"key":"e_1_2_1_10_1","unstructured":"Yedidia A. and Aaronson S. A relatively small Turing machine whose behavior is independent of set theory. arXiv. 2016; http:\/\/arxiv.org\/abs\/1605.04343..  Yedidia A. and Aaronson S. A relatively small Turing machine whose behavior is independent of set theory. arXiv. 2016; http:\/\/arxiv.org\/abs\/1605.04343.."}],"container-title":["XRDS: Crossroads, The ACM Magazine for Students"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2983547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2983547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:01Z","timestamp":1750222561000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2983547"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,20]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,9,20]]}},"alternative-id":["10.1145\/2983547"],"URL":"https:\/\/doi.org\/10.1145\/2983547","relation":{},"ISSN":["1528-4972","1528-4980"],"issn-type":[{"type":"print","value":"1528-4972"},{"type":"electronic","value":"1528-4980"}],"subject":[],"published":{"date-parts":[[2016,9,20]]},"assertion":[{"value":"2016-09-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}