Quantum annealing
Videos
Quantum annealing is an optimization process for finding the global minimum of a given objective function over a given set of candidate solutions, by a process using quantum fluctuations. Quantum anne
Photograph of a chip constructed by D-Wave Systems, mounted and wire-bonded in a sample holder. The D-Wave One's processor is designed to use 128 superconducting logic elements that exhibit controllable and tunable coupling to perform operations.
Travelling salesman problem
Videos
In the theory of computational complexity, the travelling salesman problem asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest poss
Quantum annealing
…finding the ground state of a spin glass or solving QUBO problems, which can encode a wide range of problems like Max-Cut, graph coloring, SAT or the traveling salesman problem. The term "quantum annealing" was first proposed in 1988 by B. Apolloni, N. Cesa Bianchi and D. De Falco as a quantum-inspired classical algorithm. It…
William Rowan Hamilton, c. 1850