Quantum annealing with capacitive-shunted flux qubits Yuichiro Matsuzaki1,∗ Hideaki Hakoshima1,y Yuya Seki1, and Shiro Kawabata1 1 Nanoelectronics Research Institute (NeRI), National Institute of Advanced Industrial Science and Technology (AIST) Umezono 1-1-1, Tsukuba, Ibaraki 305-8568 Japan Quantum annealing (QA) provides us with a way to solve combinatorial optimization problems. In the previous demonstration of the QA, a superconducting flux qubit (FQ) was used. However, the flux qubits in these demonstrations have a short coherence time such as tens of nano seconds. For the purpose to utilize quantum properties, it is necessary to use another qubit with a better coherence time. Here, we propose to use a capacitive-shunted flux qubit (CSFQ) for the implementation of the QA. The CSFQ has a few order of magnitude better coherence time than the FQ used in the QA. We theoretically show that, although it is difficult to perform the conventional QA with the CSFQ due to the form and strength of the interaction between the CSFQs, a spin-lock based QA can be implemented with the CSFQ even with the current technology. Our results pave the way for the realization of the practical QA that exploits quantum advantage with long-lived qubits. arXiv:2001.09844v2 [quant-ph] 17 Feb 2020 ∗ [email protected] y [email protected] 2 I. INTRODUCTION Quantum annealing (QA) and adiabatic quantum computation (AQC) are attractive ways to solve combinatorial optimization problems where a cost function is minimized with a suitable parameter set [1–4]. It is known that we can map some optimization problems into a task of a ground-state search of the Ising Hamiltonian [5]. Quantum annealing and AQC can find the ground state of the Ising Hamiltonian by taking advantage of quantum fluctuations [6]. In particular, AQC is guaranteed to converge to the ground state if the quantum adiabatic condition is satisfied [4]. There are many experimental and theoretical studies along this direction [7–11]. A superconducting flux qubit (FQ) [12, 13] has been used to demonstrate the QA in the previous demonstration [14]. The superconducting qubit is an artificial atom, and so we have many degrees of freedom to control the parameters [15, 16]. The changes in the design of the superconducting circuit allow us to control the properties of the superconducting qubit in the fabrication. After the fabrication, control lines coupled with the superconducting qubits can tune the parameters such as the qubit resonant frequency [17, 18] and the coupling strength between qubits [19]. Such a controllability is essential for the implementation of the QA. A potential problem is that the FQs used in the QA have a short coherence time such as tens of nano seconds [20]. Such a short coherence time could make it difficult to exploit the quantum advantage for the QA. There are many ways to improve the coherence time of the FQ. Symmetric designs of the device is known to be one of the important ingredients for the long coherence time [21–24]. The use of the 3D cavity containing the FQ can improve the coherence time due to the change in the environment of the FQ [25]. However, from the view point of the scalability and reproducability, further improvement is required to use the FQ for the QA to solve the practical problems with high coherence. Recently, a capacitive shunt flux qubit (CSFQ) was fabricated [26–29] where an additional capacitor shunted in parallel to the Josephson junction in the loop is introduced. This structure is known to suppress noise. At the optimal point, the CSFQ has a coherence time of tens of micro seconds [26, 27], which is a few order of magnitude longer than the FQs used in the QA. Due to this long coherence time, the CSFQ is considered as a promising device to realize quantum information processing. However, there are two main difficulties to use the CSFQ for the QA. Firstly, the CSFQ has a much smaller coupling strength than the FQ used in the QA. The CSFQ has a persistent current of tens of nano ampere [27] while the FQs used in the QA has a few micro ampere of the persistent current [14]. This results in a few orders of magnitude smaller coupling strength of the CSFQs than that of the FQs. In the QA, it is necessary for the qubits to have a coupling strength that is comparable with the qubit resonant frequency, and the CSFQ may not satisfy such a condition due to the weak coupling strength. Secondly, near the optimal operating point where the CSFQ has a longer coherence time, there are not only Ising type interaction but also a flip-flop type interaction with the CSFQ [27]. In the QA, only Ising type interaction is required at the end of the calculation, and the residual flip-flop interaction could reduce the success probability to obtain an accurate solution. Here, we propose to implement the QA with the CSFQs by using a spin-lock technique. The spin lock technique is a way to keep the quantum state in j+i (an eigenstate of σx) in a rotating frame. Firstly, we prepare a state of j0i (a ground state of σz). Secondly, we perform a π/2 pulse of the microwave along the y axis to prepare a state of j+i. Thirdly, we continuously perform the microwave driving along x axis. Since j+i is an eigenstate of the Hamiltonian in the rotating frame, we can keep the state in j+i due to the driving, which is called the spin lock. This is a common technique in the field of the magnetic resonance [30]. Importantly, during the spin lock, the effective frequency of the qubit is the detuning between the qubit bare frequency and microwave driving frequency. Also, if there is a large detuning between the qubit bare frequencies, the effect of the flip-flop type interaction between the qubits can be suppressed. Therefore, the spin lock technique can overcome the limitation of the CSFQ to be used for the QA. In the NMR, the spin-lock based QA has been discussed and demonstrated [31, 32]. While DC magnetic fields are applied along x axis in the conventional QA, the AC driving fields along x axis are applied in the spin lock-based QA. However, since it is difficult to scale up in the NMR, a practical advantage is unclear to use the NMR for the QA. On the other hand, we propose to use the CSFQs for the spin-lock based QA, which is considered as a scalable device in quantum information processing. We theoretically study the performance of the spin-lock based QA with the CSFQs. The spin-lock based QA becomes equivalent to the conventional QA under the assumption that the rotating wave approximation (RWA) is valid. This means that, the performance of the spin-lock based QA can be degraded if the Rabi frequency of the driving is comparable with the qubit frequency. Since the qubit frequency (an order of GHz) is just a few orders of magnitude larger than the other typical frequencies (an order of MHz) [31], a careful assessment of the error accumulation due to the violation of the RWA is necessary to evaluate the practicality of the spin-lock based QA with the CSFQs. It is worth mentioning that, in our previous study at the SSDM [33], we implement a numerical simulation along this direction with a fixed number of the qubits. On the other hand, we investigate how the performance of the QA with spin lock changes when we increase the number of the qubits, and discuss how our scheme scales in this paper. Moreover, we analyze the expression of the violation of the RWA. 3 II. THE CONVENTIONAL QUANTUM ANNEALING WITH DC TRANSVERSE MAGNETIC FIELDS Let us review the conventional quantum annealing where DC transverse magnetic fields are applied [1]. The Hamiltonian in the QA is described as follows. −γ2t2 −γ2t2 HQA = e HTR + ¹1 − e ºHIsing; (1) L L Õ h Õ J 0 0 H = − i σ¹iº − i;i σ¹iºσ¹i º; (2) Ising 2 z 2 z z i=1 i;i0=1 L Õ Λ H = − σ¹iº; (3) TR 2 x i=1 where γ is the sweeping rate of the Hamiltonian, hi is the resonant frequency of the i-th qubits, Ji;i0 is the interaction strength between the i-th qubit and i0-th qubit, and Λ denotes the amplitude of the transverse magnetic fields. Here, we consider that the ground state of HIsing is the solution of optimization problems which we want to find. We first prepare a state of j+ + ··· +i, which is the ground state of HQA at t = 0, and we gradually turn off the transverse magnetic fields with a time scale determined by γ, while we adiabatically increase the term HIsing with the same time scale. If γ is much smaller than the energy gap between the ground state and first excited state of HQA for all t, the quantum state continues −1 the ground state of HQA for all t because of the quantum adiabatic theorem, and after the long time evolution (t γ ), we can obtain a ground state of HIsing. III. QA WITH SPIN LOCK TECHNIQUE We explain the details of the QA with the spin-lock technique. Firstly, we prepare a state of j00 ··· 0i. Secondly, we apply a global π/2 pulse so as to prepare a state of j+ + ··· +i. Thirdly, we continue driving all these qubits with the AC magnetic fields along x direction, and gradually turn off the transverse driving fields while we gradually turn on HIsing.