Recently it has been demonstrated that an ensemble of trapped ions may serve as a quantum annealer for the number-partitioning problem [Nature Comm. DOI: 10.1038/ncomms11524]. This hard computational problem may be addressed employing a tunable spin glass architecture. Following the proposal of the trapped ions annealer, we study here its robustness against thermal effects, that is, we investigate the role played by thermal phonons. For the efficient description of the system, we use a semiclassical approach, and benchmark it against the exact quantum evolution. The aim is to understand better and characterize how the quantum device approaches a solution of, an otherwise, difficult to solve NP-hard problem.
We show that a trapped ion chain interacting with an optical spin-dependent force shows strong frustration effects due to the interplay between long-range interactions and the dressing by optical phases. We consider a strong spin-phonon coupling regime and predict a quantum phase diagram with different competing magnetic and structural orders. In a highly frustrated region, the system shows enhanced quantum fluctuations and entanglement characteristic of spin-liquid phases. We propose and describe within a mean-field approach a quantum annealing process to induce a quasi-adiabatic evolution to…
Motivated by the proposal to simulate para-Bose oscillators in a trapped-ion setup [C. Huerta Alderete and B. M. Rodríguez-Lara, Phys. Rev. A 95, 013820 (2017)], we introduce an overcomplete, nonorthogonal basis for para-Bose Hilbert spaces. The states spanning these bases can be experimentally realized in the trapped-ion simulation via time evolution. The para-Bose states show both nonclassical and semiclassical statistics on their Fock state distribution, asymmetric field quadrature variances, and do not minimize the uncertainty relation for the field quadratures. These properties are analyt…
We consider an optomechanical system composed by a trapped ion dispersively coupled to a single mode of a pumped optical cavity. We focus in a parameter range for which the semiclassical description predicts two clearly distinct equilibrium configurations in the limits of small and large photon pumping, while a bistable regime is found for intermediate pumping. This semiclassical description, however, is not valid in close proximity of the system transitions or when the mean photon number is low. Here we provide a numerical analysis of the fully quantum state in the few-photon regime, explorin…
A Sagnac atom interferometer can be constructed using a Bose-Einstein condensate trapped in a cylindrically symmetric harmonic potential. Using the Bragg interaction with a set of laser beams, the atoms can be launched into circular orbits, with two counterpropagating interferometers allowing many sources of common-mode noise to be excluded. In a perfectly symmetric and harmonic potential, the interferometer output would depend only on the rotation rate of the apparatus. However, deviations from the ideal case can lead to spurious phase shifts. These phase shifts have been theoretically analyz…
Atoms can be extracted from a trapped Bose-Einstein condensate (BEC) by driving spin-flips to untrapped states. The coherence properties of the BEC are transfered to the released atoms, creating a coherent beam of matter refered to as an atom laser. In this work, the extraction of atoms from a BEC is investigated numerically by solving a coupled set of Gross-Pitaevskii equations in up to three dimensions. The result is compared to experimental data and a semiclassical rate model. In the weak-coupling regime, quantitative agreement is reached between theory and experiment and a semiclassical ra…
Classical and quantum annealing is discussed for a kinetically constrained chain of $N$ non-interacting asymmetric double wells, represented by Ising spins in a longitudinal field $h$. It is shown that in certain cases, where the kinetic constraints may arise from infinitely high but vanishingly narrow barriers appearing in the relaxation path of the system, quantum annealing exploiting the quantum-mechanical penetration of sufficiently narrow barriers may be far more efficient than its thermal counterpart. We have used a semiclassical picture of scattering dynamics to do our simulation for th…
We propose a two qubit experiment for validating tunable antiferromagnetic $XX$ interactions in quantum annealing. Such interactions allow the time-dependent Hamiltonian to be non-stoquastic, and the instantaneous ground state can have negative amplitudes in the computational basis. Our construction relies on how the degeneracy of the Ising Hamiltonian's ground states is broken away from the end point of the anneal: above a certain value of the antiferromagnetic $XX$ interaction strength, the perturbative ground state at the end of the anneal changes from a symmetric to an antisymmetric state.…
We study the properties of a spin-polarized Fermi gas in a harmonic trap, using the semiclassical (Thomas-Fermi) approximation. Universal forms for the spatial and momentum distributions are calculated, and the results compared with the corresponding properties of a dilute Bose gas.
We propose a modified expectation-maximization algorithm by introducing the concept of quantum annealing, which we call the deterministic quantum annealing expectation-maximization (DQAEM) algorithm. The expectation-maximization (EM) algorithm is an established algorithm to compute maximum likelihood estimates and applied to many practical applications. However, it is known that EM heavily depends on initial values and its estimates are sometimes trapped by local optima. To solve such a problem, quantum annealing (QA) was proposed as a novel optimization approach motivated by quantum mechanics…
Exploiting quantum properties to outperform classical ways of information-processing is an outstanding goal of modern physics. A promising route is quantum simulation, which aims at implementing relevant and computationally hard problems in controllable quantum systems. Here we demonstrate that in a trapped ion setup, with present day technology, it is possible to realize a spin model of the Mattis type that exhibits spin glass phases. Remarkably, our method produces the glassy behavior without the need for any disorder potential, just by controlling the detuning of the spin-phonon coupling. A…
The EM algorithm is a novel numerical method to obtain maximum likelihood estimates and is often used for practical calculations. However, many of maximum likelihood estimation problems are nonconvex, and it is known that the EM algorithm fails to give the optimal estimate by being trapped by local optima. In order to deal with this difficulty, we propose a deterministic quantum annealing EM algorithm by introducing the mathematical mechanism of quantum fluctuations into the conventional EM algorithm because quantum fluctuations induce the tunnel effect and are expected to relax the difficulty…
We study the relation between quantum fluctuations and the significant enhancement of the performance of quantum annealing in a mean-field Hamiltonian. First-order quantum phase transitions were shown to be reduced to second order by antiferromagnetic transverse interactions in a mean-field-type many-body-interacting Ising spin system in a transverse field, which means an exponential speedup of quantum annealing by adiabatic quantum computation. We investigate if and how quantum effects manifest themselves around these first- and second-order phase transitions to understand if the antiferromag…
We define and study hole-like excitations (the Lieb II mode) in a weakly interacting Bose liquid subject to external confinement. These excitations are obtained by semiclassical quantization of gray solitons propagating on top of a Thomas-Fermi background. Radiation of phonons by an accelerated gray soliton leads to a finite life-time for the trapped Lieb II mode. It is shown that, for a large number of trapped atoms, most of the Lieb II levels can be experimentally resolved.
We investigate the position oscillation of a particle that models the center of mass quantum state of a trapped Bose-Einstein condensate coupled to the zero-point fluctuations of the gravitational field. A semiclassical analysis is performed that allows to calculate the mean square amplitude of the oscillation. In analogy with the Lamb shift in quantum electrodynamics, this gives rise to an upshift of the energy of the trapped condensates. We show that for an elongated trap, the energy shift scales quadratically with the length as well as cubically with the total number of atoms.
Laser-cooled and trapped cesium atoms have been used as a nonlinear medium in a nearly resonant cavity. A study of the semiclassical dynamics of the system was performed, showing bistability and instabilities. In the quantum domain, squeezing in a probe beam having interacted with this system was demonstrated.
Quantum annealing aims at finding optimal solutions to complex optimization problems using a suitable quantum many body Hamiltonian encoding the solution in its ground state. To find the solution one typically evolves the ground state of a soluble initial Hamiltonian adiabatically to the ground state of the designated final Hamiltonian. Here we explore whether and when a full quantum representation of the dynamics leads to higher probability to end up in the desired ground when compared to a classical mean field approximation. As simple, nontrivial example we target the ground state of interac…
Copulas are mathematical tools for modeling joint probability distributions. Since copulas enable one to conveniently treat the marginal distribution of each variable and the interdependencies among variables separately, in the past 60 years they have become an essential analysis tool on classical computers in various fields ranging from quantitative finance and civil engineering to signal processing and medicine. The recent finding that copulas can be expressed as maximally entangled quantum states has revealed a promising approach to practical quantum advantages: performing tasks faster, req…
We perform an in-depth comparison of quantum annealing with several classical optimisation techniques, namely thermal annealing, Nelder-Mead, and gradient descent. We begin with a direct study of the 2D Ising model on a quantum annealer, and compare its properties directly with those of the thermal 2D Ising model. These properties include an Ising-like phase transition that can be induced by either a change in 'quantum-ness' of the theory, or by a scaling the Ising couplings up or down. This behaviour is in accord with what is expected from the physical understanding of the quantum system. We …
Spectral properties of the Hamiltonian function which characterizes a trapped ion are investigated. In order to study semiclassical dynamics of trapped ions, coherent state orbits are introduced as sub-manifolds of the quantum state space, with the Kähler structure induced by the transition probability. The time dependent variational principle (TDVP) is applied on coherent states' orbits. The Hamilton equations of motion on Kähler manifolds of the type of classical phase spaces naturally arise. The associated classical Hamiltonian is obtained from the expected values on symplectic coherent sta…
Quantum annealing in the transverse-field Ising model (TFIM) with open-system dynamics is known to use thermally-assisted tunneling to drive computation. However, it is still subject to debate whether quantum systems in the presence of decoherence are more useful than those using classical dynamics to drive computation. We contribute to this debate by introducing the perturbed ferromagnetic chain (PFC), a chain of frustrated sub-systems where the degree of frustration scales inversely with the perturbation introduced by a tunable parameter. This gives us an easily embeddable gadget whereby pro…
A recent experiment [Lanting et al., PRX, (2014)] claimed to provide evidence of up to $8$-qubit entanglement in a D-Wave quantum annealing device. However, entanglement was measured using qubit tunneling spectroscopy, a technique that provides indirect access to the state of the system at intermediate times during the anneal by performing measurements at the end of the anneal with a probe qubit. In addition, an underlying assumption was that the quantum transverse-field Ising Hamiltonian, whose ground states are already highly entangled, is an appropriate model of the device, and not some oth…
Quantum-mechanical principles can be used to process information (QIP). In one approach, linear arrays of trapped, laser cooled ion qubits (two-level quantum systems) are confined in segmented multi-zone electrode structures. The ion trap approach to QIP requires trapping and control of numerous ions in electrode structures with many trapping zones. I investigated microfabrication of structures to trap, transport and couple large numbers of ions. Using 24Mg+ I demonstrated loading and transport between zones in microtraps made of boron doped silicon. This thesis describes the fundamentals of i…
