Consider a function, f(x) with a single bit input and a single bit output. Consider using Deutsch's algorithm to try to determine if the function is constant or balanced, but with a modification. Assume that the X gate is never applied to the output register. Would the algorithm still work? Describe step by step how Deutsch's algorithm can or cannot determine that the function is constant or balanced. Write the output after each gate in the algorithm.
