• Topic Area
  • Subfield
  • Topic

Quantum anneal­ing

Many combi­na­to­rial optimiza­tion problems (such as e.g. trave­ling sales­per­son or schedu­ling) can be written as an energy-like cost function over many discrete confi­gu­ra­ti­ons. Quantum anneal­ing encodes this cost function into a quantum system. Then slowly evolves the system so it relaxes towards its lowest-energy state. Such a state corre­sponds to a good or even optimal solution.

Partners