๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

QUANTUM ZERO-ERROR CAPACITY

โœ Scribed by MEDEIROS, REX A. C.; DE ASSIS, FRANCISCO M.


Book ID
121342635
Publisher
World Scientific Publishing Company
Year
2005
Tongue
English
Weight
141 KB
Volume
03
Category
Article
ISSN
0219-7499

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Quantum zero-error algorithms cannot be
โœ Harry Buhrman; Ronald de Wolf ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 94 KB

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 whe