Quantum adiabatic evolution algorithm suggested by Farhi et al. was effective in solving instances of NP-complete problems. The algorithm is governed by the adiabatic theorem. Therefore, in order to reduce the running time, it is essential to examine the minimum energy gap between the ground level and the next one through the evolution. In this letter, we show a way of speedup in quantum adiabatic evolution algorithm, using the extended Hamiltonian. We present the exact relation between the energy gap and the elements of the extended Hamiltonian, which provides the new point of view to reduce the running time.
In classical computing, analog approaches have sometimes appeared to be more powerful than they really are. This occurs when resources, particularly precision, are not appropriately taken into account. While the same should also hold for analog quantum computing, precision issues are often neglected from the analysis. In this work we present a classical analog algorithm for unstructured search that can be viewed as analogous to the quantum adiabatic unstructured search algorithm devised by Roland and Cerf [Phys. Rev. A 65, 042308 (2002)]. We show that similarly to its quantum counterpart, the …
Realizing leakage elimination operator-based adiabatic speedup on a superconducting quantum processor
College of Physics and Optoelectronic Engineering, Ocean University of China（中国海洋大学物理与光电工程学院）；China Mobile (Suzhou) Software Technology Co., Ltd（中国移动（苏州）软件技术有限公司）；School of Sciences, Qingdao University of Technology（青岛理工大学理学院）
Precise and efficient control of quantum systems is essential to perform quantum information processing tasks. In terms of adiabatic speedup via leakage elimination operator approach, for a closed system, the ideal pulse control conditions have been theoretically derived by P-Q partitioning technique. However, it is a challenge to design the corresponding control pulses for an open system, which requires to tackle noisy environments. In this paper, we apply the stochastic search procedures to an open qutrit system and successfully obtain the optimal control pulses for significant adiabatic spe…
Understanding heat transfer between a quantum system and its environment is of undisputed importance if reliable quantum devices are to be constructed. Here, we investigate the heat transfer between system and bath in non-Markovian open systems in the process of adiabatic speedup. Using the quantum state diffusion equation method, the heat current, energy current, and power are calculated during free evolution and under external control of the system. While the heat current increases with increasing system-bath coupling strength and bath temperature, it can be restricted by the non-Markovian n…
Ultrastrongly coupled quantum hardware may increase the speed of quantum state processing in distributed architectures, allowing to approach fault-tolerant threshold. We show that circuit QED architectures in the ultrastrong coupling regime, which has been recently demonstrated with superconductors, may show substantial speedup for a class of adiabatic protocols resilient to the main source of errors, namely the interplay of dynamical Casimir effect and cavity losses.
We propose a method to speed up the quantum adiabatic algorithm using catalysis by many-body delocalization. This is applied to random-field antiferromagnetic Ising spin models. The algorithm is catalyzed in such a way that the evolution approximates a Heisenberg model in the middle of its course, and the model is in a delocalized phase. We show numerically that we can speed up the standard algorithm for finding the ground state of the random-field Ising model using this idea. We also demonstrate that the speedup is due to gap amplification, even though the underlying model is not frustration-…
The quantum adiabatic unstructured search algorithm is one of only a handful of quantum adiabatic optimization algorithms to exhibit provable speedups over their classical counterparts. With no fault tolerance theorems to guarantee the resilience of such algorithms against errors, understanding the impact of imperfections on their performance is of both scientific and practical significance. We study the robustness of the algorithm against various types of imperfections: limited control over the interpolating schedule, Hamiltonian misspecification, and interactions with a thermal environment. …
Leveraging Landau-Zener-Stückelberg interference for accelerating diabatic quantum annealing
Qilimanjaro Quantum Tech.（Qilimanjaro量子技术）；Universitat de Barcelona（巴塞罗那大学）；Barcelona Supercomputing Center（巴塞罗那超级计算中心）；Sandia National Laboratories（桑迪亚国家实验室）
We propose a method to produce fast transitionless dynamics for finite-dimensional quantum systems without requiring additional Hamiltonian components not included in the initial control setup, remaining close to the true adiabatic path at all times. The strategy is based on the introduction of an effective counterdiabatic scheme: a correcting Hamiltonian is constructed which approximatively cancels nonadiabatic effects, inducing an evolution tracking the adiabatic states closely. This can be absorbed into the initial Hamiltonian by adding a fast oscillation in the control parameters. We show …
Accelerating quantum adiabatic evolution with $π$-pulse sequences
Beijing Academy of Quantum Information Sciences（北京量子信息科学研究院）；State Key Laboratory of Low-Dimensional Quantum Physics and Department of Physics, Tsinghua University（清华大学低维量子物理国家重点实验室和物理系）；Frontier Science Center for Quantum Information（量子信息前沿科学中心）；Beijing National Research Center for Information Science and Technology（北京信息科学与技术国家研究中心）
We aim to give more insights on adiabatic evolution concerning the occurrence of anti-crossings and their link to the spectral minimum gap $Δ_{min}$. We study in detail adiabatic quantum computation applied to a specific combinatorial problem called weighted max $k$-clique. A clear intuition of the parametrization introduced by V. Choi is given which explains why the characterization isn't general enough. We show that the instantaneous vectors involved in the anti-crossing vary brutally through it making the instantaneous ground-state hard to follow during the evolution. This result leads to a…
The viability of non-stoquastic catalyst Hamiltonians to deliver consistent quantum speedups in quantum adiabatic optimization remains an open question. The infinite-range ferromagnetic $p$-spin model is a rare example exhibiting an exponential advantage for non-stoquastic catalysts over its stoquastic counterpart. We revisit this model and note how the incremental changes in the ground state wavefunction give an indication of how the non-stoquastic catalyst provides an advantage. We then construct two new examples that exhibit an advantage for non-stoquastic catalysts over stoquastic catalyst…
The maximal evolution speed of a quantum system can be represented by quantum speed limit time (QSLT).We investigate QSLT of a two-qubit system passing through a correlated channel (amplitude damping, phase damping, and depolarizing).By adjusting the correlation parameter of channel and the initial entanglement,a method to accelerate the evolution speed of the system for some specific channels is proposed.It is shown that, in amplitude damping channel and depolarizing channel,QSLT may be shortened in some cases by increasing correlation parameter of the channel and initial entanglement, which …
