Grover's Algorithm
topic on 1 show · 1 statements across 1 episodes
the Y Combinator Startup Podcast
1 statements about Grover's Algorithm, every show
Preskill: Grover's algorithm only doubles tractable cities in traveling salesman problems
“And in practice, it's not that big a deal. What it means is that, you know, if you have the same processing speed, you can handle about you know, twice as many cities before the problem becomes too hard to solve as you could if you were using a classical proce…”