---
_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'
...