High-dimensional counterdiabatic quantum computing
arXiv:2410.10622 · doi:10.1038/s41534-025-01070-5
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.
10+2 pages and 5 figures
References in corpus (32)
- Quantum Computing in the NISQ era and beyond
- Supplementary information for "Quantum supremacy using a programmable superconducting processor"
- Quantum Machine Learning
- Coherent control of macroscopic quantum states in a single-Cooper-pair box
- The Physical Implementation of Quantum Computation
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Noisy intermediate-scale quantum (NISQ) algorithms
- Strong quantum computational advantage using a superconducting quantum processor
- Shortcuts to adiabaticity: concepts, methods, and applications
- Qudits and high-dimensional quantum computing
- Digitized adiabatic quantum computing with a superconducting circuit
- Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
- A universal qudit quantum processor with trapped ions
- Minimizing irreversible losses in quantum systems by local counter-diabatic driving
- Simple proof of equivalence between adiabatic quantum computation and the circuit model
- Floquet-engineering counterdiabatic protocols in quantum many-body systems
- High-Fidelity Qutrit Entangling Gates for Superconducting Circuits
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Native qudit entanglement in a trapped ion quantum processor
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Counterdiabaticity and the quantum approximate optimization algorithm
- Experimental high-dimensional Greenberger-Horne-Zeilinger entanglement with superconducting transmon qutrits
- Counterdiabatic Optimised Local Driving
- Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
- A scheme for universal high-dimensional quantum computation with linear optics
- Experimental Realization of Two Qutrits Gate with Tunable Coupling in Superconducting Circuits
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Controlling and exploring quantum systems by algebraic expression of adiabatic gauge potential
- Variational counterdiabatic driving of the Hubbard model for ground-state preparation
- Efficient Paths for Local Counterdiabatic Driving
- Single-Layer Digitized-Counterdiabatic Quantum Optimization for -spin Models
- Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions