Related papers: Nonlinear Quantum Search
Evolution by the Gross-Pitaevskii equation, which describes Bose-Einstein condensates under certain conditions, solves the unstructured search problem more efficiently than does the Schr\"odinger equation, because it includes a cubic…
We solve the unstructured search problem in constant time by computing with a physically motivated nonlinearity of the Gross-Pitaevskii type. This speedup comes, however, at the novel expense of increasing the time-measurement precision.…
The optimal runtime of a quantum computer searching a database is typically cited as the square root of the number of items in the database, which is famously achieved by Grover's algorithm. With parallel oracles, however, it is possible to…
One approach to the development of quantum search algorithms is the quantum walk. A spatial search can be effected by the continuous-time evolution of a single quantum particle on a graph containing a marked site. In many physical…
Nonlinear variants of quantum mechanics can solve tasks that are impossible in standard quantum theory, such as perfectly distinguishing nonorthogonal states. Here we derive the optimal protocol for distinguishing two states of a qubit…
The Gross-Pitaevskii equation, or more generally the nonlinear Schr\"odinger equation, models the Bose-Einstein condensates in a macroscopic gaseous superfluid wave-matter state in ultra-cold temperature. We provide analytical study of the…
In this paper, we begin with the nonlinear Schrodinger/Gross-Pitaevskii equation (NLSE/GPE) for modeling Bose-Einstein condensation (BEC) and nonlinear optics as well as other applications, and discuss their dynamical properties ranging…
The Gross-Pitaevskii (GP) equation is a long-wavelength approach widely used to describe the dilute Bose-Einstein condensates (BEC). However, in many physical situations, such as higher densities, this approximation unlikely suffices hence…
In this paper we present an efficiently scaling quantum algorithm which finds the size of the maximum common edge subgraph for a pair of arbitrary graphs and thus provides a meaningful measure of graph similarity. The algorithm makes use of…
The nonlinear Schr\"odinger equation (NLSE) models the slowly varying envelope dynamics of a weakly nonlinear quasi-monochromatic wave packet in dispersive media. In the context of Bose-Einstein condensate (BEC), it is often referred to as…
By means of new general variational method we report a direct solution for the quintic self-focusing nonlinearity and cubic-quintic 1D Gross Pitaeskii equation (GPE) in a harmonic confined potential. We explore the influence of the 3D…
We derive the equations for the non-linear effective dynamics of a so called pseudo-spinor Bose-Einstein condensate, which emerges from the linear many-body Schr\"odinger equation at the leading order in the number of particles. The…
We develop a tensor network framework based on the quantic tensor train (QTT) format to efficiently solve the Gross-Pitaevskii equation (GPE), which governs Bose-Einstein condensates under mean-field theory. By adapting time-dependent…
Bose-Einstein condensates (BECs) offer the potential to examine quantum behavior at large length and time scales, as well as forming promising candidates for quantum technology applications. Thus, the manipulation of BECs using control…
We study the out-of-equilibrium properties of a classical integrable non-relativistic theory, with a time evolution initially prepared with a finite energy density in the thermodynamic limit. The theory considered here is the Non-Linear…
Although strongly regular graphs and the hypercube are not complete, they are "sufficiently complete" such that a randomly walking quantum particle asymptotically searches on them in the same $\Theta(\sqrt{N})$ time as on the complete…
Quantum searching for one of $N$ marked items in an unsorted database of $n$ items is solved in $\mathcal{O}(\sqrt{n/N})$ steps using Grover's algorithm. Using nonlinear quantum dynamics with a Gross-Pitaevskii type quadratic nonlinearity,…
In this work, we consider a ``reverse-engineering'' approach to construct confining potentials that support exact, constant density kovaton solutions to the classical Gross-Pitaevskii equation (GPE) also known as the nonlinear Schr\"odinger…
We show that the Gross-Pitaevskii equation with cubic nonlinearity, as a model to describe the one dimensional Bose-Einstein condensates loaded into a harmonically confined optical lattice, presents a set of ground states which is orbitally…
We study nonlinear states for NLS-type equation with additional periodic potential U(x) (called the Gross-Pitaevskii equation, GPE, in theory of Bose-Einstein Condensate, (BEC)). We prove that if the nonlinearity is defocusing (repulsive,…