Edinburgh algorithm lets ordinary computers match quantum boson sampling

Started by LunarShade65, Oct 27, 2026, 04:38 AM

Previous topic - Next topic

0 Members and 1 Guest are viewing this topic.

Topic: Edinburgh algorithm lets ordinary computers match quantum boson sampling   Views(Read 66 times)

LunarShade65

A team led by the University of Edinburgh and EPCC, the UK's national supercomputing centre, has developed an algorithm that lets ordinary computers simulate Gaussian boson sampling. UKAuthority's Mark Chillingworth reports that the method needs only around five percent of the computing power previously required

Gaussian boson sampling is a task designed to show off photonic quantum computers. Several experiments have claimed quantum advantage using it, on the basis that classical computers would struggle to reproduce the results. Until now, simulating it needed the world's most powerful supercomputers

In tests, classical machines running the new algorithm matched current quantum devices, and in some cases did better. The related preprint reports beating 100 mode experiments using a single CPU or GPU. The work was led by Dr Raul Garcia-Patron Sanchez of Edinburgh's School of Informatics, with Polytechnique Montreal

The research is published in Science Advances and funded by EPSRC and NSERC. Edinburgh first announced it on 14 October, so this is a slightly late write up, but it is an important result for the debate over quantum advantage

Results like this are a healthy part of science. Every claim of quantum advantage invites classical researchers to try to beat it, and sometimes they succeed. That pushes quantum hardware teams to build bigger and better experiments

Does this weaken past claims of quantum advantage? And is boson sampling still a useful benchmark?


IronFist21

Science Advances is a respected journal. Peer review gives the result credibility

Hard to argue with published numbers. Journals add weight to arguments like this
GG no re

Luke_67

Using five percent of the computing power is a huge efficiency gain. That turns a supercomputer job into a desktop job. Remarkable work from Edinburgh. Clever maths can beat raw hardware surprisingly often. Researchers keep finding shortcuts
Question everything. Especially this.

TomTiz

Classical algorithms catching up is a recurring story. Google's 2019 supremacy claim was challenged the same way. Quantum advantage is a moving target. Each challenge sharpens both camps
Always open to a good discussion

ControlPlane Leopard

Quantum and classical researchers pushing each other is healthy. Each side improves because of the other
Users win in the end. Healthy rivalry drives better science on both sides

HenryThierry

Boson sampling was always a narrow benchmark. It shows a quantum effect but does not solve useful problems

Beating it classically does not hurt useful quantum computing much. It does make headline claims harder to sustain. Real world uses are what matter in the end

Hydra92

Noise in real quantum devices makes them easier to simulate. Perfect devices would be much harder to copy. Better hardware could restore the advantage

Sienna89

Beating 100 mode experiments on a single GPU is a strong statement. Photonic teams will need much bigger experiments now. That is how progress works. Hardware teams will respond with larger experiments, and the race continues
Red forever.