返回
Non-linear Boson Sampling
DOI:10.1038/s41534-023-00676-x.png)
摘要
En 中文
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.
Keyword:
QUANTUM SUPREMACY
PHASE-SHIFT
COMPLEXITY
PHOTONS
期刊
IF:
8.3
论文数:
1.4K
被引数:
8.1K
机构
引用论文
On the experimental verification of quantum complexity in linear optics关于线性光学中量子复杂性的实验验证
NATURE PHOTONICS
IF32.9
Preparation and characterization of poly(vinyl chloride)/layered double hydroxide nanocomposites with enhanced thermal stability热稳定性增强的聚氯乙烯/层状双氢氧化物纳米复合材料的制备与表征
Polymer
IF0
Classical boson sampling algorithms with superior performance to near-term experiments经典玻色子采样算法,对近期实验具有优越的性能
NATURE PHYSICS
IF18.4

