Near Matches
Ignore Exact
Full Text
Grover's search algorithm
created by
Ceos
(
idea
) by
Ceos
(6.9 y)
(
print
)
?
(
I like it!
)
Wed Nov 01 2000 at 17:58:27
Lev K. Grover
's quantum search algorithm is the fastest search conventional or quantum search algorithm. It uses a
superposition
of all the data, and then through quantum manipulations can find the exact one that is being looked for. These
quantum
manipulations increase the probability that the readout will be correct and do take time. In the case of an unsorted list of n items a conventional computer would have to look at each one till it found it (on the average it would look at half the items or n/2 compares). The quantum method would only take the square root of n (n^.5 computations on average) quantum manipulations to retrieve the item.
printable version
chaos
quantum algorithm
ant colony algorithm
Shor's Algorithm
Grover
algorithm
quantum computer
Everything cheat codes
Sky Island 27
Summing a polynomial '0' thru 'n'
Y'know, if you
log in
, you can write something here, or contact authors directly on the site.
Create a New User
if you don't already have an account.
Login
Password
remember me
password reminder
register
Everything2 Help
The best nodes of all time:
Coffee
Once you have tasted flight: In defense of manned space travel
Which 4-manifold do we live in?
Vanishing Act
Plato
Godot! (the musical)
summer solstice
ice cream and psilocybin
A.I.
Pithing the frog
Zardoz
The Final Cut
OBD-II
Glowing Fish
Tualatin River
(
place
)
The Jacket
Words of Advice
(
idea
)
keepinitreal
Why buy the cow when you can get the milk for free?
(
idea
)
John_Fox
Good Intentions Gone Wrong
(
person
)
Cuckowski
Slavonic Princess
(
poetry
)
Heitah
Posthumous Oscar
(
thing
)
ignis_glaciesque
University of South Florida
(
place
)
ignis_glaciesque
Flogstaskriket
(
idea
)
liveforever
Caesar's last breath
(
idea
)
dagnyswaggart
she wants to believe
(
personal
)
antigravpussy
he doesn't know, but her eyes widen too far
(
thing
)
dagnyswaggart
Wild tides guard her secrets
(
poetry
)
Lord Brawl
Caesar's last breath
(
poetry
)
locke baron
Forgotten things in space
(
fiction
)
sitaraika
Colours
(
idea
)
This page courtesy of
The Everything Development Company
