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)
“A personality is an indefinite quantum of traits which is subject to constant flux, change, and growth from the birth of the individual in the world to his death. A character, on the other hand, is a fixed and definite quantum of traits which, though it may be interpreted with slight differences from age to age and actor to actor, is nevertheless in its essentials forever fixed.”
—Hubert C. Heffner (1901–1985)
“The vulgar look upon a man, who is reckoned a fine speaker, as a phenomenon, a supernatural being, and endowed with some peculiar gift of Heaven; they stare at him, if he walks in the park, and cry, that is he. You will, I am sure, view him in a juster light, and nulla formidine. You will consider him only as a man of good sense, who adorns common thoughts with the graces of elocution, and the elegancy of style. The miracle will then cease.”
—Philip Dormer Stanhope, 4th Earl Chesterfield (1694–1773)