Quantum algorithms
We design algorithms that use superposition and interference to beat the best classical methods. We also publish the resource estimates that show when they will run on real hardware.
Learn morePRST / Quantum software research
PRST researches quantum algorithms and programming tools, and the problems they will solve, from new medicines to cleaner energy.
01 — What we do
We design algorithms that use superposition and interference to beat the best classical methods. We also publish the resource estimates that show when they will run on real hardware.
Learn moreWe build the languages, compilers and testing tools that turn an idea into a circuit a machine can run. Most of it is open source.
Learn moreWe work with chemists, materials scientists and engineers on specific problems. The aim is to find where a quantum computer gives a measurable advantage, and to say so plainly when it does not.
Learn more02 — Why quantum, why now
Molecules and materials follow quantum rules. A classical computer has to approximate them. A quantum computer can follow the same rules directly. Hardware is improving fast, and the software has to be ready first.
A classical bit is 0 or 1. A qubit is a direction on a sphere. The top means 0, the bottom means 1, and every other point is a mix of both.
Until it is measured, a qubit holds both possibilities at once, each with a weight. Measuring it gives a single 0 or 1. Algorithms arrange those weights so the right answer becomes the likely one.
Entangled qubits share one state. Measure one and you learn about the other. This is what lets a few hundred good qubits describe more states than there are atoms in the universe.
The qubit points between 0 and 1. Measuring it forces a choice, with odds set by its direction.
Entangled pair: measure one, and the other is no longer a coin toss.
03 — Impact
Each area has a horizon. It is our honest estimate of when quantum methods could matter in practice, and we update it as hardware and algorithms improve.
Simulate how a drug binds to its target from first principles, before anything is made in a lab.
Horizon: 5–10 yrs
Predict the properties of new catalysts and electrolytes for denser, safer batteries.
Horizon: 5–10 yrs
Balance power grids and model carbon capture chemistry at a level of detail out of reach today.
Horizon: 10+ yrs
Large quantum computers will break today's public-key encryption. We help teams move to post-quantum methods now.
Horizon: Migration starts now
Find better routes and schedules for fleets, factories and supply chains with thousands of moving parts.
Horizon: 5–10 yrs
Estimate risk across many scenarios with fewer samples than classical Monte Carlo methods need.
Horizon: 5–10 yrs
04 — Our approach
Start from a hard question and the mathematics behind it. Work out what a quantum method could gain, on paper first.
Write the algorithm, run it on simulators and today's hardware, and measure the gap to the best classical approach.
Publish the paper and the code, so other researchers can check our results and build on them.
Take proven methods to companies with real data and real constraints, and develop them together.
05 — Open research
One short email a month: new papers, code releases and open problems we are working on.
Or contact us directly