Grover's algorithm
1 statements across 1 episodes · 0 bullish · 0 bearish · 1 people on the record · first statement May 16, 2018 by John Preskill · across every show →
Everything said about Grover's algorithm, oldest first
May 16, 2018 neutral
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…”