Journal
PHYSICAL REVIEW A
Volume 91, Issue 1, Pages -Publisher
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevA.91.012342
Keywords
-
Categories
Funding
- Australian Research Council Centre of Excellence for Engineered Quantum Systems [CE110001013]
- DSTL [DSTLX1000063869]
- Singapore National Research Foundation under NRF [NRF-NRFF2013-01]
- Division Of Physics
- Direct For Mathematical & Physical Scien [1403105] Funding Source: National Science Foundation
Ask authors/readers for more resources
Boson sampling has been presented as a simplified model for linear optical quantum computing. In the boson-sampling model, Fock states are passed through a linear optics network and sampled via number-resolved photodetection. It has been shown that this sampling problem likely cannot be efficiently classically simulated. This raises the question as to whether there are other quantum states of light for which the equivalent sampling problem is also computationally hard. We present evidence, without using a full complexity proof, that a very broad class of quantum states of light-arbitrary superpositions of two or more coherent states-when evolved via passive linear optics and sampled with number-resolved photodetection, likely implements a classically hard sampling problem.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available