The optimization landscape of hybrid quantum-classical algorithms: From quantum control to NISQ applications

Abstract

This review investigates the landscapes of hybrid quantum-classical optimization algorithms that are prevalent in many rapidly developing quantum technologies, where the objective function is computed by either a natural quantum system or an engineered quantum ansatz, but the optimizer is classical. In any particular case, the nature of the underlying control landscape is fundamentally important for systematic optimization of the objective. In early studies on the optimal control of few-body dynamics, the optimizer could take full control of the relatively low-dimensional quantum systems to be manipulated. Stepping into the noisy intermediate-scale quantum (NISQ) era, the experimentally growing computational power of the ansatz expressed as quantum hardware may bring quantum advantage over classical computers, but the classical optimizer is often limited by the available control resources. Across these different scales, we will show that the landscape’s geometry experiences morphological changes from favorable trap-free landscapes to easily trapping rugged landscapes, and eventually (cid:63) RBW acknowledges the support by the National Key R&D Program of China (Grants No. 2018YFA0306703 and No. 2017YFA0304304), NSFC (Grants No. 62173201 and No. 61833010). HR acknowledges the support from the US Department of Energy (DE-FG02- 02ER15344) for control landscape analysis and the US ARO (W911NF-19-1-0382) for quantum information science analysis. to barren-plateau landscapes on which the optimizer can hardly move. This unified view provides the basis for understanding classes of systems that may be readily controlled out to those with special consideration, including the difficul-ties and potential advantages of NISQ technologies, as well as seeking possible ways to escape traps or plateaus, in particular circumstances.