An introduction to quantum annealing

Details An introduction to quantum annealing An introduction to quantum annealing

2011-07-05

arxiv.org/abs/1107.0794v1

RAIRO-Theor. Inf. Appl. 45 (2011) 99-116

Physics

Quantum Physics

Scientific paper

10.1051/ita/2011013

Quantum Annealing, or Quantum Stochastic Optimization, is a classical randomized algorithm which provides good heuristics for the solution of hard optimization problems. The algorithm, suggested by the behaviour of quantum systems, is an example of proficuous cross contamination between classical and quantum computer science. In this survey paper we illustrate how hard combinatorial problems are tackled by quantum computation and present some examples of the heuristics provided by Quantum Annealing. We also present preliminary results about the application of quantum dissipation (as an alternative to Imaginary Time Evolution) to the task of driving a quantum system toward its state of lowest energy.

Affiliated with

Also associated with

No associations

Rating

An introduction to quantum annealing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An introduction to quantum annealing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An introduction to quantum annealing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-476035