NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
QSPIN: A High Level Java API for Quantum Computing ExperimentationQSPIN is a high level Java language API for experimentation in QC models used in the calculation of Ising spin glass ground states and related quadratic unconstrained binary optimization (QUBO) problems. The Java API is intended to facilitate research in advanced QC algorithms such as hybrid quantum-classical solvers, automatic selection of constraint and optimization parameters, and techniques for the correction and mitigation of model and solution errors. QSPIN includes high level solver objects tailored to the D-Wave quantum annealing architecture that implement hybrid quantum-classical algorithms [Booth et al.] for solving large problems on small quantum devices, elimination of variables via roof duality, and classical computing optimization methods such as GPU accelerated simulated annealing and tabu search for comparison. A test suite of documented NP-complete applications ranging from graph coloring, covering, and partitioning to integer programming and scheduling are provided to demonstrate current capabilities.
Document ID
20170012220
Acquisition Source
Ames Research Center
Document Type
Presentation
Authors
Barth, Tim
(NASA Ames Research Center Moffett Field, CA, United States)
Date Acquired
December 18, 2017
Publication Date
November 7, 2017
Subject Category
Theoretical Mathematics
Computer Programming And Software
Systems Analysis And Operations Research
Report/Patent Number
ARC-E-DAA-TN48235
Meeting Information
Meeting: NASA Workshop on Quantum Computing for Aeroscience and Engineering
Location: Suffolk, VA
Country: United States
Start Date: November 7, 2017
End Date: November 8, 2017
Sponsors: NASA Headquarters
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Keywords
Quantu
API
Java
No Preview Available