Enhancing Quantum Annealing in Digital-Analog Quantum Computing

Tadashi Kadowaki

DOI: https://doi.org/10.1063/5.0179540

2024-04-05

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.

Quantum Physics

What problem does this paper attempt to address?

The problem that this paper attempts to solve is to enhance the performance of quantum annealing (QA) within the framework of digital - analog quantum computing (DAQC), especially to increase the probability of finding the ground state of the problem Hamiltonian. Specifically, the paper proposes an algorithm that uses quantum gates to estimate the quality of the final annealing state and find the ground state of combinatorial optimization problems. In addition, the paper explores two strategies for integrating the quantum annealing circuit into the DAQC framework: one for state preparation and the other for embedding within quantum gates. It is found that the latter can significantly improve performance within a specific annealing time range.

### Main Problems and Methods

1. **Problem Background**
- **Quantum Annealing (QA)**: It is a quantum algorithm used to solve combinatorial optimization problems. It finds the ground state of the problem by smoothly transitioning the Hamiltonian of the control system from the driving Hamiltonian to the problem Hamiltonian.
- **Digital - Analog Quantum Computing (DAQC)**: It combines the advantages of digital and analog quantum computing and achieves better performance through efficient resource allocation.

2. **Research Objectives**
- **Enhance Quantum Annealing Performance**: Propose a new algorithm to evaluate the quality of the final annealing state using quantum gates and find the ground state of combinatorial optimization problems.
- **Explore Integration Strategies**: Research how to integrate the quantum annealing circuit into the DAQC framework to improve performance.

3. **Main Methods**
- **Algorithm Design**: Propose an algorithm that uses quantum gates to estimate the quality of the final annealing state and find the ground state.
- **Integration Strategies**
- **Strategy 1**: Used for state preparation, but no performance improvement is shown.
- **Strategy 2**: Embed the quantum annealing circuit within quantum gates, which improves performance within a specific annealing time range.
- **Performance Evaluation**: Evaluate performance by calculating the imaginary part of the inner product in two different annealing - set states, which reflects not only the energy of the classical cost function but also the trajectory of quantum dynamics.

### Formulas and Technical Details

1. **Total Hamiltonian**
\[
H = A(t)H_z + B(t)H_x + \sum_i C_i(t)H_y^i
\]
where:
- \( H_z \) is the problem Hamiltonian, defined as:
\[
H_z = -\sum_{i < j} J_{ij} \sigma_z^i \sigma_z^j - \sum_i h_i \sigma_z^i
\]
- \( H_x \) is the transverse field, defined as:
\[
H_x = -\sum_i \sigma_x^i
\]
- \( H_y^i \) is the anti - diagonal driving Hamiltonian, defined as:
\[
H_y^i = -\sigma_y^i
\]

2. **Scheduling Parameters**
- \( A(t)=\frac{at}{\tau} \)
- \( B(t)=b\left(1 - \frac{t}{\tau}\right) \)
- \( C_i(t)=c_i\sin^2\left(\frac{\pi t}{\tau}\right) \)

3. **Performance Evaluation**
- **Energy Difference**
\[
P_0=\frac{1}{2}\sum_{i < j}|\alpha_i|^2|\beta_j|^2\left(1 + \cos(\Delta E_{ij}-\epsilon)t\right)
\]
- **Probability Difference**
\[
Q(0)=P_0^{(0)} - P_1^{(0)}=\frac{1}{2}