Effects of dissipation on an adiabatic quantum search algorithm
نویسندگان
چکیده
منابع مشابه
Effects of Control Error on an Adiabatic Quantum Algorithm
Noise in adiabatic quantum computation can be modelled as a perturbation of the problem Hamiltonian. For a type of noise called control error, the perturbation can be considered to have the same structure as the problem Hamiltonian. If the problem Hamiltonian, and therefore the noise, are 2-local, then the result of the adiabatic algorithm can be simulated somewhat more efficiently than an algo...
متن کاملAdiabatic quantum search algorithm for structured problems
The study of quantum computation has been motivated by the hope of finding efficient quantum algorithms for solving classically hard problems. In this context, quantum algorithms by local adiabatic evolution have been shown to solve an unstructured search problem with a quadratic speedup over a classical search, just as Grover’s algorithm. In this paper, we study how the structure of the search...
متن کاملAdiabatic quantum algorithm for search engine ranking.
We propose an adiabatic quantum algorithm for generating a quantum pure state encoding of the PageRank vector, the most widely used tool in ranking the relative importance of internet pages. We present extensive numerical simulations which provide evidence that this algorithm can prepare the quantum PageRank state in a time which, on average, scales polylogarithmically in the number of web page...
متن کاملAn optimal adiabatic quantum query algorithm
The quantum adversary method was originally introduced by Ambainis [Amb02] for lower-bounding the quantum query complexity Q(f) of a function f . It is based on optimizing a matrix Γ assigning weights to pairs of inputs. It was later shown by Høyer et al. [HLŠ07] that using negative weights also provides a lower bound, which is stronger for some functions. A series of works [RŠ12, Rei09, Rei11]...
متن کاملNon-Markovian decoherence in the adiabatic quantum search algorithm
We consider an adiabatic quantum algorithm (Grover’s search routine) weakly coupled to a rather general environment, i.e., without using the Markov approximation. Markovian errors generally require high-energy excitations (of the reservoir) and tend to destroy the scalability of the adiabatic quantum algorithm. We find that, under appropriate conditions (such as low temperatures), the low-energ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Journal of Physics
سال: 2010
ISSN: 1367-2630
DOI: 10.1088/1367-2630/12/12/123010