No Arabic abstract
Adiabatic quantum optimization has been proposed as a route to solve NP-complete problems, with a possible quantum speedup compared to classical algorithms. However, the precise role of quantum effects, such as entanglement, in these optimization protocols is still unclear. We propose a setup of cold trapped ions that allows one to quantitatively characterize, in a controlled experiment, the interplay of entanglement, decoherence, and non-adiabaticity in adiabatic quantum optimization. We show that, in this way, a broad class of NP-complete problems becomes accessible for quantum simulations, including the knapsack problem, number partitioning, and instances of the max-cut problem. Moreover, a general theoretical study reveals correlations of the success probability with entanglement at the end of the protocol. From exact numerical simulations for small systems and linear ramps, however, we find no substantial correlations with the entanglement during the optimization. For the final state, we derive analytically a universal upper bound for the success probability as a function of entanglement, which can be measured in experiment. The proposed trapped-ion setups and the presented study of entanglement address pertinent questions of adiabatic quantum optimization, which may be of general interest across experimental platforms.
Quantum simulations of Fermi-Hubbard models have been attracting considerable efforts in the optical lattice research, with the ultracold anti-ferromagnetic atomic phase reached at half filling in recent years. An unresolved issue is to dope the system while maintaining the low thermal entropy. Here we propose to achieve the low temperature phase of the doped Fermi-Hubbard model using incommensurate optical lattices through adiabatic quantum evolution. In this theoretical proposal, we find that one major problem about the adiabatic doping that shows up is atomic localization in the incommensurate lattice, potentially causing exponential slowing down of the adiabatic procedure. We study both one- and two-dimensional incommensurate optical lattices, and find that the localization prevents efficient adiabatic doping in the strong lattice regime for both cases. With density matrix renormalization group calculation, we further show that the slowing down problem in one dimension can be circumvented by considering interaction induced many-body delocalization, which is experimentally feasible using Feshbach resonance techniques. This protocol is expected to be efficient as well in two dimensions where the localization phenomenon is less stable.
We propose a scheme to probe quantum coherence in the state of a nano-cantilever based on its magnetic coupling (mediated by a magnetic tip) with a spinor Bose Einstein condensate (BEC). By mapping the BEC into a rotor, its coupling with the cantilever results in a gyroscopic motion whose properties depend on the state of the cantilever: the dynamics of one of the components of the rotor angular momentum turns out to be strictly related to the presence of quantum coherence in the state of the cantilever. We also suggest a detection scheme relying on Faraday rotation, which produces only a very small back-action on the BEC and it is thus suitable for a continuous detection of the cantilevers dynamics.
The interaction between the electric dipole moment of a trapped molecular ion and the configuration of the confined Coulomb crystal couples the orientation of the molecule to its motion. We consider the practical feasibility of harnessing this interaction to initialize, process, and read out quantum information encoded in molecular ion qubits without optically illuminating the molecules. We present two schemes wherein a molecular ion can be entangled with a co-trapped atomic ion qubit, providing, among other things, a means for molecular state preparation and measurement. We also show that virtual phonon exchange can significantly boost range of the intermolecular dipole-dipole interaction, allowing strong coupling between widely-separated molecular ion qubits.
We study interacting dipolar atomic bosons in a triple-well potential within a ring geometry. This system is shown to be equivalent to a three-site Bose-Hubbard model. We analyze the ground state of dipolar bosons by varying the effective on-site interaction. This analysis is performed both numerically and analytically by using suitable coherent-state representations of the ground state. The latter exhibits a variety of forms ranging from the su(3) coherent state in the delocalization regime to a macroscopic cat-like state with fully localized populations, passing for a coexistence regime where the ground state displays a mixed character. We characterize the quantum correlations of the ground state from the bi-partition perspective. We calculate both numerically and analytically (within the previous coherent-state representation) the single-site entanglement entropy which, among various interesting properties, exhibits a maximum value in correspondence to the transition from the cat-like to the coexistence regime. In the latter case, we show that the ground-state mixed form corresponds, semiclassically, to an energy exhibiting two almost-degenerate minima.
We show that a one-dimensional chain of trapped ions can be engineered to produce a quantum mechanical system with discrete scale invariance and fractal-like time dependence. By discrete scale invariance we mean a system that replicates itself under a rescaling of distance for some scale factor, and a time fractal is a signal that is invariant under the rescaling of time. These features are reminiscent of the Efimov effect, which has been predicted and observed in bound states of three-body systems. We demonstrate that discrete scale invariance in the trapped ion system can be controlled with two independently tunable parameters. We also discuss the extension to n-body states where the discrete scaling symmetry has an exotic heterogeneous structure. The results we present can be realized using currently available technologies developed for trapped ion quantum systems.