Non-linear Boson Sampling

Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scal...

Full description

Saved in:
Bibliographic Details
Published in:npj quantum information 2023-01, Vol.9 (1), p.3-6, Article 3
Main Authors: Spagnolo, Nicolò, Brod, Daniel J., Galvão, Ernesto F., Sciarrino, Fabio
Format: Article
Language:English
Subjects:
639/624/400/482
639/766/483/481
Classical and Quantum Gravitation
Computer applications
Computers
Mathematical models
Physics
Physics and Astronomy
Quantum Computing
Quantum Field Theories
Quantum Information Technology
Quantum Physics
Relativity Theory
Sampling
Simulation
Spintronics
String Theory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Boson Sampling is a task that is conjectured to be computationally hard for a classical computer, but which can be efficiently solved by linear-optical interferometers with Fock state inputs. Significant advances have been reported in the last few years, with demonstrations of small- and medium-scale devices, as well as implementations of variants such as Gaussian Boson Sampling. Besides the relevance of this class of computational models in the quest for unambiguous experimental demonstrations of quantum advantage, recent results have also proposed the first applications for hybrid quantum computing. Here, we introduce the adoption of non-linear photon–photon interactions in the Boson Sampling framework, and analyze the enhancement in complexity via an explicit linear-optical simulation scheme. By extending the computational expressivity of Boson Sampling, the introduction of non-linearities promises to disclose novel functionalities for this class of quantum devices. Hence, our results are expected to lead to new applications of near-term, restricted photonic quantum computers.
ISSN:2056-6387
2056-6387
DOI:10.1038/s41534-023-00676-x