A B O U T   M E
Mgr. Daniel Nagaj, PhD

   Position: independent researcher
   E-mail: daniel.nagaj@savba.sk
   Tel. (+421 2) 20910709
   Office 108
   Personal webpage: http://quantum.physics.sk/people/nagaj/

List of publications
  1. Aharon Brodutch, Daniel Nagaj, Or Sattath, Dominique Unruh:
    An adaptive attack on Wiesner's quantum money based on interaction-free measurement | pdf |
    Quantum Information & Computation, Vol.16 No.11&12, pp1048-1070 (2016) [arXiv:1404.1507]
  2. Tomoyuki Morimae, Daniel Nagaj, Norbert Schuch:
    Quantum proofs can be verified using only single qubit measurements | pdf |
    Phys. Rev. A 93, 022326 (2016) [arXiv:1510.06789]
  3. Yudong Cao, Daniel Nagaj:
    Perturbative gadgets without strong interactions | pdf |
    Quantum Information & Computation 15, pp1197-1222 (2015) [arXiv:1408.5881]
  4. Andrew M. Childs, David Gosset, Daniel Nagaj, Mouktik Raha, Zak Webb:
    Momentum switches | pdf |
    Quantum Information and Computation 15, 601-621 (2015) [arXiv:1406.4510]
  5. Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mário Szegedy, Umesh Vazirani:
    Local tests of global entanglement and a counterexample to the generalized area law
    FOCS 2014, 246-255 (2014) [arXiv:1410.0951]
  6. Marco Bardoscia, Daniel Nagaj, Antonello Scardicchio:
    Satisfiability-unsatisfiability transition in the adversarial satisfiability problem | pdf |
    Phys. Rev. E 89, 032128 (2014) [arXiv:1310.0967]
  7. Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami:
    The Local Hamiltonian problem on a line with eight states is QMA-complete | pdf |
    Quantum Information & Computation, Vol.13, No.9&10, pp0721-0750 (2013), [arXiv:1312.1469]
  8. David Gosset, Daniel Nagaj:
    Quantum 3-SAT is QMA1-complete
    2013 IEEE 54TH annual symposium on Foundations of Computer Science (FOCS 2013), pp. 756-765 (2013) [arXiv:1302.0290]
  9. Sergey Bravyi, Libor Caha, Ramis Movassagh, Daniel Nagaj, Peter Shor:
    Criticality without frustration for quantum spin-1 chains | pdf |
    Phys. Rev. Lett. 109, 207202 (2012) [arXiv:1203.5801]
  10. Rolando D. Somma, Daniel Nagaj, Maria Kieferova:
    Quantum Speedup by Quantum Annealing | pdf |
    Phys. Rev. Lett. 109, 050501 (2012) [arXiv:1202.6257]
  11. Daniel Nagaj :
    Universal 2-local Hamiltonian Quantum Computing | pdf |
    Phys. Rev. A 85, 032330 (2012) [arXiv:1002.0420]
  12. Maria Kieferova, Daniel Nagaj:
    Quantum Walks on Necklaces and Mixing | pdf |
    International Journal of Quantum Information, Vol.10, Issue 2, 1250025 (2012) [arXiv:1111.4433]
  13. Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura:
    Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems | pdf |
    Quantum Information and Computation 12, 461-471 (2012) [arXiv:1111.5306v2]
  14. Daniel Reitzner, Daniel Nagaj, Vladimír Bužek:
    Quantum walks
    Acta Physica Slovaca 61, No.6, 603-725 (2011)
  15. Man-Hong Yung, Daniel Nagaj, James D. Whitfield, Alán Aspuru-Guzik:
    Simulation of Classical Thermal States on a Quantum Computer: A Renormalization Group Approach
    Phys. Rev. A 82, 060302 (2010) [arXiv:1005.0020]
  16. Edward Farhi, David Gosset, Avinatan Hassidim, Andrew Lutomirski, Daniel Nagaj, Peter Shor:
    Quantum State Restoration and Single-Copy Tomography for Ground States of Hamiltonians
    Phys. Rev. Lett. 105, 190503 (2010) [arXiv:0912.3823]
  17. Ramis Movassagh, Edward Farhi, Jeffrey Goldstone, Daniel Nagaj, Tobias J. Osborne, Peter W. Shor:
    Unfrustrated Qudit Chains and their Ground States
    Phys. Rev. A 82, 012318 (2010) [arXiv:1001.1006]
  18. Daniel Nagaj:
    Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians
    J. Math. Phys. 51, 062201 (2010) [arXiv:0908.4219]
  19. Chen-Fu Chiang, Daniel Nagaj, Pawel Wocjan:
    Efficient Circuits for Quantum Walks | pdf |
    Quantum Information and Computation 10, pp0420-0434 (2010) [arXiv:0903.3465]
  20. Daniel Nagaj, Pawel Wocjan, Yong Zhang:
    Fast Amplification of QMA | pdf |
    QIC Vol.9 No.11&12 (2009), 1053-1068 [arXiv:0904.1549]
  21. Pawel Wocjan, Chen-Fu Chiang, Anura Abeyesinghe, Daniel Nagaj:
    Quantum algorithm for approximating partition functions | pdf |
    Phys. Rev. A 80, 022340 (2009) [arXiv:0811.0596]
  22. Daniel Nagaj, Pawel Wocjan:
    Hamiltonian Quantum Cellular Automata in 1D | pdf |
    Phys. Rev. A 78, 032311 (2008) [arXiv:0802.0886]
  23. E. Farhi, J. Goldstone, S. Gutmann, D. Nagaj:
    How to Make the Quantum Adiabatic Algorithm Fail
    International Journal of Quantum Information, Vol. 6, No. 3 (2008), 503-516
  24. D. Nagaj, E. Farhi, J. Goldstone, P. Shor, I. Sylvester:
    The Quantum Transverse Field Ising Model on an Infinite Tree from Matrix Product States
    Phys. Rev. B 77, 214431 (2008)
  25. D. Nagaj, S. Mozes:
    A new construction for a QMA complete 3-local Hamiltonian
    J. Math. Phys. 48, 072104 (2007)
  26. I. Kerenidis, D. Nagaj:
    On the Optimality of Quantum Encryption Schemes
    J. Math. Phys. 47, 092102 (2006)
  27. D.Nagaj, P.Štelmachovič, V.Bužek, M.S.Kim,:
    Quantum homogenization for continuous variables: Realization with linear optical elements | pdf |
    Phys. Rev. A 66 , 62307 (2002)
Submitted
  1. Andris Ambainis, Jānis Iraids, Daniel Nagaj:
    Exact quantum query complexity of EXACTk,ln
    [arXiv:1608.02374]
Unpublished
  1. Daniel Nagaj:
    Local Hamiltonians in Quantum Computation | pdf |
    Ph.D. Thesis, MIT (2008) [0808.2117]