Bernstein and Vazirani (1997) showed quantum computers solve certain problems with exponential speed...