A survey explaining that bounded-error quantum algorithms can be composed without the log factor that classical randomized composition requires, using the transducer model.
Quantum Zero-Error Algorithms Cannot be Composed
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
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.
fields
quant-ph 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Composing Quantum Algorithms
A survey explaining that bounded-error quantum algorithms can be composed without the log factor that classical randomized composition requires, using the transducer model.