Abstract | ||
---|---|---|
A quantum annealer solves optimization problems by exploiting quantum effects. Problems are represented as Hamiltonian functions that define an energy landscape. The quantum-annealing hardware relaxes to a solution corresponding to the ground state of the energy landscape. Expressing arbitrary programming problems in terms of real-valued Hamiltonian-function coefficients is unintuitive and challenging. This paper addresses the difficulty of programming quantum annealers by presenting a compilation framework that compiles a subset of C code to a quantum machine instruction (QMI) to be executed on a quantum annealer. Our work is based on a modular software stack that facilitates programming D-Wave quantum annealers by successively lowering code from C to Verilog to a symbolic “quantum macro assembly language” and finally to a device-specific Hamiltonian function. We demonstrate the capabilities of our software stack on a set of problems written in C and executed on a D-Wave 2000Q quantum annealer. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/HPEC.2019.8916231 | 2019 IEEE High Performance Extreme Computing Conference (HPEC) |
Keywords | Field | DocType |
Compiler,D-Wave,high-level language,mapping,quantum annealing,quantum assembler,macro,quantum computing,QMASM,Verilog,EDIF | Quantum,Quantum mechanics,Physics | Conference |
ISSN | ISBN | Citations |
2377-6943 | 978-1-7281-5021-5 | 0 |
PageRank | References | Authors |
0.34 | 9 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mohamed W. Hassan | 1 | 1 | 1.16 |
Scott Pakin | 2 | 1098 | 134.55 |
Wu-chun Feng | 3 | 2812 | 232.50 |