Follow
Daniel Nagaj
Title
Cited by
Cited by
Year
Quantum speedup by quantum annealing
RD Somma, D Nagaj, M Kieferová
Physical review letters 109 (5), 050501, 2012
1502012
Criticality without frustration for quantum spin-1 chains
S Bravyi, L Caha, R Movassagh, D Nagaj, PW Shor
Physical review letters 109 (20), 207202, 2012
1182012
Fast amplification of QMA
D Nagaj, P Wocjan, Y Zhang
Quantum Information & Computation 9 (11&12), 1053-1068, 2009
1152009
How to make the quantum adiabatic algorithm fail
E Farhi, J Goldstone, S Gutmann, D Nagaj
International Journal of Quantum Information 6 (03), 503-516, 2008
1022008
Quantum walks
D Reitzner, D Nagaj, V Buzek
ACTA PHYSICA SLOVACA 61 (6), 603-725, 2012
992012
Quantum transverse-field Ising model on an infinite tree from matrix product states
D Nagaj, E Farhi, J Goldstone, P Shor, I Sylvester
Physical Review B 77 (21), 214431, 2008
752008
Quantum algorithm for approximating partition functions
P Wocjan, CF Chiang, D Nagaj, A Abeyesinghe
Physical Review A 80 (2), 022340, 2009
732009
Easing the Monte Carlo sign problem
D Hangleiter, I Roth, D Nagaj, J Eisert
Science advances 6 (33), eabb8341, 2020
702020
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
652016
Hamiltonian quantum cellular automata in one dimension
D Nagaj, P Wocjan
Physical Review A 78 (3), 032311, 2008
612008
The local Hamiltonian problem on a line with eight states is QMA-complete
S Hallgren, D Nagaj, S Narayanaswami
Quantum Information & Computation 13 (9-10), 721-750, 2013
502013
Quantum state restoration and single-copy tomography for ground states of hamiltonians
E Farhi, D Gosset, A Hassidim, A Lutomirski, D Nagaj, P Shor
Physical review letters 105 (19), 190503, 2010
452010
Unfrustrated qudit chains and their ground states
R Movassagh, E Farhi, J Goldstone, D Nagaj, TJ Osborne, PW Shor
Physical Review A 82 (1), 012318, 2010
412010
Simulation of classical thermal states on a quantum computer: A transfer-matrix approach
MH Yung, D Nagaj, JD Whitfield, A Aspuru-Guzik
Physical Review A 82 (6), 060302, 2010
402010
Efficient circuits for quantum walks
CF Chiang, D Nagaj, P Wocjan
Quantum Information and Computation 10 (5&6), 0420-0434, 2009
40*2009
Fast universal quantum computation with railroad-switch local Hamiltonians
D Nagaj
Journal of Mathematical Physics 51 (6), 062201, 2010
392010
A new construction for a QMA complete 3-local Hamiltonian
D Nagaj, S Mozes
Journal of Mathematical Physics 48 (7), 072104, 2007
392007
Quantum proofs can be verified using only single-qubit measurements
T Morimae, D Nagaj, N Schuch
Physical Review A 93 (2), 022326, 2016
362016
Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems
SP Jordan, H Kobayashi, D Nagaj, H Nishimura
Quantum Information & Computation 12 (5-6), 461-471, 2012
362012
Local tests of global entanglement and a counterexample to the generalized area law
D Aharonov, AW Harrow, Z Landau, D Nagaj, M Szegedy, U Vazirani
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 246-255, 2014
352014
The system can't perform the operation now. Try again later.
Articles 1–20