IEEE - Institute of Electrical and Electronics Engineers, Inc. - Bounds for small-error and zero-error quantum algorithms

40th Annual Symposium on Foundations of Computer Science

Author(s): Buhrman, H. ; Cleve, R. ; De Wolf, R. ; Zalka, C.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1999
Conference Location: New York City, NY, USA, USA
Conference Date: 17 October 1999
Page(s): 358 - 368
ISBN (Paper): 0-7695-0409-4
ISSN (Paper): 0272-5428
DOI: 10.1109/SFFCS.1999.814607
Regular:

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-offs between the... View More

Advertisement