Personal information

Activities

Employment (1)

Slovak Academy of Sciences: Bratislava, Slovakia, SK

2015-09-01 to present | Independent Researcher (Institute of Physics)
Employment
Source: Self-asserted source
Daniel Nagaj

Education and qualifications (2)

Massachusetts Institute of Technology: Cambridge, MA, US

2003-09-01 to 2008-06-08 | PhD (Physics)
Education
Source: Self-asserted source
Daniel Nagaj

Comenius University: Bratislava, SK

1998-09-01 to 2003-06-01 | Mgr (Faculty of Mathematics, Physics and Informatics)
Education
Source: Self-asserted source
Daniel Nagaj

Works (33)

The Cost of Improving the Precision of the Variational Quantum Eigensolver for Quantum Chemistry

Nanomaterials
2022-01-14 | Journal article
Contributors: Ivana Miháliková; Matej Pivoluska; Martin Plesch; Martin Friák; Daniel Nagaj; Mojmír Šob
Source: check_circle
Crossref
grade
Preferred source (of 2)‎

Pinned quantum Merlin-Arthur: The power of fixing a few qubits in proofs

Physical Review A
2021-01-08 | Journal article
Contributors: Daniel Nagaj; Dominik Hangleiter; Jens Eisert; Martin Schwarz
Source: check_circle
Crossref

Easing the Monte Carlo sign problem

Science Advances
2020-08-14 | Journal article
Contributors: Dominik Hangleiter; Ingo Roth; Daniel Nagaj; Jens Eisert
Source: check_circle
Crossref

Exact quantum query complexity of EXACT<sup>n</sup><inf>k,l</inf>

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2017 | Book
EID:

2-s2.0-85010653627

Contributors: Ambainis, A.; Iraids, J.; Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

An adaptive attack on Wiesner’s quantum money

Quantum Information and Computation
2016 | Journal article
EID:

2-s2.0-84979026637

Contributors: Nagaj, D.; Sattath, O.R.; Brodutch, A.; Unruh, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Quantum 3-SAT is QMA<inf>1</inf>-complete

SIAM Journal on Computing
2016 | Journal article
EID:

2-s2.0-84976888746

Contributors: Gosset, D.; Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Quantum proofs can be verified using only single-qubit measurements

Physical Review A
2016 | Journal article
EID:

2-s2.0-84960193833

Contributors: Morimae, T.; Nagaj, D.; Schuch, N.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Momentum switches

Quantum Information and Computation
2015 | Journal article
EID:

2-s2.0-84921971730

Contributors: Childs, A.M.; Gosset, D.; Nagaj, D.; Raha, M.; Webb, Z.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Perturbative gadgets without strong interactions

Quantum Information and Computation
2015 | Journal article
EID:

2-s2.0-84940497857

Contributors: Cao, Y.; Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Local tests of global entanglement and a counterexample to the generalized area law

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2014 | Conference paper
EID:

2-s2.0-84920053739

Contributors: Aharonov, D.; Harrow, A.W.; Landau, Z.; Nagaj, D.; Szegedy, M.; Vazirani, U.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Satisfiability-unsatisfiability transition in the adversarial satisfiability problem

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
2014 | Journal article
EID:

2-s2.0-84898962479

Contributors: Bardoscia, M.; Nagaj, D.; Scardicchio, A.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Quantum 3-SAT is QMA<inf>1</inf>-complete

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
2013 | Conference paper
EID:

2-s2.0-84893439857

Contributors: Gosset, D.; Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

The local hamiltonian problem on a line with eight states is QMA-complete

Quantum Information and Computation
2013 | Journal article
EID:

2-s2.0-84880254341

Contributors: Hallgren, S.; Nagaj, D.; Narayanaswami, S.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier

Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems

Quantum Information and Computation
2012 | Journal article
Contributors: Jordan, S.P.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Criticality without frustration for quantum spin-1 chains

Physical Review Letters
2012 | Journal article
DOI:

10.1103/PhysRevLett.109.207202

Contributors: Bravyi, S.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Quantum walks on necklaces and mixing

International Journal of Quantum Information
2012 | Journal article
DOI:

10.1142/S0219749912500256

Contributors: Kieferová, M.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Efficient circuits for quantum walks

Quantum Information and Computation
2010 | Journal article
Contributors: Chiang, C.-F.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Fast universal quantum computation with railroad-switch local Hamiltonians

Journal of Mathematical Physics
2010 | Journal article
DOI:

10.1063/1.3384661

Contributors: Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Quantum state restoration and single-copy tomography for ground states of Hamiltonians

Physical Review Letters
2010 | Journal article
DOI:

10.1103/PhysRevLett.105.190503

Contributors: Farhi, E.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Simulation of classical thermal states on a quantum computer: A transfer-matrix approach

Physical Review A - Atomic, Molecular, and Optical Physics
2010 | Journal article
DOI:

10.1103/PhysRevA.82.060302

Contributors: Yung, M.-H.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Fast amplification of QMA

Quantum Information and Computation
2009 | Journal article
Contributors: Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Hamiltonian quantum cellular automata in one dimension

Physical Review A - Atomic, Molecular, and Optical Physics
2008 | Journal article
DOI:

10.1103/PhysRevA.78.032311

Contributors: Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

How to make the quantum adiabatic algorithm fail

International Journal of Quantum Information
2008 | Journal article
DOI:

10.1142/S021974990800358X

Contributors: Farthi, E.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Quantum transverse-field Ising model on an infinite tree from matrix product states

Physical Review B - Condensed Matter and Materials Physics
2008 | Journal article
DOI:

10.1103/PhysRevB.77.214431

Contributors: Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

New construction for a QMA complete three-local Hamiltonian

Journal of Mathematical Physics
2007 | Journal article
DOI:

10.1063/1.2748377

Contributors: Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

Quantum homogenization for continuous variables: Realization with linear optical elements

Physical Review A - Atomic, Molecular, and Optical Physics
2002 | Journal article
Contributors: Nagaj, D.
Source: Self-asserted source
Daniel Nagaj via Scopus - Elsevier
grade
Preferred source (of 2)‎

On the optimality of quantum encryption schemes

Journal article
DOI:

10.1063/1.2339014

Source: Self-asserted source
Daniel Nagaj
grade
Preferred source (of 2)‎

Quantum algorithm for approximating partition functions

Journal article
DOI:

10.1103/PhysRevA.80.022340

Source: Self-asserted source
Daniel Nagaj
grade
Preferred source (of 2)‎

Quantum homogenization for continuous variables: Realization with linear optical elements

Journal article
DOI:

10.1103/PhysRevA.66.062307

Source: Self-asserted source
Daniel Nagaj

Quantum Speedup by Quantum Annealing

Journal article
DOI:

10.1103/PhysRevLett.109.050501

Source: Self-asserted source
Daniel Nagaj
grade
Preferred source (of 3)‎

Quantum Walks

Journal article
DOI:

10.2478/v10155-011-0006-6

Source: Self-asserted source
Daniel Nagaj

Unfrustrated qudit chains and their ground states

Journal article
DOI:

10.1103/physreva.82.012318

Source: Self-asserted source
Daniel Nagaj
grade
Preferred source (of 3)‎

Universal two-body-Hamiltonian quantum computing

Journal article
DOI:

10.1103/physreva.85.032330

Source: Self-asserted source
Daniel Nagaj
grade
Preferred source (of 2)‎

Peer review (2 reviews for 2 publications/grants)

Review activity for Nature communications (1)
Review activity for Quantum information processing. (1)