Adiabatic quantum computation

T Albash, DA Lidar - Reviews of Modern Physics, 2018 - APS
Adiabatic quantum computing (AQC) started as an approach to solving optimization
problems and has evolved into an important universal alternative to the standard circuit …

Colloquium: Quantum annealing and analog quantum computation

A Das, BK Chakrabarti - Reviews of Modern Physics, 2008 - APS
The recent success in quantum annealing, ie, optimization of the cost or energy functions of
complex systems utilizing quantum fluctuations is reviewed here. The concept is introduced …

A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem

E Farhi, J Goldstone, S Gutmann, J Lapan, A Lundgren… - Science, 2001 - science.org
A quantum system will stay near its instantaneous ground state if the Hamiltonian that
governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of …

Quantum computation by adiabatic evolution

E Farhi, J Goldstone, S Gutmann, M Sipser - arxiv preprint quant-ph …, 2000 - arxiv.org
We give a quantum algorithm for solving instances of the satisfiability problem, based on
adiabatic evolution. The evolution of the quantum state is governed by a time-dependent …

[BOOK][B] Quantum computing: an applied approach

JD Hidary, JD Hidary - 2019 - Springer
Our world, of course, changed in many other ways as well since the publication of the first
edition. The global pandemic impacted all areas of society and will probably transform how …

Perfect state transfer in quantum spin networks

M Christandl, N Datta, A Ekert, AJ Landahl - Physical review letters, 2004 - APS
We propose a class of qubit networks that admit the perfect state transfer of any quantum
state in a fixed period of time. Unlike many other schemes for quantum computation and …

Tweezer-programmable 2D quantum walks in a Hubbard-regime lattice

AW Young, WJ Eckner, N Schine, AM Childs… - Science, 2022 - science.org
Quantum walks provide a framework for designing quantum algorithms that is both intuitive
and universal. To leverage the computational power of these walks, it is important to be able …

Operating quantum states in single magnetic molecules: implementation of Grover's quantum algorithm

C Godfrin, A Ferhat, R Ballou, S Klyatskaya, M Ruben… - Physical review …, 2017 - APS
Quantum algorithms use the principles of quantum mechanics, such as, for example,
quantum superposition, in order to solve particular problems outperforming standard …

Spatial search by quantum walk

AM Childs, J Goldstone - Physical Review A—Atomic, Molecular, and Optical …, 2004 - APS
Grover's quantum search algorithm provides a way to speed up combinatorial search, but is
not directly applicable to searching a physical database. Nevertheless, Aaronson and …

Quantum search by local adiabatic evolution

J Roland, NJ Cerf - Physical Review A, 2002 - APS
The adiabatic theorem has been recently used to design quantum algorithms of a new kind,
where the quantum computer evolves slowly enough so that it remains near its …