Fundamental Circuit Pattern for Searching

Although the circuit in the previous section eliminated non-tagged quantum states, it can’t directly be used to search for solutions for your applications for the following reasons:

  • The qubits aren’t handled symmetrically: the control qubit of the CNOT gate is images/_pragprog/svg-416.png and its target is images/_pragprog/svg-417.png. So for a problem in which the optimal solution isn’t known beforehand, it’s tricky knowing how to place gates so that the optimal solution is properly tagged.

  • The circuit to tag a state assumed you knew which state to tag. ...

Get Quantum Computing now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.