Embedding quantum optimization problems using AC driven quantum ferromagnets

Gianni Mossi,Vadim Oganesyan,Eliot Kapit
2023-06-19
Abstract:Analog quantum optimization methods, such as quantum annealing, are promising and at least partially noise tolerant ways to solve hard optimization and sampling problems with quantum hardware. However, they have thus far failed to demonstrate broadly applicable quantum speedups, and an important contributing factor to this is slowdowns from embedding, the process of mapping logical variables to long chains of physical qubits, enabling arbitrary connectivity on the short-ranged 2d hardware grid. Beyond the spatial overhead in qubit count, embedding can lead to severe time overhead, arising from processes where individual chains ``freeze" into ferromagnetic states at different times during evolution, and once frozen the tunneling rate of this single logical variable decays exponentially in chain length. We show that this effect can be substantially mitigated by local AC variation of the qubit parameters as in the RFQA protocol (Kapit and Oganesyan, Quant. Sci. Tech. \textbf{6}, 025013 (2021)), through a mechanism we call Symphonic Tunneling. We provide general arguments and substantial numerical evidence to show that AC-driven multi-qubit tunneling is dramatically faster than its DC counterpart, and since ST is not a 1d-specific mechanism, this enhancement should extend to clusters of coupled chains as well. And unlike a uniform transverse field, in higher dimensions this method cannot be efficiently simulated classically. We explore schemes to synchronize the AC tones within chains to further improve performance. Implemented at scale, these methods could significantly improve the prospects for achieving quantum scaling advantages in near-term hardware.
Mesoscale and Nanoscale Physics
What problem does this paper attempt to address?
This paper attempts to solve the problem of time cost caused by the embedding process in quantum optimization problems. Specifically, the paper focuses on the exponential - level time cost brought by mapping logical variables onto physical qubit chains when using analog quantum optimization methods such as quantum annealing. This time cost mainly stems from the fact that during the evolution process, different chains will "freeze" into ferromagnetic states, thus making the tunneling rate of a single logical variable decay exponentially with the chain length. To solve this problem, the author introduced a new method: by locally AC - modulating qubit parameters (such as the RFQA protocol), using a mechanism called "Symphonic Tunneling" (ST) to significantly accelerate multi - qubit tunneling. This method can not only reduce the time cost, but also, because it is not a one - dimensional specific mechanism, it can be extended to larger - scale coupled chain clusters. In addition, compared with the traditional uniform transverse field, this method cannot be effectively simulated by classical computers in high - dimensional situations, thus making it possible to achieve quantum acceleration. ### Main Contributions 1. **Proposing the Symphonic Tunneling Mechanism**: Significantly increasing the tunneling speed through AC - driven multi - qubit tunneling. 2. **Numerical Evidence Support**: Providing extensive numerical simulation results to prove the effectiveness of the AC - driven method. 3. **Potential Application Prospects**: If implemented on a large scale, these methods are expected to significantly improve the possibility of achieving quantum acceleration in near - term hardware. ### Key Formulas - **Difficulty Index**: \[ \Upsilon=\frac{1}{N} \log_2\left(\frac{1}{\Gamma(N)}\right) \] where \(\Gamma(N)\) is the tunneling rate. - **Matrix Element**: \[ \Omega_0(L) \propto \frac{\kappa_0}{L}\left(\frac{\kappa_0}{J}\right)^{L - 1}, \quad \Gamma_0 \propto \frac{\Omega_0^2}{W} \] - **Total Tunneling Rate**: \[ \Gamma_T \propto \frac{\Omega_0^2}{W} \sum_{m = 0}^{K} 2^m \Lambda^{2m} \binom{K}{m} \propto \frac{\Omega_0^2}{W}(1 + 2\Lambda^2)^K \] Through these methods, the author shows how to significantly reduce the time cost in quantum optimization problems without destroying logical qubits, and provides theoretical and experimental bases for further achieving quantum acceleration.