Related papers: Beyond the Quantum Adiabatic Approximation: Adiaba…
In this review we consider the performance of the quantum adiabatic algorithm for the solution of decision problems. We divide the possible failure mechanisms into two sets: small gaps due to quantum phase transitions and small gaps due to…
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 instantaneous ground state which tends to the solution [Farhi et al.,…
Quantum annealing is a promising algorithm for solving combinatorial optimization problems. It searches for the ground state of the Ising model, which corresponds to the optimal solution of a given combinatorial optimization problem. The…
The quantum structure of Spacetime at the Planck scale suggests the use, in defining interactions between fields, of the Quantum Wick product. The resulting theory is ultraviolet finite, but subject to an adiabatic cutoff in time which…
Adiabatic control is a fundamental technique for manipulating quantum systems, guided by the quantum adiabatic theorem, which ensures suppressed nonadiabatic transitions under slow parameter variations. Quantum annealing, a heuristic…
We analyze the complexity of the quantum optimization algorithm based on adiabatic evolution for the set partition problem. We introduce a cost function defined on a logarithmic scale of the partition residues so that the total number of…
We present an adaptive variational quantum algorithm to estimate the Berry phase accumulated by a nondegenerate ground state under cyclic, adiabatic evolution of a time-dependent Hamiltonian. Our method leverages cyclic adiabatic evolution…
Adiabatic quantum optimization is a procedure to solve a vast class of optimization problems by slowly changing the Hamiltonian of a quantum system. The evolution time necessary for the algorithm to be successful scales inversely with the…
In the continuum limit (large number of qubits), adiabatic quantum algorithms display a remarkable similarity to sweeps through quantum phase transitions. We find that transitions of second or higher order are advantageous in comparison to…
We give a mathematical procedure to obtain the adiabatic approximation for the generalized quantum Rabi Hamiltonian both without and with a quadratic interaction. We consider the Hamiltonian as the energy of a model describing the…
Adiabatic quantum computing is a general framework for preparing eigenstates of Hamiltonians on quantum devices. However, its digital implementation requires an efficient Hamiltonian simulation subroutine, which may introduce extra…
Adiabatic state preparation provides an analytical solution for generating the ground state of a target Hamiltonian, starting from an easily prepared ground state of the initial Hamiltonian. While effective for time-dependent Hamiltonians…
Quantum phase estimation (QPE) is a central algorithmic primitive that estimates eigenvalues of a Hamiltonian up to precision $\epsilon$ in Heisenberg-limited time $T=\Theta(1/\epsilon)$. Standard gate-based implementations of QPE require…
This paper is devoted to a generalisation of the quantum adiabatic theorem to a nonlinear setting. We consider a Hamiltonian operator which depends on the time variable and on a finite number of parameters and acts on a separable Hilbert…
We develop a time-dependent real-space renormalization-group approach which can be applied to Hamiltonians with time-dependent random terms. To illustrate the renormalization-group analysis, we focus on the quantum Ising Hamiltonian with…
We investigate the quantum mechanics of a single particle constrained to move along an arbitrary smooth reference curve by a confinement that is allowed to vary along the waveguide. The Schr\"odinger equation is evaluated in the adapted…
Quantum systems subject to time periodic fields of finite amplitude, lambda, have conventionally been handled either by low order perturbation theory, for lambda not too large, or by exact diagonalization within a finite basis of N states.…
The adiabatic theorem shows that the instantaneous eigenstate is a good approximation of the exact solution for a quantum system in adiabatic evolution. One may therefore expect that the geometric phase calculated by using the eigenstate…
We look at the time dependent fluctuations of the electrical charge in an open 1D quantum system represented by a quantum dot experiencing random lateral motion. In essentially non-adiabatic settings we study both diffusive and ballistic…
(Abridged): The standard adiabatic approximation to phasing of gravitational waves from inspiralling compact binaries uses the post-Newtonian expansions of the binding energy and gravitational wave flux both truncated at the same relative…