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.
arXiv comment9 pages, 8 figures
References in corpus (44)
- Quantum Annealing in the Transverse Ising Model
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Shortcuts to adiabaticity: concepts, methods, and applications
- Theory of Quantum Annealing of an Ising Spin Glass
- Quantum Annealing and Analog Quantum Computation
- Fast optimal frictionless atom cooling in harmonic traps
- Shortcuts to adiabaticity
- Quantum advantage in learning from experiments
- Shortcuts to adiabaticity by counter-diabatic driving
- Digitized adiabatic quantum computing with a superconducting circuit
- Mathematical Foundation of Quantum Annealing
- Lewis-Riesenfeld invariants and transitionless tracking algorithm
- Minimizing irreversible losses in quantum systems by local counter-diabatic driving
- From transistor to trapped-ion computers for quantum chemistry
- Floquet-engineering counterdiabatic protocols in quantum many-body systems
- Error corrected quantum annealing with hundreds of qubits
- Generating shortcuts to adiabaticity in quantum and classical dynamics
- Universal quantum computation and simulation using any entangling Hamiltonian and local unitaries
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Shortcuts to Adiabaticity in Digitized Adiabatic Quantum Computing
- Digital Quantum Rabi and Dicke Models in Superconducting Circuits
- Transitionless quantum driving for spin systems
- Digitized-counterdiabatic quantum approximate optimization algorithm
- Digital-Analog Quantum Computation
- Digital-Analog Quantum Simulations with Superconducting Circuits
- Shortcuts to adiabaticity for quantum annealing
- Portfolio Optimization with Digitized-Counterdiabatic Quantum Algorithms
- Controlling and exploring quantum systems by algebraic expression of adiabatic gauge potential
- Rapid counter-diabatic sweeps in lattice gauge adiabatic quantum computing
- Effective optimization using sample persistence: A case study on quantum annealers and various Monte Carlo optimization methods
- Study of Optimization Problems by Quantum Annealing
- Digital-analog quantum algorithm for the quantum Fourier transform
- Two-parameter counter-diabatic driving in quantum annealing
- Hybrid Quantum Annealing via Molecular Dynamics
- Steering random spin systems to speed up the quantum adiabatic algorithm
- Approximating the quantum approximate optimization algorithm with digital-analog interactions
- Digital-Analog Quantum Simulations Using The Cross-Resonance Effect
- Superconducting Circuit Architecture for Digital-Analog Quantum Computing
- Enhanced connectivity of quantum hardware with digital-analog control
- Digital-analog quantum simulation of fermionic models
- 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