Search results

<b>Special [[Complexity Zoo]] Exhibit:</b> Classes of Quantum States and Probability Distributions ...This phylum consists of classes, not of problems or languages, but of <i>quantum states</i> and <i>probability distributions</i>. Well, actually, infinite

...and complex beasts lurking in the main zoo. It will be a gentler source of information about major complexity classes, problems, and reductions. It is meant to be ...than a polynomial number of gates drawn from a specified set of universal quantum gates (such as the Toffoli and Hadamard gates, or the CNOT and ''&pi;''/8 g

Quantum lower bound for the collision problem, Lower bounds for local search by quantum arguments,