--- _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' ... --- _id: '48544' abstract: - lang: eng text: 'When it comes to NP, its natural definition, its wide applicability across scientific disciplines, and its timeless relevance, the writing is on the wall: There can be only one. Quantum NP, on the other hand, is clearly the apple that fell far from the tree of NP. Two decades since the first definitions of quantum NP started rolling in, quantum complexity theorists face a stark reality: There''s QMA, QCMA, QMA1, QMA(2), StoqMA, and NQP. In this article aimed at a general theoretical computer science audience, I survey these various definitions of quantum NP, their strengths and weaknesses, and why most of them, for better or worse, actually appear to fit naturally into the complexity zoo.' article_type: review author: - first_name: Sevag full_name: Gharibian, Sevag id: '71541' last_name: Gharibian orcid: 0000-0002-9992-3379 citation: ama: 'Gharibian S. Guest Column: The 7 faces of quantum NP. ACM SIGACT News. 2024;54(4):54-91.' apa: 'Gharibian, S. (2024). Guest Column: The 7 faces of quantum NP. ACM SIGACT News, 54(4), 54–91.' bibtex: '@article{Gharibian_2024, title={Guest Column: The 7 faces of quantum NP}, volume={54}, number={4}, journal={ACM SIGACT News}, author={Gharibian, Sevag}, year={2024}, pages={54–91} }' chicago: 'Gharibian, Sevag. “Guest Column: The 7 Faces of Quantum NP.” ACM SIGACT News 54, no. 4 (2024): 54–91.' ieee: 'S. Gharibian, “Guest Column: The 7 faces of quantum NP,” ACM SIGACT News, vol. 54, no. 4, pp. 54–91, 2024.' mla: 'Gharibian, Sevag. “Guest Column: The 7 Faces of Quantum NP.” ACM SIGACT News, vol. 54, no. 4, 2024, pp. 54–91.' short: S. Gharibian, ACM SIGACT News 54 (2024) 54–91. date_created: 2023-10-30T12:19:11Z date_updated: 2024-01-07T18:16:36Z intvolume: ' 54' issue: '4' language: - iso: eng main_file_link: - open_access: '1' url: https://arxiv.org/abs/2310.18010 oa: '1' page: 54-91 publication: ACM SIGACT News publication_status: published related_material: link: - relation: confirmation url: https://dl.acm.org/doi/abs/10.1145/3639528.3639535 status: public title: 'Guest Column: The 7 faces of quantum NP' type: journal_article user_id: '71541' volume: 54 year: '2024' ...