Quantum annealing for the number partitioning problem using a tunable spin glass of ions

Abstract

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. Applying a transverse field, the system can be used to benchmark quantum annealing strategies which aim at reaching the ground state of the spin glass starting from the paramagnetic phase. In the vicinity of a phonon resonance, the problem maps onto number partitioning, and instances which are difficult to address classically can be implemented.

accepted version (11 pages, 7 figures)

References in corpus (4)

• Trapped Ion Chain as a Neural Network: Error Resistant Quantum Computation
• Dicke simulators with emergent collective quantum computational abilities
• Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
• Finite-size critical scaling in Ising spin glasses in the mean-field regime

Cited by in corpus (27)

• Quantum Annealing for Industry Applications: Introduction and Review
• Unitary quantum perceptron as efficient universal approximator
• Simulating generic spin-boson models with matrix product states
• Nonequilibrium dynamics of spin-boson models from phase space methods
• Quantum annealing with longitudinal bias fields
• Antiferromagnetic spatial photonic Ising machine through optoelectronic correlation computing
• The effect of active photons on dynamical frustration in cavity QED
• Quantum annealing and thermalization: insights from integrability
• Quantum optics and frontiers of physics: The third quantum revolution
• A double-slit proposal for quantum annealing
• Universal Quantum Optimization with Cold Atoms in an Optical Cavity
• Exploring Quantum Annealing Architectures: A Spin Glass Perspective
• Hybrid annealing using a quantum simulator coupled to a classical computer
• Disorder-assisted graph coloring on quantum annealers
• Semiclassical approach to finite temperature quantum annealing with trapped ions
• The quantum annealing gap and quench dynamics in the exact cover problem
• Quantum Annealing Machine based on Floating Gate Array
• Quantum Annealing Machines Based on Semiconductor Nanostructures
• A numerical approach for calculating exact non-adiabatic terms in quantum dynamics
• Quantum annealing sampling with a bias field
• Accessing eigenstate spin-glass order from reduced density matrices
• Effective spin physics in two-dimensional cavity QED arrays
• Mapping NP-Hard Problems to Restricted Adiabatic Quantum Architectures
• Haake-Lewenstein-Wilkens approach to spin-glasses revisited
• Quantum mutual information redistribution by Number Partitioning algorithm
• Boundary-induced singularity in strongly-correlated quantum systems at finite temperature
• A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku