• 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