“The history of the universe, is in effect, a huge ongoing quantum computation. The universe is a quantum computer.”
—Seth Lloyd
In this chapter, we will take a look at the various optimization techniques that use quantum computing in their formulation. A couple of such algorithms that we are going to work through in great detail are the variational quantum eigensolver, popularly known as VQE, and the quantum approximate optimization algorithm, also known as QAOA. The central idea in both methods is to define cost objectives ...