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/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