Tagging the Optimal Solution
To pull out an optimal solution we must first learn to identify it even though we may not yet know what it is. This stipulation isn’t as strange as it sounds—we already know a few things about an optimal solution:
-
It satisfies the Boolean expressions, or the constraints, that represent your computational task.
-
The mega-qubit holds all the qubelet combinations, including the one corresponding to an optimal solution.
We can use these facts to understand how to recognize an optimal solution in the mega-qubit. Consider again the Bellagio Constraints from Logic Expressions to Quantum Circuit, as shown here:

The ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access