--- _id: '32394' citation: ama: Karsten A, Haacke-Werron S, eds. 40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens. wbv apa: Karsten, A., & Haacke-Werron, S. (Eds.). (n.d.). 40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens. wbv. bibtex: '@book{Karsten_Haacke-Werron, place={Bielefeld}, title={40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens}, publisher={wbv} }' chicago: 'Karsten, Andrea, and Stefanie Haacke-Werron, eds. 40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens. Bielefeld: wbv, n.d.' ieee: 'A. Karsten and S. Haacke-Werron, Eds., 40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens. Bielefeld: wbv.' mla: Karsten, Andrea, and Stefanie Haacke-Werron, editors. 40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens. wbv. short: A. Karsten, S. Haacke-Werron, eds., 40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens, wbv, Bielefeld, n.d. date_created: 2022-07-18T09:58:19Z date_updated: 2023-12-21T08:00:28Z department: - _id: '424' editor: - first_name: Andrea full_name: Karsten, Andrea id: '53917' last_name: Karsten orcid: 0000-0003-0194-2000 - first_name: Stefanie full_name: Haacke-Werron, Stefanie last_name: Haacke-Werron language: - iso: ger place: Bielefeld publication_status: accepted publisher: wbv status: public title: 40 Begriffe für eine Schreibwissenschaft. Konzeptuelle Perspektiven auf Praxis und Praktiken des Schreibens type: book_editor user_id: '53917' year: '2024' ... --- _id: '32097' author: - first_name: Tobias full_name: Weich, Tobias id: '49178' last_name: Weich orcid: 0000-0002-9648-6919 - first_name: Yannick full_name: Guedes Bonthonneau, Yannick last_name: Guedes Bonthonneau - first_name: Colin full_name: Guillarmou, Colin last_name: Guillarmou citation: ama: Weich T, Guedes Bonthonneau Y, Guillarmou C. SRB Measures of Anosov Actions. Journal of Differential Geometry (to appear) --  arXiv:210312127. Published online 2024. apa: Weich, T., Guedes Bonthonneau, Y., & Guillarmou, C. (2024). SRB Measures of Anosov Actions. Journal of Differential Geometry (to Appear) --  ArXiv:2103.12127. bibtex: '@article{Weich_Guedes Bonthonneau_Guillarmou_2024, title={SRB Measures of Anosov Actions}, journal={Journal of Differential Geometry (to appear) --  arXiv:2103.12127}, author={Weich, Tobias and Guedes Bonthonneau, Yannick and Guillarmou, Colin}, year={2024} }' chicago: Weich, Tobias, Yannick Guedes Bonthonneau, and Colin Guillarmou. “SRB Measures of Anosov Actions.” Journal of Differential Geometry (to Appear) --  ArXiv:2103.12127, 2024. ieee: T. Weich, Y. Guedes Bonthonneau, and C. Guillarmou, “SRB Measures of Anosov Actions,” Journal of Differential Geometry (to appear) --  arXiv:2103.12127, 2024. mla: Weich, Tobias, et al. “SRB Measures of Anosov Actions.” Journal of Differential Geometry (to Appear) --  ArXiv:2103.12127, 2024. short: T. Weich, Y. Guedes Bonthonneau, C. Guillarmou, Journal of Differential Geometry (to Appear) --  ArXiv:2103.12127 (2024). date_created: 2022-06-22T09:56:23Z date_updated: 2023-12-21T09:47:22Z ddc: - '510' department: - _id: '10' - _id: '623' - _id: '548' external_id: arxiv: - https://arxiv.org/abs/2103.12127 file: - access_level: open_access content_type: application/pdf creator: weich date_created: 2022-06-22T09:56:08Z date_updated: 2022-06-22T09:56:08Z file_id: '32098' file_name: 2103.12127.pdf file_size: 745870 relation: main_file file_date_updated: 2022-06-22T09:56:08Z has_accepted_license: '1' language: - iso: eng oa: '1' publication: Journal of Differential Geometry (to appear) -- arXiv:2103.12127 status: public title: SRB Measures of Anosov Actions type: journal_article user_id: '49178' year: '2024' ... --- _id: '49720' citation: ama: Verhulst P, Mildorf J, eds. Word, Sound and Music in Radio Drama. Vol 21. 1st ed. Brill; 2024. apa: Verhulst, P., & Mildorf, J. (Eds.). (2024). Word, Sound and Music in Radio Drama (1st ed., Vol. 21). Brill. bibtex: '@book{Verhulst_Mildorf_2024, place={Leiden}, edition={1}, series={Word and Music Studies}, title={Word, Sound and Music in Radio Drama}, volume={21}, publisher={Brill}, year={2024}, collection={Word and Music Studies} }' chicago: 'Verhulst, Pim, and Jarmila Mildorf, eds. Word, Sound and Music in Radio Drama. 1st ed. Vol. 21. Word and Music Studies. Leiden: Brill, 2024.' ieee: 'P. Verhulst and J. Mildorf, Eds., Word, Sound and Music in Radio Drama, 1st ed., vol. 21. Leiden: Brill, 2024.' mla: Verhulst, Pim, and Jarmila Mildorf, editors. Word, Sound and Music in Radio Drama. 1st ed., vol. 21, Brill, 2024. short: P. Verhulst, J. Mildorf, eds., Word, Sound and Music in Radio Drama, 1st ed., Brill, Leiden, 2024. date_created: 2023-12-17T15:15:34Z date_updated: 2023-12-22T08:29:53Z department: - _id: '1' edition: '1' editor: - first_name: Pim full_name: Verhulst, Pim last_name: Verhulst - first_name: Jarmila full_name: Mildorf, Jarmila id: '356' last_name: Mildorf intvolume: ' 21' language: - iso: eng page: '365' place: Leiden publication_identifier: isbn: - '978-90-04-54960-9 ' publication_status: published publisher: Brill series_title: Word and Music Studies status: public title: Word, Sound and Music in Radio Drama type: book_editor user_id: '356' volume: 21 year: '2024' ... --- _id: '44862' author: - first_name: Volker full_name: Peckhaus, Volker id: '391' last_name: Peckhaus citation: ama: 'Peckhaus V. (Neo-)Kantian Foundation of Foundations: The Göttingen Case. In: Pulte H, Nickel G, eds. New Perspectives on Neo-Kantianism and the Sciences. Routledge; 2024.' apa: 'Peckhaus, V. (2024). (Neo-)Kantian Foundation of Foundations: The Göttingen Case. In H. Pulte & G. Nickel (Eds.), New Perspectives on Neo-Kantianism and the Sciences. Routledge.' bibtex: '@inbook{Peckhaus_2024, title={(Neo-)Kantian Foundation of Foundations: The Göttingen Case}, booktitle={New Perspectives on Neo-Kantianism and the Sciences}, publisher={Routledge}, author={Peckhaus, Volker}, editor={Pulte, Helmut and Nickel, Gregor}, year={2024} }' chicago: 'Peckhaus, Volker. “(Neo-)Kantian Foundation of Foundations: The Göttingen Case.” In New Perspectives on Neo-Kantianism and the Sciences, edited by Helmut Pulte and Gregor Nickel. Routledge, 2024.' ieee: 'V. Peckhaus, “(Neo-)Kantian Foundation of Foundations: The Göttingen Case,” in New Perspectives on Neo-Kantianism and the Sciences, H. Pulte and G. Nickel, Eds. Routledge, 2024.' mla: 'Peckhaus, Volker. “(Neo-)Kantian Foundation of Foundations: The Göttingen Case.” New Perspectives on Neo-Kantianism and the Sciences, edited by Helmut Pulte and Gregor Nickel, Routledge, 2024.' short: 'V. Peckhaus, in: H. Pulte, G. Nickel (Eds.), New Perspectives on Neo-Kantianism and the Sciences, Routledge, 2024.' date_created: 2023-05-16T10:15:46Z date_updated: 2023-12-22T17:34:24Z department: - _id: '520' editor: - first_name: 'Helmut ' full_name: 'Pulte, Helmut ' last_name: Pulte - first_name: Gregor full_name: Nickel, Gregor last_name: Nickel language: - iso: eng publication: New Perspectives on Neo-Kantianism and the Sciences publisher: Routledge status: public title: '(Neo-)Kantian Foundation of Foundations: The Göttingen Case' type: book_chapter user_id: '391' year: '2024' ... --- _id: '35902' author: - first_name: Lydia full_name: Böttger, Lydia id: '65153' last_name: Böttger - first_name: 'Anne ' full_name: 'Mischendahl, Anne ' last_name: Mischendahl - first_name: Constanze full_name: Niederhaus, Constanze id: '54999' last_name: Niederhaus citation: ama: 'Böttger L, Mischendahl A, Niederhaus C. Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede. In: Blumberg E, Niederhaus C, Mischendahl A, eds. Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht. Kohlhammer.' apa: 'Böttger, L., Mischendahl, A., & Niederhaus, C. (n.d.). Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede. In E. Blumberg, C. Niederhaus, & A. Mischendahl (Eds.), Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht. Kohlhammer.' bibtex: '@inbook{Böttger_Mischendahl_Niederhaus, place={Stuttgart}, title={Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede}, booktitle={Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht}, publisher={Kohlhammer}, author={Böttger, Lydia and Mischendahl, Anne and Niederhaus, Constanze}, editor={Blumberg, Eva and Niederhaus, Constanze and Mischendahl, Anne} }' chicago: 'Böttger, Lydia, Anne Mischendahl, and Constanze Niederhaus. “Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede.” In Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht, edited by Eva Blumberg, Constanze Niederhaus, and Anne Mischendahl. Stuttgart: Kohlhammer, n.d.' ieee: 'L. Böttger, A. Mischendahl, and C. Niederhaus, “Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede,” in Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht, E. Blumberg, C. Niederhaus, and A. Mischendahl, Eds. Stuttgart: Kohlhammer.' mla: 'Böttger, Lydia, et al. “Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede.” Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht, edited by Eva Blumberg et al., Kohlhammer.' short: 'L. Böttger, A. Mischendahl, C. Niederhaus, in: E. Blumberg, C. Niederhaus, A. Mischendahl (Eds.), Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht, Kohlhammer, Stuttgart, n.d.' date_created: 2023-01-10T23:20:47Z date_updated: 2023-12-28T21:14:59Z editor: - first_name: Eva full_name: Blumberg, Eva last_name: Blumberg - first_name: Constanze full_name: ' Niederhaus, Constanze' last_name: ' Niederhaus' - first_name: Anne full_name: Mischendahl, Anne last_name: Mischendahl language: - iso: ger place: Stuttgart publication: 'Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht' publication_identifier: isbn: - 978-3-17-037202-3 publication_status: inpress publisher: Kohlhammer status: public title: Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede type: book_chapter user_id: '65153' year: '2024' ... --- _id: '44861' author: - first_name: Volker full_name: Peckhaus, Volker id: '391' last_name: Peckhaus citation: ama: 'Peckhaus V. Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland. In: Remenyi M, Remmert V, Schappacher N, eds. Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre. ; 2024.' apa: Peckhaus, V. (2024). Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland. In M. Remenyi, V. Remmert, & N. Schappacher (Eds.), Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre. bibtex: '@inbook{Peckhaus_2024, title={Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland}, booktitle={Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre}, author={Peckhaus, Volker}, editor={Remenyi, Maria and Remmert, Volker and Schappacher , Norbert }, year={2024} }' chicago: Peckhaus, Volker. “Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland.” In Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre, edited by Maria Remenyi, Volker Remmert, and Norbert Schappacher , 2024. ieee: V. Peckhaus, “Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland,” in Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre, M. Remenyi, V. Remmert, and N. Schappacher , Eds. 2024. mla: Peckhaus, Volker. “Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland.” Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre, edited by Maria Remenyi et al., 2024. short: 'V. Peckhaus, in: M. Remenyi, V. Remmert, N. Schappacher (Eds.), Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre, 2024.' date_created: 2023-05-16T10:13:40Z date_updated: 2023-12-30T22:03:55Z department: - _id: '520' editor: - first_name: Maria full_name: Remenyi, Maria last_name: Remenyi - first_name: Volker full_name: Remmert, Volker last_name: Remmert - first_name: 'Norbert ' full_name: 'Schappacher , Norbert ' last_name: 'Schappacher ' language: - iso: ger publication: Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre status: public title: Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland type: book_chapter user_id: '391' year: '2024' ... --- _id: '37062' author: - first_name: Volker full_name: Peckhaus, Volker id: '391' last_name: Peckhaus citation: ama: 'Peckhaus V. Fraenkel, Abraham A. . In: Neue Deutsche Biographie Deutschland Online . ; 2024.' apa: Peckhaus, V. (2024). Fraenkel, Abraham A. . In Neue Deutsche Biographie Deutschland Online . bibtex: '@inbook{Peckhaus_2024, title={Fraenkel, Abraham A. }, booktitle={Neue Deutsche Biographie Deutschland Online }, author={Peckhaus, Volker}, year={2024} }' chicago: Peckhaus, Volker. “Fraenkel, Abraham A. .” In Neue Deutsche Biographie Deutschland Online , 2024. ieee: V. Peckhaus, “Fraenkel, Abraham A. ,” in Neue Deutsche Biographie Deutschland Online , 2024. mla: Peckhaus, Volker. “Fraenkel, Abraham A. .” Neue Deutsche Biographie Deutschland Online , 2024. short: 'V. Peckhaus, in: Neue Deutsche Biographie Deutschland Online , 2024.' date_created: 2023-01-17T11:47:01Z date_updated: 2023-12-30T22:05:01Z department: - _id: '520' language: - iso: ger publication: 'Neue Deutsche Biographie Deutschland Online ' status: public title: 'Fraenkel, Abraham A. ' type: encyclopedia_article user_id: '391' year: '2024' ... --- _id: '44860' author: - first_name: Volker full_name: Peckhaus, Volker id: '391' last_name: Peckhaus citation: ama: 'Peckhaus V. Kritische Mathematik und die Axiomatik Hilberts. In: Hermann K, Schwitzer B, eds. Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität. SpringerNature; 2024.' apa: 'Peckhaus, V. (2024). Kritische Mathematik und die Axiomatik Hilberts. In K. Hermann & B. Schwitzer (Eds.), Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität. SpringerNature.' bibtex: '@inbook{Peckhaus_2024, place={Berlin}, title={Kritische Mathematik und die Axiomatik Hilberts}, booktitle={Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität}, publisher={SpringerNature}, author={Peckhaus, Volker}, editor={Hermann, Kay and Schwitzer, Boris}, year={2024} }' chicago: 'Peckhaus, Volker. “Kritische Mathematik und die Axiomatik Hilberts.” In Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität, edited by Kay Hermann and Boris Schwitzer. Berlin: SpringerNature, 2024.' ieee: 'V. Peckhaus, “Kritische Mathematik und die Axiomatik Hilberts,” in Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität, K. Hermann and B. Schwitzer, Eds. Berlin: SpringerNature, 2024.' mla: 'Peckhaus, Volker. “Kritische Mathematik und die Axiomatik Hilberts.” Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität, edited by Kay Hermann and Boris Schwitzer, SpringerNature, 2024.' short: 'V. Peckhaus, in: K. Hermann, B. Schwitzer (Eds.), Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität, SpringerNature, Berlin, 2024.' date_created: 2023-05-16T10:11:17Z date_updated: 2023-12-30T22:31:52Z department: - _id: '520' editor: - first_name: Kay full_name: Hermann, Kay last_name: Hermann - first_name: Boris full_name: Schwitzer, Boris last_name: Schwitzer language: - iso: ger place: Berlin publication: 'Der Geist der kritischen Schule. Kantisches Denken in der Tradition von Jakob Friedrich Fries und Leonard Nelson im 20. Jahrhundert: Wirkungen und Aktualität' publisher: SpringerNature status: public title: Kritische Mathematik und die Axiomatik Hilberts type: book_chapter user_id: '391' year: '2024' ... --- _id: '33429' author: - first_name: Magdalena full_name: Kißling, Magdalena id: '86552' last_name: Kißling - first_name: Nadine full_name: Seidel, Nadine last_name: Seidel citation: ama: 'Kißling M, Seidel N. Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé. In: Hodaie N, Hofmann M, eds. Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen. Metzler Verlag; :i.Dr.' apa: 'Kißling, M., & Seidel, N. (n.d.). Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé. In N. Hodaie & M. Hofmann (Eds.), Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen (p. i.Dr.). Metzler Verlag.' bibtex: '@inbook{Kißling_Seidel, place={Heidelberg}, title={Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé}, booktitle={Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen}, publisher={Metzler Verlag}, author={Kißling, Magdalena and Seidel, Nadine}, editor={Hodaie, Nazli and Hofmann, Michael}, pages={i.Dr.} }' chicago: 'Kißling, Magdalena, and Nadine Seidel. “Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé.” In Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen, edited by Nazli Hodaie and Michael Hofmann, i.Dr. Heidelberg: Metzler Verlag, n.d.' ieee: 'M. Kißling and N. Seidel, “Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé,” in Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen, N. Hodaie and M. Hofmann, Eds. Heidelberg: Metzler Verlag, p. i.Dr.' mla: 'Kißling, Magdalena, and Nadine Seidel. “Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé.” Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen, edited by Nazli Hodaie and Michael Hofmann, Metzler Verlag, p. i.Dr.' short: 'M. Kißling, N. Seidel, in: N. Hodaie, M. Hofmann (Eds.), Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen, Metzler Verlag, Heidelberg, n.d., p. i.Dr.' date_created: 2022-09-16T12:41:34Z date_updated: 2024-01-05T11:33:50Z department: - _id: '464' editor: - first_name: Nazli full_name: Hodaie, Nazli last_name: Hodaie - first_name: Michael full_name: Hofmann, Michael last_name: Hofmann language: - iso: ger page: i.Dr. place: Heidelberg publication: 'Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen' publication_status: unpublished publisher: Metzler Verlag status: public title: Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé type: book_chapter user_id: '86552' year: '2024' ... --- _id: '50272' abstract: - lang: eng text: "Despite the fundamental role the Quantum Satisfiability (QSAT) problem has\r\nplayed in quantum complexity theory, a central question remains open: At which\r\nlocal dimension does the complexity of QSAT transition from \"easy\" to \"hard\"?\r\nHere, we study QSAT with each constraint acting on a $k$-dimensional and\r\n$l$-dimensional qudit pair, denoted $(k,l)$-QSAT. Our first main result shows\r\nthat, surprisingly, QSAT on qubits can remain $\\mathsf{QMA}_1$-hard, in that\r\n$(2,5)$-QSAT is $\\mathsf{QMA}_1$-complete. In contrast, $2$-SAT on qubits is\r\nwell-known to be poly-time solvable [Bravyi, 2006]. Our second main result\r\nproves that $(3,d)$-QSAT on the 1D line with $d\\in O(1)$ is also\r\n$\\mathsf{QMA}_1$-hard. Finally, we initiate the study of 1D $(2,d)$-QSAT by\r\ngiving a frustration-free 1D Hamiltonian with a unique, entangled ground state.\r\n Our first result uses a direct embedding, combining a novel clock\r\nconstruction with the 2D circuit-to-Hamiltonian construction of [Gosset, Nagaj,\r\n2013]. Of note is a new simplified and analytic proof for the latter (as\r\nopposed to a partially numeric proof in [GN13]). This exploits Unitary Labelled\r\nGraphs [Bausch, Cubitt, Ozols, 2017] together with a new \"Nullspace Connection\r\nLemma\", allowing us to break low energy analyses into small patches of\r\nprojectors, and to improve the soundness analysis of [GN13] from\r\n$\\Omega(1/T^6)$ to $\\Omega(1/T^2)$, for $T$ the number of gates. Our second\r\nresult goes via black-box reduction: Given an arbitrary 1D Hamiltonian $H$ on\r\n$d'$-dimensional qudits, we show how to embed it into an effective null-space\r\nof a 1D $(3,d)$-QSAT instance, for $d\\in O(1)$. Our approach may be viewed as a\r\nweaker notion of \"simulation\" (\\`a la [Bravyi, Hastings 2017], [Cubitt,\r\nMontanaro, Piddock 2018]). As far as we are aware, this gives the first\r\n\"black-box simulation\"-based $\\mathsf{QMA}_1$-hardness result, i.e. for\r\nfrustration-free Hamiltonians." author: - first_name: Dorian full_name: Rudolph, Dorian last_name: Rudolph - first_name: Sevag full_name: Gharibian, Sevag id: '71541' last_name: Gharibian orcid: 0000-0002-9992-3379 - first_name: Daniel full_name: Nagaj, Daniel last_name: Nagaj citation: ama: Rudolph D, Gharibian S, Nagaj D. Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete:  Direct embeddings and black-box simulation. arXiv:240102368. Published online 2024. apa: Rudolph, D., Gharibian, S., & Nagaj, D. (2024). Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete:  Direct embeddings and black-box simulation. In arXiv:2401.02368. bibtex: '@article{Rudolph_Gharibian_Nagaj_2024, title={Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete:  Direct embeddings and black-box simulation}, journal={arXiv:2401.02368}, author={Rudolph, Dorian and Gharibian, Sevag and Nagaj, Daniel}, year={2024} }' chicago: Rudolph, Dorian, Sevag Gharibian, and Daniel Nagaj. “Quantum 2-SAT on Low Dimensional Systems Is $\mathsf{QMA}_1$-Complete:  Direct Embeddings and Black-Box Simulation.” ArXiv:2401.02368, 2024. ieee: D. Rudolph, S. Gharibian, and D. Nagaj, “Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete:  Direct embeddings and black-box simulation,” arXiv:2401.02368. 2024. mla: Rudolph, Dorian, et al. “Quantum 2-SAT on Low Dimensional Systems Is $\mathsf{QMA}_1$-Complete:  Direct Embeddings and Black-Box Simulation.” ArXiv:2401.02368, 2024. short: D. Rudolph, S. Gharibian, D. Nagaj, ArXiv:2401.02368 (2024). date_created: 2024-01-07T20:09:13Z date_updated: 2024-01-07T20:10:13Z external_id: arxiv: - '2401.02368' language: - iso: eng publication: arXiv:2401.02368 status: public title: 'Quantum 2-SAT on low dimensional systems is $\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation' type: preprint user_id: '71541' year: '2024' ...