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