Quantum algorithms which accept hot qubit inputs