Digital-Analog Counterdiabatic Quantum Optimization with Trapped Ions
arXiv:2405.01447 · doi:10.1088/2058-9565/ad8b64
Abstract
We introduce a hardware-specific, problem-dependent digital-analog quantum algorithm of a counterdiabatic quantum dynamics tailored for optimization problems. Specifically, we focus on trapped-ion architectures, taking advantage from global Mølmer-Sørensen gates as the analog interactions complemented by digital gates, both of which are available in the state-of-the-art technologies. We show an optimal configuration of analog blocks and digital steps leading to a substantial reduction in circuit depth compared to the purely digital approach. This implies that, using the proposed encoding, we can address larger optimization problem instances, requiring more qubits, while preserving the coherence time of current devices. Furthermore, we study the minimum gate fidelity required by the analog blocks to outperform the purely digital simulation, finding that it is below the best fidelity reported in the literature. To validate the performance of the digital-analog encoding, we tackle the maximum independent set problem, showing that it requires fewer resources compared to the digital case. This hybrid co-design approach paves the way towards quantum advantage for efficient solutions of quantum optimization problems.
References in corpus (37)
- Ising formulations of many NP problems
- 14-qubit entanglement: creation and coherence
- Quantum computation with ions in thermal motion
- Quantum algorithms: an overview
- Multi-particle entanglement of hot trapped ions
- Quantum optimization using variational algorithms on near-term quantum devices
- Shortcut to adiabatic passage in two and three level atoms
- Quantum Data Fitting
- Shortcuts to adiabaticity by counter-diabatic driving
- Quantum computing with neutral atoms
- Minimizing irreversible losses in quantum systems by local counter-diabatic driving
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Floquet-engineering counterdiabatic protocols in quantum many-body systems
- Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Quantum Simulation of Interacting Fermion Lattice Models in Trapped Ions
- Digital-Analog Quantum Computation
- Efficient Arbitrary Simultaneously Entangling Gates on a trapped-ion quantum computer
- Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
- Theory of robust multi-qubit non-adiabatic gates for trapped-ions
- Use of global interactions in efficient quantum circuit constructions
- Digitized-Counterdiabatic Quantum Optimization
- Digital-analog quantum algorithm for the quantum Fourier transform
- Programmable quantum simulation by dynamic Hamiltonian engineering
- Quantum simulations with complex geometries and synthetic gauge fields in a trapped ion chain
- Approximating the quantum approximate optimization algorithm with digital-analog interactions
- Variational counterdiabatic driving of the Hubbard model for ground-state preparation
- Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
- Superconducting Circuit Architecture for Digital-Analog Quantum Computing
- Quantum chemistry and charge transport in biomolecules with superconducting circuits
- Digital-Analog Quantum Computation with Arbitrary Two-Body Hamiltonians
- Efficient quantum programming using EASE gates on a trapped-ion quantum computer
- Entangling gates for trapped-ion quantum computation and quantum simulation
- Digital-analog co-design of the Harrow-Hassidim-Lloyd algorithm
- Single-Layer Digitized-Counterdiabatic Quantum Optimization for -spin Models
- Digitized-counterdiabatic quantum factorization
- Fast design and scaling of multi-qubit gates in large-scale trapped-ion quantum computers