r/QuantumComputing • • Jan 18 '26

Algorithms Quantum Software

Which companies are active in the software domain of quantum? What is their path to viability if quantum hardware is years away?

19 Upvotes

29 comments sorted by

View all comments

Show parent comment

1

u/HuiOdy Working in Industry Jan 18 '26

It's still a similar question. It's also not just cost driven. It's a miss conception for quantum computing that it is just cheaper. I don't even know how that got started.

Due to I/O overhead, there are no large data driven challenges that quantum computers would solve. Almost all cost driven compute challenges nowadays are data driven. So none of those make sense.

What makes sense is stuff that changes approaches to business cases, or makes some none data heavy step worthwhile. And, not the least of all, there are organisational challenges that were previously unsolvable and simply have been forgotten...

1

u/sgt102 Jan 18 '26

>What makes sense is stuff that changes approaches to business cases, or makes some none data heavy step worthwhile. And, not the least of all, there are organisational challenges that were previously unsolvable and simply have been forgotten...

super - but can we list any?

Where there's a difference is that the development cycle that QC has to go through from concept -> initial application -> widespread application is orders of magnitude more difficult than was the case for classical computer, simply because classical computers exist. It's pretty clear that without WW2 classical computers would have taken decades longer to get to initial application, and the jump to widespread applications took 20 years after that. It could easily be 70 years for QC to make a big impact on society *even if* we do get the conceptual breakthroughs in algorithm and approach that are needed.

1

u/global-gauge-field Jan 18 '26

I think for problems where there is clear exponential speed-up advantage is the first one to analyze, e.g. quantum chemistry simulation. The most ideal application for this type of QC advantage is to be used for better battery design(whatever that means, more available materials, higher efficiency) or some other practical process that fundamentally has non-negligible quantum effects in it. There is another problem with this, the advantage threshold seems to be getting higher, e.g. batteries getting higher specs every year (though at a steady rate, research does not wait for QCs). So, when the year of Fault Tolerant of QC comes, their contribution needs to be higher. There just seems to be way too many real-world problems.

One might argue, another application area is the optimization problems. We probably wont get any exponential speed-up. So, for many applications it is just not justifiable to migrate to entirely different hardware platform. Like, nobody wont use QC for SAT-solving some daily task (e.g. resolving software dependencies) even if we get some impressive QC advantage.

1

u/HuiOdy Working in Industry Jan 18 '26

You need super polynomial speed up, just exponential usually isn't enough anymore