Hybrid Classical-Quantum Branch-and-Bound Algorithm for Solving Integer Linear Problems.

Quantum annealers are suited to solve several logistic optimization problems expressed in the QUBO formulation. However, the solutions proposed by the quantum annealers are generally not optimal, as thermal noise and other disturbing effects arise when the number of qubits involved in the calculation is too large. In order to deal with this issue, we propose the use of the classical branch-and-bound algorithm, that divides the problem into sub-problems which are described by a lower number of qubits. We analyze the performance of this method on two problems, the knapsack problem and the traveling salesman problem. Our results show the advantages of this method, that balances the number of steps that the algorithm has to make with the amount of error in the solution found by the quantum hardware that the user is willing to risk. The results are obtained using the commercially available quantum hardware D-Wave Advantage, and they outline the strategy for a practical application of the quantum annealers.

Broadband photon-photon interactions mediated by cold atoms in a photonic crystal fiber.

We demonstrate theoretically that photon-photon attraction can be engineered in the continuum of scattering states for pairs of photons propagating in a hollow-core photonic crystal fiber filled with cold atoms. The atoms are regularly spaced in an optical lattice configuration and the photons are resonantly tuned to an internal atomic transition. We show that the hard-core repulsion resulting from saturation of the atomic transitions induces bunching in the photonic component of the collective atom-photon modes (polaritons). Bunching is obtained in a frequency range as large as tens of GHz, and can be controlled by the inter-atomic separation. We provide a fully analytical explanation for this phenomenon by proving that correlations result from a mismatch of the quantization volumes for atomic excitations and photons in the continuum. Even stronger correlations can be observed for in-gap two-polariton bound states. Our theoretical results use parameters relevant for current experiments and suggest a simple and feasible way to induce interactions between photons.

Cavity-enhanced transport of excitons.

We show that exciton-type transport in certain materials can be dramatically modified by their inclusion in an optical cavity: the modification of the electromagnetic vacuum mode structure introduced by the cavity leads to transport via delocalized polariton modes rather than through tunneling processes in the material itself. This can help overcome exponential suppression of transmission properties as a function of the system size in the case of disorder and other imperfections. We exemplify massive improvement of transmission for excitonic wave packets through a cavity, as well as enhancement of steady-state exciton currents under incoherent pumping. These results may have implications for experiments of exciton transport in disordered organic materials. We propose that the basic phenomena can be observed in quantum simulators made of Rydberg atoms, cold molecules in optical lattices, as well as in experiments with trapped ions.