The quantum advantage: a novel demonstration

Is a quantum machine really more efficient than a conventional machine for performing calculations? Demonstrating this 'advantage' experimentally is particularly complex and a major research challenge around the world.

Scientists from the CNRS, the University of Edinburgh (Scotland) and the QC Ware, Corp., (France and USA) have just proved that a quantum machine can perform a given verification task in seconds when the same exercise would take a time equivalent to the age of the universe for a conventional computer.

For this demonstration, they combined a complex interactive algorithm that solves a certain type of mathematical problem with limited information and a simple experimental photonics system that can be made in all advanced photonics laboratories.

Their work was published on 8 February 2021 in Nature Communications.