Apologies all, if this is an inappropriate place to post this question;
I have a question regarding the QHack Deutsch-Jozsa (first) question and my understanding of the oracle.
My results are the same as the test data.
However, my understanding is that the oracle is supposed to be guaranteed to give constant or balanced output for a binary sequence of any length “n”.
However, the test data gives one result which is “balanced” and another that is “constant”. How can that be?
In fact, the oracle provided gives alternating “balanced” and “constant” output if one simply gives it [0], [0,0], [0,0,0], [0,0,0,0] etc. and the same for [1] etc.
Also, whereas [0,1] and [1,0] are balanced, [0,1,1,0] and [1,0,1,0] are given as constant.
The answer can’t surely be that it is a different Oracle every time dependent on what binary sequence is passed to it? What would be the point of that?
Have I misunderstood the point of the algorithm or is has a bad choice of oracle been used?
Thanks in advance,
Simon