Daniel Nagaj

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 9

Top Topics

Integration Testing

Quantum Computation

Top Venues

Quantum Inf. Comput.

Publications

Dorian Rudolph, Sevag Gharibian, Daniel Nagaj
-complete: Direct embeddings and black-box simulation. CoRR (2024)
Libor Caha, Daniel Nagaj, Martin Schwarz
Shorter unentangled proofs for ground state connectivity. Quantum Inf. Process. 17 (7) (2018)
Andris Ambainis, Janis Iraids, Daniel Nagaj
Exact Quantum Query Complexity of \text EXACT_k, l^n. SOFSEM (2017)
Andris Ambainis, Janis Iraids, Daniel Nagaj
. CoRR (2016)
David Gosset, Daniel Nagaj
-Complete. SIAM J. Comput. 45 (3) (2016)
Daniel Nagaj, Or Sattath, Aharon Brodutch, Dominique Unruh
An adaptive attack on Wiesner's quantum money. Quantum Inf. Comput. 16 (11&12) (2016)
Andrew M. Childs, David Gosset, Daniel Nagaj, Mouktik Raha, Zak Webb
Momentum switches. Quantum Inf. Comput. 15 (7&8) (2015)
Tomoyuki Morimae, Daniel Nagaj, Norbert Schuch
Quantum proofs can be verified using only single qubit measurements. CoRR (2015)
Yudong Cao, Daniel Nagaj
Perturbative gadgets without strong interactions. Quantum Inf. Comput. 15 (13&14) (2015)
Aharon Brodutch, Daniel Nagaj, Or Sattath, Dominique Unruh
An adaptive attack on Wiesner's quantum money. CoRR (2014)
Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh V. Vazirani
Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law. FOCS (2014)
Sean Hallgren, Daniel Nagaj, Sandeep Narayanaswami
The local Hamiltonian problem on a line with eight states is QMA-complete. Quantum Inf. Comput. 13 (9-10) (2013)
David Gosset, Daniel Nagaj
Quantum 3-SAT Is QMA1-Complete. FOCS (2013)
David Gosset, Daniel Nagaj
Quantum 3-SAT is QMA1-complete. CoRR (2013)
Marco Bardoscia, Daniel Nagaj, Antonello Scardicchio
The SAT-UNSAT transition in the adversarial SAT problem. CoRR (2013)
Stephen P. Jordan, Hirotada Kobayashi, Daniel Nagaj, Harumichi Nishimura
Achieving perfect completeness in classical-witness quantum merlin-arthur proof systems. Quantum Inf. Comput. 12 (5-6) (2012)
Chen-Fu Chiang, Daniel Nagaj, Pawel Wocjan
Efficient circuits for quantum walks. Quantum Inf. Comput. 10 (5&6) (2010)
Daniel Nagaj, Pawel Wocjan, Yong Zhang
Fast amplification of QMA. Quantum Inf. Comput. 9 (11&12) (2009)