Quantum Computing

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 ...