Daniel Nagaj
TitleCited byYear
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
792008
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
732012
Quantum speedup by quantum annealing
RD Somma, D Nagaj, M Kieferová
Physical review letters 109 (5), 050501, 2012
732012
Fast amplification of QMA
D Nagaj, P Wocjan, Y Zhang
Quantum Information & Computation 9 (11&12), 1053-1068, 2009
672009
Quantum walks
D Reitzner, D Nagaj, V Buzek
ACTA PHYSICA SLOVACA 61 (6), 603-725, 2012
612012
Quantum 3-SAT Is QMA-Complete
D Gosset, D Nagaj
SIAM Journal on Computing 45 (3), 1080-1128, 2016
502016
Hamiltonian quantum cellular automata in one dimension
D Nagaj, P Wocjan
Physical Review A 78 (3), 032311, 2008
452008
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
432008
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
352010
Quantum algorithm for approximating partition functions
P Wocjan, CF Chiang, D Nagaj, A Abeyesinghe
Physical Review A 80 (2), 022340, 2009
352009
A new construction for a QMA complete 3-local Hamiltonian
D Nagaj, S Mozes
Journal of Mathematical Physics 48 (7), 072104, 2007
352007
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
292013
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
292010
Fast universal quantum computation with railroad-switch local Hamiltonians
D Nagaj
Journal of Mathematical Physics 51 (6), 062201, 2010
272010
Efficient circuits for quantum walks
CF Chiang, D Nagaj, P Wocjan
Quantum Information and Computation 10 (5&6), 0420-0434, 2009
26*2009
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
252010
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
232012
Universal two-body-Hamiltonian quantum computing
D Nagaj
Physical Review A 85 (3), 032330, 2012
212012
Local Hamiltonians in quantum computation
D Nagaj
arXiv preprint arXiv:0808.2117, 2008
202008
Quantum proofs can be verified using only single-qubit measurements
T Morimae, D Nagaj, N Schuch
Physical Review A 93 (2), 022326, 2016
172016
The system can't perform the operation now. Try again later.
Articles 1–20