Daniel Nagaj

Cited by

	All	Since 2018
Citations	1512	808
h-index	24	17
i10-index	30	25

180

135

200720082009201020112012201320142015201620172018201920202021202220236 26 32 41 39 69 74 95 93 104 111 127 121 120 162 152 126

Public access

View all

8 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Pawel WocjanIBM T.J. Watson Research CenterVerified email at ibm.com
Edward FarhiGoogle/MITVerified email at mit.edu
Libor CahaTUM Fakultät für MathematikVerified email at mail.muni.cz
Chen-Fu ChiangState University of New York Polytechnic InstituteVerified email at sunyit.edu
David GossetUniversity of Waterloo and Perimeter Institute for Theoretical PhysicsVerified email at uwaterloo.ca
Ramis MovassaghStaff Research Scientist, Google Quantum AIVerified email at mit.edu
Mária KieferováUniversity of Technology Sydney/ Google ResearchVerified email at uwaterloo.ca
Vladimir BuzekProfessor of Theoretical PhysicsVerified email at savba.sk
Or SattathBen-Gurion UniversityVerified email at post.bgu.ac.il
Aharon BrodutchEntangled NetworksVerified email at physics.utoronto.ca
Dominique UnruhUniversity of TartuVerified email at ut.ee
Dominik HangleiterQuICS, University of MarylandVerified email at umd.edu
Jens EisertProfessor of Quantum Physics at Freie Universität Berlin, Fraunhofer HHI and Helmholtz Center BerlinVerified email at physik.fu-berlin.de
Stephen JordanGoogle Quantum AIVerified email at google.com
Rolando SommaGoogleVerified email at google.com
Sergey BravyiIBM T.J. Watson Research CenterVerified email at us.ibm.com
Sam Gutmannprofessor emeritus, mathematics, Northeastern UniversityVerified email at neu.edu
Daniel ReitznerVTT FinlandVerified email at vtt.fi
James Daniel WhitfieldDartmouth CollegeVerified email at dartmouth.edu
Alan Aspuru-GuzikProfessor of Chemistry and Computer Science, University of Toronto (starting July 1, 2018)Verified email at utoronto.ca

Daniel Nagaj

Slovak Academy of Sciences

Verified email at savba.sk - Homepage

quantum information quantum computation Hamiltonian complexity quantum walks adiabatic quantum computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Quantum speedup by quantum annealing RD Somma, D Nagaj, M Kieferová Physical review letters 109 (5), 050501, 2012	141	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	118	2012
Fast amplification of QMA D Nagaj, P Wocjan, Y Zhang Quantum Information & Computation 9 (11&12), 1053-1068, 2009	110	2009
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	101	2008
Quantum walks D Reitzner, D Nagaj, V Buzek ACTA PHYSICA SLOVACA 61 (6), 603-725, 2012	97	2012
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	72	2008
Quantum algorithm for approximating partition functions P Wocjan, CF Chiang, D Nagaj, A Abeyesinghe Physical Review A 80 (2), 022340, 2009	71	2009
Easing the Monte Carlo sign problem D Hangleiter, I Roth, D Nagaj, J Eisert Science advances 6 (33), eabb8341, 2020	68	2020
Quantum 3-SAT Is QMA-Complete D Gosset, D Nagaj SIAM Journal on Computing 45 (3), 1080-1128, 2016	61	2016
Hamiltonian quantum cellular automata in one dimension D Nagaj, P Wocjan Physical Review A 78 (3), 032311, 2008	61	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	47	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	45	2010
Efficient circuits for quantum walks CF Chiang, D Nagaj, P Wocjan Quantum Information and Computation 10 (5&6), 0420-0434, 2009	41*	2009
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	40	2010
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	40	2010
Fast universal quantum computation with railroad-switch local Hamiltonians D Nagaj Journal of Mathematical Physics 51 (6), 062201, 2010	39	2010
A new construction for a QMA complete 3-local Hamiltonian D Nagaj, S Mozes Journal of Mathematical Physics 48 (7), 072104, 2007	39	2007
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	34	2012
Quantum proofs can be verified using only single-qubit measurements T Morimae, D Nagaj, N Schuch Physical Review A 93 (2), 022326, 2016	33	2016
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	33	2014

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors