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:
“Captain, down where I come from we dearly love our whiskey, but we don’t drink with a man unless we respect him.”
—James Poe, U.S. screenwriter, and Based On Play. Robert Aldrich. Sergeant Tolliver (Buddy Ebsen)
“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)
“Citizen’s Band radio renders one accessible to a wide variety of people from all walks of life. It should not be forgotten that all walks of life include conceptual artists, dry cleaners, and living poets.”
—Fran Lebowitz (b. 1950)