The first paper to describe them proposed to determine whether or not a given function mapping from a unit N-cube to 0 or 1 is balanced or constant.
One example of this class of methods takes as input a series of numbers and outputs a series of Walsh Functions. Idealized Toffolli and Fredkin gates can be used to model some of them. The first paper to describe them proposed to determine whether or not a given function mapping from a unit N-cube to 0 or 1 is balanced or constant. BQP is the class of decision problems probabilistically solved by these in polynomial time and includes UQS, computing Jones polynomials, and discrete logarithm. For 10 points, name these methods that include Shor's algorithm, which would be implemented on hypothetical devices made of qubits.
One example of this class of methods takes as input a series of numbers and outputs a series of Walsh Functions.
quantum algorithms