The quantum decomposition algorithm was proposed by American scientist Peter Shor in 1995 and is by far the most famous algorithm in the field of quantum computing.