According to Deutsch’s analysis, quantum computers cannot be used to perform non-algorithmic operations (i.e. things beyond the power of a Turing machine), but can, in certain very contrived situations, achieve a greater speed, in the sense of complexity theory (see p. 181), than a standard Turing machine.
