It is demonstrated that the quantum learning machine learns Deutsch’s task and develops itself a quantum algorithm, that is different from but equivalent to the original one.
School of Mathematics and Physics, The Queen’s University of Belfast, BT7 1NN, United Kingdom(Received March 31, 2008)We propose a novel notion of a quantum learning machine for automatically controlling quantumcoherence and for developing quantum algorithms. A quantum learning machine can be trained tolearn a certain task with no a priori knowledge on its algorithm. As an example, it is demonstratedthat the quantum learning machine learns Deutsch’s task and finds itself a quantum algorithm, thatis different from but equivalent to the original one.