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:
University
of Bialystok
University of Bialystok






Webpage by: Tomasz GolinskiTomasz Golinski