Quantum Algorithm - Algorithms Based On Quantum Walks

Algorithms Based On Quantum Walks

A quantum walk is the quantum analogue of a classical random walk. Similar to a classical random walk, which can be described by a probability distribution over some states, a quantum walk can be described by a quantum superposition over states. Quantum walks are known to give exponential speedups for some black-box problems. They also provide polynomial speedups for many problems. A framework for the creation quantum walk algorithms exists and is quite a versatile tool.

Read more about this topic:  Quantum Algorithm

Famous quotes containing the words based, quantum and/or walks:

    The common erotic project of destroying women makes it possible for men to unite into a brotherhood; this project is the only firm and trustworthy groundwork for cooperation among males and all male bonding is based on it.
    Andrea Dworkin (b. 1946)

    The receipt to make a speaker, and an applauded one too, is short and easy.—Take of common sense quantum sufficit, add a little application to the rules and orders of the House, throw obvious thoughts in a new light, and make up the whole with a large quantity of purity, correctness, and elegancy of style.
    Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)

    One must not forget that recovery is brought about not by the physician, but by the sick man himself. He heals himself, by his own power, exactly as he walks by means of his own power, or eats, or thinks, breathes or sleeps.
    Georg Groddeck (1866–1934)