Golden
Adiabatic quantum computation

Adiabatic quantum computation

Quantum adiabatic computation is a class of procedures for solving optimization problems using a quantum computer.

Introduction

In adiabatic quantum computation (AQC), a computational problem is encoded into an appropriate physical system such that it’s ground state exhibits the intended solution.



To be able to reveal ground state, we need to start with a simple Hamiltonian, then we need to evolve it to related complex Hamiltonian whose ground state keeps the solution.



If this evolution is slow enough, the system remains in the ground state. This slow evolution is named as "Quantum Adiabatic Evolution". Properties of AQC shows that Boolean satisfiability problem can be a suitable problem to be solved by AQC.

Timeline

People

Name
Role
Related Golden topics







Further reading

Title
Author
Link
Type
Date



Edward Farhi

Academic paper



Documentaries, videos and podcasts

Title
Date
Link





Companies

Company
CEO
Location
Products/Services

D-WAVE