HACKER Q&A
📣 jack_riminton

What has quantum computing achieved so far?


As a lowly web developer I struggle to understand what concrete progress has been made in quantum computing. I understand there are papers that have shown results that no classical computer could achieve but what has translated into practical applications?


  👤 bramathon Accepted Answer ✓
Quantum computers have not yet achieved any practical application. What they have achieved is performing highly specialized tasks like random circuit sampling or quantum simulation which would be too difficult for even the largest classical computers. While these tasks are highly tailored to the machines and effectively useless in the real world, they are exciting as they are demonstration that these devices can perform computations beyond classical. Turning this computing power towards practical use-cases is more challenging, but something we are likely to see in the next few years. The first applications will likely be ones like quantum chemistry where the problem is inherently quantum mechanical and thus maps more naturally to a quantum computer, or quantum-enhanced classical algorithms which lean heavily on classical solvers combined with quantum. The most important quantum algorithms require error-corrected qubits, which are some ways away but current devices are starting to demonstrate this at a small scale.

👤 MattPalmer1086
I'm not even sure that a quantum computer has incontrovertibly outperformed a classical one at this time on anything. Some have claimed it, on problems that have no practical utility. Classical results have also been improved on response.

Arguably then the only concrete achievement of quantum computing to date has been improvements to classical algorithms. However, I fully expect that we will eventually have powerful quantum computers.

Practical applications for those are things like modelling chemical reactions or quantum systems, or optimisation.

No discussion on quantum computing would be complete without a link to Scott Aaronson's blog. Worth a read to get a better understanding of the subject.

https://scottaaronson.com/


👤 fastneutron
Some interesting science results, but essentially nothing in the way of economically-valuable computations. I think we'll eventually get there in the next decade or so, but even before that, there are immediately useful spinoff technologies coming out of the effort like quantum sensors and greatly improved RF and photonics products.

Even if/when these things are working on a useful scale, quantum computing is going to be more comparable to special-purpose accelerators like GPUs, or perhaps akin having a re-programmable physics lab-on-a-chip. It will be advantageous for the subset of problems that can be cast in the form of Schrodinger's equation, of which there are many. For example, you can use the quantum computer to generate high-fidelity solutions of the electronic structure of some classically intractable molecule, and use those solutions as the training set for a classical AI model that then goes and performs the bulk of the computation on whatever it was you were trying to do.


👤 tho234u2o343
Factoring 15 while using the fact that 15 = 5 x 3 to build the circuit.

(IIRC this is still the best; all the hype-y 2^xxx+1 PR ones aren't really using Shor's algorithm and also use some number theoretic short-cuts).


👤 jowdones
I think it's misleading calling these things "computers". They are no more "computer" than the analog computers, like MEDA: https://www.analogmuseum.org/english/collection/meda/43/

I've worked with analog computers, they were used in control systems. I understand that Moon landing used analog computers along digital ones as well.

Basically you can do PID (proportional, integrative, derivative) calculus on them using plain analog electronics. Very specialized and nothing to get overexcited about.

It's like calling these biological machinery "computers": https://en.wikipedia.org/wiki/File:Human_computers_-_Dryden....

Bottom line "quantum computing" has nothing to do with the classic field of digital computers (personal PCs), it's a stupid, deliberate misuse to borrow from the legitimacy and respectability of an established field.

The term should die in a fire. "quantum crap putting" is a lot more appropriate given all the crap they put in the headlines to fool the guillible.


👤 TriangleEdge
My understanding of quantum computers is that it's a "let's get the universe to solve our problem" type of approach. This being said, it _feels_ like a massive con to me. I'm 100% enthusiastic about fusion energy, and I get excited about most things physics related, but not quantum computers. What can be added to my set of physics knowledge to make quantum computers seem less imaginary?

👤 ghaff
For the most part, commercially useful results weren’t expected at this point. Different techniques are being worked on, some real progress seems to be happening with respect to noise correction, larger systems are being built, etc. Could it all end up a bust? Possible but I wouldn’t bet on it. Things like breaking crypto are pretty far out but there will probably be commercially interesting results much sooner.

👤 sidcool
So far it has factored the number 21 to its constituent primes.

👤 hcks
Nothing. Also contrary to what the hype is trying to make people believe, the whole field is pretty much in the same place as in 1990

👤 happytiger
Think of quantum computing progress like this. There were fundamental problems keeping it from working, and those have been largely overcome. Now we have a path and we are really just improving the technology until it’s useful, and that path is very clear. It’s just a matter of going down it, which is what’s really happening.

The general consensus is that there will be a fault tolerant quantum computer by 2035-2040. So like silicon, it is going to take us a while to get there, but we are only talking about 11-16 years or so according to the best experts in the field (remember AI has similar longer terms before it rapidly accelerated).

And quantum computers are profoundly powerful — as in civilization changing computer power.


👤 tappaseater
I have been confused by Quantum Computing and have been reading and watching as much as possible on the topic. I can never seem to grasp the potential. I keep thinking about classical problems. Like what if I multiply a real number by a number consisting of qbits? Or what happens to bitwise operations with qbits?

Then, something I read to the effect that we need to stop thinking of QC as solving classical problems but solving different problems at least reassured me I wasn't too dumb to get it.


👤 sgt101
I recommend this book: Q is for Quantum https://www.amazon.co.uk/dp/0999063502?ref=ppx_pop_mob_ap_sh...

Direct answer, QC's are shown to exist at some scale in our universe. They may not get larger than 1000 qbits, but they also might.

However so far the most practical thing that QC has done is inspire new classical algorithms for some problems, notably in recommendation.


👤 thinkstorm
It's early. And companies and governments achieving some sort of competitive advantage would be playing these applications close to their chest to keep their advantage.

QC has led to significant prevention of loss-of-life, loss-of-equipment, and territory gains in battlefield applications. Encrypt/ Decrpyt was already mentioned as a use case. None of these dual-use practical applications are public.

QC is good at "analog" computing: applications where you are more interested in potentials than in 0s and 1s. That lends itself to material design problems. There are applications in battery design and catalytic converter. F1 teams have some interesting fluid dynamics and laminar flow problems where QC was instrumental to test hunches fast. It's not so much about exact compute of solutions, but how to verify a first guess fast to then use traditional software. One could argue this is a niche application, but not if you consider marketing and streaming rights and advertisement impact. A similar approach is used for drug discovery.

None of these "practical" applications are talked about - they are a competitive advantage of commercial enterprises. But if you care for a proxy you could look at any significant hires 1-2 years ago with PhDs, compute, math experience in relevant QC fields. And you would be surprised to see some companies hiring more than 20-30 people in that field (and not just Google or Amazon etc.). That's an FTE expense that could just be hedging of a large company; but could also be product design; and is definitely more than a test balloon or R&D pet project. Some of these companies are known for industrial adhesives, specialty cement, or "green" base oils for lubrication and cooling and cutting. so not all tech companies or big pharma.


👤 philipswood
I don't think Quantum Computing has any significant practical applications yet.*

But then again I'd say that it doesn't need to.

From a theoretical perspective QC improves our understanding of the physics of computation by bridging the gap between our classical theories of computation and our quantum theories of physics.

QC gives us access to "quantum observers" to allow us to take our understanding of what Quantum Physics "means" further.

QC lends some support to the many-worlds interpretation of Quantum Physics - Where else is the computation being done if we are retrieving answers from their interferences?

From a physical perspective we are learning a lot tackling the hard challenges of realizing them.

Even if we never build "practical" Quantum Computers, experimentally it would still be worth building them as physics experiments.

And if we can build real practical machines they might have significant advantages in some practical fields like quantum physics simulations.

* Unless somewhere the NSA (or their Chinese equivalent) are breaking cryptography using some moonshot machine.


👤 devnonymous
This was posted recently here and i found it very interesting

https://spectrum.ieee.org/quantum-computing-skeptics

Related HN discussion

https://news.ycombinator.com/item?id=38745970



👤 CrypticShift
Related question : What has optical (non quantum) computing achieved so far?

👤 NooneAtAll3
if one compares quantum computer progress to normal computer progress, then we

a) just barely exited the era of theoretics-only (19th century, Babbage)

b) just barely entered era of analogue devices-only (1900s, beginning of vacuum lamps)

c) still a decade away from barely practical computers (1940s, Turing and germans)

if you want to learn "what will be practical once usable quantum computer appears", look at https://quantumalgorithmzoo.org/


👤 htk
I'm interested in this question as well. Anything reported close to practical seems analog to having a bucket of water and calling it a computer to calculate fluid mechanics.

👤 meroes
The 2022 Nobel confirms reality is non-local, the culmination of 50+ years of physics, and we seem to have diddly. Where are the breakthroughs? They’re not in QC. I feel something is amiss. There’s a mismatch. Einstein was the strongest opponent of non-locality, for what? Not sure where the mismatch is exactly. Believing Einstein you’d think science is now in peril due to its non-local nature being impossible to conduct experiments. But AFAICT there’s so little interest.

👤 barbegal
A little bit old but I think this video https://vimeo.com/180284417 nicely demonstrates how a quantum computer compares to a classical computer and shows how limited the hardware is (although it has advanced slightly since 2016)

👤 nonrandomstring
Post-quantum cryptography.

Even if QC hasn't achieved anything tangible yet, the side effects of it looming are pushing things on.


👤 Sparkyte
Nothing conventional or practical in your daily use.

However there are scientific scenarios where superpositions and qubits come into play. They can also decrypt any form cryptology faster than any conventional computer system. The problem is that they are not as energy efficient as a conventional system.


👤 freetonik
No practical applications yet, but the attention the quantum computing research has been getting helps to drive research in quantum mechanics and computer science.

👤 ksjskskskkk
it got people to finally move away from RSA.

besides that, it's mostly quackery by pretending code to impossible low temperature calibration and sensors don't exist.


👤 alberth
It’ll be like AI.

Where it’ll be under active development for 50+ years, without any major application.

Then “ChatGPT” will come along and be the big unlock for its area.


👤 doe88
I may be a bit cynical in my assesment but to me quantum computing, is the revolution always 5 years away.

👤 amelius
Does anyone have a picture of a quantum computer without all the cooling equipment around it?

👤 dxxvi
I thought it could be used to crack private keys?

👤 ganzuul

👤 pard68
Like war, "absolutely nothing".

👤 isoprophlex
Line the pockets of greasy management consultants that deliver dumb ass think pieces to the C-suite about transforming organizations to a PoSt-QuAnTuM ReAdY sTAtE

👤 odyssey7
Consider what the bombe could do and how prized a secret it was. There is no non-existence proof of a quantum computer with an analogous role today.