Bounds for Small-Error and Zero-Error Quantum Algorithms

H. Buhrman, R. Cleve, R. de Wolf +1

We present a number of results related to quantum algorithms with small error probability and quantum algorithms that are zero-error. First, we give a tight analysis of the trade-o…