The quantum advantage: a novel demonstration

February 08, 2021

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 world1. Scientists from the CNRS2, 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.
-end-
Notes:

1 In 2019, Google achieved the first demonstration of this type when it sampled from random quantum circuits on their Sycamore chip, made of 53 superconducting qubits. Very recently, Chinese researchers have shown a quantum advantage with boson sampling using an elaborate photonic configuration.
2 At the LIP6 Laboratory (CNRS/Sorbonne University) and the Institut de Recherche en Informatique Fondamentale (CNRS/University of Paris)

CNRS

Related Advanced Photonics Laboratories Articles from Brightsurf:

New study investigates photonics for artificial intelligence and neuromorphic computing
Scientists have given a fascinating new insight into the next steps to develop fast, energy-efficient, future computing systems that use light instead of electrons to process and store information - incorporating hardware inspired directly by the functioning of the human brain.

National laboratories' look to the future of light sources with new magnet prototype
After more than 15 years of work, scientists at three DOE national laboratories have succeeded in creating and testing an advanced, more powerful superconducting magnet made of niobium and tin for use in the next generation of light sources.

National laboratories point to sugars as a key factor in ideal feedstock for biofuels
Popular wisdom holds that tall, fast-growing trees are best for biomass, but new research by two US Department of Energy National Laboratories reveals the size of trees is only part of the equation.

Intelligent nanomaterials for photonics
2D materials - combined with optical fibres - can enable novel applications in the areas of sensors, non-linear optics, and quantum technologies.

Parylene photonics enable future optical biointerfaces
Carnegie Mellon University's Maysam Chamanzar and his team have invented an optical platform that will likely become the new standard in optical biointerfaces.

Recent advances in 2D, 3D and higher-order topological photonics
A research team from South Korea and the USA has provided a comprehensive review covering the recent progress in topological photonics, a recently emerging branch of photonics.

Topological photonics in fractal lattices
Photonic topological insulators are currently a subject of great interest because of the features: insulating bulk and topological edge states.

Photonics: From custom-built to ready-made
An international collaboration team of University California, Santa Barbara (UCSB), California Institute of Technology (Caltech) and EPFL has developed an integrated technology that may revolutionize photonic systems.

Nine researchers receive EMBO Installation Grants to establish independent laboratories
EMBO is pleased to announce that nine life scientists have been selected to receive Installation Grants, which will support them in establishing independent laboratories in the Czech Republic, Poland, Portugal and Turkey.

City College leads new photonics breakthrough
A new approach to trapping light in artificial photonic materials by a City College of New York-led team could lead to a tremendous boost in the transfer speed of data online.

Read More: Advanced Photonics Laboratories News and Advanced Photonics Laboratories Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.