DocumentCode :
726871
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
fYear :
2015
fDate :
27-29 May 2015
Firstpage :
215
Lastpage :
219
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Systems and Computer Science (CSCS), 2015 20th International Conference on
Conference_Location :
Bucharest
Print_ISBN :
978-1-4799-1779-2
Type :
conf
DOI :
10.1109/CSCS.2015.100
Filename :
7168432
Link To Document :
بازگشت