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:

    “I have no acting technique.... I act instinctively. That’s why I can’t play any role that isn’t based on something in my life.”
    —Ethel Waters (1900–1977)

    “But how is one to make a scientist understand that there is something unalterably deranged about differential calculus, quantum theory, or the obscene and so inanely liturgical ordeals of the precession of the equinoxes.”
    —Antonin Artaud (1896–1948)

    “With awe, around these silent walks I tread;
    These are the lasting mansions of the dead.”
    —George Crabbe (1754–1832)