Title :
Solving Hard Problems on Adiabatic Quantum Computers
Author :
Ciocirlan, Daniel ; Tapus, Nicolae ; Dragomir, Dan
Author_Institution :
Fac. of Autom. Control & Comput, Univ. Politeh. of Bucharest, Bucharest, Romania
Abstract :
Quantum Computation has thus far proven a promising new research field, with results that vastly surpass their classical counterparts, but programming a quantum computer is in its infant stage, at best. D-Wave have successfully implemented a computing machine based on adiabatic evolution which natively solves Ising problems by construction. In this paper we present additional solutions to known computational problems by reducing them to mathematical expressions. They will be passed to the quantum computer through Blackbox, a mechanism that maps objective functions to the native Ising form the D-Wave machine recognizes.
Keywords :
quantum computing; Blackbox; D-Wave machine; adiabatic evolution; adiabatic quantum computers; hard problem solving; mathematical expressions; objective function mapping; Arrays; Computers; Hardware; Linear programming; Programming; Quantum computing; Standards; D-Wave; NP-hard; adiabatic evolution; objective function; quantum annealing; quantum computing;
Conference_Titel :
Control Systems and Computer Science (CSCS), 2015 20th International Conference on
Conference_Location :
Bucharest
Print_ISBN :
978-1-4799-1779-2
DOI :
10.1109/CSCS.2015.100