Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > QUANTUM COMPUTING, RANDOMIZED ALGORITHM, ONE-SIDED ERROR, AMPLITUDE AMPLIFICATION:
Reports tagged with quantum computing, randomized algorithm, one-sided error, amplitude amplification:
TR14-151 | 13th November 2014
Debajyoti Bera

Quantum One-Sided Exact Error Algorithms

Revisions: 2

We define a complexity class for randomized algorithms with one-sided error that is exactly equal to a constant (unlike the usual definitions, in which the error is only bounded above or below by a constant). We show that the corresponding quantum classes (one each for a different error probability) are ... more >>>




ISSN 1433-8092 | Imprint