Crushing runtimes in adiabatic quantum computation with Energy Landscape Manipulation (ELM): Application to Quantum Factoring

Preprint English OPEN
Tanburn, Richard; Lunt, Oliver; Dattani, Nikesh S.;
(2015)
  • Subject: Computer Science - Data Structures and Algorithms | B.8.2 | 05C50, 11A41, 11A51, 11N35, 11N36, 11N80, 11Y05, 65K10, 65P10, 65Y20, 68Q12, 81P68, 81P94, 94A60, 81-08 | Computer Science - Discrete Mathematics | B.2.4 | F.2.3 | F.4.1 | F.2.1 | C.1.3 | C.4 | G.0 | I.6.4 | E.3 | G.2.0 | Mathematics - Number Theory | C.1.m | G.1.0 | I.1.2 | G.1.3 | K.2 | G.2.1 | J.2 | G.1.5 | G.1.6 | Quantum Physics

We introduce two methods for speeding up adiabatic quantum computations by increasing the energy between the ground and first excited states. Our methods are even more general. They can be used to shift a Hamiltonian's density of states away from the ground state, so th... View more
Share - Bookmark