[{"year":"2024","citation":{"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} }","mla":"Weich, Tobias, et al. “SRB Measures of Anosov Actions.” Journal of Differential Geometry (to Appear) -- ArXiv:2103.12127, 2024.","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.","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.","short":"T. Weich, Y. Guedes Bonthonneau, C. Guillarmou, Journal of Differential Geometry (to Appear) -- ArXiv:2103.12127 (2024)."},"type":"journal_article","language":[{"iso":"eng"}],"oa":"1","_id":"32097","date_updated":"2023-12-21T09:47:22Z","date_created":"2022-06-22T09:56:23Z","status":"public","has_accepted_license":"1","file_date_updated":"2022-06-22T09:56:08Z","publication":"Journal of Differential Geometry (to appear) -- arXiv:2103.12127","department":[{"_id":"10"},{"_id":"623"},{"_id":"548"}],"author":[{"first_name":"Tobias","orcid":"0000-0002-9648-6919","full_name":"Weich, Tobias","last_name":"Weich","id":"49178"},{"full_name":"Guedes Bonthonneau, Yannick","first_name":"Yannick","last_name":"Guedes Bonthonneau"},{"last_name":"Guillarmou","full_name":"Guillarmou, Colin","first_name":"Colin"}],"file":[{"date_updated":"2022-06-22T09:56:08Z","content_type":"application/pdf","relation":"main_file","file_size":745870,"file_id":"32098","creator":"weich","access_level":"open_access","date_created":"2022-06-22T09:56:08Z","file_name":"2103.12127.pdf"}],"ddc":["510"],"title":"SRB Measures of Anosov Actions","user_id":"49178","external_id":{"arxiv":["https://arxiv.org/abs/2103.12127"]}},{"title":"Word, Sound and Music in Radio Drama","place":"Leiden","publication_identifier":{"isbn":["978-90-04-54960-9 "]},"publication_status":"published","editor":[{"full_name":"Verhulst, Pim","first_name":"Pim","last_name":"Verhulst"},{"last_name":"Mildorf","id":"356","first_name":"Jarmila","full_name":"Mildorf, Jarmila"}],"edition":"1","department":[{"_id":"1"}],"date_updated":"2023-12-22T08:29:53Z","language":[{"iso":"eng"}],"series_title":"Word and Music Studies","user_id":"356","date_created":"2023-12-17T15:15:34Z","status":"public","volume":21,"publisher":"Brill","_id":"49720","intvolume":" 21","page":"365","citation":{"ieee":"P. Verhulst and J. Mildorf, Eds., Word, Sound and Music in Radio Drama, 1st ed., vol. 21. Leiden: Brill, 2024.","short":"P. Verhulst, J. Mildorf, eds., Word, Sound and Music in Radio Drama, 1st ed., Brill, Leiden, 2024.","mla":"Verhulst, Pim, and Jarmila Mildorf, editors. Word, Sound and Music in Radio Drama. 1st ed., vol. 21, Brill, 2024.","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.","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."},"type":"book_editor","year":"2024"},{"author":[{"last_name":"Peckhaus","id":"391","first_name":"Volker","full_name":"Peckhaus, Volker"}],"publisher":"Routledge","publication":"New Perspectives on Neo-Kantianism and the Sciences","department":[{"_id":"520"}],"status":"public","date_created":"2023-05-16T10:15:46Z","editor":[{"full_name":"Pulte, Helmut ","first_name":"Helmut ","last_name":"Pulte"},{"first_name":"Gregor","full_name":"Nickel, Gregor","last_name":"Nickel"}],"user_id":"391","title":"(Neo-)Kantian Foundation of Foundations: The Göttingen Case","language":[{"iso":"eng"}],"year":"2024","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.","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.","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} }","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.","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."},"type":"book_chapter","date_updated":"2023-12-22T17:34:24Z","_id":"44862"},{"user_id":"65153","title":"Konzepte sprachlicher Bildung im Fachunterricht – Gemeinsamkeiten und Unterschiede","place":"Stuttgart","status":"public","date_created":"2023-01-10T23:20:47Z","editor":[{"last_name":"Blumberg","full_name":"Blumberg, Eva","first_name":"Eva"},{"full_name":" Niederhaus, Constanze","first_name":"Constanze","last_name":" Niederhaus"},{"last_name":"Mischendahl","full_name":"Mischendahl, Anne","first_name":"Anne"}],"publication_identifier":{"isbn":["978-3-17-037202-3"]},"publication_status":"inpress","publisher":"Kohlhammer","author":[{"last_name":"Böttger","id":"65153","first_name":"Lydia","full_name":"Böttger, Lydia"},{"last_name":"Mischendahl","first_name":"Anne ","full_name":"Mischendahl, Anne "},{"first_name":"Constanze","full_name":"Niederhaus, Constanze","last_name":"Niederhaus","id":"54999"}],"publication":"Mehrsprachigkeit in der Schule: Sprachbildung im und durch Sachunterricht","_id":"35902","date_updated":"2023-12-28T21:14:59Z","language":[{"iso":"ger"}],"type":"book_chapter","year":"2024","citation":{"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.","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.","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.","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.","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} }","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.","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."}},{"year":"2024","citation":{"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} }","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.","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.","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.","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.","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.","short":"V. Peckhaus, in: M. Remenyi, V. Remmert, N. Schappacher (Eds.), Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre, 2024."},"type":"book_chapter","language":[{"iso":"ger"}],"date_updated":"2023-12-30T22:03:55Z","_id":"44861","editor":[{"last_name":"Remenyi","first_name":"Maria","full_name":"Remenyi, Maria"},{"full_name":"Remmert, Volker","first_name":"Volker","last_name":"Remmert"},{"last_name":"Schappacher ","first_name":"Norbert ","full_name":"Schappacher , Norbert "}],"date_created":"2023-05-16T10:13:40Z","status":"public","publication":"Geschichte der Tagungen am MFO, 1944 bis 1960er Jahre","department":[{"_id":"520"}],"author":[{"last_name":"Peckhaus","id":"391","first_name":"Volker","full_name":"Peckhaus, Volker"}],"title":"Die Neuformierung der Mathematischen Logik im Nachkriegsdeutschland","user_id":"391"},{"author":[{"full_name":"Peckhaus, Volker","first_name":"Volker","id":"391","last_name":"Peckhaus"}],"department":[{"_id":"520"}],"publication":"Neue Deutsche Biographie Deutschland Online ","status":"public","date_created":"2023-01-17T11:47:01Z","title":"Fraenkel, Abraham A. ","user_id":"391","year":"2024","type":"encyclopedia_article","citation":{"chicago":"Peckhaus, Volker. “Fraenkel, Abraham A. .” In Neue Deutsche Biographie Deutschland Online , 2024.","apa":"Peckhaus, V. (2024). Fraenkel, Abraham A. . In Neue Deutsche Biographie Deutschland Online .","ama":"Peckhaus V. Fraenkel, Abraham A. . In: Neue Deutsche Biographie Deutschland Online . ; 2024.","bibtex":"@inbook{Peckhaus_2024, title={Fraenkel, Abraham A. }, booktitle={Neue Deutsche Biographie Deutschland Online }, author={Peckhaus, Volker}, year={2024} }","mla":"Peckhaus, Volker. “Fraenkel, Abraham A. .” Neue Deutsche Biographie Deutschland Online , 2024.","short":"V. Peckhaus, in: Neue Deutsche Biographie Deutschland Online , 2024.","ieee":"V. Peckhaus, “Fraenkel, Abraham A. ,” in Neue Deutsche Biographie Deutschland Online , 2024."},"language":[{"iso":"ger"}],"date_updated":"2023-12-30T22:05:01Z","_id":"37062"},{"status":"public","date_created":"2023-05-16T10:11:17Z","editor":[{"last_name":"Hermann","first_name":"Kay","full_name":"Hermann, Kay"},{"last_name":"Schwitzer","full_name":"Schwitzer, Boris","first_name":"Boris"}],"author":[{"first_name":"Volker","full_name":"Peckhaus, Volker","last_name":"Peckhaus","id":"391"}],"publisher":"SpringerNature","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","department":[{"_id":"520"}],"user_id":"391","title":"Kritische Mathematik und die Axiomatik Hilberts","place":"Berlin","language":[{"iso":"ger"}],"citation":{"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} }","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.","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.","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.","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.","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.","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."},"type":"book_chapter","year":"2024","date_updated":"2023-12-30T22:31:52Z","_id":"44860"},{"language":[{"iso":"ger"}],"year":"2024","citation":{"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.","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.","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.} }","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.","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.","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."},"type":"book_chapter","page":"i.Dr.","date_updated":"2024-01-05T11:33:50Z","_id":"33429","status":"public","date_created":"2022-09-16T12:41:34Z","editor":[{"full_name":"Hodaie, Nazli","first_name":"Nazli","last_name":"Hodaie"},{"last_name":"Hofmann","full_name":"Hofmann, Michael","first_name":"Michael"}],"publication_status":"unpublished","author":[{"id":"86552","last_name":"Kißling","full_name":"Kißling, Magdalena","first_name":"Magdalena"},{"last_name":"Seidel","first_name":"Nadine","full_name":"Seidel, Nadine"}],"publisher":"Metzler Verlag","department":[{"_id":"464"}],"publication":"Literatur der Postmigration: Grundzüge, Formen und Vertreter_innen","user_id":"86552","title":"Vexierbilder als gegenhegemoniales Moment. Strategien postmigrantischen Erzählens bei Andrea Karimé","place":"Heidelberg"},{"publication":"arXiv:2401.02368","author":[{"first_name":"Dorian","full_name":"Rudolph, Dorian","last_name":"Rudolph"},{"first_name":"Sevag","orcid":"0000-0002-9992-3379","full_name":"Gharibian, Sevag","last_name":"Gharibian","id":"71541"},{"first_name":"Daniel","full_name":"Nagaj, Daniel","last_name":"Nagaj"}],"date_created":"2024-01-07T20:09:13Z","status":"public","abstract":[{"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.","lang":"eng"}],"external_id":{"arxiv":["2401.02368"]},"user_id":"71541","title":"Quantum 2-SAT on low dimensional systems is $\\mathsf{QMA}_1$-complete: Direct embeddings and black-box simulation","language":[{"iso":"eng"}],"type":"preprint","citation":{"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.","short":"D. Rudolph, S. Gharibian, D. Nagaj, ArXiv:2401.02368 (2024).","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} }","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.","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.","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."},"year":"2024","date_updated":"2024-01-07T20:10:13Z","_id":"50272"},{"publication_status":"published","title":"Guest Column: The 7 faces of quantum NP","related_material":{"link":[{"url":"https://dl.acm.org/doi/abs/10.1145/3639528.3639535","relation":"confirmation"}]},"language":[{"iso":"eng"}],"oa":"1","date_updated":"2024-01-07T18:16:36Z","volume":54,"status":"public","date_created":"2023-10-30T12:19:11Z","author":[{"first_name":"Sevag","orcid":"0000-0002-9992-3379","full_name":"Gharibian, Sevag","last_name":"Gharibian","id":"71541"}],"publication":"ACM SIGACT News","user_id":"71541","article_type":"review","abstract":[{"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.","lang":"eng"}],"citation":{"short":"S. Gharibian, ACM SIGACT News 54 (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.","apa":"Gharibian, S. (2024). Guest Column: The 7 faces of quantum NP. ACM SIGACT News, 54(4), 54–91.","ama":"Gharibian S. Guest Column: The 7 faces of quantum NP. ACM SIGACT News. 2024;54(4):54-91.","chicago":"Gharibian, Sevag. “Guest Column: The 7 Faces of Quantum NP.” ACM SIGACT News 54, no. 4 (2024): 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} }","mla":"Gharibian, Sevag. “Guest Column: The 7 Faces of Quantum NP.” ACM SIGACT News, vol. 54, no. 4, 2024, pp. 54–91."},"type":"journal_article","year":"2024","page":"54-91","main_file_link":[{"url":"https://arxiv.org/abs/2310.18010","open_access":"1"}],"issue":"4","_id":"48544","intvolume":" 54"}]