In 2019, Google claimed quantum supremacy [1]. I'm truly confused about what quantum computing can do today, or what it's likely to be able to do in the next decade.
[1] https://www.nasa.gov/technology/computing/google-and-nasa-ac...
The most similar comparison is AI stuff, except even that has found some practical applications. Unlike AI, there isn't really much practicality for quantum computers right now beyond bumping up your h-index
Well, maybe there is one. As a joke with some friends after a particularly bad string of natural 1's in D&D, I used IBM's free tier (IIRC it's 10 minutes per month) and wrote a dice roller to achieve maximum randomness.
Sorry for that, but seriously, I'd treat this kind of claim like any other putative breakthrough (room-temperature superconductors spring to mind), until it's independently verified it's worthless. The punishment for crying wolf is minimal and by the time you're shown to be bullshitting the headlines have moved on.
The other method, of course, is to just obsessively check Scott Aaronson's blog.
The main issue is that these algorithms where today's early quantum computers have an advantage were specifically designed to be demonstration problems. All of the tasks that people previously wanted a quantum computer to do are still impractical with today's hardware.
[1] https://www.quantamagazine.org/google-and-ibm-clash-over-qua...
The major non-compute related engineering breakthroughs needed for quantum computing to actually be advantageous in a way that would be revolutionary are themselves so revolutionary that the advancements of quantum computing would be vastly overshadowed. Again it's a case where those breakthroughs would so greatly enhance classic compute in terms of processing and reduction in costs that it still probably wouldn't be economically viable to produce general purpose quantum computers.
The computer *did not* produce the same results each time, and often the results were wrong. The service provider's support staff didn't help -- their response was effectively "oh shucks."
We discontinued considering quantum computing after that. Not suitable for our use-case.
Maybe quantum computing would be applicable if you were trying to crack encryption, wherein getting the right result once is helpful regardless of how many wrong answers you get in the process.
They're especially good for oracle-type problems, where you can verify an answer much faster than you can find them. NP problems are an especially prominent example of that. If it's wrong, you try again.
In theory it might take a very long time to find the answer. But even if you've only got 25% accuracy, the odds of you being wrong 10 times in a row are only 6%. Being wrong 100 times in a row is a number so small it requires scientific notation (10^-13). It's worth it to be able to solve an otherwise exponential problem.
Quantum computers have error bounds, and you can use that to tune your error rate to being-hit-by-a-cosmic-ray level of acceptability.
It's still far from clear that they can build general-purpose quantum computers big enough to do anything useful. But the built-in error factors are not, in themselves, a bar.
Quantum computer hardware is similarly very error-prone, and it is unlikely that we will ever build quantum hardware which will have ignorable levels of error. However, people have developed many techniques, often much more sophisticated that in the classical domain, for handling the fragility of quantum hardware. I am not familiar with the details of recent improvements in qiskit, but they are referring to improvements in specific "error mitigation" techniques implemented within qiskit. These techniques will be used in tandem with others methods like error correction to create quantum computers that give you answers with close to but less than 100% chance of success.
As you say, in these cases, you will repeat your simulation a few times and take a majority vote.
Though it looks like he recently switched to working at Google AI...
https://scholar.google.com/citations?user=NaxMJzQAAAAJ&hl=en
I wonder what would happen to them if codex or what have helps migrate that to c#.
= how long until the exodus to aws/azure will follow
Which is in itself a fucking joke because now everything is outsourced to some clueless person in a call center half-way around a world, or you get to chat with an LLM. Either way, it has been ages since the "support contracts" actually resulted in a problem that wasn't ultimately solved by ourselves, not them.
pm90•2mo ago