Searchable List of Research Output

Filter Publications
  • Buhrman, H., Christandl, M., Perry, C., Zuiddam, J. (2016) Clean Quantum and Classical Communication Protocols.
    Physical Review Letters, Vol. 117
  • Buhrman, H., Christandl, M., Schaffner, C. (2012) Complete insecurity of quantum protocols for classical two-party computation.
    Physical Review Letters, Vol. 109 (pp 160501)
  • Buhrman, H., Christandl, M., Unger, F.P., Wehner, S.D.C., WInter, A. (2006) Implications of superstrong non-locality for cryptography.
    In Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences (pp 1919-1932)
    Conference contribution | UvA-DARE
  • Buhrman, H., Christandl, M., Zuiddam, J. (2017) Nondeterministic quantum communication complexity: The cyclic equality game and iterated matrix multiplication.
    In Papadimitriou, C.H. (Eds.), 8th Innovations in Theoretical Computer Science Conference: ICTS 2017, January 9-11, 2017, Berkeley, CA, USA (Leibniz International Proceedings in Informatics, Vol. 67). Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
  • Buhrman, H., Cleve, R., de Wolf, R., Zalka, Ch. (1999) Bounds for small-error and zero-error quantum algorithms.
    In Proceedings of 40th IEEE Symposium on the Foundations of Computer Science (FOCS'99) (pp 358-368)
    Conference contribution | UvA-DARE
  • Buhrman, H., Cleve, R., Koucký, M., Loff, B., Speelman, F. (2014) Computing with a full memory: Catalytic space.
    In STOC '14: proceedings of the 2014 ACM Symposium on Theory of Computing : New York, New York, USA, May 31, 2014-June 3, 2014 (pp 857-866). ACM.
  • Buhrman, H., Cleve, R., Laurent, M., Linden, N., Schrijver, A., Unger, F.P. (2006) New limits on fault-tolerant quantum computation.
    In 47th Annual IEEE Symposium on Foundations of Computer Science (pp 411-419)
    Conference contribution | UvA-DARE
  • Buhrman, H., Cleve, R., Massar, S., de Wolf, R. (2010) Nonlocality and communication complexity.
    Reviews of Modern Physics, Vol. 82 (pp 665-698)
  • Buhrman, H., Cleve, R., van Dam, W.K., Hoyer, P., Tapp, A. (1997) Multiparty quantum communication complexity..
    Technical Report quant-ph. Unknown Publisher.
    Report | UvA-DARE
  • Buhrman, H., Cleve, R., van Dam, W.K. (1997) Quantum entanglement and communication complexity..
    Technical Report quant-ph. Unknown Publisher.
    Report | UvA-DARE
  • Buhrman, H., Cleve, R., Watrous, J., de Wolf, R. (2001) Quantum fingerprinting.
    Physical Review Letters, Vol. 87
    Article | UvA-DARE
  • Buhrman, H., Czekaj, Łukasz, Grudka, Andrzej, Horodecki, M., Horodecki, P., Markiewicz, Marcin, Speelman, F., Strelchuk, Sergii (2016) Quantum communication complexity advantage implies violation of a Bell inequality.
    Proceedings of the National Academy of Sciences of the United States of America, Vol. 113 (pp 3191-3196)
  • Buhrman, H., Czekaj, Łukasz, Grudka, Andrzej, Horodecki, Michalł, Horodecki, Pawelł, Markiewicz, Marcin, Speelman, F., Strelchuk, Sergii (2016) Erratum: Quantum communication complexity advantage implies violation of a Bell inequality.
    Proceedings of the National Academy of Sciences of the United States of America, Vol. 113
  • Buhrman, H., de Wolf, R. (2001) Communication complexity lower bounds by polynomials.
    In Proceedings of 16th IEEE Conference on Computational Complexity (pp 120-130)
    Conference contribution | UvA-DARE
  • Buhrman, H., de Wolf, R. (2002) Complexity measures and decision tree complexity: a survey.
    Theoretical Computer Science, Vol. 288 (pp 21-43)
  • Buhrman, H., de Wolf, R. (2003) Quantum zero error algorithms cannot be composed.
    Information Processing Letters, Vol. 87 (pp 79-84)
  • Buhrman, H., Dürr, C., Heiligman, M., Hoyer, P., Magniez, F., Santha, M., de Wolf, R. (2005) Quantum Algorithms for Element Distinctness.
    SIAM Journal on Computing, Vol. 34 (pp 1324-1330)
  • Buhrman, H., Dürr, C., Heiligman, M., Høyer, P., Magniez, F., Santha, M., de Wolf, R. (2001) Quantum algorithms for element distinctness.
    In In Proceedings of 16th IEEE Conference on Computational Complexity (pp 131-137)
    Conference contribution | UvA-DARE
  • Buhrman, H., Fehr, S., Schaffner, C., Speelman, F. (2013) The Garden-Hose Model.
    In ITCS'13: proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science : January 9-12, 2013, Berkeley, California, USA (pp 145-157). Association for Computing Machinery.
  • Buhrman, H., Fehr, S., Schaffner, C. (2014) On the Parallel Repetition of Multi-Player Games: The No-Signaling Case.
    In Flammia, S.T. Harrow, A.W. (Eds.), 9th Conference on the Theory of Quantum Computation, Communication and Cryptography: TQC 2014, May 21-23, 2014, National University of Singapore, Singapore (pp 24-35) (Leibniz International Proceedings in Informatics, Vol. 27). Schloss Dagstuhl - Leibniz-Zentrum für Informatik.

The data of this list is taken from the Pure database. If you find output is missing from the list, please follow the previous link to find out how to submit to Pure. In case there are mistakes in PURE, please contact