Continuous-time quantum walks provide an alternative method for quantum search problems. Most earlier studies confirmed that quadratic speedup exists in some synthetic Hamiltonians, but whether there is quadratic speedup in real physical systems remains elusive. Here, we investigate three physical systems with long-range atom-atom interaction which are possibly good candidates for realizing the quantum search, including one-dimensional atom arrays either trapped in an optical lattice or coupled to a waveguide near the band edge or dispersively coupled to a good cavity. We find that all three systems can provide a near-optimal quantum search if there is no dissipation. However, if the dissipation is considered, only the latter two systems (i.e., waveguide-QED and cavity-QED systems) can still have high success probabilities because they can significantly enhance the atom-atom interaction even if they are far apart and the spectra gap can be much larger, which can reduce the search time and the effects of dissipation significantly. Our studies here can provide helpful instructions for realizing quantum search in real physical systems in the noisy intermediate-scale quantum era.
Continuous-time quantum walks provide an alternative method for quantum search problems. Most earlier studies confirmed that quadratic speedup exists in some synthetic Hamiltonians, but whether there is quadratic speedup in real physical systems remains elusive. Here, we investigate three physical systems with long-range atom-atom interaction which are possibly good candidates for realizing the quantum search, including one-dimensional atom arrays either trapped in an optical lattice or coupled to a waveguide near the band edge or dispersively coupled to a good cavity. We find that all three systems can provide a near-optimal quantum search if there is no dissipation. However, if the dissipation is considered, only the latter two systems (i.e., waveguide-QED and cavity-QED systems) can still have high success probabilities because they can significantly enhance the atom-atom interaction even if they are far apart and the spectra gap can be much larger, which can reduce the search time and the effects of dissipation significantly. Our studies here can provide helpful instructions for realizing quantum search in real physical systems in the noisy intermediate-scale quantum era.
Continuous-time quantum walks can be used to solve the spatial search problem, which is an essential component for many quantum algorithms that run quadratically faster than their classical counterpart, in O(sqrt[n]) time for n entries. However, the capability of models found in nature is largely unexplored-e.g., in one dimension only nearest-neighbor Hamiltonians have been considered so far, for which the quadratic speedup does not exist. Here, we prove that optimal spatial search, namely with O(sqrt[n]) run time and high fidelity, is possible in one-dimensional spin chains with long-range interactions that decay as 1/r^{α} with distance r. In particular, near unit fidelity is achieved for α≈1 and, in the limit n→∞, we find a continuous transition from a region where optimal spatial search does exist (α<1.5) to where it does not (α>1.5). Numerically, we show that spatial search is robust to dephasing noise and that, for reasonable chain lengths, α≲1.2 should be sufficient to demonstrate optimal spatial search experimentally with near unit fidelity.
Atom arrays are a new type of quantum light-matter interface.Here we propose to employ one-dimensional ordered arrays as atomic waveguides.These arrays support optical guided modes that do not decay into free space.We show that these modes can be harnessed to mediate tunable, long-range interactions between additional "impurity qubits" coupled to the chain, without need for photonic structures.The efficient coupling between qubits and atomic waveguides enables the realization of tunable qubit-qubit interactions, which can be short or long range, dissipative or coherent, as well as chiral.Moreover, owing to the two-level nature of atoms, these waveguides are intrinsically quantum.In contrast to classical waveguides, where photons do not interact with each other, atomic waveguides display strong nonlinearities, which create a tunable dissipative channel for qubit-qubit interactions, and opens the door to the exploration of many-body physics between guided photons.This physics is universal as it only relies on photon interference and can also be observed with other types of quantum emitters, such as those in molecular or solid-state systems.
We discuss the phenomenon of long-distance entanglement (LDE) in the ground state of quantum spin models, its use in high-fidelity and robust quantum communication, and its realization in many-body systems of ultracold atoms in optical lattices and in arrays of coupled optical cavities. We investigate XX quantum spin models on one-dimensional lattices with open ends and different patterns of site-dependent interaction couplings, singling out two general settings: patterns that allow for perfect LDE in the ground state of the system, namely such that the end-to-end entanglement remains finite in the thermodynamic limit, and patterns of quasi-long-distance entanglement (QLDE) in the ground state of the system, namely such that the end-to-end entanglement vanishes with a very slow power-law decay as the length of the spin chain is increased. We discuss physical realizations of these models in ensembles of ultracold bosonic atoms loaded in optical lattices. We show how, using either suitably engineered super-lattice structures or exploiting the presence of edge impurities in lattices with single periodicity, it is possible to realize models endowed with nonvanishing LDE or QLDE. We then study how to realize models that optimize the robustness of QLDE at finite temperature and in the presence of imperfections using suitably engineered arrays of coupled optical cavities. For both cases the numerical estimates of the end-to-end entanglement in the actual physical systems are thoroughly compared with the analytical results obtained for the spin model systems. We finally introduce LDE-based schemes of long-distance quantum teleportation in linear arrays of coupled cavities, and show that they allow for high-fidelity and high success rates even at moderately high temperatures.
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 search faster than this. We consider a many-body quantum system that naturally effects parallel queries, and we show that its parameters can be tuned to search a database in constant time, assuming a sufficient number of interacting particles. In particular, we consider Bose-Einstein condensates with pairwise and three-body interactions in the mean-field limit, which effectively evolve by a nonlinear Schr\"odinger equation with cubic and quintic nonlinearities. We solve the unstructured search problem formulated as a continuous-time quantum walk searching the complete graph in constant time. Depending on the number of marked vertices, however, the success probability can peak sharply, necessitating high precision time measurement to observe the system at this peak. Overcoming this, we prove that the relative coefficients of the cubic and quintic terms can be tuned to eliminate the need for high time-measurement precision by widening the peak in success probability or having it plateau. Finally, we derive a lower bound on the number of atoms needed for the many-body system to evolve by the effective nonlinearity.
We present two approaches capable of describing the dynamics of an interacting many-body system on a lattice coupled globally to a dissipative bosonic mode.Physical realizations are, for example, ultracold atom gases in optical lattice coupled to a photonic mode of an optical cavity or electronic gases in solids coupled to THz cavity fields.The first approach, applicable for large dissipation strengths and any system size, is a variant of the many-body adiabatic elimination method for investigating the long-time dynamics of the system.The second method extends the time-dependent matrix product techniques to capture the global coupling of the interacting particles to the bosonic mode and its open nature.It gives numerically exact results for small to intermediate system sizes.As a benchmark for our methods we perform the full quantum evolution of a Bose-Hubbard chain coupled to a cavity mode.We show that important deviations from the mean-field behavior occur when considering the full atoms cavity coupling [C.
While engineering long-range light-matter interactions is the principal aim in waveguide-QED, ironically most of the building blocks rest on local short-range couplings, such as nearest-neighbor-coupled cavity arrays employed in canonical models. Here, we propose a waveguide-QED system with native long-range interactions, comprising a single emitter coupled to a left-handed transmission line (LHTL). Interestingly, the LHTL emulates a synthetic photonic lattice with a slow logarithmic decay of hopping amplitudes over a distance set entirely by the ratio of UV and IR cutoffs of line dispersion. Its intrinsic long-range nature manifests both in the properties of atom-photon bound and scattering states, which exhibit algebraic localization and accelerated photon propagation respectively. Using a method of 'running exponents', we develop a unified picture connecting waveguide dispersion to bound state and light front profiles obtained in the strong long-range hopping regime. These results motivate how transmission lines can enable multi-qubit information processing with tunable-range interactions.