Daniel Nagaj

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Quantum sat problems with finite sets of projectors are complete for a plethora of classes	2026-08-12	Paper
Local tests of global entanglement and a counterexample to the generalized area law	2025-08-05	Paper
Quantum 3-SAT is QMA₁-complete	2025-05-20	Paper
Exact quantum query complexity of \(\mathrm{EXACT}_{k,l}^n\) SOFSEM 2017: Theory and Practice of Computer Science	2017-04-04	Paper
Quantum 3-SAT Is QMA₁-complete SIAM Journal on Computing	2016-07-04	Paper
Fast universal quantum computation with railroad-switch local Hamiltonians Journal of Mathematical Physics	2015-05-19	Paper
Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems (available as arXiv preprint)	2012-10-21	Paper
Quantum walks on necklaces and mixing International Journal of Quantum Information	2012-07-05	Paper
Efficient circuits for quantum walks (available as arXiv preprint)	2011-10-05	Paper
Fast amplification of QMA (available as arXiv preprint)	2010-02-05	Paper
Unfrustrated Qudit Chains and their Ground States	2010-01-06	Paper
HOW TO MAKE THE QUANTUM ADIABATIC ALGORITHM FAIL International Journal of Quantum Information	2008-11-03	Paper
New construction for a QMA complete three-local Hamiltonian Journal of Mathematical Physics	2008-10-14	Paper
On the optimality of quantum encryption schemes Journal of Mathematical Physics	2007-05-16	Paper

Research outcomes over time

This page was built for person: Daniel Nagaj