Adiabatic evolution under quantum control

One of the difficulties in adiabatic quantum computation is the limit on the computation time. Here we propose two schemes to speed-up the adiabatic evolution. To apply this controlled adiabatic evolution to adiabatic quantum computation, we design one of the schemes without any prior knowledge of the instantaneous eigenstates of the final Hamiltonian. Whereas in another scheme, the control is constructed with the instantaneous eigenstate that is the target state of the control. As an illustration, we study a two-level system driven by a time-dependent magnetic field under the control. The physics behind the control scheme is explained.Comment: 5 pages, 3 figure

Robustness of adiabatic quantum computation

We study the fault tolerance of quantum computation by adiabatic evolution, a quantum algorithm for solving various combinatorial search problems. We describe an inherent robustness of adiabatic computation against two kinds of errors, unitary control errors and decoherence, and we study this robustness using numerical simulations of the algorithm.Comment: 11 pages, 5 figures, REVTe

Adiabatic quantum computation along quasienergies

The parametric deformations of quasienergies and eigenvectors of unitary operators are applied to the design of quantum adiabatic algorithms. The conventional, standard adiabatic quantum computation proceeds along eigenenergies of parameter-dependent Hamiltonians. By contrast, discrete adiabatic computation utilizes adiabatic passage along the quasienergies of parameter-dependent unitary operators. For example, such computation can be realized by a concatenation of parameterized quantum circuits, with an adiabatic though inevitably discrete change of the parameter. A design principle of adiabatic passage along quasienergy is recently proposed: Cheon's quasienergy and eigenspace anholonomies on unitary operators is available to realize anholonomic adiabatic algorithms [Tanaka and Miyamoto, Phys. Rev. Lett. 98, 160407 (2007)], which compose a nontrivial family of discrete adiabatic algorithms. It is straightforward to port a standard adiabatic algorithm to an anholonomic adiabatic one, except an introduction of a parameter |v>, which is available to adjust the gaps of the quasienergies to control the running time steps. In Grover's database search problem, the costs to prepare |v> for the qualitatively different, i.e., power or exponential, running time steps are shown to be qualitatively different. Curiously, in establishing the equivalence between the standard quantum computation based on the circuit model and the anholonomic adiabatic quantum computation model, it is shown that the cost for |v> to enlarge the gaps of the eigenvalue is qualitatively negligible.Comment: 11 pages, 2 figure

Non-adiabatic holonomic quantum computation

We develop a non-adiabatic generalization of holonomic quantum computation in which high-speed universal quantum gates can be realized by using non-Abelian geometric phases. We show how a set of non-adiabatic holonomic one- and two-qubit gates can be implemented by utilizing optical transitions in a generic three-level $\Lambda$ configuration. Our scheme opens up for universal holonomic quantum computation on qubits characterized by short coherence times.Comment: Some changes, journal reference adde

Non-adiabatic conditional geometric phase shift with NMR

Conditional geometric phase shift gate, which is fault tolerate to certain errors due to its geometric property, is made by NMR technique recently under adiabatic condition. By the adiabatic requirement, the result is inexact unless the Hamiltonian changes extremely slowly in the process. However, in quantum computation, everything has to be completed within the decoherence time. High running speed of every gate in quantum computation is demanded because the power of quantum computer can be exponentially proportional to the maximum number of logic gate operation that can be taken sequentially within the decoherence time. Adiabatic condition makes any fast conditional Berry phase(cyclic adiabatic geometric phase) shift gate impossible. Here we show that by using a new designed sequence of simple operations with an additional vertical magnetic field, the conditional geometric phase shift can be done non-adiabatically. Therefore geometric quantum computation can be done in the same speed level of usual quantum computation.Comment: 15 pages, 4 figures. This is a tighten combination of PRL, 87, 097901 and its eratum, 88, 17990

Quantum and Classical in Adiabatic Computation

Adiabatic transport provides a powerful way to manipulate quantum states. By preparing a system in a readily initialised state and then slowly changing its Hamiltonian, one may achieve quantum states that would otherwise be inaccessible. Moreover, a judicious choice of final Hamiltonian whose groundstate encodes the solution to a problem allows adiabatic transport to be used for universal quantum computation. However, the dephasing effects of the environment limit the quantum correlations that an open system can support and degrade the power of such adiabatic computation. We quantify this effect by allowing the system to evolve over a restricted set of quantum states, providing a link between physically inspired classical optimisation algorithms and quantum adiabatic optimisation. This new perspective allows us to develop benchmarks to bound the quantum correlations harnessed by an adiabatic computation. We apply these to the D-Wave Vesuvius machine with revealing - though inconclusive - results