High dimensional counterdiabatic quantum computing
Abstract The digital version of adiabatic quantum computing enhanced by counterdiabatic driving, known as digitized counterdiabatic quantum computing, has emerged as a paradigm that opens the door to fast and low-depth algorithms. In this work, we explore the extension of this paradigm to high-dimen...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-07-01
|
| Series: | npj Quantum Information |
| Online Access: | https://doi.org/10.1038/s41534-025-01070-5 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849234488703320064 |
|---|---|
| author | Diego Tancara Francisco Albarrán-Arriagada |
| author_facet | Diego Tancara Francisco Albarrán-Arriagada |
| author_sort | Diego Tancara |
| collection | DOAJ |
| description | Abstract The digital version of adiabatic quantum computing enhanced by counterdiabatic driving, known as digitized counterdiabatic quantum computing, has emerged as a paradigm that opens the door to fast and low-depth algorithms. In this work, we explore the extension of this paradigm to high-dimensional systems. Specifically, we consider qutrits in the context of quadratic problems, obtaining the qutrit Hamiltonian codifications and the counterdiabatic drivings. Our findings show that qutrits can improve the solution quality up to 90 times compared to the qubit counterpart. We tested our proposal on 1000 random instances of the multiway number partitioning, max 3-cut, and portfolio optimization problems, demonstrating that, in general, without prior knowledge, it is better to use qutrits and, apparently, high-dimensional systems in general instead of qubits. Finally, considering the state-of-the-art quantum platforms, we show the experimental feasibility of our high-dimensional counterdiabatic quantum algorithms at least in a fully digital form. This work paves the way for the efficient codification of optimization problems in high-dimensional spaces and their efficient implementation using counterdiabatic quantum computing. |
| format | Article |
| id | doaj-art-cf692f3e93e84c52bfe6dc668626281d |
| institution | Kabale University |
| issn | 2056-6387 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | npj Quantum Information |
| spelling | doaj-art-cf692f3e93e84c52bfe6dc668626281d2025-08-20T04:03:07ZengNature Portfolionpj Quantum Information2056-63872025-07-0111111010.1038/s41534-025-01070-5High dimensional counterdiabatic quantum computingDiego Tancara0Francisco Albarrán-Arriagada1Departamento de Física, Universidad de Santiago de Chile (USACH)Departamento de Física, CEDENNA, Universidad de Santiago de Chile (USACH)Abstract The digital version of adiabatic quantum computing enhanced by counterdiabatic driving, known as digitized counterdiabatic quantum computing, has emerged as a paradigm that opens the door to fast and low-depth algorithms. In this work, we explore the extension of this paradigm to high-dimensional systems. Specifically, we consider qutrits in the context of quadratic problems, obtaining the qutrit Hamiltonian codifications and the counterdiabatic drivings. Our findings show that qutrits can improve the solution quality up to 90 times compared to the qubit counterpart. We tested our proposal on 1000 random instances of the multiway number partitioning, max 3-cut, and portfolio optimization problems, demonstrating that, in general, without prior knowledge, it is better to use qutrits and, apparently, high-dimensional systems in general instead of qubits. Finally, considering the state-of-the-art quantum platforms, we show the experimental feasibility of our high-dimensional counterdiabatic quantum algorithms at least in a fully digital form. This work paves the way for the efficient codification of optimization problems in high-dimensional spaces and their efficient implementation using counterdiabatic quantum computing.https://doi.org/10.1038/s41534-025-01070-5 |
| spellingShingle | Diego Tancara Francisco Albarrán-Arriagada High dimensional counterdiabatic quantum computing npj Quantum Information |
| title | High dimensional counterdiabatic quantum computing |
| title_full | High dimensional counterdiabatic quantum computing |
| title_fullStr | High dimensional counterdiabatic quantum computing |
| title_full_unstemmed | High dimensional counterdiabatic quantum computing |
| title_short | High dimensional counterdiabatic quantum computing |
| title_sort | high dimensional counterdiabatic quantum computing |
| url | https://doi.org/10.1038/s41534-025-01070-5 |
| work_keys_str_mv | AT diegotancara highdimensionalcounterdiabaticquantumcomputing AT franciscoalbarranarriagada highdimensionalcounterdiabaticquantumcomputing |