Help us make Indico better by taking this survey! Aidez-nous à améliorer Indico en répondant à ce sondage !

May 29, 2023 to June 1, 2023
Santiago de Compostela
Europe/Madrid timezone

Digitized Counter-Diabatic Quantum Algorithms

May 31, 2023, 10:20 AM
30m
Aula Magna

Aula Magna

Facultad de Matemáticas, USC

Speaker

Dr Xi Chen (University of the Basque Country)

Description

Shortcuts to adiabaticity [1] are well-known methods for controlling the quantum dynamics beyond the adiabatic criteria, where counter-diabatic (CD) driving provides a promising means to speed up quantum many-body systems. In this talk, we show the applicability of CD driving to enhance the digitized adiabatic quantum computing paradigm in terms of fidelity and total simulation time. Firstly, we begin with the state evolution of an Ising spin chain using the digitized CD driving derived from the variational approach [2]. We apply this technique in the preparation of Bell and Greenberger-Horne-Zeilinger states with high fidelity using a very shallow quantum circuit, demonstrating the acceleration of adiabatic quantum computing in noisy intermediate-scale quantum devices. Secondly, we focus on quantum approximate optimization algorithm (QAOA), an effective classical-quantum algorithm serving multiple purposes, from solving combinatorial optimization problems to finding the ground state of many-body quantum systems. Since QAOA is an ansatz-dependent algorithm, there is always a need to design ansatz for better optimization. To this end, we propose a digitized version of QAOA enhanced via the use of shortcuts to adiabaticity [3]. Specifically, we use a 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 extensively to Ising models, classical optimization problems, and the P-spin model, demonstrating that it outperforms standard QAOA in all cases that we study. Finally, our talk will end up with different applications in quantum factorization [4], portfolio optimization [5], and protein folding [6]. It is concluded that the polynomial enhancement of digitized-counterdiabatic quantum optimization (DCQO) is accomplished by CD terms, severing as non-stoquastic catalyst [7].

References
[1] D. Guéry-Odelin, A. Ruschhaupt, A. Kiely, E. Torrontegui, S. Martínez-Garaot, and J. G. Muga, Shortcuts to adiabaticity: Concepts, methods, and applications, Rev. Mod. Phys. 91, 045001 (2019).
[2] N. N. Hegade, K. Paul, Y. Ding, M. Sanz, F. Albarrán-Arriagada, E. Solano, and X. Chen, Shortcuts to adiabaticity in digitized adiabatic quantum Computing, Phys. Rev. Applied 15, 024038 (2021).
[3] P. Chandarana, N. N. Hegade, K. Paul, F. Albarrán-Arriagada, E. Solano, A. del Campo, and X. Chen, Digitized-counterdiabatic quantum approximate optimization algorithm, Phys. Rev. Research 4, 013141 (2022),
[4] N. N. Hegade, K. Paul, F. Albarrán-Arriagada, X. Chen, and E. Solano, Digitized adiabatic quantum factorization, Phys. Rev. A 104, L050403 (2021).
[5] N. N. Hegade, P. Chandarana, K. Paul, X. Chen, F. Albarrán-Arriagada, and E. Solano, Portfolio optimization with digitized-counterdiabatic quantum algorithms, Phys. Rev. Research 4, 043204 (2022).
[6] Pranav Chandarana, Narendra N. Hegade, Iraitz Montalban, Enrique Solano, and X. Chen, Digitized-Counterdiabatic Quantum Algorithm for Protein Folding, arXiv:2212.13511.
[7] N. N. Hegade, X. Chen, and E. Solano, Digitized counterdiabatic quantum optimization, Phys. Rev. Research 4, L042030 (2022).

Primary author

Dr Xi Chen (University of the Basque Country)

Presentation materials