Quantum speedup by quantum annealing RD Somma, D Nagaj, M Kieferová Physical review letters 109 (5), 050501, 2012 | 163 | 2012 |
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 | 124 | 2012 |
Fast amplification of QMA D Nagaj, P Wocjan, Y Zhang Quantum Information & Computation 9 (11&12), 1053-1068, 2009 | 118 | 2009 |
Quantum walks D Reitzner, D Nagaj, V Buzek ACTA PHYSICA SLOVACA 61 (6), 603-725, 2012 | 105 | 2012 |
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 | 103 | 2008 |
Easing the Monte Carlo sign problem D Hangleiter, I Roth, D Nagaj, J Eisert Science advances 6 (33), eabb8341, 2020 | 83 | 2020 |
Quantum algorithm for approximating partition functions P Wocjan, CF Chiang, D Nagaj, A Abeyesinghe Physical Review A—Atomic, Molecular, and Optical Physics 80 (2), 022340, 2009 | 78 | 2009 |
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—Condensed Matter and Materials Physics 77 (21), 214431, 2008 | 75 | 2008 |
Quantum 3-SAT Is QMA-Complete D Gosset, D Nagaj SIAM Journal on Computing 45 (3), 1080-1128, 2016 | 65 | 2016 |
Hamiltonian quantum cellular automata in one dimension D Nagaj, P Wocjan Physical Review A—Atomic, Molecular, and Optical Physics 78 (3), 032311, 2008 | 63 | 2008 |
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 | 51 | 2013 |
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 | 47 | 2010 |
Unfrustrated qudit chains and their ground states R Movassagh, E Farhi, J Goldstone, D Nagaj, TJ Osborne, PW Shor Physical Review A—Atomic, Molecular, and Optical Physics 82 (1), 012318, 2010 | 42 | 2010 |
Efficient circuits for quantum walks CF Chiang, D Nagaj, P Wocjan Quantum Information and Computation 10 (5&6), 0420-0434, 2009 | 41* | 2009 |
A new construction for a QMA complete 3-local Hamiltonian D Nagaj, S Mozes Journal of Mathematical Physics 48 (7), 072104, 2007 | 41 | 2007 |
Fast universal quantum computation with railroad-switch local Hamiltonians D Nagaj Journal of Mathematical Physics 51 (6), 062201, 2010 | 40 | 2010 |
Quantum proofs can be verified using only single-qubit measurements T Morimae, D Nagaj, N Schuch Physical Review A 93 (2), 022326, 2016 | 38 | 2016 |
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—Atomic, Molecular, and Optical Physics 82 (6), 060302, 2010 | 38 | 2010 |
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 | 37 | 2014 |
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 | 37 | 2012 |