On Models of Nonlinear Evolution Paths in Adiabatic Quantum Algorithms

In this paper,we study two different nonlinear interpolating paths in adiabatic evolution algorithms for solving a particular class of quantum search problems where both the initial and final Hamiltonian are one-dimensional projector Hamiltonians on the corresponding ground state.If the overlap between the initial state and final state of the quantum system is not equal to zero,both of these models can provide a constant time speedup over the usual adiabatic algorithms by increasing some another corresponding "complexity".But when the initial state has a zero overlap with the solution state in the problem,the second model leads to an infinite time complexity of the algorithm for whatever interpolating functions being applied while the first one can still provide a constant running time.However,inspired by a related reference,a variant of the first model can be constructed which also fails for the problem when the overlap is exactly equal to zero if we want to make up the "intrinsic" fault of the second model - an increase in energy.Two concrete theorems are given to serve as explanations why neither of these two models can improve the usual adiabatic evolution algorithms for the phenomenon above.These just tell us what should be noted when using certain nonlinear evolution paths in adiabatic quantum algorithms for some special kind of problems.     

Symmetry-Protected Quantum Adiabatic Evolution in Spontaneous Symmetry-Breaking Transitions

Quantum adiabatic evolution describes the dynamical evolution of a slowly driven Hamiltonian. In most systems undergoing spontaneous symmetry-breaking transitions, the symmetry-protected quantum adiabatic evolution can still appear, even when the two lowest eigenstates become degenerate. Here, a general derivation to revisit the symmetry-dependent transition and the symmetry-dependent adiabatic condition (SDAC) is given. Further, based on the SDAC, an adiabatic-parameter-fixed sweeping scheme is used for achieving fast adiabatic evolution, which is more efficient than the linear sweeping scheme. In the limit of small adiabatic parameter, an analytic inequality is obtained for the ground state fidelity only dependent on the adiabatic parameter. The general statements are then demonstrated via two typical systems. Besides, the robustness of the symmetry-dependent adiabatic evolution against weak symmetry-breaking sources is studied. The findings can be tested via the techniques in quantum annealing and may provide promising applications in practical quantum technologies.     

Unstructured Adiabatic Quantum Search

In the adiabatic quantum computation model, a computational procedure is described by the continuous time evolution of a time dependent Hamiltonian. We apply this method to the Grover's problem, i.e., searching a marked item in an unstructured database. Classically, the problem can be solved only in a running time of order O(N) (where N is the number of items in the database), whereas in the quantum model a speed up of order has been obtained. We show that in the adiabatic quantum model, by a suitable choice of the time-dependent Hamiltonian, it is possible to do the calculation in constant time, independent of the the number of items in the database. However, in this case the initial time-complexity of is replaced by the complexity of implementing the driving Hamiltonian.     

Maximum Speed of Quantum Evolution

In this paper, we discuss the question of the minimum time needed for any state of a given quantum system to evolve into a distinct (orthogonal) state. This problem is relevant to deriving physical limits in quantum computation and quantum information processing. Here, we consider both cases of nonadiabatic and adiabatic evolution and we derive the Hamiltonians corresponding to the minimum time evolution predicted by the Margolus–Levitin theorem.     

Partial evolution based local adiabatic quantum search

Recently, Zhang and Lu provided a quantum search algorithm based on partial adiabatic evolution, which beats the time bound of local adiabatic search when the number of marked items in the unsorted database is larger than one. Later, they found that the above two adiabatic search algorithms had the same time complexity when there is only one marked item in the database. In the present paper, following the idea of Roland and Cerf [Roland J and Cerf N J 2002 Phys. Rev. A 65 042308], if within the small symmetric evolution interval defined by Zhang et al., a local adiabatic evolution is performed instead of the original “global” one, this “new” algorithm exhibits slightly better performance, although they are progressively equivalent with M increasing. In addition, the proof of the optimality for this partial evolution based local adiabatic search when M=1 is also presented. Two other special cases of the adiabatic algorithm obtained by appropriately tuning the evolution interval of partial adiabatic evolution based quantum search, which are found to have the same phenomenon above, are also discussed.     

费米超流气体的非线性Landau-Zener 隧穿

在平均场近似下,通过对相平面和不动点的分析, 研究了非线性两能级系统中费米超流气体的Landau-Zener 隧穿现象. 研究发现,费米子间的相互作用能够显著地影响量子隧穿. 当相互作用参数c小于临界值c^*时,在绝热极限下隧穿仍然满足量子绝热定理, 而大于这一临界值时,量子绝热定理不再满足. 最后通过和线性情况比较,得到了c*时隧穿率与扫描速率间满足的指数关系.     

利用暗本征态的绝热演化实现非几何条件相位移动:一种实现量子计算的新方法

利用绝热演化，文章提出一种新的方法以实现量子相位门，这种相位移动既非源于动力学过程，也非源于几何操纵，它来源于暗态本身的演化，基于绝热演化的优点，这种量子逻辑门对实验参量的起伏不敏感，与几何相位门相比，这种相位门更简单，并且保真度可得到进一步提高。文章对这种相位门做一简述。     

基于绝热捷径快速实现远距离的四维纠缠态的制备

作为量子信息处理的载体,量子纠缠态一直以来都是量子信息领域的研究热点.相比于低维纠缠态,高维纠缠态使得量子通信具有更快的传输速度、更强的安全性、更高的噪声容忍阈值等特点.另外,绝热技术因其对实验参数起伏不敏感而被广泛应用于纠缠态的制备,然而绝热过程需要相当长的演化时间,因此绝热捷径应运而生.本文提出了一种采用无跃迁量子驱动构建绝热捷径实现快速制备两个原子的四维纠缠态的理论方案,该系统中的两个原子分别被囚禁在两个由光纤连接的双模腔中.为了获得一个技术上可操作的物理系统,本方案采用能级失谐设计出一个可精确驱动系统沿着某一个系统的瞬时本征态演化的哈密顿.该方案所采用的无跃迁量子驱动构建绝热捷径不仅大大缩短了演化时间,而且在实验上也比较容易实现.本文还数值模拟了消相干因素对四维纠缠态保真度的影响,结果表明,只要脉冲参数选取在一定范围内,光纤耗散、腔场耗散和原子自发辐射等不利因素都会被大大抑制.     

绝热演化中一般量子态的几何相位

在绝热演化中的几何相位（即Berry相位）被推广到包括非本征态的一般量子态.这个新的几何相位同时适用于线性量子系统和非线性量子系统.它对于后者尤其重要因为非线性量子系统的绝热演化不能通过本征态的线性叠加来描述.在线性量子系统中,新定义的几何相位是各个本征态Berry相位的权重平均.     

Quantum Algorithm for Hilbert's Tenth Problem

We explore in the framework of Quantum Computation the notion of Computability, which holds a central position in Mathematics and Theoretical Computer Science. A quantum algorithm for Hilbert's tenth problem, which is equivalent to the Turing halting problem and is known to be mathematically noncomputable, is proposed where quantum continuous variables and quantum adiabatic evolution are employed. If this algorithm could be physically implemented, as much as it is valid in principle—that is, if certain Hamiltonian and its ground state can be physically constructed according to the proposal—quantum computability would surpass classical computability as delimited by the Church—Turing thesis. It is thus argued that computability, and with it the limits of Mathematics, ought to be determined not solely by Mathematics itself but also by Physical Principles.     

玻色-费米混合气体的非线性Landau-Zener隧穿

在有相互作用的非线性两模系统中, 通过对相互作用参数的调节, 研究了该系统中玻色-费米混合气体的Landau-Zener隧穿现象. 研究发现, 其中某一组分的自相互作用会影响另一组分粒子的隧穿, 使得隧穿出现临界现象. 关键词： 玻色-费米混合气体 Landau-Zener隧穿 量子绝热隧穿     

Efficient Scheme for One-Way Quantum Computing with Radiofrequency SQUID Qubits byAdiabatic Passage

We proposed an efficient scheme for constructing a quantum controlled phase-shift gate and generating the cluster states with rf superconducting quantum interference devices (SQUIDs) coupled to a microwave cavity through adiabatic evolution of dark eigenstates. During the operation, the spontaneous emission is suppressed since the rf SQUIDs are always in the three lowest flux states. Considering the influence from the cavity decay with achievable
experimental parameters, we numerically analyze the success probability and the fidelity for generating the two-SQUID maximally entangled state and the controlled phase-shift gate by adiabatic passage.     

Recent results on time-dependent Hamiltonian oscillators

Time-dependent Hamilton systems are important in modeling the nondissipative interaction of the system with its environment. We review some recent results and present some new ones. In time-dependent, parametrically driven, one-dimensional linear oscillator, the complete analysis can be performed (in the sense explained below), also using the linear WKB method. In parametrically driven nonlinear oscillators extensive numerical studies have been performed, and the nonlinear WKB-like method can be applied for homogeneous power law potentials (which e.g. includes the quartic oscillator). The energy in time-dependent Hamilton systems is not conserved, and we are interested in its evolution in time, in particular the evolution of the microcanonical ensemble of initial conditions. In the ideal adiabatic limit (infinitely slow parametric driving) the energy changes according to the conservation of the adiabatic invariant, but has a Dirac delta distribution. However, in the general case the initial Dirac delta distribution of the energy spreads and we follow its evolution, especially in the two limiting cases, the slow variation close to the adiabatic regime, and the fastest possible change – a parametric kick, i.e. discontinuous jump (of a parameter), where some exact analytic results are obtained (the so-called PR property, and ABR property). For the linear oscillator the distribution of the energy is always, rigorously, the arcsine distribution, whose variance can in general be calculated by the linear WKB method, while in nonlinear systems there is no such universality. We calculate the Gibbs entropy for the ensembles of noninteracting nonlinear oscillator, which gives the right equipartition and thermostatic laws even for one degree of freedom.     

The Influence of Non‐Markovian Characters on Quantum Adiabatic Evolution

The influence of non‐Markovian characters on the adiabatic evolution is investigated. The adiabatic Raman process is simulated in a three‐level system coupled to two independent environments. The results show that the memory effect of environments can restrain the decoherence effect of the system. Even if the system has strong decay rates in the non‐Markovian environments, the adiabatic population transfer can be still completed efficiently. Moreover, the memory effect can reduce the dependence of the adiabatic evolution on the Rabi frequency. Specifically, the two independent non‐Markovian baths can suppress the decoherence more effectively than a single non‐Markovian bath.     

One-step generation of qutrit entanglement via adiabatic passage in cavity quantum electrodynamics

A scheme is proposed for generating a three-dimensional entangled state for two atoms trapped in a cavity by one step via adiabatic passage. In the scheme, the two atoms are always in ground states and the field mode of the cavity excited is negligible under a certain condition. Therefore, the scheme is very robust against decoherence. Furthermore, it needs neither the exact control of all parameters nor the accurate control of the interaction time. It is shown that qutrit entanglement can be generated with a high fidelity.     

Accelerating an adiabatic process by nonlinear sweeping

We investigate the acceleration of an adiabatic process with the same survival probability of the ground state by sweeping a parameter nonlinearly, fast in the wide gap region and slowly in the narrow gap region, in contrast to the usual linear sweeping. We find the expected acceleration both in the Landau-Zener tunneling model and in the adiabatic quantum computing model for factorizing the number N - 21.     

Generation and concentration of atomic entangled state via adiabatic evolution

Based on the idea of adiabatic evolution, we propose two probabilistic but simple schemes for generating maximally entangled states for two distant atoms and concentrating unknown atomic entangled states. Taking advantage of adiabatic passage, the atoms have no probability of being excited and thus the atomic spontaneous emission is suppressed. Furthermore, in the two schemes accurate adjustment of the interaction time is not required.     

Dynamical instability and adiabatic evolution of the atom--homonuclear--trimer dark state in a condensate system

This paper investigates the dynamical instability and adiabatic evolution of the atom--homonuclear--trimer dark state of a condensate system in a stimulated Raman adiabatic passage aided by Feshbach resonance. It obtains analytically the regions for the appearance of dynamical instability caused by the interparticle interactions. Moreover, the adiabatic property of the dark state is also studied in terms of a newly defined adiabatic fidelity. It shows that the nonlinear collisions have a negative effect on the adiabaticity of the dark state and hence reduce the conversion efficiency.     

非线性系统的非对角Berry相

研究了非线性系统中非对角情况的Berry相位, 给出了非线性非对角Berry相位的计算公式. 结果表明, 在非线性非对角情况下, 总相位包含有动力学相位, 通常意义的Berry相位, 以及非线性引起的附加相位. 此外, 还包含有非对角情况时所特有的新的附加项. 这新的一项表示, 当系统哈密顿慢变时产生的Bogoliubov涨落, 与另一个瞬时本征态之间的交叉效应, 进而对总的Berry相位产生影响. 作为应用, 对二能级玻色爱因斯坦凝聚体系, 具体计算了非线性非对角的Berry相位. 关键词： Berry 相位 非对角 绝热演化 玻色爱因斯坦凝聚     

An adiabatic quantum optimization for exact cover 3 problem

A perturbation method is applied to study the structure of the ground state of the adiabatic quantum optimization for the exact cover 3 problem. It is found that the instantaneous ground state near the end of the evolution is mainly composed of the eigenstates of the problem Hamiltonian, which are Hamming close to the solution state. And the instantaneous ground state immediately after the starting is mainly formed of low energy eigenstates of the problem Hamiltonian. These results are then applied to estimate the minimum gap for a special case.