I am newbie on Quantum Computing. Actually I am a software engineer but I want to understand how quantum computers work. So my question may be absurd. Sorry about that.
I tried to understand Deutsch-Jozsa algorithm to understand how quantum computers work. I understood it mathematically. But I couldn't understand it's logic. How this algorithm finds the solution in only one iteration?
Before studying about quantum computing in depth, I have been seeing that quantum computer can perform $2^n$ ($n$ is qubits count) process same time thanks to qubits superposition in various videos on YouTube.
I have two question:
- Where is the parallelism in Deutsch-Jozsa algorithm? As I understand, the reason why this problem can be solved in one iteration is qubits can be put any position via quantum gates on Bloch sphere. Is it true?
- How to develop quantum algorithm? Isn't it very difficult that developing an algorithm by thinking the state of matrices?