H
Harry Buhrman
Researcher at University of Amsterdam
Publications - 273
Citations - 11952
Harry Buhrman is an academic researcher from University of Amsterdam. The author has contributed to research in topics: Quantum algorithm & Quantum entanglement. The author has an hindex of 48, co-authored 266 publications receiving 10993 citations. Previous affiliations of Harry Buhrman include Centrum Wiskunde & Informatica & Aarhus University.
Papers
More filters
Journal Article
Increasing Kolmogorov Complexity
TL;DR: It is shown that any non-random string of length n can be increased by flipping bits and some strings require $\Omega(\sqrt{n})$ bit flips, and bounds for increasing the complexity of a string by flipping m bits are given.
The Garden-Hose Game and Application to Position-Based Quantum Cryptography
TL;DR: It was shown that in general no unconditionally secure quantum position-verification scheme is possible and the general no-go theorem does not rule out the existence of quantum schemes that are secure for all practical purposes.
Posted Content
Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks
TL;DR: In this paper, the authors further extend the theory of fine-grained complexity to the quantum setting, and show new lower bounds on the time complexity of quantum algorithms for several computational problems.
Posted Content
Quantum Pascal's triangle and Sierpinski's carpet
Tom Bannink,Harry Buhrman +1 more
TL;DR: In this article, the authors consider a quantum version of Pascal's triangle by replacing the random walk by the quantum walk known as the Hadamard walk, and they show that when the amplitudes of the HadAMard walk are scaled to become integers and plotted modulo prime powers, a fractal known as Sierpinski triangle appears.