Related papers: Box model of quantum annealing
Inhomogeneous quantum annealing (IQA), in which transverse fields are turned off one by one rather than simultaneously, has been proposed as an effective way to avoid the first-order phase transitions that impede conventional quantum…
Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the transverse field Ising model, implemented on D-Wave…
Quenching and annealing are extreme opposites in the time evolution of a quantum system: Annealing explores equilibrium phases of a Hamiltonian with slowly changing parameters and can be exploited as a tool for solving complex optimization…
New annealing schedules for quantum annealing are proposed based on the adiabatic theorem. These schedules exhibit faster decrease of the excitation probability than a linear schedule. To derive this conclusion, the asymptotic form of the…
We present a detailed analysis of the Landau-Zener problem for an interacting Bose-Einstein condensate in a time-varying double-well trap, especially focussing on the relation between the full many-particle problem and the mean-field…
Quantum annealing aims at finding optimal solutions to complex optimization problems using a suitable quantum many body Hamiltonian encoding the solution in its ground state. To find the solution one typically evolves the ground state of a…
We study the S-matrix for the transitions at an avoided crossing of several energy levels, which is a multilevel generalization of the Landau-Zener problem. We demonstrate that, by extending the Schroedinger evolution to complex time, one…
In this dissertation, we explore how quantum annealing (QA) and its applications behave in an open system setting. We give derivations and numerical recipes for effective parallel simulation methods for time-dependent open dynamics of…
The influence of continuous measurements of energy with a finite accuracy is studied in various quantum systems through a restriction of the Feynman path-integrals around the measurement result. The method, which is equivalent to consider…
A complete solution to the long standing problem of basing Schroedinger quantum theory on standard stochastic theory is given. The solution covers all "single" particle three-dimensional Schroedinger theory linear or nonlinear and with any…
The increasing scale and nonlinearity of modern energy and power system problems pose significant challenges to classical numerical solvers. In parallel, advances in quantum and quantum-inspired hardware are expected to improve scalability…
Using a specially constructed set of hard 2-SAT problems with four satisfying assignments, we study the scaling and sampling performance of numerical simulation of quantum annealing as well as that of the physical quantum annealers offered…
We study dynamical properties of the cubic lowest Landau level equation, which is used in the modeling of fast rotating Bose-Einstein condensates. We obtain bounds on the decay of general stationary solutions. We then provide a…
We show that quantum diffusion near the quantum critical point can provide a highly very efficient mechanism of open-system quantum annealing. It is based on the diffusion-mediated recombination of excitations. For an Ising spin chain…
This paper summarizes a quantum algorithm of [R.D. Somma, et.al., Phys. Rev. Lett. 101, 130504 (2008)] that simulates a classical annealing process for solving discrete optimization problems. The complexity of the quantum algorithm scales…
H. Lamb considered the classical dynamics of a vibrating particle embedded in an elastic medium before the development of quantum theory. Lamb was interested in how the back-action of the elastic waves generated can damp the vibrations of…
We solve a model of a qubit strongly coupled to a massive environmental oscillator mode where the qubit backaction is treated exactly. Using a Ginzburg-Landau formalism, we derive an effective action for this well known localization…
We study the nonlinear Schr\"odinger equation arising in dipolar Bose-Einstein condensate in the unstable regime. Two cases are studied: the first when the system is free, the second when gradually a trapping potential is added. In both…
Sampling equilibrium ensembles of dense polymer mixtures is a paradigmatically hard problem in computational physics, even in lattice-based models. Here, we develop a formalism based on interacting binary tensors that allows for tackling…
When an energy gap is induced in monolayer graphene the valley degeneracy is broken and the energy spectrum of a confined system such as a quantum dot, becomes rather complex exhibiting many irregular level crossings and small energy…