DN
Daniel Nagaj
quant-phcs.CCcond-mat.stat-mechcond-mat.str-elcond-mat.dis-nncs.AIcs.CRcs.LOmath.MPmath-ph
On Valency
published · living versionsW_7ztahk5t·v1 · currentpublished
Preprints & journals
36 papers in the corpus · 2005–2025Quantum SAT Problems with Finite Sets of Projectors are Complete for a Plethora of Classes2506.07244v1 · Ricardo Rivera Cardoso, Alex Meiburg, Daniel Nagaj2025 · 0 citationsarXiv
Quantum 2-SAT on low dimensional systems is -complete: Direct embeddings and black-box simulation2401.02368v1 · Dorian Rudolph, Sevag Gharibian, Daniel Nagaj2024 · 0 citationsarXiv
The Cost of Improving the Precision of the Variational Quantum Eigensolver for Quantum Chemistry.35055269 · Miháliková, Ivana, Pivoluska, Matej, Plesch, Martin et al.2022 · 24 citationsNanomaterials (Basel, Switzerland). 2022;12(2)
Easing the Monte Carlo sign problem.32851184 · Hangleiter, Dominik, Roth, Ingo, Nagaj, Daniel et al.2024 · 86 citationsScience advances. 2020;6(33):eabb8341
Pinned QMA: The power of fixing a few qubits in proofs2001.03636v2 · Daniel Nagaj, Dominik Hangleiter, Jens Eisert et al.2020 · 1 citationPhys. Rev. A 103, 012604 (2021)
The pair-flip model: a very entangled translationally invariant spin chain1805.07168v1 · Libor Caha, Daniel Nagaj2018 · 10 citationsarXiv
The Feynman-Kitaev computer's clock: bias, gaps, idling and pulse tuning1712.07395v2 · Libor Caha, Zeph Landau, Daniel Nagaj2017 · 31 citationsPhys. Rev. A 97, 062306 (2018)
Shorter unentangled proofs for Ground State Connectivity1712.07400v1 · Libor Caha, Daniel Nagaj, Martin Schwarz2017 · 0 citationsQuantum Inf Process (2018) 17: 174
Exact quantum query complexity of 1608.02374v2 · Andris Ambainis, Jānis Iraids, Daniel Nagaj2016 · 7 citationsSOFSEM 2017: Theory and Practice of Computer Science: 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings (pp.243-255)
Quantum proofs can be verified using only single qubit measurements1510.06789v1 · Tomoyuki Morimae, Daniel Nagaj, Norbert Schuch2015 · 32 citationsPhys. Rev. A 93, 022326 (2016)
Local tests of global entanglement and a counterexample to the generalized area law1410.0951v1 · Dorit Aharonov, Aram W. Harrow, Zeph Landau et al.2014 · 27 citationsProc. of FOCS 2014, pp. 246-255
Perturbative gadgets without strong interactions1408.5881v1 · Yudong Cao, Daniel Nagaj2014 · 18 citationsQuantum Information & Computation, Vol.15, No.13&14, pp1197-1222 (2015)
Momentum switches1406.4510v1 · Andrew M. Childs, David Gosset, Daniel Nagaj et al.2014 · 2 citationsQuantum Information and Computation 15, 601-621 (2015)
An adaptive attack on Wiesner's quantum money1404.1507v4 · Aharon Brodutch, Daniel Nagaj, Or Sattath et al.2014 · 18 citationsQuantum Information & Computation 16(11&12): 1048-1070 (2016)
Satisfiability-unsatisfiability transition in the adversarial satisfiability problem.24730811 · Bardoscia, Marco, Nagaj, Daniel, Scardicchio, Antonello2015 · 0 citationsPhysical review. E, Statistical, nonlinear, and soft matter physics. 2014;89(3):032128
The Local Hamiltonian problem on a line with eight states is QMA-complete1312.1469v1 · Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami2013 · 13 citationsQuantum Information & Computation, Vol.13, No.9&10, pp0721-0750 (2013)
Quantum 3-SAT is QMA1-complete1302.0290v1 · David Gosset, Daniel Nagaj2013 · 42 citations2013 IEEE 54TH annual symposium on Foundations of Computer Science (FOCS 2013), Pages: 756-765 (2013)
Criticality without frustration for quantum spin-1 chains.23215521 · Bravyi, Sergey, Caha, Libor, Movassagh, Ramis et al.2013 · 116 citationsPhysical review letters. 2012;109(20):207202
Quantum Walks1207.7283v2 · Daniel Reitzner, Daniel Nagaj, Vladimir Buzek2012 · 55 citationsActa Physica Slovaca 61, No.6, 603-725 (2011)
Quantum speedup by quantum annealing.23006152 · Somma, Rolando D, Nagaj, Daniel, Kieferová, Mária2012 · 176 citationsPhysical review letters. 2012;109(5):050501
Achieving perfect completeness in classical-witness quantum Merlin-Arthur proof systems1111.5306v2 · Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj et al.2011 · 36 citationsQuantum Information and Computation Vol. 12 No. 5/6 pg. 461-471 (2012)
Quantum Walks on Necklaces and Mixing1111.4433v2 · Maria Kieferova, Daniel Nagaj2011 · 7 citationsInternational Journal of Quantum Information, Vol.10, Issue 2, 1250025 (2012)
Quantum state restoration and single-copy tomography for ground states of Hamiltonians.21231156 · Farhi, Edward, Gosset, David, Hassidim, Avinatan et al.2011 · 36 citationsPhysical review letters. 2010;105(19):190503
Simulation of Classical Thermal States on a Quantum Computer: A Transfer Matrix Approach1005.0020v2 · Man-Hong Yung, Daniel Nagaj, James D. Whitfield et al.2010 · 28 citationsPhys. Rev. A 82, 060302(R) (2010)
Universal 2-local Hamiltonian Quantum Computing1002.0420v2 · Daniel Nagaj2010 · 26 citationsPhys. Rev. A 85, 032330 (2012)
Unfrustrated Qudit Chains and their Ground States1001.1006v3 · Ramis Movassagh, Edward Farhi, Jeffrey Goldstone et al.2010 · 35 citationsPhys. Rev. A 82, 012318 (2010)
Fast Universal Quantum Computation with Railroad-switch Local Hamiltonians0908.4219v3 · Daniel Nagaj2009 · 40 citationsJournal of Mathematical Physics, 51 (6), 062201 (2010)
Fast Amplification of QMA0904.1549v1 · Daniel Nagaj, Pawel Wocjan, Yong Zhang2009 · 70 citationsQIC Vol.9 No.11&12 (2009), 1053-1068
Efficient Circuits for Quantum Walks0903.3465v3 · Chen-Fu Chiang, Daniel Nagaj, Pawel Wocjan2009 · 23 citationsQuantum Information and Computation, Vol.10, No.5&6, pp0420-0434 (2010)
Quantum Speed-up for Approximating Partition Functions0811.0596v3 · Pawel Wocjan, Chen-Fu Chiang, Anura Abeyesinghe et al.2008 · 56 citationsPhys. Rev. A 80, 022340 (2009)
Local Hamiltonians in Quantum Computation0808.2117v1 · Daniel Nagaj2008 · 17 citationsarXiv
Hamiltonian Quantum Cellular Automata in 1D0802.0886v4 · Daniel Nagaj, Pawel Wocjan2008 · 56 citationsPhys. Rev. A 78, 032311 (2008)
The Quantum Transverse Field Ising Model on an Infinite Tree from Matrix Product States0712.1806v1 · Daniel Nagaj, Edward Farhi, Jeffrey Goldstone et al.2007 · 69 citationsPhys. Rev. B 77, 214431 (2008)
A new construction for a QMA complete 3-local Hamiltonianquant-ph/0612113v1 · Daniel Nagaj, Shay Mozes2006 · 62 citationsJ. Math. Phys. 48, 072104 (2007)
How to Make the Quantum Adiabatic Algorithm Failquant-ph/0512159v1 · Edward Farhi, Jeffrey Goldstone, Sam Gutmann et al.2005 · 81 citationsInternational Journal of Quantum Information, Vol. 6, No. 3 (2008), 503-516
On the Optimality of Quantum Encryption Schemesquant-ph/0509169v2 · Iordanis Kerenidis, Daniel Nagaj2005 · 16 citationsJ. Math. Phys. 47, 092102 (2006)
Career total: 58 works. 36 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.