- Bottarelli, Alberto
- Garcia de Andoin, Mikel
- Chandarana, Pranav
- Paul, Koushik
- Chen, Xi
- Sanz, M.
- Hauke, Philipp
Qubit-based variational quantum algorithms have undergone rapid development in recent years but still face several challenges. In this context, we propose a symmetry-enhanced digitized counterdiabatic quantum algorithm utilizing qudits instead of qubits. This approach offers three types of compression as compared to with respect to conventional variational circuits. First, compression in the circuit depth is achieved by counterdiabatic protocols. Second, information about the problem is compressed by replacing qubits with qudits, allowing for a more efficient representation of the problem. Lastly, the number of parameters is reduced by employing the symmetries of the system. We illustrate this approach by tackling a graph-based optimization problem Max-3-Cut and a highly-entangled state preparation, the qutrit W state. As our numerical results show, we achieve a better convergence with a lower circuit depth and less measurement overhead in all the cases considered. This work leads to a better design of shallow variational quantum circuits, improving the feasibility of their implementation on near-term qudit devices, A.B. acknowledges funding from the Honda Research Institute Europe. P.H. acknowledges funding by the European Union under Horizon Europe Programme, Grant Agreement No. 101080086—NeQST. This project has received funding from the Italian Ministry of University and Research (MUR) through the FARE grant for the project DAVNE (Grant No. R20PEX7Y3A), was supported by the Provincia Autonoma di Trento, and Q@TN, the joint laboratory between University of Trento, FBK—Fondazione Bruno Kessler, INFN—National Institute for Nuclear Physics, and CNR—National Research Council. Project funded under the National Recovery and Resilience Plan (NRRP), Mission 4 Component 2 Investment 1.4—call for Tender No. 1031 of 17/06/2022 of Italian Ministry for University and Research funded by the European Union—NextGenerationEU (Project No. CN_00000013). Project DYNAMITE QUANTERA2_00056 WAS funded by the Ministry of University and Research through the ERANET COFUND QuantERA II—2021 call and cofunded by the European Union (H2020, Grant Agreement No. 101017733). M.G.d.A., P.C., K.P., and M.S. acknowledge funding from OpenSuperQ+100 (Grant No. 101113946) of the EU Flagship on Quantum Technologies, EU FET-Open project EPIQUS (Grant No. 899368), Spanish Ramón y Cajal Grant No. RYC-2020-030503-I funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe” and “ERDF Invest in your Future,” Spanish Ministry for Digital Transformation and of Civil Service of the Spanish Government through the QUANTUM ENIA project call—Quantum Spain, EU through the Recovery, Transformation and Resilience Plan—NextGenerationEU within the framework of the Digital Spain 2026 Agenda, Basque Government through Grant No. IT1470-22, and IKUR Strategy under the collaboration agreement between Ikerbasque Foundation and BCAM on behalf of the Department of Education of the Basque Government. M.G.d.A. acknowledges support from the UPV/EHU and TECNALIA 2021 PIF contract call, from the Basque Government through the “Plan complementario de comunicación cúantica” (EXP.2022/01341) (A/20220551), from the Basque Government through the ELKARTEK program, project “KUBIT—Kuantikaren Berrikuntzarako Ikasketa Teknologikoa” (KK-2024/00105), and from the Spanish Ministry of Science and Innovation under the Recovery, Transformation and Resilience Plan (CUCO, MIG-20211005), Spanish CDTI through Plan complementario Comunicación cuántica (EXP. 2022/01341)(A/20220551)., Peer reviewed