Cordova: Computer scientists do not yet know all quantum-solvable problem classes
Jeff Cordova · a16z Podcast | The Cloud Atlas to Real Quantum Computing · Jan 2, 2019 · at 24:40
Jeff Cordova discusses how quantum computing fundamentally differs from classical computing paradigms in terms of problem domain discoverability.
0:00 / 0:31exact quote · 31.4s
▶ Watch the full episode on YouTube → 720p mp4 · rendered on demand · StarZero watermark
“One of the surprising aspects of quantum computing is that scientists and mathematicians and computer engineers don't really know all of the problems that can be solved by a quantum computer. We just know some of them, and that's not How classical computing work. It was always the case that if you could solve a classical computer, a problem on a classical, a small classical computer, then it would just automatically work better on a big classical computer. But we don't actually know the class of problems that can be solved on quantum computers yet, and that itself is a pretty interesting mystery.”
quote is from the automated transcript, cleaned for reading: filler sounds and stutters are removed, nothing is rephrased. names can be misheard (the analysis reads context, assessments check outside sources). how →
More from Jeff Cordova
Cordova: Quantum computing's hard science is solved; the remaining challenge is engineering
“The hard science problems have been solved, but how do you build a superconducting qubit, and how do you Send it a radio frequency data to program it. The hard part now is is going through all the different ways that these things can be hooked together to buil…”
Cordova: Folding@home algorithm became the primary method for protein folding
“And the interesting thing about that, at least my recollection of it, is that No one thought that algorithm would work. It didn't look anything like the previous algorithms except that it was also doing some kind of chemistry that was interesting. And then the…”
Cordova: Near-term quantum computers run in 100-microsecond bursts
“Unlike classical computers, which you can kind of run for days and weeks, Or in perhaps years at a time, quantum computers kind of run in bursts of a hundred microseconds.”
Cordova: Quantum computers search huge combinatorial spaces to replicate physical outcomes
“Quantum computers can actually search combinatorially a huge space for certain kinds of problems and actually find the real thing that nature would do.”
Cordova: Superconducting quantum circuits rely on standard semiconductor fabs
“The superconducting circuits we made are using standard semiconductor manufacturing technologies.”
Cordova: Cloud access will rapidly yield half a dozen quantum killer apps
“Building cloud access into how you get at a quantum computer will quicken the pace at which the killer apps are found instead of there being one, like there was in the early days of the PC and electronic spreadsheet, we might see a half a dozen of them pop up …”