Edinburgh algorithm brings Gaussian boson sampling to standard computers
Edinburgh-led researchers built an algorithm that runs photonic quantum simulations on standard computers at around 5% of the compute, the team says. If the figure holds, groups without supercomputer access can test how error-prone photonic hardware behaves.
The Scientist · Science desk
What happened
- Gaussian boson sampling, the task involved, is a simulation designed to demonstrate the superior capabilities of quantum computers powered by light.
- In the team's tests, classical computers running the algorithm matched and even outperformed some current quantum devices' ability to run the simulations.
- The University of Edinburgh and EPCC, which was the U.K.'s first National Supercomputing Centre, led the work, and Polytechnique Montreal also took part.
- The work appears in Science Advances in 2026, in a paper by Tom Dodd and colleagues titled "A fast and frugal Gaussian Boson Sampling emulator".
Why it matters
- capability Groups without supercomputer access can now emulate Gaussian boson sampling on standard machines, a job that until now needed one of a handful of facilities worldwide.
- exposure Photonic hardware claims on this task now face a classical baseline that matches or beats some current devices, so advantage claims need a comparison against it.
- constraint The result applies to light-based devices, one of several branches of quantum research, so other hardware platforms get no direct evidence from it.
The team's figure of around 5% [10] works out to a twentyfold reduction [11]. The thing this does not tell you is what the 5% is a fraction of. The write-up does not identify the supercomputer run used as the baseline, the problem sizes, or the quantum devices the classical runs were compared with. In our view the figure describes the workloads the team ran, and a lab's own circuits could save more or less.
Dr. Raul Garcia-Patron Sanchez, who led the study at the University of Edinburgh's School of Informatics [8], said: "Our work has contributed significant improvements in memory use, running time and energy costs in the simulation of photonic quantum computing devices, making mainstream what was before only accessible to a handful of facilities in the world." [6]
The use the write-up offers is diagnostic. Current quantum devices are small and error-prone [12], and algorithms that simulate how devices might work in reality are key to designing bigger, more reliable ones [16]. According to phys.org's account, the saving could make the experiments that probe those limits cheaper and easier to run [14].
In our view the access claim is sturdier than the 5%. The write-up says the algorithm lets standard computers run Gaussian boson sampling for the first time [9]. A first-time claim depends on whether the code runs on a standard machine at useful sizes; the baseline for the 5% does not enter into it.
What to watch
- Follow-up results from the scaling work, with the problem sizes and compute budgets stated, since the team says larger simulations on the same computing power are the goal.
- Independent reruns of the emulator on named hardware, to see whether the 5% holds outside the authors' own workloads.
- Whether groups running photonic Gaussian boson sampling experiments publish new comparisons against this emulator.
Clarity's read
What the record supports and how the coverage leans. The claims behind it follow.
Reality
- Evidence50
- Adoption
- Insufficient
- Hype gap+25
- Incentives
- Insufficient
- Confidence45
Claim ledger
Ranked by verification strength, evidence, and original report placement.
- [1]
Researchers developed an algorithm that enables off-the-shelf computers to run quantum simulations previously only possible using the world's most powerful supercomputers.
- [2]
The algorithm was developed by a team led by scientists at the University of Edinburgh and EPCC, the U.K.'s first National Supercomputing Centre, which is part of the university; scientists from Polytechnique Montreal, Canada, were also involved.
- [3]
Gaussian boson sampling is a simulation designed to demonstrate the superior capabilities of quantum devices powered by light, known as photonic quantum computers.
- [4]
In tests, researchers found that classical computers using the algorithm could match and even outperform some current quantum devices' ability to run the simulations.
- [5]
The research was published in Science Advances (2026) as Tom Dodd et al., 'A fast and frugal Gaussian Boson Sampling emulator', DOI 10.1126/sciadv.aef8431.
- [6]
Our work has contributed significant improvements in memory use, running time and energy costs in the simulation of photonic quantum computing devices, making mainstream what was before only accessible to a handful of facilities in the world.
- [7]
Running these simulations has until now required vast amounts of computing power available at only a handful of facilities worldwide.
- [8]
Dr. Raul Garcia-Patron Sanchez, of the University of Edinburgh's School of Informatics, led the study.
- [9]
For the first time, the algorithm enables standard computers to run so-called Gaussian boson sampling.
- [10]
The simulations can be run using around 5% of the computing power previously needed to perform them with a supercomputer, the team says.
- [11]
Using around 5% of the previous compute is roughly a twentyfold reduction.
- [12]
Current quantum computing devices are small and error-prone, which hinders their performance.
- [13]
Researchers are working on scaling up how the algorithm is used, potentially enabling much larger simulations to be run using the same computing power.
- [14]
The advance could make it cheaper and easier to run experiments vital for understanding the limitations of current quantum computers and informing the design of improved devices.
- [15]
The work could aid the development of light-based quantum devices, one of several branches of current quantum research by academics and industry.
- [16]
Key to informing the creation of bigger, more reliable quantum computers is the development of algorithms to simulate how devices might work in reality.
Get this ledger inside ChatGPT. Ask about any of our stories and the answer brings its figure, each claim’s verdict and the sources. Free, no account.
Sources
1 independent publisher whose own reporting we read for this story.
- phys.orgSoftware advance brings complex quantum simulations to standard computers
1 article · October 14, 2026
Topics and entities
Follow any of these and your For You feed starts watching them — no settings page required.
Entities
- University of EdinburghFollow
- EPCCFollow
- Polytechnique MontrealFollow
- Gaussian boson samplingFollow
- Science AdvancesFollow
- Raul Garcia-Patron SanchezFollow