skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Ising Processing Units: Potential and Challenges for Discrete Optimization

Abstract

The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, presents new opportunities for hybrid-optimization algorithms that leverage these kinds of specialized hardware. In this work, we propose the idea of an Ising processing unit as a computational abstraction for these emerging tools. Challenges involved in using and bench- marking these devices are presented, and open-source software tools are proposed to address some of these challenges. The proposed benchmarking tools and methodology are demonstrated by conducting a baseline study of established solution methods to a D-Wave 2X adiabatic quantum computer, one example of a commercially available Ising processing unit.

Authors:
 [1];  [1];  [1]
  1. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Publication Date:
Research Org.:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1369141
Report Number(s):
LA-UR-17-23494
DOE Contract Number:  
AC52-06NA25396
Resource Type:
Technical Report
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; Computer Science; Mathematics

Citation Formats

Coffrin, Carleton James, Nagarajan, Harsha, and Bent, Russell Whitford. Ising Processing Units: Potential and Challenges for Discrete Optimization. United States: N. p., 2017. Web. doi:10.2172/1369141.
Coffrin, Carleton James, Nagarajan, Harsha, & Bent, Russell Whitford. Ising Processing Units: Potential and Challenges for Discrete Optimization. United States. doi:10.2172/1369141.
Coffrin, Carleton James, Nagarajan, Harsha, and Bent, Russell Whitford. Wed . "Ising Processing Units: Potential and Challenges for Discrete Optimization". United States. doi:10.2172/1369141. https://www.osti.gov/servlets/purl/1369141.
@article{osti_1369141,
title = {Ising Processing Units: Potential and Challenges for Discrete Optimization},
author = {Coffrin, Carleton James and Nagarajan, Harsha and Bent, Russell Whitford},
abstractNote = {The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, presents new opportunities for hybrid-optimization algorithms that leverage these kinds of specialized hardware. In this work, we propose the idea of an Ising processing unit as a computational abstraction for these emerging tools. Challenges involved in using and bench- marking these devices are presented, and open-source software tools are proposed to address some of these challenges. The proposed benchmarking tools and methodology are demonstrated by conducting a baseline study of established solution methods to a D-Wave 2X adiabatic quantum computer, one example of a commercially available Ising processing unit.},
doi = {10.2172/1369141},
journal = {},
number = ,
volume = ,
place = {United States},
year = {2017},
month = {7}
}

Technical Report:

Save / Share: