Digitized-counterdiabatic quantum approximate optimization algorithm

[EN] The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems. Since the QAOA is an Ansatz-dependent algorithm,...

Descripción completa

Detalles Bibliográficos
Autores: Chandarana, Pranav, Hegade, Narendra N., Paul, Koushik, Albarrán Arriagada, Francisco, Solano Villanueva, Enrique Leónidas, Del Campo, Adolfo, Chen, Xi
Tipo de recurso: artículo
Fecha de publicación:2022
País:España
Institución:Universidad del País Vasco
Repositorio:Addi. Archivo Digital para la Docencia y la Investigación
OAI Identifier:oai:addi.ehu.eus:10810/56521
Acceso en línea:http://hdl.handle.net/10810/56521
Access Level:acceso abierto
Palabra clave:model
Descripción
Sumario:[EN] The quantum approximate optimization algorithm (QAOA) has proved to be an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems. Since the QAOA is an Ansatz-dependent algorithm, there is always a need to design Ansatze for better optimization. To this end, we propose a digitized version of the QAOA enhanced via the use of shortcuts to adiabaticity. Specifically, we use a counterdiabatic (CD) driving term to design a better Ansatz, along with the Hamiltonian and mixing terms, enhancing the global performance. We apply our digitized-CD QAOA to Ising models, classical optimization problems, and the P-spin model, demonstrating that it outperforms the standard QAOA in all cases we study.