arrow
返回

Non-linear Boson Sampling

delete2023-01-09
delete9
delete
OA
AI
N
Nicolò Spagnolo
D
Daniel J. Brod
E
Ernesto F. Galvão
F
Fabio Sciarrino *
DOI:10.1038/s41534-023-00676-xdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

npj Quantum Information 封面图
npj Quantum Information
IF:
8.3
论文数:
1.4K
被引数:
8.1K

机构

Universidade Federal Fluminense 封面图
Universidade Federal Fluminense
学者数:
9.7K
论文数: 6.4K
被引数: 4.8K
S
sapienza university rome
学者数:
6.3W
论文数: 4.7W
被引数: 381
引用论文

引用论文

On the experimental verification of quantum complexity in linear optics关于线性光学中量子复杂性的实验验证
err2014-07-20
err180
errOAAI
errCarolan, Jacques; Meinecke, Jasmin D. A.; Shadbolt, Peter J.; Russell, Nicholas J.; Ismail, Nur; Worhoff, Kerstin; Rudolph, Terry; Thompson, Mark G.; O'Brien, Jeremy L.; Matthew, Jonathan C. F.; Laing, Anthony
err分享
err收藏
Systems Dependability Assessment
err
IF0
err2015-02-06
err0
PREAI
errJean‐François Aubry; Nicolae Brînzei
err分享
err收藏
The Role of Consultants in SMEs
err2002-02-01
err0
PREAI
errDomingo Ribeiro Soriano; Salvador Roig; Joan Ramon Sanchis; Ramon Torcal
err分享
err收藏
Classical boson sampling algorithms with superior performance to near-term experiments经典玻色子采样算法,对近期实验具有优越的性能
err2017-10-02
err133
errOAAI
errNeville, Alex; Sparrow, Chris; Clifford, Raphael; Johnston, Eric; Birchall, Patrick M.; Montanaro, Ashley; Laing, Anthony
err分享
err收藏
Characterizing quantum supremacy in near-term devices表征近期设备中的量子至高无上
err2018-04-23
err762
errOAAI
errBoixo, Sergio; Isakov, Sergei, V; Smelyanskiy, Vadim N.; Babbush, Ryan; Ding, Nan; Jiang, Zhang; Bremner, Michael J.; Martinis, John M.; Neven, Hartmut
err分享
err收藏
err分享
err收藏
学者 查看更多内容