The peculiar statistical behavior of Boson particles, which is very different from that of any classical particles, was suggested as a basis for a demonstration of a simple quantum machine that cannot be simulated by classical computational device. In a work with Gil Kalai we show some limitations on this approach by analyzing the sensitivity of such a machine to imperfections and noise. In the talk I will assume no prior knowledge of quantum mechanics