Quantum annealing for the number partitioning problem using a tunable spin glass of ions
arXiv:1507.07863 · doi:10.1038/ncomms11524
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.
arXiv commentaccepted version (11 pages, 7 figures)
References in corpus (25)
- Ising formulations of many NP problems
- Engineered 2D Ising interactions on a trapped-ion quantum simulator with hundreds of spins
- Effective quantum spin systems with ion traps
- Observation of entanglement propagation in a quantum many-body system
- Non-local propagation of correlations in long-range interacting quantum systems
- Defining and detecting quantum speedup
- Quantum dynamics of cold trapped ions, with application to quantum computation
- Ion-trap quantum logic using long-wavelength radiation
- Entanglement and Tunable Spin-Spin Couplings Between Trapped Ions Using Multiple Transverse Modes
- The Ion Trap Quantum Information Processor
- Phase Transition in the Number Partitioning Problem
- Dicke quantum spin glass of atoms and photons
- Frustration and glassiness in spin models with cavity-mediated interactions
- Quantum Simulation of Spin Models on an Arbitrary Lattice with Trapped Ions
- Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
- Evidence for the droplet/scaling picture of spin glasses
- Energy Transport in Trapped Ion Chains
- Trapped ion chain as a neural network
- Trapped Ion Chain as a Neural Network: Error Resistant Quantum Computation
- Dicke simulators with emergent collective quantum computational abilities
- Photon-Assisted-Tunneling Toolbox for Quantum Simulations in Ion Traps
- Probing Entanglement in Adiabatic Quantum Optimization with Trapped Ions
- Hidden Frustrated Interactions and Quantum Annealing in Trapped Ion Spin-Phonon Chains
- Intrinsic phonon effects on analog quantum simulators with ultracold 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