Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Bottarelli, Alberto, de Andoin, Mikel Garcia, Chandarana, Pranav, Paul, Koushik, Chen, Xi, Sanz, Mikel, Hauke, Philipp
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866915800145723392
author Bottarelli, Alberto
de Andoin, Mikel Garcia
Chandarana, Pranav
Paul, Koushik
Chen, Xi
Sanz, Mikel
Hauke, Philipp
author_facet Bottarelli, Alberto
de Andoin, Mikel Garcia
Chandarana, Pranav
Paul, Koushik
Chen, Xi
Sanz, Mikel
Hauke, Philipp
contents 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
format Preprint
id arxiv_https___arxiv_org_abs_2410_06710
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
Bottarelli, Alberto
de Andoin, Mikel Garcia
Chandarana, Pranav
Paul, Koushik
Chen, Xi
Sanz, Mikel
Hauke, Philipp
Quantum Physics
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
title Symmetry-enhanced Counterdiabatic Quantum Algorithm for Qudits
topic Quantum Physics
url https://arxiv.org/abs/2410.06710