Southwest Quantum Information and Technology

Quantum search by the nonlinear Schrodinger equation with a generalized cubic-quintic nonlinearity

Presenting Author: Benjamin DalFavero, Creighton University
Contributing Author(s): Alexander Meill, David A. Meyer, Thomas G. Wong, Jonathan Wrubel

Continuous-time quantum walks, a quantum analog to the continuous time Markov chain, allow the efficient solution to spatial search problems. At low temperatures and a high number of atoms, two- and three-body interactions cause Bose-Einstein condensates to evolve according to an effective, non-linear Schrodinger equation. These effective nonlinearities can be exploited to accelerate the propagation of the walk, reaching a solution to the search problem faster than the linear case. This acceleration comes at the cost of increased precision needed in the timing of the search. We will present our work analyzing the computational speedups afforded by continuous-time quantum walks with effective nonlinearities for search problems with multiple correct answers.

(Session 5 : Thursday from 5:00 pm - 7:00 pm)