NASA Logo, External Link
Facebook icon, External Link to NASA STI page on Facebook Twitter icon, External Link to NASA STI on Twitter YouTube icon, External Link to NASA STI Channel on YouTube RSS icon, External Link to New NASA STI RSS Feed AddThis share icon
 

Record Details

Record 1 of 1
QSPIN: A High Level Java API for Quantum Computing Experimentation
NTRS Full-Text: Click to View  [PDF Size: 1.3 MB]
Author and Affiliation:
Barth, Tim(NASA Ames Research Center, Moffett Field, CA, United States)
Abstract: QSPIN 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.
Publication Date: Nov 07, 2017
Document ID:
20170012220
(Acquired Dec 19, 2017)
Subject Category: SYSTEMS ANALYSIS AND OPERATIONS RESEARCH; COMPUTER PROGRAMMING AND SOFTWARE; THEORETICAL MATHEMATICS
Report/Patent Number: ARC-E-DAA-TN48235
Document Type: Oral/Visual Presentation
Meeting Information: NASA Workshop on Quantum Computing for Aeroscience and Engineering; 7-8 Nov. 2017; Suffolk, VA; United States
Meeting Sponsor: NASA; Washington, DC, United States
Financial Sponsor: NASA Ames Research Center; Moffett Field, CA, United States
Description: 17p; In English
Distribution Limits: Unclassified; Publicly available; Unlimited
Rights: No Copyright; Work of the U.S. Government - Public use permitted
NASA Terms: ALGORITHMS; QUANTUM COMPUTATION; JAVA (PROGRAMMING LANGUAGE); MATHEMATICAL MODELS; SPIN GLASS; OPTIMIZATION; HAMILTONIAN FUNCTIONS; COMPUTERIZED SIMULATION; GRAPHS (CHARTS); ISING MODEL; GROUND STATE; ADIABATIC EQUATIONS
Other Descriptors: JAVA; API; QUANTU
› Back to Top
Find Similar Records
NASA Logo, External Link
NASA Official: Gerald Steeman
Site Curator: STI Program
Last Modified: December 19, 2017
Contact Us