Enhancing Quantum Annealing in Digital-Analog Quantum Computing
arXiv:2306.02059 · doi:10.1063/5.0179540
Abstract
Digital-analog quantum computing (DAQC) offers a promising approach to addressing the challenges of building a practical quantum computer. By efficiently allocating resources between digital and analog quantum circuits, DAQC paves the way for achieving optimal performance. We propose an algorithm designed to enhance the performance of quantum annealing. This method employs a quantum gate to estimate the goodness of the final annealing state and find the ground state of combinatorial optimization problems. We explore two strategies for integrating the quantum annealing circuit into the DAQC framework: (1) for state preparation, and (2) for embedding within the quantum gate. While the former strategy does not yield performance improvements, we discover that the latter enhances performance within a specific range of annealing time. Algorithms demonstrating enhanced performance utilize the imaginary part of the inner product of two states from different quantum annealing settings. This measure reflects not only the energy of the classical cost function but also the trajectory of the quantum dynamics. This study provides an example of how processing quantum data using a quantum circuit can outperform classical data processing, which discards quantum information.
9 pages, 8 figures
References in corpus (13)
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- Quantum advantage in learning from experiments
- Mathematical Foundation of Quantum Annealing
- Lewis-Riesenfeld invariants and transitionless tracking algorithm
- Digital Quantum Rabi and Dicke Models in Superconducting Circuits
- Shortcuts to adiabaticity for quantum annealing
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
- Study of Optimization Problems by Quantum Annealing
- Two-parameter counter-diabatic driving in quantum annealing
- Quantum annealing with twisted fields
- Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
- Experimental implementation of quantum greedy optimization on quantum computer