ﻻ يوجد ملخص باللغة العربية
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 syst
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 cantilev
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 intera
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 int
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