Quantum Algorithms
topic on 3 shows · 5 statements across 4 episodes
the Y Combinator Startup Podcast 
Catalyst 
the a16z Podcast
5 statements about Quantum Algorithms, every show
Quantum algorithms are a bigger ten-year hurdle than hardware
“The algorithmic issue right now is probably the greater hill to climb in terms of general applicability of quantum systems in the next decade.”
Rigetti: Algorithmic understanding will become quantum computing's primary bottleneck
“And over the next few years, the quantum hardware that we're building is getting better at such a fast rate that we're reaching this point where the bottleneck is going to be understanding the best algorithms to run on those machines to get the most value out …”
Benjamin: First useful quantum algorithms in the coming year will skip error correction
“Now, for the first quantum algorithms that we made, you know, the first serious ones that might do something useful, that perhaps we'll see in the coming year, ah, that's probably going to be the approach.”
Preskill: Current quantum computers are too small for proposed algorithms
“We have algorithms that have been proposed, but, which we can't really run currently, because our quantum computers aren't big enough, on the scale that's needed to solve problems really, people really care about.”
Preskill: Quantum speedup requires engineering interference to cancel incorrect answers
“The art of a quantum algorithm is to make sure that the wrong answers interfere and cancel one another out, so the right answer is enhanced. And that's not automatic. It requires that the quantum algorithm be designed in just the right way.”