1
$\begingroup$

Are there any good examples of branching efficiency / prediction in quantum algorihms? Specifically suppose I have a set of CNOT gates one after the other that have the control line on the same line as the output of the CNOT gate?

$\endgroup$
  • 8
    $\begingroup$ I am not sure if this question makes sense in a circuit model. In particular, in quantum computing it is not always obvious what the control line and output line of something like a CNOT gate is. Throw a couple of Hadamards before and after the CNOT and suddenly the control and output have swapped. The only related concept I can think of is looking at the amount of entanglement generated by your circuit... but maybe others know more on this. $\endgroup$ – Artem Kaznatcheev Jul 4 '11 at 15:02
1
$\begingroup$

I agree with Artem, but perhaps this paper on a quantum circuit model for constructing conditional statements may be of some relevance to what you are trying to figure out.

$\endgroup$
  • $\begingroup$ Can you please add the title of the paper, or update the link? It's broken, and without the name, the answer is basically void. Thank you. $\endgroup$ – Petr Pudlák Aug 7 '17 at 19:17

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.