• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • Daniel Nagaj, Pawel Wocjan, Yuhan Zhang
  • Computer Science, Physics, Mathematics
  • Quantum Inf. Comput.
  • 2009 (First Publication: 9 April 2009)
  • Given a verifier circuit for a problem in QMA, we show how to exponentially amplifythe gap between its acceptance probabilities in the 'yes' and 'no' cases, with a methodthat is quadratically fasterExpand
  • David Gosset, Daniel Nagaj
  • Mathematics, Computer Science
  • SIAM J. Comput.
  • 2016 (First Publication: 29 June 2016)
  • Quantum satisfiability is a constraint satisfaction problem that generalizes classical boolean satisfiability. In the quantum $k$-SAT problem, each constraint is specified by a $k$-local projectorExpand