Quantum Optimization
摘要
Quantum computing is a new computational paradigm with the prospect of outperforming classical computing on many tasks. Optimization is frequently mentioned as a promising area for achieving a quantum advantage, i.e., solving a problem faster, more accurately, or more efficiently than classical computers. This chapter gives a brief summary of the potential benefits the state of the art and recommends possible directions to further progress.