Binary neural network
It has been argued theoretically that quantum computers could train binary neural nets to their global optimum via quantum search techniques in shorter time than brute force classical optimisation.