XXXVIII Workshop on Geometric Methods in Physics 30.06-6.07.2019
VIII School on Geometry and Physics 24-28.06.2019

Filip Nemec

Using adiabatic quantum computers to solve SAT3

The adiabatic theorem in quantum mechanics enables us to derive new algorithms in quantum computation and gives us a new perspective on quantum computation. Using the adiabatic theorem we are able to find ground eigenstates of a complicated Hamiltonian H1 by constructing a simpler time dependent Hamiltonian H0 and letting H0 adiabatically evolve to the given Hamiltonian H1.
We compare the basic concepts of adiabatic quantum computation (AQC) with more common approaches and demonstrate SAT3 solution using the AQC.

Event sponsored by:
of Bialystok
University of Bialystok

Webpage by: Tomasz GolinskiTomasz Golinski