skip to main content

DOE PAGESDOE PAGES

This content will become publicly available on May 6, 2019

Title: Performing fully parallel constraint logic programming on a quantum annealer

A quantum annealer exploits quantum effects to solve a particular type of optimization problem. The advantage of this specialized hardware is that it effectively considers all possible solutions in parallel, thereby potentially outperforming classical computing systems. However, despite quantum annealers having recently become commercially available, there are relatively few high-level programming models that target these devices. Here, we show how to compile a subset of Prolog enhanced with support for constraint logic programming into a two-local Ising-model Hamiltonian suitable for execution on a quantum annealer. In particular, we describe the series of transformations one can apply to convert constraint logic programs expressed in Prolog into an executable form that bears virtually no resemblance to a classical machine model yet that evaluates the specified constraints in a fully parallel manner. We evaluate our efforts on a 1,095-qubit D-Wave 2X quantum annealer and describe the approach's associated capabilities and shortcomings.
Authors:
Publication Date:
Report Number(s):
LA-UR-17-22721
Journal ID: ISSN 1471-0684
Grant/Contract Number:
AC52-06NA25396
Type:
Accepted Manuscript
Journal Name:
Theory and Practice of Logic Programming
Additional Journal Information:
Journal Volume: 18; Journal Issue: 5-6; Journal ID: ISSN 1471-0684
Publisher:
Cambridge University Press
Research Org:
Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
Sponsoring Org:
USDOE Laboratory Directed Research and Development (LDRD) Program
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; quantum annealing; quantum computing; constraint logic programming; Prolog; D-Wave
OSTI Identifier:
1459821

None, None. Performing fully parallel constraint logic programming on a quantum annealer. United States: N. p., Web. doi:10.1017/S1471068418000066.
None, None. Performing fully parallel constraint logic programming on a quantum annealer. United States. doi:10.1017/S1471068418000066.
None, None. 2018. "Performing fully parallel constraint logic programming on a quantum annealer". United States. doi:10.1017/S1471068418000066.
@article{osti_1459821,
title = {Performing fully parallel constraint logic programming on a quantum annealer},
author = {None, None},
abstractNote = {A quantum annealer exploits quantum effects to solve a particular type of optimization problem. The advantage of this specialized hardware is that it effectively considers all possible solutions in parallel, thereby potentially outperforming classical computing systems. However, despite quantum annealers having recently become commercially available, there are relatively few high-level programming models that target these devices. Here, we show how to compile a subset of Prolog enhanced with support for constraint logic programming into a two-local Ising-model Hamiltonian suitable for execution on a quantum annealer. In particular, we describe the series of transformations one can apply to convert constraint logic programs expressed in Prolog into an executable form that bears virtually no resemblance to a classical machine model yet that evaluates the specified constraints in a fully parallel manner. We evaluate our efforts on a 1,095-qubit D-Wave 2X quantum annealer and describe the approach's associated capabilities and shortcomings.},
doi = {10.1017/S1471068418000066},
journal = {Theory and Practice of Logic Programming},
number = 5-6,
volume = 18,
place = {United States},
year = {2018},
month = {5}
}