Can I read Quantum Zero-Error Algorithms Cannot be Composed on EtoBox?

Quantum Zero-Error Algorithms Cannot be Composed by Buhrman, Harry; de Wolf, Ronald is a scholarly article available to read on EtoBox.

What is Quantum Zero-Error Algorithms Cannot be Composed about?

We exhibit two black-box problems, both of which have an efficient quantum algorithm with zero-error, yet whose composition does not have an efficient quantum algorithm with zero-error. This shows that quantum zero-error algorithms cannot be composed. In oracle terms, we give a relativized world where ZQP^{ZQP}\=ZQP, while classically we always have ZPP^{ZPP}=ZPP.

Author

Buhrman, Harry; de Wolf, Ronald

Published

2002

Language

EN