J. Niel de Beaudrap

Publication Activity (10 Years)

Years Active: 2002-2016
Publications (10 Years): 1

Top Topics

Propositional Satisfiability

Stochastic Local Search Algorithms

Quantum Computation

Top Venues

Computational Complexity Conference

Publications

J. Niel de Beaudrap, Sevag Gharibian
A Linear Time Algorithm for Quantum 2-SAT. Computational Complexity Conference (2016)
J. Niel de Beaudrap, Martin Roetteler
Quantum linear network coding as one-way quantum computation. CoRR (2014)
J. Niel de Beaudrap, Martin Pei
An extremal result for geometries in the one-way measurement model. Quantum Inf. Comput. 8 (5) (2008)
J. Niel de Beaudrap, Vincent Danos, Elham Kashefi, Martin Rötteler
Quadratic Form Expansions for Unitaries. TQC (2008)
J. Niel de Beaudrap, Richard Cleve, John Watrous
Sharp Quantum versus Classical Query Complexity Separations. Algorithmica 34 (4) (2002)